#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define X first #define Y second #define pb push_back #define rep(X,Y) for (int (X) = 0;(X) < (Y);++(X)) #define reps(X,S,Y) for (int (X) = S;(X) < (Y);++(X)) #define rrep(X,Y) for (int (X) = (Y)-1;(X) >=0;--(X)) #define repe(X,Y) for ((X) = 0;(X) < (Y);++(X)) #define peat(X,Y) for (;(X) < (Y);++(X)) #define all(X) (X).begin(),(X).end() #define rall(X) (X).rbegin(),(X).rend() #define eb emplace_back #define UNIQUE(X) (X).erase(unique(all(X)),(X).end()) using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; template using vv=vector>; template ostream& operator<<(ostream &os, const vector &t) { os<<"{"; rep(i,t.size()) {os< ostream& operator<<(ostream &os, const pair &t) { return os<<"("< inline bool MX(T &l,const T &r){return l inline bool MN(T &l,const T &r){return l>r?l=r,1:0;} const ll MOD=1e9+7; string re[]= {"","0.1234567891011121314151617181920212223242526272829303132333435363738\ 3940414243444546474849505152535455565758596061626364656667686970717273\ 747576777879808182838485868788899091929394959697989910000000000","\ 0.24691357820222426283032343638404244464850525456586062646668707274767\ 8808284868890929496990103050709111315171921232527293133353739414345474\ 95153555759616365676971737577798183858789919395979820000000000","\ 0.37037036730333639424548515457606366697275788184879093970003060912151\ 8212427303336394245485154576063666972757881848790939700030609121518212\ 42730333639424548515457606366697275788184879093969730000000000","\ 0.49382715640444852566064687276808488929701050913172125293337414549535\ 7616569737781858993980206101418222630343842465054586266707478828690949\ 90307111519232731353943475155596367717579838791959640000000000","\ 0.61728394550556065707580859096010611162126313641465156616671768186919\ 7020712172227323742475257626772778287929803081318232833384348535863687\ 37883889399040914192429343944495459646974798489949550000000000","\ 0.74074073460667278849097030915212733394551576369758187940006121824303\ 6424854606672788490970309152127333945515763697581879400061218243036424\ 85460667278849097030915212733394551576369758187939460000000000","\ 0.86419752370778491990613202734414855626976839098051219263340475461687\ 5828997041118253239465360677481889603101724313845525966738087950209162\ 33037445158657279869401081522293643505764717885929370000000000","\ 0.98765431280889705132129374553616977859402101826344250586674829099071\ 5233139475563717987960412202836445260687684930109172533414957657381899\ 80614223038465462707886950311192735435159677583919280000000000","\ 1.11111110191000918273645546372819100091827364554637281910009182736455\ 4637281910009182736455463728191000918273645546372819100091827364554637\ 2819100091827364554637281910009182736455463728190919000000000","\ 1.23456789101112131415161718192021222324252627282930313233343536373839\ 4041424344454647484950515253545556575859606162636465666768697071727374\ 7576777879808182838485868788899091929394959697989910000000000","\ 1.35802468011223344556677890011223344556677890011223344556677890011223\ 3445566778900112233445566778900112233445566778900112233445566778900112\ 2334455667789001122334455667789001122334455667788901000000000","\ 1.48148146921334557698194061830425466789103152739516375880012243648607\ 2849709213345576981940618304254667891031527395163758800122436486072849\ 7092133455769819406183042546678910315273951637587892000000000","\ 1.60493825831445770839710233649627589021528415467809407203346597285991\ 2253851647791041730435669829609223548617488011427405366799306193245587\ 1849811243750637690031629425568819508213447607386883000000000","\ 1.72839504741556983981226405468829711253953678196102438526680950923375\ 1657994082236506478930721354963779206203448627691051933476175900418324\ 6607489031731455973880216304458728701152943577185874000000000","\ 1.85185183651668197122742577288031833486378940924395469850015304560759\ 1062136516681971227425772880318334863789409243954698500153045607591062\ 1365166819712274257728803183348637894092439546984865000000000","\ 1.97530862561779410264258749107233955718804203652688501173349658198143\ 0466278951127435975920824405672890521375369860218345066829915314763799\ 6122844607693092541577390062238547087031935516783856000000000","\ 2.09876541471890623405774920926436077951229466380981532496684011835526\ 9870421385572900724415875931027446178961330476481991633506785021936537\ 0880522395673910825425976941128456279971431486582847000000000","\ 2.22222220382001836547291092745638200183654729109274563820018365472910\ 9274563820018365472910927456382001836547291092745638200183654729109274\ 5638200183654729109274563820018365472910927456381838000000000","\ 2.34567899292113049688807264564840322416079991837567595143352719110294\ 8678706254463830221405978981736557494133251709009284766860524436282012\ 0395877971635547393123150698908274665850423426180829000000000","\ 2.46913578202224262830323436384042444648505254565860626466687072747678\ 8082848688909294969901030507091113151719212325272931333537394143454749\ 5153555759616365676971737577798183858789919395979820000000000","\ 2.59259257112335475971839608203244566880930517294153657790021426385062\ 7486991123354759718396082032445668809305172941536577900214263850627486\ 9911233547597183960820324456688093051729415365778811000000000","\ 2.71604936022446689113355780022446689113355780022446689113355780022446\ 6891133557800224466891133557800224466891133557800224466891133557800224\ 4668911335578002244668911335578002244668911335577802000000000","\ 2.83950614932557902254871951841648811345781042750739720436690133659830\ 6295275992245689215386185083154780124477094174063871033568003264972961\ 9426589123558820528517498214467911437608407305376793000000000","\ 2.96296293842669115396388123660850933578206305479032751760024487297214\ 5699418426691153963881236608509335782063054790327517600244872972145699\ 4184266911539638812366085093357820630547903275175784000000000","\ 3.08641972752780328537904295480053055810631568207325783083358840934598\ 5103560861136618712376288133863891439649015406591164166921742679318436\ 8941944699520457096214671972247729823487399244974775000000000","\ 3.20987651662891541679420467299255178043056830935618814406693194571982\ 4507703295582083460871339659218447097234976022854810733598612386491174\ 3699622487501275380063258851137639016426895214773766000000000","\ 3.33333330573002754820936639118457300275482093663911845730027548209366\ 3911845730027548209366391184573002754820936639118457300275482093663911\ 8457300275482093663911845730027548209366391184572757000000000","\ 3.45679009483113967962452810937659422507907356392204877053361901846750\ 3315988164473012957861442709927558412406897255382103866952351800836649\ 3214978063462911947760432608917457402305887154371748000000000","\ 3.58024688393225181103968982756861544740332619120497908376696255484134\ 2720130598918477706356494235282114069992857871645750433629221508009386\ 7972655851443730231609019487807366595245383124170739000000000","\ 3.70370367303336394245485154576063666972757881848790939700030609121518\ 2124273033363942454851545760636669727578818487909397000306091215182124\ 2730333639424548515457606366697275788184879093969730000000000","\ 3.82716046213447607387001326395265789205183144577083971023364962758902\ 1528415467809407203346597285991225385164779104173043566982960922354861\ 7488011427405366799306193245587184981124375063768721000000000","\ 3.95061725123558820528517498214467911437608407305377002346699316396286\ 0932557902254871951841648811345781042750739720436690133659830629527599\ 2245689215386185083154780124477094174063871033567712000000000","\ 4.07407404033670033670033670033670033670033670033670033670033670033670\ 0336700336700336700336700336700336700336700336700336700336700336700336\ 7003367003367003367003367003367003367003367003366703000000000","\ 4.19753082943781246811549841852872155902458932761963064993368023671053\ 9740842771145801448831751862054892357922660952963983267013570043873074\ 1761044791347821650851953882256912559942862973165694000000000","\ 4.32098761853892459953066013672074278134884195490256096316702377308437\ 9144985205591266197326803387409448015508621569227629833690439751045811\ 6518722579328639934700540761146821752882358942964685000000000","\ 4.44444440764003673094582185491276400367309458218549127640036730945821\ 8549127640036730945821854912764003673094582185491276400367309458218549\ 1276400367309458218549127640036730945821854912763676000000000","\ 4.56790119674114886236098357310478522599734720946842158963371084583205\ 7953270074482195694316906438118559330680542801754922967044179165391286\ 6034078155290276502397714518926640138761350882562667000000000","\ 4.69135798584226099377614529129680644832159983675135190286705438220589\ 7357412508927660442811957963473114988266503418018569533721048872564024\ 0791755943271094786246301397816549331700846852361658000000000","\ 4.81481477494337312519130700948882767064585246403428221610039791857973\ 6761554943373125191307009488827670645852464034282216100397918579736761\ 5549433731251913070094888276706458524640342822160649000000000","\ 4.93827156404448525660646872768084889297010509131721252933374145495357\ 6165697377818589939802061014182226303438424650545862667074788286909499\ 0307111519232731353943475155596367717579838791959640000000000","\ 5.06172835314559738802163044587287011529435771860014284256708499132741\ 5569839812264054688297112539536781961024385266809509233751657994082236\ 5064789307213549637792062034486276910519334761758631000000000","\ 5.18518514224670951943679216406489133761861034588307315580042852770125\ 4973982246709519436792164064891337618610345883073155800428527701254973\ 9822467095194367921640648913376186103458830731557622000000000","\ 5.30864193134782165085195388225691255994286297316600346903377206407509\ 4378124681154984185287215590245893276196306499336802367105397408427711\ 4580144883175186205489235792266095296398326701356613000000000","\ 5.43209872044893378226711560044893378226711560044893378226711560044893\ 3782267115600448933782267115600448933782267115600448933782267115600448\ 9337822671156004489337822671156004489337822671155604000000000","\ 5.55555550955004591368227731864095500459136822773186409550045913682277\ 3186409550045913682277318640955004591368227731864095500459136822773186\ 4095500459136822773186409550045913682277318640954595000000000","\ 5.67901229865115804509743903683297622691562085501479440873380267319661\ 2590551984491378430772370166309560248954188348127742067136006529945923\ 8853178247117641057034996428935822875216814610753586000000000","\ 5.80246908775227017651260075502499744923987348229772472196714620957045\ 1994694418936843179267421691664115906540148964391388633812876237118661\ 3610856035098459340883583307825732068156310580552577000000000","\ 5.92592587685338230792776247321701867156412610958065503520048974594429\ 1398836853382307927762473217018671564126109580655035200489745944291398\ 8368533823079277624732170186715641261095806550351568000000000","\ 6.04938266595449443934292419140903989388837873686358534843383328231813\ 0802979287827772676257524742373227221712070196918681767166615651464136\ 3126211611060095908580757065605550454035302520150559000000000","\ 6.17283945505560657075808590960106111621263136414651566166717681869197\ 0207121722273237424752576267727782879298030813182328333843485358636873\ 7883889399040914192429343944495459646974798489949550000000000","\ 6.29629624415671870217324762779308233853688399142944597490052035506580\ 9611264156718702173247627793082338536883991429445974900520355065809611\ 2641567187021732476277930823385368839914294459748541000000000","\ 6.41975303325783083358840934598510356086113661871237628813386389143964\ 9015406591164166921742679318436894194469952045709621467197224772982348\ 7399244975002550760126517702275278032853790429547532000000000","\ 6.54320982235894296500357106417712478318538924599530660136720742781348\ 8419549025609631670237730843791449852055912661973268033874094480155086\ 2156922762983369043975104581165187225793286399346523000000000","\ 6.66666661146005509641873278236914600550964187327823691460055096418732\ 7823691460055096418732782369146005509641873278236914600550964187327823\ 6914600550964187327823691460055096418732782369145514000000000","\ 6.79012340056116722783389450056116722783389450056116722783389450056116\ 7227833894500561167227833894500561167227833894500561167227833894500561\ 1672278338945005611672278338945005611672278338944505000000000","\ 6.91358018966227935924905621875318845015814712784409754106723803693500\ 6631976328946025915722885419855116824813794510764207733904703601673298\ 6429956126925823895520865217834914804611774308743496000000000","\ 7.03703697876339149066421793694520967248239975512702785430058157330884\ 6036118763391490664217936945209672482399755127027854300581573308846036\ 1187633914906642179369452096724823997551270278542487000000000","\ 7.16049376786450362207937965513723089480665238240995816753392510968268\ 5440261197836955412712988470564228139985715743291500867258443016018773\ 5945311702887460463218038975614733190490766248341478000000000","\ 7.28395055696561575349454137332925211713090500969288848076726864605652\ 4844403632282420161208039995918783797571676359555147433935312723191511\ 0702989490868278747066625854504642383430262218140469000000000","\ 7.40740734606672788490970309152127333945515763697581879400061218243036\ 4248546066727884909703091521273339455157636975818794000612182430364248\ 5460667278849097030915212733394551576369758187939460000000000","\ 7.53086413516784001632486480971329456177941026425874910723395571880420\ 3652688501173349658198143046627895112743597592082440567289052137536986\ 0218345066829915314763799612284460769309254157738451000000000","\ 7.65432092426895214774002652790531578410366289154167942046729925517804\ 3056830935618814406693194571982450770329558208346087133965921844709723\ 4976022854810733598612386491174369962248750127537442000000000","\ 7.77777771337006427915518824609733700642791551882460973370064279155188\ 2460973370064279155188246097337006427915518824609733700642791551882460\ 9733700642791551882460973370064279155188246097336433000000000","\ 7.90123450247117641057034996428935822875216814610754004693398632792572\ 1865115804509743903683297622691562085501479440873380267319661259055198\ 4491378430772370166309560248954188348127742067135424000000000","\ 8.02469129157228854198551168248137945107642077339047036016732986429956\ 1269258238955208652178349148046117743087440057137026833996530966227935\ 9249056218753188450158147127844097541067238036934415000000000","\ 8.14814808067340067340067340067340067340067340067340067340067340067340\ 0673400673400673400673400673400673400673400673400673400673400673400673\ 4006734006734006734006734006734006734006734006733406000000000","\ 8.27160486977451280481583511886542189572492602795633098663401693704724\ 0077543107846138149168452198755229058259361289664319967350270380573410\ 8764411794714825017855320885623915926946229976532397000000000","\ 8.39506165887562493623099683705744311804917865523926129986736047342107\ 9481685542291602897663503724109784715845321905927966534027140087746148\ 3522089582695643301703907764513825119885725946331388000000000","\ 8.51851844797673706764615855524946434037343128252219161310070400979491\ 8885827976737067646158555249464340373431282522191613100704009794918885\ 8279767370676461585552494643403734312825221916130379000000000","\ 8.64197523707784919906132027344148556269768390980512192633404754616875\ 8289970411182532394653606774818896031017243138455259667380879502091623\ 3037445158657279869401081522293643505764717885929370000000000","\ 8.76543202617896133047648199163350678502193653708805223956739108254259\ 7694112845627997143148658300173451688603203754718906234057749209264360\ 7795122946638098153249668401183552698704213855728361000000000","\ 8.88888881528007346189164370982552800734618916437098255280073461891643\ 7098255280073461891643709825528007346189164370982552800734618916437098\ 2552800734618916437098255280073461891643709825527352000000000","\ 9.01234560438118559330680542801754922967044179165391286603407815529027\ 6502397714518926640138761350882563003775124987246199367411488623609835\ 7310478522599734720946842158963371084583205795326343000000000","\ 9.13580239348229772472196714620957045199469441893684317926742169166411\ 5906540148964391388633812876237118661361085603509845934088358330782573\ 2068156310580553004795429037853280277522701765125334000000000","\ 9.25925918258340985613712886440159167431894704621977349250076522803795\ 5310682583409856137128864401591674318947046219773492500765228037955310\ 6825834098561371288644015916743189470462197734924325000000000","\ 9.38271597168452198755229058259361289664319967350270380573410876441179\ 4714825017855320885623915926946229976533006836037139067442097745128048\ 1583511886542189572492602795633098663401693704723316000000000","\ 9.50617276078563411896745230078563411896745230078563411896745230078563\ 4118967452300785634118967452300785634118967452300785634118967452300785\ 6341189674523007856341189674523007856341189674522307000000000","\ 9.62962954988674625038261401897765534129170492806856443220079583715947\ 3523109886746250382614018977655341291704928068564432200795837159473523\ 1098867462503826140189776553412917049280685644321298000000000","\ 9.75308633898785838179777573716967656361595755535149474543413937353331\ 2927252321191715131109070503009896949290888684828078767472706866646260\ 5856545250484644424038363432302826242220181614120289000000000","\ 9.87654312808897051321293745536169778594021018263442505866748290990715\ 2331394755637179879604122028364452606876849301091725334149576573818998\ 0614223038465462707886950311192735435159677583919280000000000","\ 9.99999991719008264462809917355371900826446280991735537190082644628099\ 1735537190082644628099173553719008264462809917355371900826446280991735\ 5371900826446280991735537190082644628099173553718271000000000","\ 10.1234567062911947760432608917457402305887154372002856851341699826548\ 3113967962452810937659422507907356392204877053361901846750331598816447\ 3012957861442709927558412406897255382103866952351726200000000","\ 10.2469134953923069074584226099377614529129680644832159983675135190286\ 7054382205897357412508927660442811957963473114988266503418018569533721\ 0488725640240791755943271094786246301397816549331625300000000","\ 10.3703702844934190388735843281297826752372206917661463116008570554025\ 0994796449341903887358432812978267523722069176614631160085705540250994\ 7964493419038873584328129782675237220691766146311524400000000","\ 10.4938270735945311702887460463218038975614733190490766248342005917763\ 4935210692786450362207937965513723089480665238240995816753392510968268\ 5440261197836955412712988470564228139985715743291423500000000","\ 10.6172838626956433017039077645138251198857259463320069380675441281501\ 8875624936230996837057443118049178655239261299867360473421079481685542\ 2916028976635037241097847158453219059279665340271322600000000","\ 10.7407406517967554331190694827058463422099785736149372513008876645240\ 2816039179675543311906948270584634220997857361493725130088766452402816\ 0391796755433119069482705846342209978573614937251221700000000","\ 10.8641974408978675645342312008978675645342312008978675645342312008978\ 6756453423120089786756453423120089786756453423120089786756453423120089\ 7867564534231200897867564534231200897867564534231120800000000","\ 10.9876542299989796959493929190898887868584838281807978777675747372717\ 0696867666564636261605958575655545352515049484746454443424140393837363\ 5343332313029282726252423222120191817161514131211019900000000","\ 11.1111110191000918273645546372819100091827364554637281910009182736455\ 4637281910009182736455463728191000918273645546372819100091827364554637\ 2819100091827364554637281910009182736455463728190919000000000","\ 11.2345678082012039587797163554739312315069890827466585042342618100193\ 8577696153453729211304968880726456484032241607999183756759514335271911\ 0294867870625446383022140597898173655749413325170818100000000","\ 11.3580245973023160901948780736659524538312417100295888174676053463932\ 2518110396898275686154474033261912049790837669625548413427201305989184\ 7770635649423528211406999285787164575043362922150717200000000","\ 11.4814813864034282216100397918579736761554943373125191307009488827670\ 6458524640342822161003979185797367615549433731251913070094888276706458\ 5246403428221610039791857973676155494337312519130616300000000","\ 11.6049381755045403530252015100499948984797469645954494439342924191409\ 0398938883787368635853484338332823181308029792878277726762575247423732\ 2722171207019691868176716661565146413631262116110515400000000","\ 11.7283949646056524844403632282420161208039995918783797571676359555147\ 4339353127231915110702989490868278747066625854504642383430262218141006\ 0197938985817773696561575349454137332925211713090414500000000","\ 11.8518517537067646158555249464340373431282522191613100704009794918885\ 8279767370676461585552494643403734312825221916131007040097949188858279\ 7673706764615855524946434037343128252219161310070313600000000","\ 11.9753085428078767472706866646260585654525048464442403836343230282624\ 2220181614121008060401999795939189878583817977757371696765636159575553\ 5149474543413937353331292725232119171513110907050212700000000","\ 12.0987653319089888786858483828180797877767574737271706968676665646362\ 6160595857565554535251504948474645444342414039383736353433323130292827\ 2625242322212019181716151413121110090807060504030111800000000","\ 12.2222221210101010101010101010101010101010101010101010101010101010101\ 0101010101010101010101010101010101010101010101010101010101010101010101\ 0101010101010101010101010101010101010101010101010010900000000","\ 12.3456789101112131415161718192021222324252627282930313233343536373839\ 4041424344454647484950515253545556575859606162636465666768697071727374\ 7576777879808182838485868788899091929394959697989910000000000"}; int main(){ ios_base::sync_with_stdio(false); cout<>n; cout<