The decimal value of this prime was computed with calc and the English name was computed with number.
NOTE: This is an abbreviated version of this really Big prime number!
The complete number may be accessed by clicking on the links found in the middle of this page.
316,470,269,330,255,923,143,453,723,949, 337,516,054,106,188,475,264,644,140,304,176,732,811,247,493,069,368,692,043, 185,121,611,837,856,726,816,539,985,465,097,356,123,432,645,179,673,853,590, 577,238,179,357,900,876,426,103,943,782,376,494,591,742,934,588,497,117,587, 146,916,972,984,761,159,060,873,250,939,462,085,575,740,754,577,098,620,558, 011,779,529,884,042,198,287,643,319,330,465,064,455,234,988,142,139,565,785, 447,474,023,546,353,758,537,324,801,838,120,387,600,868,416,525,400,790,381, 285,888,256,687,085,855,456,231,577,527,939,305,920,811,766,585,308,670,132, 129,155,221,804,381,548,625,787,943,020,694,528,015,999,221,718,191,557,761, 789,038,539,522,349,746,808,797,476,907,664,050,601,248,473,206,874,133,194, 663,585,334,983,805,734,803,620,705,778,270,910,561,716,767,680,954,814,415, 310,034,502,440,445,161,332,363,611,749,326,163,346,444,542,332,941,724,120, 365,148,892,204,420,675,302,563,534,393,044,688,859,445,173,161,934,549,310, 336,116,821,178,855,375,531,041,423,821,706,430,796,012,246,288,037,483,476, 218,396,982,916,073,816,451,058,991,831,512,686,327,488,459,585,043,246,778, 160,788,873,343,661,684,676,258,006,436,582,840,222,063,757,785,048,077,389, 404,912,747,062,648,672,186,003,349,751,782,781,879,120,470,020,388,873,779, 589,349,589,877,119,954,283,343,288,199,886,936,593,732,250,320,339,998,610, 072,339,381,292,833,594,919,318,294,607,585,610,592,445,446,058,872,982,335, 095,667,132,127,175,014,425,218,125,214,413,231,078,371,985,641,017,807,775, 785,493,244,577,889,145,039,577,777,188,174,108,486,988,317,893,130,592,966, 383,813,432,499,006,567,940,128,890,939,479,244,323,108,485,896,276,588,430, 953,410,742,355,843,709,083,268,647,257,603,685,755,576,432,496,460,615,685, 892,047,540,436,050,783,692,197,618,658,469,334,121,647,320,471,115,721,375, 248,270,317,298,667,413,885,986,449,190,158,090,512,335,150,379,099,138,100, 399,341,203,804,418,312,058,222,344,749,422,138,096,126,080,879,556,199,432, 215,607,580,443,235,372,610,748,457,708,282,406,189,424,477,174,777,113,454, 219,808,060,304,360,551,617,506,661,245,722,772,351,081,365,361,727,184,008, 626,088,629,774,354,996,912,827,427,281,440,499,049,041,576,203,884,943,192, 684,055,274,941,226,777,713,166,180,704,666,821,661,836,801,599,842,400,753, 555,093,087,939,266,058,092,079,721,697,481,135,174,876,099,183,086,089,790, 629,407,423,499,734,806,185,565,774,380,559,034,010,741,081,512,897,186,784, 805,572,791,197,369,300,268,870,813,900,049,338,389,921,638,224,295,056,714, 454,461,080,883,077,807,756,965,827,409,720,772,505,579,006,260,134,743,029, 388,552,109,572,978,472,439,362,850,714,479,000,235,563,466,922,422,958,721, 089,708,044,663,530,770,968,705,926,840,629,602,574,038,878,388,019,643,087, 612,154,542,045,854,056,540,307,708,459,709,457,315,384,451,564,164,605,205, 270,347,685,697,223,630,493,582,980,421,459,157,794,627,274,676,372,969,627, 024,586,966,924,583,596,405,274,772,819,815,023,538,365,497,746,159,407,402, 985,071,118,486,658,167,977,572,127,791,170,262,993,219,890,667,610,079,861, 523,980,477,699,432,277,250,429,236,731,648,600,517,593,596,727,079,745,602, 454,212,291,388,785,176,078,858,827,536,463,762,779,568,183,706,158,015,662, 514,847,337,685,511,498,075,355,876,317,986,401,027,049,498,458,565,149,532, 973,850,630,135,737,935,365,629,302,924,513,786,786,790,048,323,898,387,186, 548,565,789,758,323,840,386,330,350,805,678,311,661,668,819,487,046,836,628, 773,473,937,016,550,119,694,407,061,934,853,709,391,595,540,848,339,141,339, 562,398,906,165,273,984,800,788,818,476,319,559,628,933,135,045,358,340,071, 467,340,560,718,311,395,257,226,930,060,643,910,945,656,036,369,014,077,650, 204,164,190,957,719,318,064,249,345,069,695,340,774,396,275,899,114,532,813, 398,922,449,231,049,778,114,423,636,491,611,546,062,143,098,016,974,892,361, 181,519,602,676,387,589,608,583,130,651,079,418,394,594,608,733,721,969,897, 698,445,638,959,666,319,946,906,799,294,895,905,987,977,542,184,749,636,726, 284,838,213,133,381,329,103,265,901,431,056,460,552,198,636,544,027,401,553, 454,807,878,800,184,142,237,016,521,674,068,629,539,425,061,540,842,782,875, 150,560,689,263,853,914,174,686,005,311,659,555,581,738,240,293,348,748,829, 414,334,701,340,216,928,868,296,932,137,866,487,261,771,102,392,804,462,382, 692,100,774,795,886,869,450,386,073,087,851,339,233,549,037,171,533,701,237, 373,882,887,159,380,967,424,233,478,206,989,310,941,862,528,620,421,638,791, 713,282,931,819,742,730,065,554,410,314,350,117,030,699,030,522,564,018,656, 627,054,502,915,254,780,314,454,267,975,468,798,809,977,757,547,241,474,383, 421,019,867,049,961,270,716,059,244,572,562,530,354,419,900,315,399,436,810, 880,748,386,242,324,583,549,942,018,952,773,890,856,528,889,742,800,814,877, 326,003,139,319,174,681,643,831,080,069,674,091,291,180,341,912,865,009,046, 249,563,081,023,044,908,135,836,894,993,710,934,144,992,208,123,218,583,651, 935,333,097,545,205,397,938,966,626,601,840,984,643,405,793,569,475,726,329, 388,572,530,949,795,473,282,034,084,336,320,535,224,014,209,910,154,531,543, 510,407,722,485,318,796,254,833,215,258,800,135,568,197,168,835,686,043,257, 428,923,676,485,513,978,661,701,358,661,225,518,383,667,509,931,816,143,721, 420,140,019,780,325,759,638,787,261,319,053,516,782,352,406,799,937,669,969, 308,868,187,771,369,216,965,546,804,223,512,628,737,189,776,951,456,861,268, 961,557,332,618,525,455,351,762,820,170,277,189,251,011,362,539,471,331,748, 593,872,345,939,391,476,553,901,819,167,118,693,498,698,232,468,240,016,493, 202,969,358,812,503,940,510,069,399,808,441,932,041,489,775,832,702,410,242, 760,947,747,486,343,867,078,642,882,750,672,055,023,495,156,544,613,386,480, 271,885,888,119,871,160,456,182,534,424,683,318,239,697,546,891,782,299,368, 264,622,034,415,206,736,347,722,568,305,912,824,554,461,251,346,750,667,874, 949,793,857,027,235,073,405,658,177,480,278,350,048,463,723,946,363,968,966, 658,967,300,803,952,364,477,641,969,627,768,166,678,517,717,808,017,203,461, 040,592,577,891,255,414,210,468,155,691,632,530,732,864,273,914,073,451,144, 834,517,823,186,322,048,335,439,876,994,121,888,667,252,572,355,835,300,863, 681,487,974,698,745,051,807,413,744,331,978,829,252,951,539,610,434,435,713, 708,005,248,684,561,756,371,575,564,097,574,057,659,976,672,637,737,524,952, 556,848,374,707,224,818,986,398,833,311,996,461,608,803,109,961,417,168,380, 806,429,106,880,561,306,290,491,926,936,466,654,852,582,162,435,191,131,557, 804,645,330,465,872,675,705,723,681,938,416,419,944,079,307,929,394,539,417, 506,853,388,733,302,782,844,918,669,844,938,747,311,800,823,974,424,553,160, 787,464,614,146,073,280,139,820,568,333,102,798,496,426,105,845,088,551,311, 317,841,700,799,436,924,909,768,904,751,441,310,197,440,348,317,995,427,105, 956,855,168,650,664,332,792,080,613,584,925,093,232,358,138,912,294,793,460, 647,449,153,490,340,464,132,609,564,300,008,281,047,569,396,447,857,558,686, 859,078,214,823,813,153,671,528,896,733,462,446,679,789,998,917,532,271,775, 670,745,689,396,960,130,533,072,550,618,451,953,523,492,390,888,579,194,517, 951,830,090,145,084,223,692,498,389,800,324,097,061,821,106,193,758,416,618, 931,759,430,801,641,649,851,245,873,233,726,093,821,802,460,726,241,352,305, 468,848,896,576,839,483,751,221,370,699,265,517,538,559,999,767,166,289,427, 485,008,562,568,479,863,592,917,414,997,895,644,535,494,509,633,740,559,604, 514,556,961,797,150,444,978,083,180,005,089,474,619,059,422,247,004,941,170, 712,831,294,219,520,046,222,437,125,372,470,890,435,784,284,713,194,586,870, 442,901,608,120,859,893,308,413,181,708,666,380,691,476,932,767,117,820,472, 789,554,445,537,303,971,151,791,328,056,904,363,053,718,129,221,799,970,986, 236,159,148,118,806,425,086,933,824,676,996,883,195,144,005,755,712,442,843, 750,281,223,635,425,826,550,593,161,160,271,359,220,430,152,640,410,166,539, 179,612,474,745,291,007,979,443,218,828,405,676,924,983,126,953,608,284,356, 053,551,579,748,759,423,671,793,735,647,640,560,181,100,213,189,638,547,181, 367,573,639,226,901,984,994,195,564,762,832,556,288,051,825,643,822,877,081, 820,763,324,198,586,233,972,923,972,600,755,344,268,524,975,451,922,161,234, 307,929,787,937,434,968,350,012,724,224,969,172,943,537,376,211,740,136,179, 361,369,152,063,745,665,743,020,882,238,145,466,386,696,625,654,546,851,280, 532,136,238,224,661,496,464,745,778,529,871,197,908,281,641,456,679,709,273, 218,819,515,944,633,019,333,340,213,482,948,576,827,384,600,526,277,361,447, 580,922,684,619,069,612,581,638,431,598,276,342,390,170,816,023,510,058,999, 373,461,323,266,084,629,363,678,380,378,305,978,584,816,889,196,628,182,881, 429,623,277,443,912,308,562,397,150,875,907,722,422,147,623,266,973,277,571, 317,609,958,135,196,552,725,410,909,963,624,231,126,909,417,797,354,335,208, 439,265,096,960,655,707,701,544,896,094,224,902,355,664,096,363,537,870,335, 652,641,662,992,619,158,219,776,529,976,638,866,736,839,451,823,549,251,520, 385,930,936,447,556,490,245,479,889,632,823,904,183,107,383,426,184,779,052, 893,098,820,999,148,547,729,750,774,015,828,019,638,610,395,081,886,458,757, 546,906,763,604,226,416,322,779,171,081,719,063,228,068,938,137,096,191,206, 027,632,119,640,209,770,570,983,680,817,866,233,848,274,838,623,557,322,075, 174,818,568,700,287,891,520,502,812,385,713,768,109,811,418,574,868,413,781, 046,537,090,482,699,655,760,618,073,052,424,307,914,323,931,255,845,733,214, 633,857,792,259,301,729,283,735,973,496,465,265,579,715,750,748,287,415,677, 735,801,655,461,231,571,443,163,811,844,522,476,020,500,280,357,863,867,048, 153,284,506,561,106,246,953,344,910,204,483,389,280,896,270,226,220,580,460, 104,875,535,879,327,961,492,667,317,649,687,463,693,540,342,707,429,461,231, 047,513,016,172,966,114,236,182,750,806,908,745,519,904,487,135,606,094,996, 667,376,493,023,526,543,697,715,034,011,174,483,276,795,211,957,284,448,892, 481,829,679,271,706,298,631,851,105,734,876,556,802,881,561,969,900,915,064, 026,807,349,779,245,430,713,500,979,860,776,493,474,487,253,359,481,478,870, 780,159,047,234,452,337,836,494,708,776,540,931,560,648,396,410,635,793,546, 766,151,997,623,769,736,555,588,322,027,742,100,724,147,494,335,985,197,039, 837,312,748,555,036,517,521,898,145,923,661,371,876,394,735,301,143,967,418, 447,277,204,739,963,787,042,020,139,135,453,499,245,722,397,270,975,610,438, 469,628,591,408,777,668,932,247,617,117,746,772,010,990,660,973,684,657,007, 249,352,055,978,451,854,415,492,718,685,744,259,103,832,900,721,747,022,825, 208,720,509,376,302,526,628,291,769,852,211,599,962,194,665,671,823,424,143, 970,249,663,126,090,622,826,316,125,424,642,013,755,266,132,112,005,964,608, 034,724,185,798,891,125,266,855,818,211,854,921,081,057,182,154,594,282,830, 174,484,479,715,801,498,246,877,871,972,789,513,446,598,429,637,711,858,476, 268,382,319,545,020,338,904,192,969,302,242,944,374,655,593,348,745,894,086, 168,526,490,974,068,484,158,581,384,884,034,735,179,424,562,047,987,291,988, 465,528,018,394,735,122,634,570,395,618,153,535,006,126,081,228,004,628,514, 014,210,170,198,173,449,381,472,252,608,359,259,458,469,318,082,473,704,049, 579,128,743,564,135,206,205,190,443,654,812,133,104,717,553,426,324,130,755, 324,606,124,263,614,622,857,590,946,414,372,436,832,568,629,505,309,380,081, 890,816,446,559,691,450,179,252,037,847,008,267,740,819,804,950,354,476,404, 306,983,329,614,701,979,756,926,518,932,061,068,604,231,191,153,267,405,694, 687,906,308,156,377,956,955,414,200,341,345,192,414,859,392,009,089,385,305, 701,474,507,591,904,145,206,341,103,798,752,795,066,270,896,121,423,121,854, 080,975,318,245,485,708,795,802,720,033,936,964,936,156,510,410,108,979,105, 980,419,995,789,710,869,941,113,887,503,874,590,398,731,040,104,419,647,968, 115,894,569,605,875,846,554,827,103,329,999,540,042,769,105,141,146,596,119, 399,992,775,797,361,534,416,196,391,169,567,829,810,064,363,951,244,415,072, 871,694,056,402,257,803,932,022,903,061,227,930,792,210,502,788,618,390,315, 462,254,763,801,214,321,963,202,597,960,250,207,671,545,047,489,967,868,711, 631,695,560,039,482,654,538,160,557,143,791,947,413,682,477,684,001,225,550, 253,565,784,220,964,046,107,485,666,562,168,488,210,154,741,885,206,231,935, 830,865,218,140,961,987,477,541,987,927,184,445,294,457,607,298,969,518,857, 865,586,445,258,230,886,452,056,901,546,210,900,055,601,326,884,291,748,174, 458,275,721,377,054,718,017,386,748,281,867,635,698,771,731,485,556,517,616, 880,370,384,256,436,790,020,179,611,823,494,521,492,046,745,630,913,884,593, 260,390,687,454,030,564,706,654,778,160,451,627,847,256,072,584,654,371,720, 810,246,078,560,398,908,356,750,147,939,313,389,079,070,448,229,197,572,852, 147,755,938,132,166,184,555,005,503,301,116,823,893,241,359,052,698,973,012, 601,753,106,578,618,569,751,071,439,059,478,664,923,561,852,014,832,395,722, 409,748,583,726,401,003,310,141,367,297,386,899,588,723,490,399,613,166,504, 465,372,299,733,188,563,693,283,690,972,207,436,875,042,549,680,950,544,101, 355,270,994,625,674,386,855,766,358,286,668,514,012,111,429,678,884,878,689, 655,293,860,849,484,634,142,854,219,298,507,037,576,464,289,273,182,031,288, 730,939,533,532,412,494,350,963,806,034,772,258,085,729,827,222,005,233,846, 896,071,506,538,302,664,926,880,135,545,109,219,440,761,961,097,563,759,627, 248,101,259,249,470,666,412,412,553,338,184,764,422,980,062,901,980,325,156, 392,186,401,618,980,923,354,071,739,731,681,098,323,856,420,815,385,529,562, 986,958,784,846,778,162,455,111,741,909,582,675,265,310,161,452,295,797,732, 075,306,580,184,614,742,700,957,986,498,066,019,726,254,123,857,229,261,616, 246,265,217,208,273,731,326,388,520,265,270,424,948,441,262,706,563,427,152, 128,250,083,513,590,422,515,802,480,149,875,054,675,983,923,219,079,037,700, 197,152,665,185,054,114,753,048,381,606,804,543,073,975,854,073,356,736,361, 667,542,458,899,442,637,074,644,318,744,776,704,401,644,732,837,370,948,769, 560,538,758,675,494,803,658,906,371,662,079,194,152,543,865,814,666,169,216, 624,775,805,212,263,807,000,728,085,205,803,920,270,322,205,234,247,107,854, 957,794,666,560,365,940,096,985,523,724,543,178,371,246,903,731,144,911,672, 634,102,438,247,936,099,464,817,769,793,389,590,484,896,293,566,186,702,864, 881,610,593,668,580,711,295,463,536,320,279,014,618,378,340,829,158,303,076, 114,763,543,419,002,212,859,018,476,720,205,022,132,968,972,504,607,075,085, 517,476,680,271,922,820,034,757,119,994,427,803,741,293,905,122,479,464,076, 169,081,940,909,025,819,593,406,285,662,521,207,040,493,961,589,329,906,300, 270,870,706,020,575,289,726,326,284,411,391,096,242,413,596,525,306,340,979, 512,132,383,938,450,717,835,899,846,922,430,293,587,590,990,608,416,908,875, 160,343,754,662,325,838,039,983,682,788,019,501,123,998,904,626,817,757,097, 818,498,185,686,913,139,307,671,153,496,358,358,902,788,767,781,425,544,547, 865,312,038,879,546,151,019,859,849,163,804,921,953,211,538,687,652,603,813, 140,857,941,265,031,951,412,845,352,808,486,370,272,960,067,485,273,106,108, 265,393,478,754,147,727,930,166,221,463,387,820,222,595,506,041,773,775,437, 961,995,408,661,683,037,405,000,759,105,848,859,052,812,713,204,177,846,272, 581,434,852,638,223,276,914,020,080,779,934,461,260,116,931,941,959,945,697, 989,730,806,272,435,041,113,158,535,657,228,287,697,624,332,031,589,800,958, 714,574,707,056,838,276,084,982,325,716,161,516,751,472,688,371,555,572,686, 252,641,487,109,249,653,294,409,306,008,825,816,628,955,067,311,896,579,144, 937,702,409,182,440,765,160,734,772,085,302,673,932,367,083,297,762,624,803, 633,400,750,444,155,599,569,636,353,225,033,901,783,017,124,218,300,202,493, 012,373,831,956,393,511,026,201,872,616,954,184,492,315,803,505,875,752,706, 467,194,660,567,075,015,898,780,059,597,829,236,064,938,959,288,982,424,033, 229,325,332,845,552,149,909,646,683,075,680,933,291,655,547,059,860,845,879, 482,224,145,184,864,370,662,758,151,717,248,636,197,199,585,530,247,118,205, 764,996,555,755,541,631,025,392,277,658,835,933,965,717,539,161,340,274,606, 644,939,248,497,917,136,093,132,798,377,664,257,144,095,297,356,272,770,871, 406,055,593,949,854,494,923,164,256,074,789,482,411,251,029,825,021,518,519, 504,237,749,083,766,252,038,597,246,864,099,132,298,307,696,373,256,326,897, 813,027,456,314,404,371,468,228,747,616,505,586,171,664,386,632,493,488,537, 795,712,537,415,088,082,549,571,091,466,332,433,976,046,758,792,238,752,681, 943,918,207,270,825,227,046,566,903,638,503,920,116,488,716,937,993,980,670, 169,882,701,493,145,960,516,802,311,748,524,764,597,710,979,764,030,182,513, 829,357,953,376,141,475,819,539,839,113,598,993,366,806,115,054,735,544,174, 235,426,056,901,811,918,928,076,553,640,399,469,398,000,599,514,000,748,047, 176,802,350,278,858,754,863,726,717,215,180,236,177,323,650,514,781,729,471, 790,932,821,787,753,674,559,730,152,441,333,546,098,622,961,901,213,743,070, 447,954,514,749,859,736,322,934,792,461,577,543,355,558,615,343,541,124,423, 443,766,529,093,175,553,013,702,209,096,974,174,451,598,740,682,958,487,340, 615,634,909,272,653,875,835,300,740,268,285,745,049,200,813,998,402,389,293, 819,925,337,347,772,966,956,316,134,533,687,823,163,275,732,444,597,596,694, 643,632,207,889,207,784,896,075,561,473,280,165,611,786,862,658,596,776,573, 472,745,512,755,572,515,617,852,528,232,428,696,267,567,849,657,467,131,183, 723,829,830,836,350,952,072,200,199,209,330,355,285,885,162,840,163,786,164, 958,978,820,393,636,676,128,234,053,473,369,955,557,533,754,407,565,064,322, 870,186,646,476,171,930,513,289,990,577,752,058,115,068,399,079,500,558,083, 202,256,337,357,967,233,988,943,572,765,982,286,710,033,121,723,175,697,516, 648,429,864,679,501,300,894,688,114,589,045,963,532,162,415,255,034,936,035, 517,363,472,095,726,051,219,728,688,081,107,374,868,693,156,278,892,138,765, 504,342,569,538,470,557,236,669,240,728,189,648,721,291,124,588,691,213,917, 666,421,878,612,704,579,131,336,340,702,480,338,073,244,782,040,285,970,195, 647,799,469,205,599,068,935,312,703,375,005,039,330,651,067,694,020,241,407, 792,417,549,249,301,117,219,062,531,574,290,008,044,999,767,161,888,305,947, 413,146,660,514,989,175,356,309,270,300,662,465,914,026,262,356,051,795,724, 232,531,461,929,760,825,813,878,285,147,994,363,804,085,668,412,417,073,599, 101,211,640,171,598,315,129,776,835,029,181,561,646,618,924,090,952,504,661, 265,425,770,030,316,116,766,655,114,225,363,084,834,501,147,692,453,463,236, 916,796,511,434,049,604,594,455,184,868,790,291,715,338,571,044,948,757,841, 222,542,053,865,330,929,291,948,346,164,906,172,510,343,743,816,852,891,539, 591,100,714,280,984,472,729,609,302,909,161,421,726,998,622,481,765,258,662, 020,210,033,671,151,305,907,867,622,819,832,014,215,138,638,490,965,582,368, 455,665,243,000,138,539,167,969,715,191,959,364,818,545,069,668,155,717,892, 995,960,805,266,925,335,111,299,145,861,854,506,889,077,886,971,983,981,726, 370,881,312,344,436,635,067,422,923,465,873,555,817,838,098,718,009,623,067, 842,656,350,195,996,880,431,438,266,426,042,641,356,177,893,378,912,227,842, 292,347,057,721,235,726,615,499,883,048,819,033,722,655,007,263,808,719,002, 192,378,855,566,980,572,165,772,602,334,307,828,233,326,559,141,757,857,224, 765,644,891,776,922,441,478,238,674,925,271,750,505,922,910,753,824,192,622, 676,936,987,487,094,825,118,124,232,715,510,992,732,848,550,376,659,037,657, 570,089,369,415,112,642,229,482,403,003,952,646,810,841,541,006,933,945,789, 670,460,585,992,240,522,277,448,358,068,241,174,874,382,907,865,270,140,515, 817,396,264,427,887,023,159,425,195,344,722,994,154,242,645,113,741,142,277, 764,633,194,788,967,303,258,416,946,790,869,655,174,398,816,345,050,868,801, 456,366,901,681,832,404,480,716,827,255,443,986,327,837,271,770,565,454,519, 573,872,351,515,254,398,681,861,489,934,045,626,309,797,279,795,621,785,859, 778,024,100,724,478,663,622,290,598,750,425,221,817,982,057,062,861,757,375, 351,536,972,101,954,100,830,674,091,335,127,002,493,353,991,096,625,208,163, 885,642,141,654,694,202,653,548,697,279,999,610,203,166,904,915,236,547,040, 498,425,876,288,661,984,014,908,072,936,018,648,557,188,572,275,004,384,720, 691,421,860,671,058,995,888,252,096,233,947,491,382,085,870,501,149,471,339, 973,864,977,512,141,957,400,411,778,901,539,435,243,401,330,068,744,387,495, 313,181,468,236,536,661,028,240,189,815,273,080,785,785,972,537,702,976,339, 093,216,971,945,235,578,804,504,426,704,977,216,305,650,697,167,332,472,355, 520,185,311,305,163,532,150,262,383,831,382,363,905,719,346,949,393,882,854, 911,798,294,995,782,576,785,819,913,177,643,330,480,532,985,905,202,200,255, 849,054,481,082,725,606,419,591,829,522,551,535,731,684,630,188,405,961,091, 315,666,340,558,684,576,497,915,709,951,235,682,058,620,936,159,459,912,836, 520,606,239,153,542,316,118,626,677,590,817,033,902,446,237,255,707,604,658, 591,795,597,095,357,230,360,787,806,286,005,194,845,955,218,243,874,084,931, 873,754,711,582,945,386,854,612,190,208,175,840,304,679,540,092,233,805,861, 411,638,297,948,947,892,475,452,238,787,109,241,517,361,165,761,597,329,331, 428,438,653,277,267,904,526,223,138,111,786,069,797,077,523,368,247,018,437, 597,844,298,465,431,233,722,504,122,544,240,960,195,941,467,840,778,584,376, 233,914,450,312,988,532,409,915,007,747,633,590,736,396,117,554,426,451,463, 996,876,228,574,837,348,637,265,297,747,631,585,631,239,584,269,594,099,426, 345,452,510,032,553,916,609,763,143,192,260,157,153,282,878,393,650,324,885, 577,219,735,820,534,078,668,428,743,802,187,986,046,424,377,630,678,384,355, 258,386,428,473,987,336,620,092,659,036,250,382,286,997,186,619,411,518,462, 881,994,608,566,395,946,353,411,521,994,489,786,608,784,676,070,054,224,016, 262,264,770,670,640,085,780,070,636,324,007,860,465,076,145,947,100,891,935, 323,680,072,043,888,128,910,260,314,339,568,189,152,128,638,335,027,508,100, 970,861,529,485,587,540,637,024,859,464,449,926,828,165,162,701,523,454,717, 857,508,320,551,321,958,978,451,073,476,846,368,673,515,594,182,723,866,777, 785,489,452,719,036,130,024,011,897,485,420,867,176,010,847,778,276,863,250, 949,754,431,157,481,742,807,380,689,498,248,426,464,772,513,404,802,934,183, 500,619,567,275,239,833,074,669,939,584,957,805,382,961,853,430,996,003,464, 328,568,558,484,850,870,714,655,004,735,815,195,336,009,204,200,310,563,947, 297,175,107,188,788,303,629,861,337,938,158,157,516,086,082,649,355,761,234, 745,035,956,480,212,203,790,945,724,206,694,629,307,509,989,599,641,793,495, 630,984,700,890,443,289,578,568,274,670,521,389,149,424,522,347,006,628,600, 023,455,698,569,448,705,312,119,420,640,024,583,009,928,069,955,672,556,132, 633,658,105,282,409,587,220,483,336,492,828,471,776,053,634,924,184,150,871, 822,936,637,610,861,005,949,425,401,021,660,890,020,998,298,149,640,035,416, 008,985,273,646,721,925,094,148,045,397,941,743,039,601,401,848,190,025,274, 547,312,938,793,337,794,433,752,449,258,745,797,735,588,287,408,694,707,865, 352,305,983,967,894,506,073,002,117,557,929,902,599,742,914,401,738,139,139, 546,757,703,833,744,326,598,373,132,597,880,154,265,053,074,125,628,172,250, 757,765,434,309,338,153,835,815,306,681,634,523,171,286,695,696,357,036,295, 104,591,995,595,718,219,297,679,851,513,451,190,510,460,369,940,707,722,307, 129,489,567,653,092,051,972,141,544,705,672,299,400,432,593,535,193,746,481, 228,418,933,999,498,898,210,446,344,209,413,148,756,424,701,467,073,742,926, 237,115,033,745,600,951,214,471,027,632,750,436,612,493,021,653,675,442,594, 493,186,331,569,956,914,800,850,186,774,259,202,227,798,585,103,577,877,849, 342,123,106,030,523,876,578,363,707,285,964,568,652,649,630,085,873,130,766, 965,393,674,357,843,538,204,213,550,861,774,446,720,158,425,283,578,017,534, 745,068,776,533,855,165,166,133,470,137,456,808,730,194,711,964,768,880,099, 056,455,573,698,104,428,235,503,150,493,364,764,252,709,509,869,655,437,073, 488,812,138,997,696,563,465,983,213,978,157,616,255,480,536,297,581,551,901, 748,639,297,616,052,087,854,328,477,942,691,354,898,225,920,100,218,262,449, 821,027,964,342,522,056,525,916,284,620,267,463,971,581,688,340,739,490,680, 912,334,738,846,420,394,943,135,457,809,609,392,815,096,145,260,810,148,472, 678,696,757,758,464,197,866,617,216,244,060,454,164,382,170,523,269,523,133, 376,461,128,889,191,216,666,214,485,567,045,709,919,612,658,211,642,942,613, 425,409,280,351,385,466,645,755,955,764,128,242,076,814,647,822,114,573,952, 178,267,880,684,128,922,141,365,379,313,137,763,631,748,614,338,395,234,058, 924,534,357,255,598,280,017,391,673,416,896,072,548,441,477,354,371,836,729, 541,305,365,026,350,355,814,359,500,092,180,096,703,792,280,366,835,458,579, 536,617,790,409,133,925,192,360,919,117,477,465,004,553,894,608,824,675,038, 999,664,627,238,195,351,719,101,774,697,835,861,511,059,664,919,479,856,036, 488,214,529,597,877,096,978,268,237,731,889,495,486,059,811,214,804,061,249, 120,738,000,760,851,286,609,659,744,735,103,989,867,288,412,497,098,099,990, 632,662,018,542,382,178,909,412,030,933,054,281,343,411,783,063,501,988,627, 881,448,802,301,278,951,865,075,642,268,936,141,679,112,375,884,616,323,615, 721,038,605,488,142,779,009,698,395,944,504,712,935,400,232,573,934,832,030, 808,797,963,649,728,168,432,624,214,286,511,918,917,775,854,712,570,785,067, 865,887,544,173,111,931,799,353,276,023,435,294,507,107,130,215,940,116,304, 232,663,260,860,198,342,576,352,581,905,732,832,050,447,954,164,143,620,914, 015,430,441,358,672,411,607,586,001,675,659,230,398,020,681,996,996,355,270, 632,117,619,613,013,489,577,962,353,573,635,956,110,622,889,497,861,687,428, 488,083,632,058,625,389,029,629,078,880,398,051,923,357,224,076,007,119,022, 955,368,326,160,697,601,484,718,590,072,070,104,941,011,011,192,852,154,015, 809,510,315,328,826,324,873,922,722,382,375,894,125,572,255,035,112,049,788, 672,594,164,596,566,573,881,890,358,603,992,430,644,268,366,425,817,004,633, 643,720,059,378,390,976,938,509,970,218,469,110,731,316,546,516,098,205,425, 696,169,268,079,754,005,415,540,032,346,765,797,877,365,804,906,128,835,636, 809,033,312,382,990,679,605,502,291,849,694,264,434,296,144,932,835,590,779, 838,297,301,961,068,951,233,064,696,543,672,200,239,828,956,647,611,609,544, 675,723,290,628,214,335,319,008,719,836,486,820,396,863,199,003,439,979,285, 708,640,066,262,651,906,076,105,544,975,840,786,369,419,706,326,285,441,341, 895,832,139,985,774,551,486,542,337,833,180,199,870,821,897,825,426,764,228, 299,180,891,027,795,599,231,801,901,407,404,330,841,333,495,336,961,830,902, 276,819,419,864,198,068,121,560,883,226,786,932,009,545,347,098,887,006,591, 950,192,380,323,651,536,488,074,410,811,099,991,935,523,314,310,499,613,057, 227,893,328,258,313,424,456,192,390,098,069,933,901,129,482,051,422,211,462, 826,196,100,781,780,643,960,262,576,664,802,646,820,986,049,066,499,577,905, 640,202,470,968,707,925,411,901,801,817,425,759,825,399,843,917,050,488,651, 226,993,753,476,249,070,404,337,453,412,332,316,579,598,389,097,386,865,196, 817,984,386,857,132,700,152,089,734,405,565,290,239,887,852,936,501,455,488, 302,182,033,184,282,379,837,219,467,461,489,607,363,100,589,999,456,067,122, 514,640,999,866,695,016,692,412,019,750,637,753,743,050,522,030,998,554,011, 400,181,236,888,811,037,236,916,145,288,218,127,079,858,931,964,022,979,317, 032,681,602,609,128,236,532,820,844,039,052,103,202,181,814,078,834,072,903, 717,014,384,262,883,202,423,114,874,723,846,207,563,072,552,197,840,893,554, 756,165,461,887,845,347,075,079,515,098,876,221,593,962,935,409,718,372,181, 552,156,261,870,075,666,094,709,165,292,951,769,255,839,909,637,592,193,244, 465,853,059,875,850,416,873,689,923,013,994,538,041,977,202,411,141,558,940, 446,128,178,181,199,739,027,893,441,609,891,794,027,476,047,655,236,180,532, 960,503,668,894,534,272,249,589,696,461,736,499,860,284,384,818,358,440,332, 705,319,797,656,135,100,362,571,547,363,830,347,936,962,455,309,716,065,992, 151,291,878,494,989,262,339,388,477,661,575,813,269,069,797,581,416,249,491, 548,644,722,401,165,283,767,843,008,886,574,796,867,991,888,943,205,586,768, 553,334,377,039,093,812,239,765,546,385,285,305,375,643,120,632,429,452,317, 140,929,851,169,759,534,549,116,276,211,261,601,186,845,878,127,692,158,798, 979,412,287,456,225,824,573,974,368,550,613,320,979,034,797,814,176,645,826, 904,761,776,698,905,892,414,854,169,630,796,342,379,156,050,944,294,122,897, 251,814,133,032,589,365,596,073,899,869,346,082,913,049,283,702,408,338,948, 302,614,999,932,239,367,788,504,581,725,741,487,091,064,040,996,212,871,820, 479,100,873,905,663,553,574,498,625,782,889,472,205,409,789,364,583,724,392, 612,223,770,445,551,227,079,709,110,100,124,644,228,341,405,134,014,250,889, 895,960,059,656,235,265,441,750,342,661,949,114,178,700,576,610,386,447,596, 360,155,489,092,336,075,319,252,986,294,095,924,403,564,613,106,743,227,047, 431,094,437,906,790,747,397,417,784,938,126,734,742,322,785,582,173,020,005, 037,698,884,510,866,653,580,646,531,266,522,163,468,965,942,405,463,328,672, 604,018,946,031,307,027,428,461,360,840,262,512,120,725,883,015,511,731,513, 371,735,060,923,859,843,625,153,292,049,241,187,643,858,630,496,239,175,828, 255,769,234,118,448,544,634,972,052,630,184,103,139,935,999,849,390,118,643, 467,462,123,117,434,547,957,029,212,507,372,723,188,767,340,212,651,130,009, 697,100,986,155,810,915,835,772,240,870,895,654,061,576,490,644,202,819,856, 797,200,197,478,173,447,244,369,545,332,868,094,710,951,673,582,358,031,700, 795,499,580,051,501,763,087,675,432,159,873,071,690,614,927,770,555,216,448, 006,453,499,188,373,996,697,715,605,614,223,835,389,353,570,604,113,983,151, 229,761,047,168,705,579,298,516,549,358,025,187,441,812,679,017,022,296,822, 770,237,888,302,729,444,098,599,455,136,379,742,113,864,404,819,622,868,084, 790,392,169,365,545,415,319,002,590,528,108,447,980,702,228,946,821,652,342, 429,843,067,242,764,841,822,398,245,094,072,588,881,319,932,402,431,938,440, 327,585,777,925,054,077,012,352,873,840,664,687,543,285,104,132,223,794,025, 104,751,988,016,902,642,256,744,186,653,510,833,521,144,694,804,147,525,525, 142,087,329,876,196,005,420,166,833,485,000,375,651,671,564,589,559,940,506, 234,140,185,105,245,595,356,392,257,973,491,625,904,361,305,084,230,473,763, 166,611,336,997,038,134,856,164,089,332,699,665,645,624,424,318,299,088,712, 154,537,074,187,243,223,198,018,341,359,318,227,265,190,545,661,189,472,791, 434,747,862,176,705,585,383,737,978,410,144,159,770,393,792,913,730,664,720, 716,848,363,837,613,768,035,700,608,925,956,166,905,678,927,814,999,087,171, 080,837,460,905,766,180,091,076,037,795,695,320,675,388,824,490,115,661,821, 222,067,428,828,982,881,338,275,935,996,462,272,318,152,913,963,631,734,068, 441,474,385,925,165,872,838,929,426,141,345,973,929,983,117,774,995,776,798, 784,871,958,537,382,988,655,795,913,675,954,398,835,386,999,894,736,987,537, 801,997,351,536,760,512,637,561,495,351,455,247,850,762,913,577,081,643,551, 741,560,299,816,885,881,660,035,861,375,319,082,451,944,926,247,767,583,426, 990,349,607,726,555,805,754,378,666,642,566,508,322,924,184,307,187,248,846, 494,158,639,171,325,594,169,126,345,466,561,074,075,035,883,165,568,158,328, 628,451,005,980,961,449,074,125,721,802,288,508,466,310,168,340,016,441,855, 014,615,521,946,469,872,333,725,846,948,639,222,389,264,876,600,089,325,529, 877,097,550,837,991,698,666,249,040,915,534,919,518,283,309,536,081,355,947, 607,949,275,562,637,973,545,000,630,555,149,559,906,382,768,840,012,863,008, 382,555,159,170,106,296,699,868,154,573,155,668,630,193,442,891,756,234,534, 523,178,771,019,493,990,483,698,464,107,890,548,267,907,498,560,850,399,174, 773,026,870,531,685,073,604,763,293,349,724,506,950,866,741,976,484,708,591, 122,338,389,761,796,515,255,488,193,782,368,431,284,214,748,487,204,086,483, 360,175,797,453,324,804,816,343,160,149,840,551,911,598,111,434,606,550,348, 580,979,172,683,951,607,346,312,118,440,866,641,814,617,614,511,186,630,398, 555,144,064,856,664,880,887,280,373,960,917,735,274,105,923,864,638,857,664, 027,297,619,308,395,574,659,929,930,790,331,902,206,933,113,369,786,092,561, 243,066,808,099,980,553,360,091,347,861,327,704,585,624,517,239,593,458,381, 305,905,914,987,180,983,701,654,682,252,122,957,275,281,677,144,319,047,211, 025,484,814,786,514,896,799,395,780,316,214,174,413,606,494,053,880,504,988, 619,273,767,886,716,027,224,631,862,319,967,251,418,260,970,636,754,015,934, 560,770,388,656,721,630,176,137,655,618,939,956,037,082,449,103,542,286,609, 053,067,995,349,322,740,287,627,575,110,842,020,148,497,377,525,235,073,919, 304,876,620,509,892,220,379,043,785,900,095,175,050,311,755,320,374,031,681, 672,062,232,469,095,989,577,819,148,091,829,993,611,817,468,618,731,929,101, 175,996,965,705,257,251,392,967,223,847,770,689,793,193,831,426,277,121,666, 468,309,817,950,600,957,270,951,236,753,632,567,954,698,182,351,737,583,221, 510,825,298,517,314,986,203,819,515,357,593,740,939,376,637,900,313,329,616, 906,418,641,096,223,876,826,600,230,057,990,900,247,621,631,563,501,338,270, 767,007,415,105,879,399,720,577,734,535,491,164,053,504,433,522,355,792,198, 840,305,497,117,120,309,203,967,402,262,030,405,900,797,889,958,147,148,318, 808,105,752,005,753,284,346,009,527,437,092,784,256,254,282,922,012,751,924, 102,896,033,498,391,775,275,273,068,346,347,021,947,712,659,405,791,989,973, 150,571,365,413,507,129,506,517,217,548,806,155,417,615,583,075,185,061,496, 612,140,129,423,283,251,449,918,013,352,090,526,119,696,718,265,439,058,203, 110,993,916,595,775,824,758,510,389,295,045,568,002,485,044,605,593,877,164, 384,224,070,194,407,195,484,179,310,261,833,625,189,506,494,948,128,306,831, 121,882,904,446,189,254,297,262,409,422,932,753,875,325,741,299,612,221,623, 146,711,700,026,755,846,958,061,755,782,665,360,361,114,295,160,001,650,370, 371,551,441,046,155,005,638,487,708,193,010,103,024,566,402,734,512,646,336, 215,038,733,113,404,090,418,516,434,584,044,135,199,242,667,154,042,503,488, 836,600,755,165,265,859,542,975,596,295,221,863,663,638,129,564,615,425,321, 592,315,406,862,445,810,562,656,919,877,849,681,630,869,826,531,375,333,207, 011,408,033,635,876,538,454,320,297,340,662,056,938,410,315,390,847,599,928, 878,898,005,603,013,444,459,204,357,698,608,975,258,178,383,229,562,002,038, 874,862,942,828,179,646,637,094,948,322,982,054,899,463,558,842,721,631,841, 072,680,639,593,943,287,185,558,155,530,039,092,584,435,637,512,357,199,134, 482,664,076,592,109,607,043,251,095,445,713,360,241,029,755,677,508,284,538, 042,799,558,614,301,510,384,234,389,034,679,274,931,422,706,820,301,798,907, 932,859,774,831,542,772,374,163,564,706,458,682,172,657,566,474,973,184,583, 936,089,216,820,550,413,394,939,609,586,399,658,036,257,579,737,418,700,235, 831,636,357,500,880,798,483,533,670,874,474,283,871,632,000,232,577,361,370, 184,123,896,577,483,588,930,056,886,273,063,701,047,378,466,903,373,692,846, 701,166,789,405,103,801,267,917,960,470,340,507,214,033,145,142,849,697,019, 740,227,805,780,912,204,078,128,915,883,371,725,469,098,054,206,340,288,463, 638,921,162,461,641,719,388,828,209,995,663,822,871,346,097,116,574,769,829, 024,226,393,814,364,905,089,344,022,205,362,130,433,953,624,042,325,134,931, 370,841,937,174,800,760,542,517,922,028,415,971,735,891,372,833,946,497,072, 278,129,947,946,925,007,027,836,530,741,972,026,243,310,093,163,485,830,136, 851,941,572,201,218,053,291,877,106,851,239,958,843,953,492,443,550,186,749, 278,523,092,074,246,608,750,976,130,130,947,502,416,487,855,379,389,858,381, 567,298,086,761,965,192,939,674,534,312,882,009,891,739,474,861,841,514,494, 206,614,510,206,858,210,089,087,224,093,531,222,430,558,106,366,903,347,537, 086,943,008,910,381,785,484,614,856,689,674,833,164,273,742,523,043,618,269, 834,895,763,018,293,233,424,324,680,026,459,786,818,547,656,292,487,376,374, 047,660,732,473,087,523,748,885,533,115,988,024,761,131,233,838,631,989,112, 634,869,715,596,547,263,333,278,367,327,286,054,618,626,509,131,909,400,072, 184,838,553,687,551,320,373,957,690,982,076,964,761,737,885,934,515,149,985, 835,814,615,590,846,887,312,532,070,612,154,112,018,806,128,360,513,023,184, 538,846,042,421,647,171,960,204,306,188,058,832,180,953,700,241,000,925,827, 068,035,565,142,803,084,281,195,186,023,937,946,148,531,300,933,348,661,133, 190,012,462,745,637,295,432,396,568,544,149,546,926,803,920,072,126,368,498, 535,455,317,008,388,436,346,303,976,316,256,190,203,330,279,817,020,002,712, 408,080,807,152,108,607,886,069,331,287,693,129,022,940,826,046,256,601,671, 039,667,675,925,146,306,962,426,032,705,152,705,469,010,166,393,147,800,698, 473,095,405,734,276,973,144,204,807,239,409,723,475,726,518,121,641,327,012, 484,688,013,320,734,005,342,123,907,246,067,559,623,494,990,419,999,531,504, 928,607,510,589,219,232,122,897,803,422,784,252,410,353,703,723,746,857,179, 506,542,532,115,689,560,214,597,543,834,915,074,208,809,688,260,437,102,120, 249,799,593,070,366,986,833,334,079,272,842,015,296,271,954,003,145,793,720, 331,129,445,114,325,686,937,427,696,756,965,213,931,353,725,253,599,780,094, 622,118,692,965,844,368,553,190,965,319,751,043,240,920,050,701,787,373,471, 894,655,313,256,687,864,458,305,714,049,201,985,712,202,941,622,346,357,750, 811,962,674,155,867,143,558,980,004,644,045,848,711,565,483,888,264,785,278, 952,846,896,508,919,012,958,501,617,663,819,049,652,766,922,393,394,712,639, 756,720,595,776,214,284,444,848,706,356,715,299,091,327,947,623,910,066,423, 849,972,060,745,229,015,689,516,230,688,272,987,772,043,834,304,403,627,417, 374,352,859,877,941,725,846,294,593,775,080,044,734,325,334,481,900,405,114, 964,143,111,277,717,535,202,671,737,753,925,552,963,437,747,793,276,220,228, 118,327,459,104,338,893,546,289,260,550,358,075,799,722,218,122,478,574,430, 727,329,697,243,722,919,575,804,267,201,790,113,341,288,731,097,173,725,366, 044,323,254,201,341,729,359,345,921,246,063,842,274,242,592,938,691,061,894, 991,601,047,008,045,389,098,743,899,248,707,329,291,731,884,856,742,208,939, 533,182,339,354,304,765,796,524,718,601,509,601,130,764,058,084,874,410,039, 948,683,162,434,296,802,771,711,324,319,374,554,094,251,092,117,188,281,087, 182,794,300,611,975,092,828,959,473,654,073,056,187,289,058,087,660,057,830, 839,180,383,046,316,590,750,581,111,060,416,399,379,693,234,860,708,372,867, 912,583,712,011,964,148,591,405,378,368,425,133,970,218,736,461,114,217,529, 400,453,566,102,919,619,189,164,592,747,137,146,100,655,851,503,180,049,592, 112,163,058,960,923,254,645,452,460,415,776,998,424,602,100,181,876,233,934, 367,619,665,952,596,778,503,806,866,882,944,902,263,060,227,139,617,155,871, 576,118,019,259,893,203,280,501,107,268,827,578,690,266,304,470,477,376,758, 336,944,208,922,541,062,429,617,459,009,265,372,181,063,634,592,119,627,605,
657,602,767,816,585,269,670,709,394,990,231,077,792,187,845,048,077,907,705, 501,174,312,320,028,878,874,475,570,880,619,203,343,119,382,428,742,457,990, 177,870,396,710,006,037,329,236,371,987,956,448,402,991,856,211,446,309,193, 748,663,400,419,412,927,160,064,201,444,142,230,310,845,284,497,361,672,301, 084,278,922,468,813,116,575,599,326,717,102,722,472,795,907,485,622,960,043, 595,947,732,639,039,885,691,117,408,528,696,766,163,187,877,813,093,420,043, 371,794,826,032,418,430,000,559,817,303,441,755,530,159,085,659,709,085,181, 476,608,690,828,581,182,337,616,609,007,949,273,064,742,707,005,896,083,490, 639,899,043,582,491,026,331,393,101,155,160,585,859,410,056,164,054,777,507, 862,179,035,118,988,908,456,091,228,732,780,094,984,643,284,353,722,308,479, 540,042,638,588,153,971,774,183,862,579,621,134,001,801,509,209,114,389,689, 905,325,800,840,838,581,125,824,939,451,512,437,904,194,368,036,687,490,705, 365,929,095,982,916,943,057,190,950,781,556,464,890,455,021,780,071,561,239, 932,666,480,025,341,062,068,649,660,339,381,966,115,930,543,127,233,951,347, 026,069,911,586,495,635,501,721,868,904,177,834,259,712,102,270,327,588,486, 106,799,127,538,971,217,123,841,399,076,811,879,132,754,937,018,159,597,974, 206,808,808,199,492,088,001,139,372,831,244,022,249,280,319,334,257,281,210, 476,429,549,962,191,920,680,334,786,537,623,294,666,266,487,548,778,924,817, 704,553,485,737,628,282,039,223,714,998,451,528,058,840,272,702,199,801,284, 681,059,167,555,110,366,507,515,386,290,486,019,167,521,379,914,671,051,898, 736,562,149,757,391,437,069,541,635,938,456,564,864,418,951,965,370,392,834, 284,355,750,394,797,297,016,313,801,796,098,751,312,221,668,727,506,244,788, 479,195,998,534,304,592,061,791,068,746,514,387,449,398,548,685,924,316,987, 061,739,573,499,220,716,190,152,777,473,820,470,800,272,528,765,786,843,871, 685,839,458,923,850,014,808,427,213,895,929,896,934,582,533,233,708,013,450, 114,538,961,005,482,960,366,020,236,538,272,702,674,453,669,888,270,339,351, 843,486,351,406,108,981,432,423,791,811,821,245,000,350,340,078,704,068,625, 178,304,294,415,954,377,741,246,433,872,783,915,894,513,811,868,223,921,873, 269,624,662,000,266,902,285,734,780,660,610,139,160,159,311,729,357,954,948, 325,805,543,131,640,073,325,853,468,644,120,879,230,437,171,410,693,852,557, 192,991,253,802,228,296,544,303,536,427,025,199,030,063,552,645,859,680,573, 303,425,110,144,957,039,560,825,310,683,853,686,460,896,509,778,044,810,336, 612,211,134,774,814,441,271,073,603,872,427,057,082,304,365,199,911,591,374, 683,870,922,951,154,155,113,808,845,952,791,137,913,465,502,393,740,200,667, 466,899,579,365,476,891,201,554,675,568,831,999,629,237,126,122,441,743,820, 757,602,069,449,914,029,350,434,024,392,611,047,662,299,200,413,852,668,756, 466,549,505,775,383,740,554,343,929,256,507,193,142,176,556,101,328,579,036, 285,870,495,790,426,742,126,021,499,726,476,395,560,442,774,931,725,692,421, 819,965,333,848,925,769,354,090,834,412,957,765,124,507,595,909,541,024,030, 613,363,523,919,918,848,361,810,670,207,134,656,755,011,860,745,999,107,747, 508,991,308,607,241,475,116,104,790,510,560,738,237,993,592,689,203,385,925, 369,841,391,605,717,612,502,616,187,606,027,382,526,387,377,621,098,694,845, 331,858,392,212,017,781,531,468,603,110,433,865,539,833,224,298,918,264,766, 322,269,243,191,610,105,267,385,042,244,523,150,638,663,845,053,592,966,662, 464,584,288,431,442,847,859,047,258,954,380,512,298,908,228,287,499,480,883, 296,471,633,270,563,561,701,677,692,907,323,341,916,003,772,725,072,392,771, 081,555,707,949,404,589,464,151,263,088,024,360,088,484,751,760,963,824,763, 622,785,155,793,387,409,988,196,820,170,810,689,758,342,405,889,257,932,046, 459,915,333,161,519,202,252,246,838,843,659,254,127,551,338,826,293,757,433, 008,748,301,947,779,131,919,729,372,389,537,752,808,183,816,331,898,834,448, 169,593,625,593,490,364,224,982,566,815,184,882,392,957,528,693,493,403,815, 223,908,848,573,066,729,774,779,778,924,192,956,407,719,179,205,130,366,572, 138,799,634,150,928,670,748,573,568,335,854,829,908,641,012,451,210,931,803, 847,447,067,680,193,853,915,765,600,905,446,820,616,474,273,113,952,174,711, 218,632,141,505,739,100,284,696,761,539,960,120,230,055,876,503,288,951,071, 422,643,662,816,808,380,850,223,627,782,501,864,082,415,078,720,833,934,266, 718,052,647,586,231,221,917,948,375,069,505,606,291,394,516,116,140,401,934, 381,076,783,705,859,625,139,026,016,389,922,932,162,184,136,438,072,449,322, 286,511,068,555,959,969,164,385,745,364,722,702,119,388,765,360,136,216,629, 552,042,144,162,699,194,258,495,369,255,533,137,447,846,367,231,625,460,114, 457,057,728,075,875,473,030,483,857,555,425,090,322,880,665,146,064,739,021, 048,424,376,682,935,893,626,438,349,744,274,075,297,452,615,422,472,564,339, 315,200,648,948,983,735,047,518,409,517,848,318,833,748,354,509,057,809,063, 043,700,962,119,402,116,849,481,440,331,785,597,722,727,601,662,199,375,573, 790,810,383,207,933,649,042,196,562,658,088,036,010,918,321,729,850,702,192, 105,908,728,221,299,044,552,100,217,860,360,588,757,655,679,619,305,226,028, 355,380,556,771,369,562,736,059,825,782,444,612,547,174,045,868,906,168,290, 473,863,627,234,698,011,707,392,913,715,308,612,967,973,314,047,627,999,215, 831,890,903,802,491,979,298,690,524,006,334,970,813,022,647,412,186,354,007, 316,946,885,338,980,063,997,772,248,591,861,253,386,291,992,327,481,346,255, 921,931,472,058,628,351,873,854,489,032,033,114,350,916,213,591,200,406,700, 242,480,537,133,967,755,185,023,348,453,829,893,593,564,230,041,700,143,729, 815,510,131,012,945,065,423,826,799,777,103,624,589,993,578,338,345,040,497, 963,111,527,146,248,642,198,743,214,320,699,704,243,718,300,663,251,734,413, 373,961,189,008,228,632,286,366,584,136,849,991,148,632,365,522,938,949,748, 732,701,297,171,420,189,581,560,102,380,386,203,340,808,530,154,196,807,508, 841,926,278,678,454,698,140,368,568,497,928,701,382,024,031,973,226,351,532, 925,173,796,718,830,544,666,055,484,269,644,786,264,281,353,192,195,907,482, 978,149,445,623,647,307,564,260,575,629,718,435,171,801,876,833,392,187,713, 182,093,674,755,383,508,462,107,743,625,197,410,744,308,986,814,711,238,425, 018,983,675,120,890,229,530,288,179,955,552,398,259,973,200,635,168,551,654, 909,439,969,518,808,827,887,040,423,874,881,233,587,488,361,704,001,075,591, 602,647,444,083,731,335,007,327,729,296,932,776,146,480,336,713,787,210,211, 667,490,969,748,285,760,392,352,439,303,620,148,431,856,504,544,324,818,721, 936,540,844,229,938,702,820,111,703,567,570,931,350,334,593,063,934,214,351, 819,652,162,127,704,057,331,624,665,093,410,305,763,309,549,241,325,715,573, 558,506,612,720,570,264,818,039,767,561,775,284,049,585,613,673,098,538,328, 269,283,106,930,078,707,147,114,926,254,194,164,656,149,989,098,023,750,293, 819,773,908,043,295,677,939,393,426,596,222,692,972,935,569,315,904,039,856, 462,996,572,200,722,910,404,919,975,533,115,800,320,973,346,488,941,080,419, 227,558,267,918,748,311,312,056,960,774,606,986,911,073,508,263,440,261,570, 475,531,109,187,269,717,052,760,869,416,874,743,727,910,099,328,526,114,626, 323,987,235,130,383,201,862,438,537,333,721,227,392,187,055,589,414,124,511, 767,374,758,860,736,619,007,901,474,920,120,241,183,875,166,119,809,300,397, 006,787,011,716,377,361,721,460,085,480,616,106,399,225,334,235,694,633,242, 489,442,233,604,931,008,146,580,458,068,559,637,580,835,369,136,051,744,572, 438,212,948,927,365,038,788,919,396,733,940,434,522,092,557,156,121,847,331, 935,923,958,976,252,033,288,268,780,823,557,936,177,858,263,636,016,254,399, 708,085,724,801,009,770,442,445,628,010,273,843,677,001,152,640,258,115,735, 537,907,234,867,892,406,238,888,026,314,918,262,794,586,781,870,966,796,515, 026,186,348,557,694,114,803,108,521,601,672,451,498,221,167,928,353,909,629, 860,997,938,704,974,724,514,653,167,554,965,270,335,407,360,761,781,447,088, 941,329,029,117,981,141,933,304,153,920,493,300,925,660,476,853,560,428,981, 784,297,040,539,173,530,793,309,893,217,057,801,948,010,093,389,035,475,230, 663,668,223,019,749,973,578,054,065,201,741,040,614,103,220,743,571,695,377, 564,082,878,556,420,890,287,288,156,349,685,203,177,640,343,222,668,397,695, 550,891,964,776,506,299,113,021,705,434,857,689,838,528,242,488,097,299,598, 249,806,859,731,175,633,385,565,138,032,997,140,250,925,375,998,690,137,061, 423,654,779,528,052,935,726,866,150,142,328,932,446,952,258,108,795,259,675, 264,426,298,335,559,739,686,920,405,940,658,885,000,634,369,372,091,483,180, 991,885,349,722,538,169,794,577,301,106,296,887,865,844,350,873,744,728,989, 635,209,864,861,864,913,007,557,970,388,814,794,150,730,617,794,883,199,455, 193,414,698,294,934,142,403,745,232,157,814,089,806,623,963,888,609,756,956, 506,387,720,591,459,779,716,626,531,002,419,564,391,099,710,635,092,548,904, 598,413,092,365,574,801,837,886,463,368,186,342,455,176,890,503,330,204,895, 369,795,689,923,075,628,832,112,924,528,046,569,623,886,151,829,859,780,197, 058,408,879,620,946,259,890,873,272,013,359,548,387,660,783,225,329,976,615, 379,670,346,234,090,622,612,108,213,332,072,732,558,010,778,385,894,982,031, 691,426,490,559,641,843,855,878,897,845,942,425,644,031,371,059,783,455,721, 381,000,048,756,442,236,320,423,438,721,054,816,427,019,109,060,195,364,788, 127,475,504,337,106,463,134,002,044,743,510,609,387,661,223,786,111,232,859, 637,524,320,342,385,951,290,960,332,778,052,679,603,795,919,740,450,223,106, 380,354,969,715,683,831,756,842,092,656,189,816,121,770,016,077,320,667,982, 459,328,981,554,298,976,612,414,901,480,102,067,269,337,777,552,118,730,674, 580,553,052,991,326,397,834,734,060,803,108,709,726,778,788,716,322,603,380, 868,489,719,177,721,028,351,074,659,339,675,794,187,744,976,670,920,510,392, 045,740,596,088,386,409,470,477,866,621,096,448,620,169,773,469,876,736,490, 326,768,625,537,803,151,708,103,271,211,863,276,561,535,217,981,212,836,421, 616,737,241,193,942,565,211,126,590,517,993,001,809,388,176,610,241,988,118, 420,845,662,240,745,083,454,979,847,281,333,190,082,603,653,544,269,564,732, 783,337,148,109,998,272,300,616,984,006,443,333,633,075,182,481,184,863,030, 102,368,588,380,733,033,989,967,151,946,760,046,157,014,988,126,474,338,979, 184,330,344,087,948,144,442,675,660,900,180,524,539,660,874,686,853,474,597, 827,774,202,801,353,031,924,356,364,865,314,454,207,265,378,425,060,749,874, 585,434,419,887,462,608,231,196,212,074,903,586,958,402,174,782,980,333,784, 882,529,419,899,120,310,822,915,697,211,494,777,949,733,165,126,077,184,924, 365,571,645,418,455,435,866,870,590,669,917,259,211,821,028,881,404,647,619, 285,127,655,284,194,626,478,325,706,865,530,645,703,621,897,513,411,065,820, 107,675,282,854,862,361,638,826,276,803,840,147,372,266,268,908,214,546,363, 046,275,692,589,220,008,516,882,186,061,978,284,543,624,788,674,680,152,856, 886,016,925,028,202,141,001,408,664,226,952,132,230,901,751,540,267,174,710, 449,104,593,537,216,811,629,361,256,755,267,953,003,103,467,718,790,575,576, 432,543,376,335,575,226,392,148,950,378,282,533,327,399,052,798,878,006,994, 650,962,826,045,116,270,497,447,162,444,128,369,314,176,581,694,050,524,800, 092,216,518,365,388,891,506,079,161,225,490,108,868,771,752,407,597,497,704, 942,964,551,418,208,935,016,566,502,762,614,065,038,569,011,882,706,835,142, 611,096,192,927,976,061,264,318,872,503,622,971,988,903,865,552,624,991,101, 860,511,167,895,032,073,706,839,934,027,972,388,707,411,482,796,403,929,467, 609,599,611,959,193,046,862,150,825,104,763,873,678,674,252,486,042,091,120, 405,070,146,178,661,264,971,420,646,347,361,025,542,426,313,579,424,183,699, 372,644,079,947,414,290,345,280,536,343,679,572,864,244,850,968,667,422,973, 193,708,801,689,519,820,216,547,699,213,312,198,397,215,182,131,155,030,514, 761,302,830,619,982,178,033,887,581,034,070,095,039,006,153,543,320,928,715, 982,172,256,336,183,647,058,004,880,488,298,996,290,179,827,698,643,491,358, 670,443,895,141,705,053,868,974,444,550,765,995,176,015,280,749,282,837,843, 076,587,741,130,038,383,730,952,995,857,044,368,453,579,343,011,938,100,315, 720,450,347,052,257,840,338,739,631,572,807,452,092,660,891,906,074,126,082, 586,308,406,036,384,953,316,493,701,061,017,215,911,214,736,745,303,333,937, 905,329,803,291,550,396,458,275,242,314,757,335,673,000,325,212,173,024,057, 486,218,859,518,151,544,595,864,141,683,008,278,046,537,249,874,409,226,914, 436,011,197,857,964,990,049,144,407,702,239,654,138,339,820,380,107,648,068, 892,657,163,079,285,725,058,463,826,012,794,899,132,323,271,417,352,135,348, 609,517,319,352,816,352,299,758,342,890,329,129,254,563,512,802,558,099,254, 655,036,894,616,312,659,778,012,693,637,217,127,731,809,690,471,104,692,685, 890,318,904,489,644,956,897,822,328,725,545,903,106,947,086,235,539,044,654, 506,405,181,773,027,138,409,255,114,178,018,874,187,426,796,536,226,970,762, 070,515,823,197,766,352,524,964,837,028,075,510,048,912,644,999,413,297,920, 152,003,254,977,211,166,311,082,270,741,437,959,667,424,169,972,256,171,263, 283,237,193,960,425,605,509,555,914,629,722,614,333,063,006,862,020,370,998, 805,296,735,386,239,567,973,233,052,655,647,946,202,912,122,951,757,496,206, 371,259,693,666,037,467,460,207,516,740,428,617,000,531,975,364,382,995,161, 988,129,734,356,706,320,951,624,051,847,854,300,191,331,080,870,988,566,570, 554,759,471,542,714,438,506,887,356,276,786,539,265,244,611,433,352,717,353, 346,836,316,262,060,406,785,907,053,337,347,439,435,026,489,008,881,231,877, 867,645,633,178,424,115,896,983,846,438,681,370,587,429,771,854,628,607,363, 476,440,809,745,850,784,941,453,310,014,548,331,290,485,736,557,465,700,912, 267,980,012,044,561,066,879,130,215,576,831,621,501,671,277,063,125,697,739, 319,836,884,814,601,005,578,901,883,786,844,309,117,465,463,356,015,718,889, 768,574,166,726,925,397,657,717,744,155,137,579,197,930,894,661,771,043,478, 955,230,939,031,368,217,241,935,946,449,185,629,609,277,076,683,090,898,437, 093,901,766,580,289,833,793,810,851,391,385,023,308,390,852,489,504,178,201, 214,247,297,478,619,824,866,110,728,110,835,675,548,096,261,594,120,678,204, 743,021,696,899,366,417,786,349,593,237,449,431,097,790,394,809,432,670,867, 381,270,975,933,068,884,062,298,284,433,852,300,557,170,652,588,368,479,560, 935,167,381,217,169,907,245,137,463,307,940,305,492,400,022,343,296,322,126, 456,887,096,877,211,435,758,470,861,871,996,532,253,815,736,593,413,382,840, 831,457,159,939,576,789,809,538,842,684,756,826,043,713,365,605,586,316,631, 239,064,829,184,044,495,554,866,554,008,673,177,817,536,651,619,925,921,107, 561,255,529,729,698,234,220,694,809,213,973,047,039,011,896,061,782,106,471, 707,425,387,974,460,432,744,296,826,764,328,005,127,564,501,352,722,615,132, 219,477,599,910,314,069,172,421,178,321,751,851,463,756,538,827,651,596,351, 307,044,238,269,802,381,259,525,746,802,715,713,269,330,614,135,702,850,337, 564,853,229,466,592,736,773,684,809,779,382,386,448,236,393,453,564,757,432, 457,630,437,467,146,497,939,662,336,861,806,248,501,277,172,467,130,130,019, 243,839,751,495,848,757,612,490,613,452,166,300,387,369,576,030,119,959,585, 292,865,442,973,105,510,394,750,219,468,646,523,566,440,175,273,053,827,856, 657,450,535,249,787,105,184,340,845,263,663,160,170,537,572,466,668,011,289, 408,755,606,614,806,755,355,149,935,028,907,500,879,880,186,465,638,853,807, 048,480,209,252,421,378,841,014,572,047,522,231,713,855,177,305,232,758,862, 893,547,556,842,200,085,238,562,462,030,806,628,804,288,770,445,964,145,151, 248,042,373,674,378,626,724,148,137,837,704,152,094,471,365,140,023,117,407, 678,816,086,918,049,576,950,727,640,969,870,509,283,909,894,743,516,767,508, 859,867,388,190,737,578,817,084,233,991,565,480,845,605,403,695,081,819,056, 577,776,287,088,572,524,075,398,415,612,375,763,499,103,562,125,096,934,000, 062,232,670,544,233,980,818,929,637,053,166,740,417,064,805,301,726,872,830, 144,681,895,025,583,606,614,770,202,552,679,358,911,290,288,345,754,202,627, 956,592,315,043,179,139,651,278,800,629,554,414,265,912,253,923,451,332,001, 862,455,525,470,013,600,457,901,089,355,160,110,415,125,813,458,798,374,530, 646,288,071,276,697,411,953,765,011,549,159,838,525,143,826,090,630,886,312, 510,961,079,413,769,492,145,296,434,497,642,028,707,484,615,668,241,588,301, 358,362,926,709,861,557,997,749,936,725,285,271,340,960,792,088,563,520,211, 187,252,595,764,319,950,203,189,929,488,491,894,179,508,634,167,414,561,211, 479,851,288,603,079,769,521,149,589,727,428,038,155,721,369,032,184,682,354, 592,632,608,782,498,143,554,752,693,502,225,309,095,547,300,935,856,008,442, 106,842,901,097,020,052,714,932,521,526,645,375,851,184,724,818,791,351,020, 562,174,893,307,629,558,894,388,702,397,138,460,753,668,891,743,932,336,355, 134,750,869,392,023,214,086,949,583,104,122,907,801,768,102,766,415,455,277, 716,212,234,398,198,126,891,507,321,341,651,583,251,594,929,862,969,757,375, 932,174,338,169,151,306,908,215,152,350,904,327,223,027,699,890,355,341,190, 494,431,573,452,252,492,219,903,006,473,378,783,498,720,369,087,834,325,139, 426,199,733,403,641,557,034,857,113,940,538,793,907,240,148,538,307,018,819, 749,430,766,072,866,972,944,247,928,318,819,314,941,230,796,490,586,080,100, 678,503,311,932,455,233,154,532,725,842,624,302,060,993,640,843,460,983,630, 046,578,018,145,010,826,448,052,860,448,585,308,343,920,400,108,819,186,109, 289,547,953,833,016,427,126,257,672,499,154,156,049,245,228,037,234,552,035, 565,473,111,683,857,970,341,698,116,868,762,914,513,812,093,818,263,954,778, 717,495,998,817,072,171,359,403,141,222,652,412,536,734,990,956,636,571,669, 967,605,034,154,719,666,515,716,969,694,815,510,207,409,931,237,817,344,315, 187,490,873,311,416,375,390,635,948,728,937,960,782,984,684,139,178,888,818, 345,040,387,014,094,560,782,556,287,420,227,164,978,092,166,996,629,668,977, 085,857,649,545,480,932,992,283,339,140,256,167,994,331,033,827,122,801,246, 147,648,704,032,751,235,970,812,857,121,695,239,396,922,088,054,347,439,129, 055,536,057,581,619,029,885,699,078,625,236,839,578,677,246,893,722,130,327, 388,237,355,644,947,507,863,165,951,889,467,941,053,403,244,398,198,048,324, 730,636,449,122,126,249,063,935,363,764,796,226,203,153,656,911,386,355,941, 790,398,809,478,042,022,652,443,165,669,350,791,074,581,753,392,588,029,463, 064,398,985,098,913,211,758,485,625,529,331,736,739,474,161,322,852,081,305, 466,961,089,532,460,162,858,945,381,861,713,368,638,651,307,968,882,669,593, 443,789,610,730,178,811,919,253,076,176,026,336,684,936,794,505,489,028,580, 158,491,927,889,074,461,533,015,700,124,303,649,064,078,145,274,478,517,984, 153,955,401,863,493,489,390,608,128,959,382,175,871,636,557,919,781,220,130, 174,185,484,273,201,882,315,400,460,395,368,940,450,066,327,747,066,440,936, 251,470,667,708,857,665,585,579,888,838,462,255,928,354,720,466,964,903,027, 037,745,844,946,882,614,515,654,894,602,930,000,682,132,018,085,748,914,034, 497,787,465,435,774,261,953,811,653,566,174,575,007,300,883,451,403,647,346, 525,428,648,955,774,836,954,277,368,532,959,960,607,605,597,548,816,828,139, 426,814,163,044,854,792,912,558,978,916,255,176,401,601,549,200,718,479,420, 331,936,574,578,653,863,968,996,103,651,899,215,009,987,702,832,541,497,818, 972,539,510,791,058,060,100,365,508,683,070,210,760,210,298,899,831,192,630, 378,463,895,727,814,951,629,991,986,813,947,982,256,230,547,802,168,217,630, 197,051,813,018,693,271,699,100,093,110,467,038,564,110,095,408,461,827,108, 338,852,411,934,774,092,294,454,477,543,084,105,874,102,456,667,350,211,570, 482,679,531,701,723,120,056,212,149,193,953,703,904,776,062,946,530,363,683, 973,917,926,579,073,297,217,080,166,035,729,798,050,242,590,848,935,984,729, 925,506,496,937,243,822,723,007,063,879,345,938,922,417,187,860,289,589,722, 245,308,577,255,038,100,104,446,627,879,857,923,987,197,398,895,971,229,152, 540,345,823,433,745,789,451,157,974,613,376,544,432,796,596,858,116,162,310, 086,185,069,552,179,688,306,065,353,278,870,840,229,916,669,565,953,229,514, 255,297,810,587,387,804,400,401,684,118,901,267,179,641,331,013,885,700,848, 724,365,965,945,841,246,319,254,396,445,580,952,887,872,324,378,577,694,924, 059,983,991,820,035,377,075,254,909,246,131,135,738,979,638,188,507,222,295, 011,176,459,583,332,818,408,684,148,449,945,251,359,965,583,567,024,394,008, 233,667,734,021,603,995,870,654,842,087,671,467,775,649,253,967,286,406,718, 036,007,092,361,398,108,725,421,801,906,064,885,524,907,214,427,124,983,563, 927,620,067,603,936,558,834,650,708,661,902,226,661,759,565,369,053,518,611, 033,770,663,004,155,472,747,130,420,519,355,415,695,115,612,770,688,978,327, 884,432,833,849,392,994,928,301,044,854,727,287,862,719,656,569,518,103,686, 004,700,383,998,735,251,393,270,114,009,364,498,090,663,979,962,332,142,654, 550,564,763,573,646,427,956,010,051,756,312,893,697,340,155,267,723,663,352, 277,065,673,212,623,028,379,474,887,768,774,072,107,729,891,230,143,755,808, 455,492,863,633,086,959,174,852,900,917,201,752,084,317,229,826,200,210,059, 744,797,846,003,898,535,714,122,624,625,508,866,457,343,361,394,584,133,323, 909,152,184,960,710,737,872,739,253,322,884,846,666,005,804,452,837,993,774, 853,842,739,326,179,936,778,372,908,655,402,758,123,759,111,576,511,517,538, 731,404,971,846,229,039,910,667,889,053,956,157,117,394,025,939,506,881,119, 784,232,684,347,923,712,302,730,283,744,791,140,100,833,529,042,179,666,402, 702,775,576,563,196,411,495,732,086,184,367,028,934,412,392,837,311,641,214, 207,977,946,597,303,514,247,233,035,761,284,362,890,497,686,206,959,615,238, 451,978,627,001,458,180,849,865,547,205,581,917,660,783,858,587,346,989,196, 721,095,297,589,979,942,610,165,791,415,202,174,814,460,290,829,294,405,100, 394,396,990,679,319,099,146,280,081,358,688,726,302,663,636,801,657,540,296, 555,447,598,070,799,212,922,856,897,782,348,504,306,524,516,200,649,826,108, 241,555,770,186,629,579,551,334,726,573,693,926,132,867,047,801,695,895,305, 279,886,988,104,828,165,574,334,896,731,732,728,879,806,431,202,820,612,661, 907,615,214,284,969,261,645,063,998,087,513,419,723,244,488,518,988,587,596, 838,503,324,296,079,820,981,954,840,086,510,402,067,717,037,438,693,749,717, 697,219,872,559,043,136,326,275,597,969,775,469,423,385,828,661,684,828,282, 501,462,679,996,920,673,295,744,845,762,639,982,192,262,156,484,172,450,308, 591,813,197,767,394,500,625,696,329,683,212,396,636,585,695,506,721,348,157, 875,955,498,227,333,974,686,722,359,294,426,201,587,122,932,122,725,579,371, 912,421,577,864,329,647,285,730,149,727,409,657,652,822,441,766,671,018,813, 578,958,109,691,489,197,671,034,996,713,882,788,132,527,957,365,665,350,751, 073,464,270,331,780,454,231,709,435,803,881,145,212,393,859,828,926,783,632, 999,733,617,807,215,769,914,633,564,755,239,225,085,052,833,223,016,208,581, 988,090,090,048,583,944,336,423,866,922,109,737,752,344,244,102,473,704,659, 590,493,152,336,826,240,161,793,245,875,118,353,677,472,422,379,690,020,145, 294,601,765,395,979,112,511,381,747,169,760,361,767,133,199,140,257,532,964, 879,670,307,604,416,697,559,985,391,562,414,625,651,161,023,505,345,446,396, 360,332,947,043,780,546,066,316,999,809,888,576,023,624,751,573,987,498,682, 967,032,916,883,685,814,718,952,909,827,298,592,332,254,000,473,943,345,981, 069,796,526,896,992,714,533,916,586,100,982,161,432,847,095,260,772,468,976, 300,922,163,813,220,547,622,737,533,935,773,144,198,401,090,881,704,330,335, 043,549,486,152,369,831,733,815,027,580,239,035,988,062,294,725,662,796,036, 430,404,603,797,104,080,094,780,187,964,611,916,125,722,170,480,223,444,030, 170,990,135,342,744,200,649,605,770,806,529,207,004,273,040,508,697,849,329, 813,330,535,648,225,105,656,017,515,529,229,967,146,130,201,790,595,943,320, 193,294,404,395,764,363,329,884,337,463,280,017,019,184,392,102,058,364,063, 819,184,868,544,616,153,598,252,073,167,656,593,647,561,750,763,651,662,164, 473,317,115,178,422,313,446,971,525,935,117,490,393,625,854,513,939,689,730, 508,130,108,173,836,910,486,443,644,495,480,741,222,836,717,951,612,319,639, 117,347,603,364,559,343,682,281,720,627,361,481,211,699,838,921,530,830,129, 940,202,890,663,440,017,027,752,522,063,260,357,435,325,890,319,477,288,142, 273,441,180,636,853,308,953,339,021,266,401,278,434,841,199,946,582,689,472, 514,673,644,767,071,397,046,564,458,342,930,260,959,538,270,901,981,392,375, 329,380,129,002,726,311,061,630,385,404,464,169,686,738,535,538,971,824,383, 043,799,711,798,451,539,990,235,881,343,951,801,597,371,392,639,811,710,642, 608,668,412,777,283,752,608,704,248,602,692,609,987,083,890,385,880,389,535, 496,851,965,708,669,021,027,294,372,683,780,891,476,177,247,171,427,036,286, 986,575,682,301,542,283,348,485,318,460,398,216,305,161,408,304,432,450,751, 334,456,105,605,343,800,813,829,273,393,200,392,619,509,770,102,949,999,811, 483,314,004,921,497,520,874,489,097,783,729,825,258,039,949,688,444,455,875, 562,818,918,052,653,845,058,246,957,612,374,309,714,531,047,118,640,088,249, 431,242,919,449,966,220,406,764,181,825,705,477,506,201,165,691,199,322,044, 806,713,466,065,675,440,317,353,002,868,253,137,534,948,884,150,609,398,995, 827,405,535,187,632,518,761,076,072,811,137,725,055,204,063,164,381,419,281, 392,965,167,348,082,648,503,562,994,834,228,673,655,684,002,323,488,452,776, 117,110,029,412,474,931,787,637,642,777,915,802,316,217,167,194,067,737,651, 773,932,948,279,555,898,949,337,765,458,369,768,096,003,726,199,619,436,625, 514,976,350,186,567,092,236,936,019,128,510,481,722,196,224,854,655,596,703, 492,962,314,690,534,215,123,406,371,230,585,184,539,828,511,467,648,826,901, 286,998,851,641,125,539,220,981,774,220,919,856,067,500,005,686,312,219,488, 210,071,225,322,280,192,311,866,004,745,954,194,819,242,285,285,900,609,404, 813,734,174,819,595,557,143,351,888,770,914,917,574,741,635,326,479,251,236, 652,644,900,671,617,031,082,401,426,789,452,610,765,771,237,725,617,938,416, 326,749,190,126,633,687,042,988,765,692,233,718,889,225,140,315,145,615,230, 951,981,850,170,703,164,007,350,866,024,545,372,853,163,344,818,205,189,856, 590,980,839,242,889,413,236,776,218,314,746,180,967,849,076,922,293,200,131, 486,642,670,513,386,874,648,428,151,096,167,277,470,212,604,599,801,977,157, 003,642,078,897,074,850,080,364,836,118,727,808,998,376,722,840,281,803,017, 969,798,308,614,854,082,739,417,953,900,152,788,884,972,365,587,344,147,572, 436,645,702,170,147,551,651,245,107,568,586,984,247,909,516,744,657,117,769, 267,211,009,913,644,206,084,181,229,788,648,431,278,049,755,235,988,546,256, 427,316,257,084,761,370,943,628,956,639,418,828,754,672,605,935,088,990,797, 672,416,462,833,005,301,191,812,935,737,975,104,986,316,512,680,917,071,681, 654,286,180,183,240,792,238,899,318,346,983,689,959,123,435,292,119,498,079, 703,194,418,060,318,237,280,877,328,839,698,106,148,080,959,460,466,119,393, 692,365,507,575,448,770,078,791,227,447,327,586,295,418,816,159,454,739,883, 530,365,428,476,717,628,004,504,186,829,671,963,832,971,555,676,551,301,582, 136,945,609,885,648,395,971,199,352,095,431,603,019,183,030,925,486,116,600, 155,619,307,671,743,493,175,709,503,116,468,300,976,938,787,501,756,738,014, 024,290,613,855,895,848,954,127,194,019,578,587,700,263,297,672,003,297,340, 475,388,314,356,575,658,755,997,216,451,176,898,948,743,186,178,549,683,858, 968,326,886,998,706,718,580,591,114,365,225,635,147,308,518,711,043,520,620, 615,499,946,805,198,156,768,802,557,128,139,155,375,278,242,895,165,178,107, 033,820,096,446,538,555,208,138,931,319,978,887,567,671,733,732,454,575,725, 643,927,311,262,469,138,366,725,680,975,799,082,868,912,053,529,400,519,590, 681,906,331,037,922,252,868,507,301,535,982,279,970,091,839,536,779,659,056, 442,404,609,235,228,390,743,749,189,318,866,614,989,389,051,229,086,266,279, 460,413,362,772,331,370,561,987,823,455,876,845,316,285,641,186,819,796,936, 965,182,828,036,451,197,389,809,130,795,686,896,902,925,485,106,464,631,585, 720,645,905,566,758,911,889,395,877,939,271,741,130,944,230,067,119,697,710, 339,841,748,498,295,346,742,841,242,431,012,344,656,956,989,733,986,231,261, 103,310,230,807,979,062,598,022,380,929,420,595,775,497,971,848,205,374,914, 618,208,116,226,269,670,954,542,378,481,764,613,947,621,689,737,290,586,707, 059,755,329,094,073,550,237,500,549,161,685,239,174,561,188,383,071,910,560, 879,119,066,916,493,001,389,145,296,807,406,739,561,287,590,763,298,272,498, 975,598,595,920,153,524,801,302,094,951,142,871,468,848,166,001,431,727,957, 541,492,498,605,434,544,379,670,732,161,807,753,929,815,150,900,250,243,885, 415,880,059,411,206,893,005,897,115,725,543,865,628,088,235,586,839,903,880, 679,225,169,831,163,996,341,824,505,217,313,716,031,865,022,846,934,413,611, 468,436,259,065,788,747,009,595,042,694,220,668,688,006,935,961,866,420,433, 922,675,880,841,243,330,719,274,100,021,583,759,869,089,348,406,940,993,837, 292,659,127,686,290,248,830,182,037,877,809,488,319,856,535,269,950,897,222, 530,615,357,892,117,012,349,920,844,454,129,542,590,230,587,931,946,526,472, 531,659,515,165,630,224,705,354,852,183,025,088,246,555,771,568,541,451,159, 068,300,275,852,440,314,773,714,572,421,652,765,635,003,698,353,356,600,879, 187,361,738,364,854,544,455,794,988,071,709,266,614,732,468,802,293,642,373, 772,167,513,587,586,816,728,182,116,721,904,909,206,908,172,414,584,853,947, 021,236,703,981,237,340,756,666,349,563,437,982,809,756,002,704,882,449,461, 639,860,138,093,173,268,931,830,213,329,342,062,897,537,127,367,772,644,156, 524,103,342,503,003,149,664,102,565,065,477,549,073,575,334,618,855,235,344, 176,747,076,713,444,738,674,364,605,666,684,189,447,054,382,391,898,952,561, 577,070,452,887,871,304,673,015,767,742,747,255,075,203,121,501,537,040,654, 706,972,199,190,304,440,643,458,635,882,633,242,740,276,528,298,619,357,440, 858,542,920,870,781,620,222,801,045,119,987,713,664,205,874,663,628,016,500, 389,765,105,709,327,458,332,259,738,028,631,466,630,180,448,682,271,581,231, 116,505,763,235,373,577,701,863,816,659,136,777,319,610,002,890,050,232,644, 227,790,815,762,096,107,623,964,097,930,299,443,776,752,774,298,679,530,769, 181,858,485,436,075,992,105,670,147,675,129,843,638,869,237,848,632,024,510, 221,888,496,865,130,838,415,275,556,545,661,164,276,888,466,446,887,871,866, 589,483,443,290,111,088,931,699,889,718,084,860,750,541,318,357,926,355,708, 006,409,762,360,112,322,000,195,025,964,838,050,861,216,541,457,875,399,049, 753,148,867,113,987,322,482,543,615,685,654,829,903,550,821,619,941,085,008, 118,954,324,784,642,165,870,199,271,623,231,696,195,453,873,353,065,162,472, 460,527,475,598,355,823,820,686,035,507,749,927,048,265,391,872,623,936,376, 364,539,875,123,336,071,327,939,458,343,482,045,112,439,397,755,220,277,915, 602,522,300,913,471,848,890,172,251,244,915,330,626,895,814,970,734,239,988, 255,099,730,378,792,713,654,174,644,843,600,650,033,650,709,772,239,372,281, 184,991,329,657,666,741,426,582,780,884,344,741,672,381,874,275,334,419,208, 120,351,521,272,595,091,551,636,410,360,933,569,163,214,718,904,467,313,496, 946,102,450,799,616,764,639,076,350,948,746,059,689,585,149,818,027,147,174, 855,531,522,773,903,823,500,710,782,940,224,096,204,201,765,547,375,767,843, 795,214,982,299,261,857,276,888,600,010,948,580,915,188,416,400,482,004,937, 746,169,604,040,481,488,998,773,129,293,712,649,422,100,227,092,000,571,452, 672,131,805,411,253,208,827,537,123,298,911,407,073,380,658,361,235,985,879, 249,071,652,009,090,415,895,405,671,417,318,236,865,548,079,206,337,435,504, 455,514,600,292,822,209,282,836,336,344,244,098,435,759,850,923,853,841,751, 384,894,966,565,524,507,674,843,669,240,541,484,275,652,530,685,176,189,787, 270,154,869,442,073,334,166,956,199,973,163,999,423,833,841,224,392,820,760, 208,976,942,785,230,354,740,920,404,384,291,888,060,385,744,084,267,488,653, 947,034,293,165,747,261,351,551,818,261,703,229,579,536,763,314,783,704,861, 873,876,533,391,742,286,862,785,301,105,870,313,593,245,085,865,656,835,091, 256,719,758,215,576,363,746,008,720,544,865,923,771,386,053,216,422,884,340, 935,727,568,008,538,019,219,874,140,723,764,106,192,244,221,191,813,742,881, 269,970,971,469,959,750,684,564,317,109,057,495,360,278,687,285,229,250,081, 891,524,804,484,333,349,891,300,119,700,540,203,631,204,462,352,954,514,164, 743,849,540,109,591,526,362,049,933,104,105,994,810,645,961,206,013,570,794, 415,924,866,178,997,194,010,540,638,953,518,996,828,582,666,234,946,628,960, 974,296,156,284,905,099,613,397,527,968,537,216,562,588,597,355,050,504,421, 558,120,907,492,954,206,591,941,011,764,347,519,060,859,424,800,391,343,711, 859,835,455,701,868,079,546,635,322,789,414,193,952,378,962,129,658,124,956, 967,023,755,640,772,286,028,265,702,288,031,957,605,283,301,465,104,897,625, 457,471,310,904,996,882,204,745,483,770,626,929,299,555,560,685,552,120,768, 323,407,016,904,361,567,830,071,903,864,774,025,053,110,416,058,196,613,094, 955,975,938,646,943,935,868,918,070,331,493,906,952,648,137,040,131,776,876, 617,048,593,668,262,064,355,033,910,881,815,180,390,172,026,755,646,024,616, 292,382,095,077,590,437,283,901,447,376,690,022,059,384,426,012,317,066,470, 869,219,431,716,650,112,928,272,984,986,766,711,153,567,816,275,152,979,164, 095,829,371,015,762,137,396,597,011,478,852,348,390,912,559,489,818,282,738, 968,950,167,570,795,214,904,673,318,119,873,008,821,144,416,485,117,736,637, 857,677,256,745,414,900,875,611,573,647,476,701,957,643,919,018,828,440,864, 502,237,922,399,137,620,765,025,029,842,960,684,566,478,184,186,295,826,842, 176,642,765,569,430,727,356,490,843,321,204,080,673,041,832,409,292,321,256, 473,393,054,163,052,562,677,186,472,932,611,674,915,953,762,775,681,860,718, 344,200,812,283,592,457,228,276,494,237,728,350,079,708,203,994,133,082,241, 122,428,064,338,995,461,866,304,675,718,496,548,231,972,190,297,045,880,784, 602,723,892,342,115,444,666,061,861,323,183,061,628,128,599,178,345,795,855, 842,535,790,162,490,072,640,446,613,394,996,868,613,163,476,358,679,998,295, 299,773,365,530,104,569,990,320,265,165,950,818,584,330,799,633,194,879,082, 107,324,671,463,310,241,490,844,169,471,553,737,186,369,429,039,740,581,101, 437,085,295,841,668,755,965,295,719,562,756,490,892,782,340,880,618,661,898, 096,373,325,757,836,773,347,585,401,925,192,699,075,006,554,224,142,624,622, 496,528,066,203,551,994,607,613,352,629,652,207,841,081,187,910,944,890,001, 347,799,242,529,651,814,976,836,499,386,884,436,740,886,482,060,071,811,247, 195,055,834,237,819,299,529,361,603,857,982,876,694,283,713,487,077,345,966, 071,752,419,187,855,462,571,406,254,141,153,816,257,055,830,669,911,757,580, 578,130,117,482,432,420,773,774,182,394,588,863,556,244,159,286,199,960,971, 633,075,808,799,720,532,418,023,538,053,223,930,813,154,226,859,203,997,709, 827,864,816,482,556,850,482,259,244,709,671,812,783,672,945,207,080,368,686, 681,989,919,136,839,398,630,892,752,922,996,019,931,727,959,499,499,278,261, 551,073,595,058,617,592,414,485,386,136,580,144,759,430,664,480,366,929,021, 927,652,945,460,758,198,368,845,559,798,348,751,451,724,986,887,117,720,439, 699,831,873,617,287,862,100,837,823,233,230,951,842,294,296,030,070,567,199, 992,298,007,092,387,935,238,729,239,519,184,346,937,205,705,321,336,783,147, 175,457,370,001,250,409,386,578,171,959,528,363,408,498,182,657,250,786,621, 061,354,343,776,701,599,271,330,696,741,830,536,728,405,975,879,310,322,232, 884,089,571,261,924,085,953,345,494,389,359,969,480,734,463,427,854,035,178, 029,638,557,739,783,191,975,757,834,513,191,054,026,456,831,798,884,100,961, 745,858,147,564,135,579,451,423,635,640,324,015,693,851,107,848,340,143,659, 980,859,152,957,957,769,618,358,876,620,706,317,087,046,890,306,756,554,210, 896,922,945,816,621,337,556,613,038,865,299,577,948,126,980,656,161,628,298, 198,351,118,519,099,092,491,544,322,265,943,134,328,733,883,245,223,322,398, 874,647,329,862,798,034,594,791,073,662,141,330,188,581,706,559,296,167,042, 534,319,308,624,902,004,819,175,768,368,940,447,452,704,045,515,892,705,866, 013,782,529,059,481,243,626,415,715,424,971,888,921,422,060,646,316,227,384, 770,595,485,347,796,909,912,379,093,117,319,885,826,335,271,442,487,911,387, 829,044,391,474,170,170,131,554,745,148,668,716,172,067,366,084,587,120,527, 911,056,138,208,628,250,085,078,689,583,240,026,503,830,818,875,647,011,635, 417,819,686,057,933,825,403,884,413,155,357,698,685,528,069,738,785,885,847, 826,062,333,404,936,391,813,190,649,774,467,455,107,758,215,674,366,699,100, 009,449,116,038,927,901,019,826,438,787,580,819,085,097,880,998,737,185,242, 341,476,910,108,138,153,543,109,600,862,645,698,288,150,028,915,618,208,718, 584,066,018,471,077,955,485,243,207,870,569,918,423,143,412,240,417,712,466, 844,787,410,446,112,909,077,237,605,285,404,586,195,162,832,287,147,336,359, 371,709,349,225,095,343,297,985,989,250,864,615,685,827,173,170,912,130,369, 670,411,425,654,775,456,661,213,444,008,893,938,440,208,637,935,579,812,804, 576,703,104,381,570,028,284,791,408,645,540,682,270,900,319,374,638,330,212, 617,619,257,530,273,381,792,685,640,663,644,941,081,560,241,621,991,495,148, 816,514,858,369,576,454,242,361,116,087,917,130,253,112,518,039,719,274,282, 410,297,382,765,224,671,870,696,751,152,669,091,368,834,472,557,470,336,653, 851,835,012,264,615,030,575,454,867,582,920,465,006,797,338,810,908,443,642, 509,416,434,832,300,992,043,624,407,560,473,334,927,793,351,095,485,038,546, 547,564,450,749,902,860,752,016,087,916,318,365,899,674,144,412,551,419,875, 521,864,601,575,008,775,313,808,092,746,030,737,771,474,827,460,376,120,421, 766,819,988,093,111,859,333,039,200,196,621,154,679,339,808,110,866,397,379, 683,252,712,153,466,703,793,325,615,982,237,697,515,059,757,948,693,128,688, 094,171,974,039,267,436,134,652,090,090,514,797,661,509,552,266,082,816,770, 859,186,062,158,287,951,177,386,802,987,626,023,010,652,739,182,295,541,392, 918,020,056,838,360,135,679,872,860,483,416,916,652,487,086,962,757,779,741, 806,708,471,114,811,595,228,196,181,682,379,446,066,996,833,600,335,035,579, 534,312,511,612,725,344,467,160,112,063,722,352,068,121,255,162,528,031,252, 563,906,005,692,627,824,649,052,422,502,206,934,159,709,803,688,308,998,372, 051,463,441,115,976,028,226,909,156,682,192,013,981,830,822,014,104,610,660, 911,290,342,036,586,081,253,355,079,240,744,261,814,870,918,055,920,432,372, 301,962,016,835,359,462,310,980,067,434,984,625,380,787,247,802,532,758,511, 333,502,460,778,884,339,034,019,700,927,663,958,167,698,908,010,736,101,410, 136,996,852,925,703,272,553,544,622,464,685,928,707,526,568,105,993,689,915, 218,073,801,443,404,945,008,266,425,932,413,139,826,915,084,069,991,159,279, 791,908,398,130,223,304,824,083,119,093,195,998,014,562,456,347,941,202,195, 900,928,079,670,729,447,921,616,491,887,478,265,780,022,181,166,697,152,511