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