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