#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\ 74757677787980818283848586878889909192939495969798991","\ 0.24691357820222426283032343638404244464850525456586062646668707274767\ 8808284868890929496990103050709111315171921232527293133353739414345474\ 951535557596163656769717375777981838587899193959798","\ 0.37037036730333639424548515457606366697275788184879093970003060912151\ 8212427303336394245485154576063666972757881848790939700030609121518212\ 427303336394245485154576063666972757881848790939697","\ 0.49382715640444852566064687276808488929701050913172125293337414549535\ 7616569737781858993980206101418222630343842465054586266707478828690949\ 903071115192327313539434751555963677175798387919596","\ 0.61728394550556065707580859096010611162126313641465156616671768186919\ 7020712172227323742475257626772778287929803081318232833384348535863687\ 378838893990409141924293439444954596469747984899496","\ 0.74074073460667278849097030915212733394551576369758187940006121824303\ 6424854606672788490970309152127333945515763697581879400061218243036424\ 854606672788490970309152127333945515763697581879395","\ 0.86419752370778491990613202734414855626976839098051219263340475461687\ 5828997041118253239465360677481889603101724313845525966738087950209162\ 330374451586572798694010815222936435057647178859294","\ 0.98765431280889705132129374553616977859402101826344250586674829099071\ 5233139475563717987960412202836445260687684930109172533414957657381899\ 806142230384654627078869503111927354351596775839193","\ 1.11111110191000918273645546372819100091827364554637281910009182736455\ 4637281910009182736455463728191000918273645546372819100091827364554637\ 281910009182736455463728191000918273645546372819092","\ 1.23456789101112131415161718192021222324252627282930313233343536373839\ 4041424344454647484950515253545556575859606162636465666768697071727374\ 757677787980818283848586878889909192939495969798991","\ 1.35802468011223344556677890011223344556677890011223344556677890011223\ 3445566778900112233445566778900112233445566778900112233445566778900112\ 23344556677890011223344556677890011223344556677889","\ 1.48148146921334557698194061830425466789103152739516375880012243648607\ 2849709213345576981940618304254667891031527395163758800122436486072849\ 70921334557698194061830425466789103152739516375879","\ 1.60493825831445770839710233649627589021528415467809407203346597285991\ 2253851647791041730435669829609223548617488011427405366799306193245587\ 18498112437506376900316294255688195082134476073869","\ 1.72839504741556983981226405468829711253953678196102438526680950923375\ 1657994082236506478930721354963779206203448627691051933476175900418324\ 66074890317314559738802163044587287011529435771859","\ 1.85185183651668197122742577288031833486378940924395469850015304560759\ 1062136516681971227425772880318334863789409243954698500153045607591062\ 13651668197122742577288031833486378940924395469849","\ 1.97530862561779410264258749107233955718804203652688501173349658198143\ 0466278951127435975920824405672890521375369860218345066829915314763799\ 61228446076930925415773900622385470870319355167839","\ 2.09876541471890623405774920926436077951229466380981532496684011835526\ 9870421385572900724415875931027446178961330476481991633506785021936537\ 08805223956739108254259769411284562799714314865828","\ 2.22222220382001836547291092745638200183654729109274563820018365472910\ 9274563820018365472910927456382001836547291092745638200183654729109274\ 56382001836547291092745638200183654729109274563818","\ 2.34567899292113049688807264564840322416079991837567595143352719110294\ 8678706254463830221405978981736557494133251709009284766860524436282012\ 03958779716355473931231506989082746658504234261808","\ 2.46913578202224262830323436384042444648505254565860626466687072747678\ 8082848688909294969901030507091113151719212325272931333537394143454749\ 51535557596163656769717375777981838587899193959798","\ 2.59259257112335475971839608203244566880930517294153657790021426385062\ 7486991123354759718396082032445668809305172941536577900214263850627486\ 99112335475971839608203244566880930517294153657788","\ 2.71604936022446689113355780022446689113355780022446689113355780022446\ 6891133557800224466891133557800224466891133557800224466891133557800224\ 46689113355780022446689113355780022446689113355778","\ 2.83950614932557902254871951841648811345781042750739720436690133659830\ 6295275992245689215386185083154780124477094174063871033568003264972961\ 94265891235588205285174982144679114376084073053768","\ 2.96296293842669115396388123660850933578206305479032751760024487297214\ 5699418426691153963881236608509335782063054790327517600244872972145699\ 41842669115396388123660850933578206305479032751758","\ 3.08641972752780328537904295480053055810631568207325783083358840934598\ 5103560861136618712376288133863891439649015406591164166921742679318436\ 89419446995204570962146719722477298234873992449748","\ 3.20987651662891541679420467299255178043056830935618814406693194571982\ 4507703295582083460871339659218447097234976022854810733598612386491174\ 36996224875012753800632588511376390164268952147738","\ 3.33333330573002754820936639118457300275482093663911845730027548209366\ 3911845730027548209366391184573002754820936639118457300275482093663911\ 84573002754820936639118457300275482093663911845728","\ 3.45679009483113967962452810937659422507907356392204877053361901846750\ 3315988164473012957861442709927558412406897255382103866952351800836649\ 32149780634629119477604326089174574023058871543717","\ 3.58024688393225181103968982756861544740332619120497908376696255484134\ 2720130598918477706356494235282114069992857871645750433629221508009386\ 79726558514437302316090194878073665952453831241707","\ 3.70370367303336394245485154576063666972757881848790939700030609121518\ 2124273033363942454851545760636669727578818487909397000306091215182124\ 27303336394245485154576063666972757881848790939697","\ 3.82716046213447607387001326395265789205183144577083971023364962758902\ 1528415467809407203346597285991225385164779104173043566982960922354861\ 74880114274053667993061932455871849811243750637687","\ 3.95061725123558820528517498214467911437608407305377002346699316396286\ 0932557902254871951841648811345781042750739720436690133659830629527599\ 22456892153861850831547801244770941740638710335677","\ 4.07407404033670033670033670033670033670033670033670033670033670033670\ 0336700336700336700336700336700336700336700336700336700336700336700336\ 70033670033670033670033670033670033670033670033667","\ 4.19753082943781246811549841852872155902458932761963064993368023671053\ 9740842771145801448831751862054892357922660952963983267013570043873074\ 17610447913478216508519538822569125599428629731657","\ 4.32098761853892459953066013672074278134884195490256096316702377308437\ 9144985205591266197326803387409448015508621569227629833690439751045811\ 65187225793286399347005407611468217528823589429647","\ 4.44444440764003673094582185491276400367309458218549127640036730945821\ 8549127640036730945821854912764003673094582185491276400367309458218549\ 12764003673094582185491276400367309458218549127637","\ 4.56790119674114886236098357310478522599734720946842158963371084583205\ 7953270074482195694316906438118559330680542801754922967044179165391286\ 60340781552902765023977145189266401387613508825627","\ 4.69135798584226099377614529129680644832159983675135190286705438220589\ 7357412508927660442811957963473114988266503418018569533721048872564024\ 07917559432710947862463013978165493317008468523617","\ 4.81481477494337312519130700948882767064585246403428221610039791857973\ 6761554943373125191307009488827670645852464034282216100397918579736761\ 55494337312519130700948882767064585246403428221606","\ 4.93827156404448525660646872768084889297010509131721252933374145495357\ 6165697377818589939802061014182226303438424650545862667074788286909499\ 03071115192327313539434751555963677175798387919596","\ 5.06172835314559738802163044587287011529435771860014284256708499132741\ 5569839812264054688297112539536781961024385266809509233751657994082236\ 50647893072135496377920620344862769105193347617586","\ 5.18518514224670951943679216406489133761861034588307315580042852770125\ 4973982246709519436792164064891337618610345883073155800428527701254973\ 98224670951943679216406489133761861034588307315576","\ 5.30864193134782165085195388225691255994286297316600346903377206407509\ 4378124681154984185287215590245893276196306499336802367105397408427711\ 45801448831751862054892357922660952963983267013566","\ 5.43209872044893378226711560044893378226711560044893378226711560044893\ 3782267115600448933782267115600448933782267115600448933782267115600448\ 93378226711560044893378226711560044893378226711556","\ 5.55555550955004591368227731864095500459136822773186409550045913682277\ 3186409550045913682277318640955004591368227731864095500459136822773186\ 40955004591368227731864095500459136822773186409546","\ 5.67901229865115804509743903683297622691562085501479440873380267319661\ 2590551984491378430772370166309560248954188348127742067136006529945923\ 88531782471176410570349964289358228752168146107536","\ 5.80246908775227017651260075502499744923987348229772472196714620957045\ 1994694418936843179267421691664115906540148964391388633812876237118661\ 36108560350984593408835833078257320681563105805526","\ 5.92592587685338230792776247321701867156412610958065503520048974594429\ 1398836853382307927762473217018671564126109580655035200489745944291398\ 83685338230792776247321701867156412610958065503516","\ 6.04938266595449443934292419140903989388837873686358534843383328231813\ 0802979287827772676257524742373227221712070196918681767166615651464136\ 31262116110600959085807570656055504540353025201506","\ 6.17283945505560657075808590960106111621263136414651566166717681869197\ 0207121722273237424752576267727782879298030813182328333843485358636873\ 78838893990409141924293439444954596469747984899496","\ 6.29629624415671870217324762779308233853688399142944597490052035506580\ 9611264156718702173247627793082338536883991429445974900520355065809611\ 26415671870217324762779308233853688399142944597485","\ 6.41975303325783083358840934598510356086113661871237628813386389143964\ 9015406591164166921742679318436894194469952045709621467197224772982348\ 73992449750025507601265177022752780328537904295475","\ 6.54320982235894296500357106417712478318538924599530660136720742781348\ 8419549025609631670237730843791449852055912661973268033874094480155086\ 21569227629833690439751045811651872257932863993465","\ 6.66666661146005509641873278236914600550964187327823691460055096418732\ 7823691460055096418732782369146005509641873278236914600550964187327823\ 69146005509641873278236914600550964187327823691455","\ 6.79012340056116722783389450056116722783389450056116722783389450056116\ 7227833894500561167227833894500561167227833894500561167227833894500561\ 16722783389450056116722783389450056116722783389445","\ 6.91358018966227935924905621875318845015814712784409754106723803693500\ 6631976328946025915722885419855116824813794510764207733904703601673298\ 64299561269258238955208652178349148046117743087435","\ 7.03703697876339149066421793694520967248239975512702785430058157330884\ 6036118763391490664217936945209672482399755127027854300581573308846036\ 11876339149066421793694520967248239975512702785425","\ 7.16049376786450362207937965513723089480665238240995816753392510968268\ 5440261197836955412712988470564228139985715743291500867258443016018773\ 59453117028874604632180389756147331904907662483415","\ 7.28395055696561575349454137332925211713090500969288848076726864605652\ 4844403632282420161208039995918783797571676359555147433935312723191511\ 07029894908682787470666258545046423834302622181405","\ 7.40740734606672788490970309152127333945515763697581879400061218243036\ 4248546066727884909703091521273339455157636975818794000612182430364248\ 54606672788490970309152127333945515763697581879395","\ 7.53086413516784001632486480971329456177941026425874910723395571880420\ 3652688501173349658198143046627895112743597592082440567289052137536986\ 02183450668299153147637996122844607693092541577385","\ 7.65432092426895214774002652790531578410366289154167942046729925517804\ 3056830935618814406693194571982450770329558208346087133965921844709723\ 49760228548107335986123864911743699622487501275374","\ 7.77777771337006427915518824609733700642791551882460973370064279155188\ 2460973370064279155188246097337006427915518824609733700642791551882460\ 97337006427915518824609733700642791551882460973364","\ 7.90123450247117641057034996428935822875216814610754004693398632792572\ 1865115804509743903683297622691562085501479440873380267319661259055198\ 44913784307723701663095602489541883481277420671354","\ 8.02469129157228854198551168248137945107642077339047036016732986429956\ 1269258238955208652178349148046117743087440057137026833996530966227935\ 92490562187531884501581471278440975410672380369344","\ 8.14814808067340067340067340067340067340067340067340067340067340067340\ 0673400673400673400673400673400673400673400673400673400673400673400673\ 40067340067340067340067340067340067340067340067334","\ 8.27160486977451280481583511886542189572492602795633098663401693704724\ 0077543107846138149168452198755229058259361289664319967350270380573410\ 87644117947148250178553208856239159269462299765324","\ 8.39506165887562493623099683705744311804917865523926129986736047342107\ 9481685542291602897663503724109784715845321905927966534027140087746148\ 35220895826956433017039077645138251198857259463314","\ 8.51851844797673706764615855524946434037343128252219161310070400979491\ 8885827976737067646158555249464340373431282522191613100704009794918885\ 82797673706764615855524946434037343128252219161304","\ 8.64197523707784919906132027344148556269768390980512192633404754616875\ 8289970411182532394653606774818896031017243138455259667380879502091623\ 30374451586572798694010815222936435057647178859294","\ 8.76543202617896133047648199163350678502193653708805223956739108254259\ 7694112845627997143148658300173451688603203754718906234057749209264360\ 77951229466380981532496684011835526987042138557284","\ 8.88888881528007346189164370982552800734618916437098255280073461891643\ 7098255280073461891643709825528007346189164370982552800734618916437098\ 25528007346189164370982552800734618916437098255274","\ 9.01234560438118559330680542801754922967044179165391286603407815529027\ 6502397714518926640138761350882563003775124987246199367411488623609835\ 73104785225997347209468421589633710845832057953263","\ 9.13580239348229772472196714620957045199469441893684317926742169166411\ 5906540148964391388633812876237118661361085603509845934088358330782573\ 20681563105805530047954290378532802775227017651253","\ 9.25925918258340985613712886440159167431894704621977349250076522803795\ 5310682583409856137128864401591674318947046219773492500765228037955310\ 68258340985613712886440159167431894704621977349243","\ 9.38271597168452198755229058259361289664319967350270380573410876441179\ 4714825017855320885623915926946229976533006836037139067442097745128048\ 15835118865421895724926027956330986634016937047233","\ 9.50617276078563411896745230078563411896745230078563411896745230078563\ 4118967452300785634118967452300785634118967452300785634118967452300785\ 63411896745230078563411896745230078563411896745223","\ 9.62962954988674625038261401897765534129170492806856443220079583715947\ 3523109886746250382614018977655341291704928068564432200795837159473523\ 10988674625038261401897765534129170492806856443213","\ 9.75308633898785838179777573716967656361595755535149474543413937353331\ 2927252321191715131109070503009896949290888684828078767472706866646260\ 58565452504846444240383634323028262422201816141203","\ 9.87654312808897051321293745536169778594021018263442505866748290990715\ 2331394755637179879604122028364452606876849301091725334149576573818998\ 06142230384654627078869503111927354351596775839193","\ 9.99999991719008264462809917355371900826446280991735537190082644628099\ 1735537190082644628099173553719008264462809917355371900826446280991735\ 53719008264462809917355371900826446280991735537183","\ 10.1234567062911947760432608917457402305887154372002856851341699826548\ 3113967962452810937659422507907356392204877053361901846750331598816447\ 301295786144270992755841240689725538210386695235173","\ 10.2469134953923069074584226099377614529129680644832159983675135190286\ 7054382205897357412508927660442811957963473114988266503418018569533721\ 048872564024079175594327109478624630139781654933163","\ 10.3703702844934190388735843281297826752372206917661463116008570554025\ 0994796449341903887358432812978267523722069176614631160085705540250994\ 796449341903887358432812978267523722069176614631152","\ 10.4938270735945311702887460463218038975614733190490766248342005917763\ 4935210692786450362207937965513723089480665238240995816753392510968268\ 544026119783695541271298847056422813998571574329142","\ 10.6172838626956433017039077645138251198857259463320069380675441281501\ 8875624936230996837057443118049178655239261299867360473421079481685542\ 291602897663503724109784715845321905927966534027132","\ 10.7407406517967554331190694827058463422099785736149372513008876645240\ 2816039179675543311906948270584634220997857361493725130088766452402816\ 039179675543311906948270584634220997857361493725122","\ 10.8641974408978675645342312008978675645342312008978675645342312008978\ 6756453423120089786756453423120089786756453423120089786756453423120089\ 786756453423120089786756453423120089786756453423112","\ 10.9876542299989796959493929190898887868584838281807978777675747372717\ 0696867666564636261605958575655545352515049484746454443424140393837363\ 534333231302928272625242322212019181716151413121102","\ 11.1111110191000918273645546372819100091827364554637281910009182736455\ 4637281910009182736455463728191000918273645546372819100091827364554637\ 281910009182736455463728191000918273645546372819092","\ 11.2345678082012039587797163554739312315069890827466585042342618100193\ 8577696153453729211304968880726456484032241607999183756759514335271911\ 029486787062544638302214059789817365574941332517082","\ 11.3580245973023160901948780736659524538312417100295888174676053463932\ 2518110396898275686154474033261912049790837669625548413427201305989184\ 777063564942352821140699928578716457504336292215072","\ 11.4814813864034282216100397918579736761554943373125191307009488827670\ 6458524640342822161003979185797367615549433731251913070094888276706458\ 524640342822161003979185797367615549433731251913062","\ 11.6049381755045403530252015100499948984797469645954494439342924191409\ 0398938883787368635853484338332823181308029792878277726762575247423732\ 272217120701969186817671666156514641363126211611052","\ 11.7283949646056524844403632282420161208039995918783797571676359555147\ 4339353127231915110702989490868278747066625854504642383430262218141006\ 019793898581777369656157534945413733292521171309041","\ 11.8518517537067646158555249464340373431282522191613100704009794918885\ 8279767370676461585552494643403734312825221916131007040097949188858279\ 767370676461585552494643403734312825221916131007031","\ 11.9753085428078767472706866646260585654525048464442403836343230282624\ 2220181614121008060401999795939189878583817977757371696765636159575553\ 514947454341393735333129272523211917151311090705021","\ 12.0987653319089888786858483828180797877767574737271706968676665646362\ 6160595857565554535251504948474645444342414039383736353433323130292827\ 262524232221201918171615141312111009080706050403011","\ 12.2222221210101010101010101010101010101010101010101010101010101010101\ 0101010101010101010101010101010101010101010101010101010101010101010101\ 010101010101010101010101010101010101010101010101001","\ 12.3456789101112131415161718192021222324252627282930313233343536373839\ 4041424344454647484950515253545556575859606162636465666768697071727374\ 757677787980818283848586878889909192939495969798991"}; int main(){ ios_base::sync_with_stdio(false); cout<>n; cout<