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