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