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