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