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