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