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