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