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