2^333,333

Man, that's a big number; just over 100,000 digits, actually.

Calculated in about 3 hours with a modified version of this C program on a well-slammed 486-100 running Unix. (It was busy calculating this at the same time!)

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

Fun With Numbers