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