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