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