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