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