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