Let's write all the positive integer numbers one after another from 1 without any delimiters (i.e. as a single string). It will be the infinite sequence starting with 123456789101112131415161718192021222324252627282930313233343536...

Your task is to print the k-th digit of this sequence.

Input

The first and only line contains integer k (1 ≤ k ≤ 10000) — the position to process (1-based index).

Output

Print the k-th digit of the resulting infinite sequence.

Examples

Input


7


Output


7


Input


21


Output


5
#include <bits/stdc++.h>
using namespace std;
int main() {
  string s =
      "123456789101112131415161718192021222324252627282930313233343536373839404"
      "142434445464748495051525354555657585960616263646566676869707172737475767"
      "778798081828384858687888990919293949596979899100101102103104105106107108"
      "109110111112113114115116117118119120121122123124125126127128129130131132"
      "133134135136137138139140141142143144145146147148149150151152153154155156"
      "157158159160161162163164165166167168169170171172173174175176177178179180"
      "181182183184185186187188189190191192193194195196197198199200201202203204"
      "205206207208209210211212213214215216217218219220221222223224225226227228"
      "229230231232233234235236237238239240241242243244245246247248249250251252"
      "253254255256257258259260261262263264265266267268269270271272273274275276"
      "277278279280281282283284285286287288289290291292293294295296297298299300"
      "301302303304305306307308309310311312313314315316317318319320321322323324"
      "325326327328329330331332333334335336337338339340341342343344345346347348"
      "349350351352353354355356357358359360361362363364365366367368369370371372"
      "373374375376377378379380381382383384385386387388389390391392393394395396"
      "397398399400401402403404405406407408409410411412413414415416417418419420"
      "421422423424425426427428429430431432433434435436437438439440441442443444"
      "445446447448449450451452453454455456457458459460461462463464465466467468"
      "469470471472473474475476477478479480481482483484485486487488489490491492"
      "493494495496497498499500501502503504505506507508509510511512513514515516"
      "517518519520521522523524525526527528529530531532533534535536537538539540"
      "541542543544545546547548549550551552553554555556557558559560561562563564"
      "565566567568569570571572573574575576577578579580581582583584585586587588"
      "589590591592593594595596597598599600601602603604605606607608609610611612"
      "613614615616617618619620621622623624625626627628629630631632633634635636"
      "637638639640641642643644645646647648649650651652653654655656657658659660"
      "661662663664665666667668669670671672673674675676677678679680681682683684"
      "685686687688689690691692693694695696697698699700701702703704705706707708"
      "709710711712713714715716717718719720721722723724725726727728729730731732"
      "733734735736737738739740741742743744745746747748749750751752753754755756"
      "757758759760761762763764765766767768769770771772773774775776777778779780"
      "781782783784785786787788789790791792793794795796797798799800801802803804"
      "805806807808809810811812813814815816817818819820821822823824825826827828"
      "829830831832833834835836837838839840841842843844845846847848849850851852"
      "853854855856857858859860861862863864865866867868869870871872873874875876"
      "877878879880881882883884885886887888889890891892893894895896897898899900"
      "901902903904905906907908909910911912913914915916917918919920921922923924"
      "925926927928929930931932933934935936937938939940941942943944945946947948"
      "949950951952953954955956957958959960961962963964965966967968969970971972"
      "973974975976977978979980981982983984985986987988989990991992993994995996"
      "997998999100010011002100310041005100610071008100910101011101210131014101"
      "510161017101810191020102110221023102410251026102710281029103010311032103"
      "310341035103610371038103910401041104210431044104510461047104810491050105"
      "110521053105410551056105710581059106010611062106310641065106610671068106"
      "910701071107210731074107510761077107810791080108110821083108410851086108"
      "710881089109010911092109310941095109610971098109911001101110211031104110"
      "511061107110811091110111111121113111411151116111711181119112011211122112"
      "311241125112611271128112911301131113211331134113511361137113811391140114"
      "111421143114411451146114711481149115011511152115311541155115611571158115"
      "911601161116211631164116511661167116811691170117111721173117411751176117"
      "711781179118011811182118311841185118611871188118911901191119211931194119"
      "511961197119811991200120112021203120412051206120712081209121012111212121"
      "312141215121612171218121912201221122212231224122512261227122812291230123"
      "112321233123412351236123712381239124012411242124312441245124612471248124"
      "912501251125212531254125512561257125812591260126112621263126412651266126"
      "712681269127012711272127312741275127612771278127912801281128212831284128"
      "512861287128812891290129112921293129412951296129712981299130013011302130"
      "313041305130613071308130913101311131213131314131513161317131813191320132"
      "113221323132413251326132713281329133013311332133313341335133613371338133"
      "913401341134213431344134513461347134813491350135113521353135413551356135"
      "713581359136013611362136313641365136613671368136913701371137213731374137"
      "513761377137813791380138113821383138413851386138713881389139013911392139"
      "313941395139613971398139914001401140214031404140514061407140814091410141"
      "114121413141414151416141714181419142014211422142314241425142614271428142"
      "914301431143214331434143514361437143814391440144114421443144414451446144"
      "714481449145014511452145314541455145614571458145914601461146214631464146"
      "514661467146814691470147114721473147414751476147714781479148014811482148"
      "314841485148614871488148914901491149214931494149514961497149814991500150"
      "115021503150415051506150715081509151015111512151315141515151615171518151"
      "915201521152215231524152515261527152815291530153115321533153415351536153"
      "715381539154015411542154315441545154615471548154915501551155215531554155"
      "515561557155815591560156115621563156415651566156715681569157015711572157"
      "315741575157615771578157915801581158215831584158515861587158815891590159"
      "115921593159415951596159715981599160016011602160316041605160616071608160"
      "916101611161216131614161516161617161816191620162116221623162416251626162"
      "716281629163016311632163316341635163616371638163916401641164216431644164"
      "516461647164816491650165116521653165416551656165716581659166016611662166"
      "316641665166616671668166916701671167216731674167516761677167816791680168"
      "116821683168416851686168716881689169016911692169316941695169616971698169"
      "917001701170217031704170517061707170817091710171117121713171417151716171"
      "717181719172017211722172317241725172617271728172917301731173217331734173"
      "517361737173817391740174117421743174417451746174717481749175017511752175"
      "317541755175617571758175917601761176217631764176517661767176817691770177"
      "117721773177417751776177717781779178017811782178317841785178617871788178"
      "917901791179217931794179517961797179817991800180118021803180418051806180"
      "718081809181018111812181318141815181618171818181918201821182218231824182"
      "518261827182818291830183118321833183418351836183718381839184018411842184"
      "318441845184618471848184918501851185218531854185518561857185818591860186"
      "118621863186418651866186718681869187018711872187318741875187618771878187"
      "918801881188218831884188518861887188818891890189118921893189418951896189"
      "718981899190019011902190319041905190619071908190919101911191219131914191"
      "519161917191819191920192119221923192419251926192719281929193019311932193"
      "319341935193619371938193919401941194219431944194519461947194819491950195"
      "119521953195419551956195719581959196019611962196319641965196619671968196"
      "919701971197219731974197519761977197819791980198119821983198419851986198"
      "719881989199019911992199319941995199619971998199920002001200220032004200"
      "520062007200820092010201120122013201420152016201720182019202020212022202"
      "320242025202620272028202920302031203220332034203520362037203820392040204"
      "120422043204420452046204720482049205020512052205320542055205620572058205"
      "920602061206220632064206520662067206820692070207120722073207420752076207"
      "720782079208020812082208320842085208620872088208920902091209220932094209"
      "520962097209820992100210121022103210421052106210721082109211021112112211"
      "321142115211621172118211921202121212221232124212521262127212821292130213"
      "121322133213421352136213721382139214021412142214321442145214621472148214"
      "921502151215221532154215521562157215821592160216121622163216421652166216"
      "721682169217021712172217321742175217621772178217921802181218221832184218"
      "521862187218821892190219121922193219421952196219721982199220022012202220"
      "322042205220622072208220922102211221222132214221522162217221822192220222"
      "122222223222422252226222722282229223022312232223322342235223622372238223"
      "922402241224222432244224522462247224822492250225122522253225422552256225"
      "722582259226022612262226322642265226622672268226922702271227222732274227"
      "522762277227822792280228122822283228422852286228722882289229022912292229"
      "322942295229622972298229923002301230223032304230523062307230823092310231"
      "123122313231423152316231723182319232023212322232323242325232623272328232"
      "923302331233223332334233523362337233823392340234123422343234423452346234"
      "723482349235023512352235323542355235623572358235923602361236223632364236"
      "523662367236823692370237123722373237423752376237723782379238023812382238"
      "323842385238623872388238923902391239223932394239523962397239823992400240"
      "124022403240424052406240724082409241024112412241324142415241624172418241"
      "924202421242224232424242524262427242824292430243124322433243424352436243"
      "724382439244024412442244324442445244624472448244924502451245224532454245"
      "524562457245824592460246124622463246424652466246724682469247024712472247"
      "324742475247624772478247924802481248224832484248524862487248824892490249"
      "124922493249424952496249724982499250025012502250325042505250625072508250"
      "925102511251225132514251525162517251825192520252125222523252425252526252"
      "725282529253025312532253325342535253625372538253925402541254225432544254"
      "525462547254825492550255125522553255425552556255725582559256025612562256"
      "325642565256625672568256925702571257225732574257525762577257825792580258"
      "125822583258425852586258725882589259025912592259325942595259625972598259"
      "926002601260226032604260526062607260826092610261126122613261426152616261"
      "726182619262026212622262326242625262626272628262926302631263226332634263"
      "526362637263826392640264126422643264426452646264726482649265026512652265"
      "326542655265626572658265926602661266226632664266526662667266826692670267"
      "126722673267426752676267726782679268026812682268326842685268626872688268"
      "926902691269226932694269526962697269826992700270127022703270427052706270"
      "727082709271027112712271327142715271627172718271927202721272227232724272"
      "527262727272827292730273127322733273427352736273727382739274027412742274"
      "327442745274627472748274927502751275227532754275527562757275827592760276"
      "127622763276427652766276727682769277027712772277327742775277627772778277"
      "927802781278227832784278527862787278827892790279127922793279427952796279"
      "727982799280028012802280328042805280628072808280928102811281228132814281"
      "528162817281828192820282128222823282428252826282728282829283028312832283"
      "328342835283628372838283928402841284228432844284528462847284828492850285"
      "128522853285428552856285728582859286028612862286328642865286628672868286"
      "928702871287228732874287528762877287828792880288128822883288428852886288"
      "728882889289028912892289328942895289628972898289929002901290229032904290"
      "529062907290829092910291129122913291429152916291729182919292029212922292"
      "329242925292629272928292929302931293229332934293529362937293829392940294"
      "129422943294429452946294729482949295029512952295329542955295629572958295"
      "929602961296229632964296529662967296829692970297129722973297429752976297"
      "729782979298029812982298329842985298629872988298929902991299229932994299"
      "529962997299829993000300130023003300430053006300730083009301030113012301"
      "330143015301630173018301930203021302230233024302530263027302830293030303"
      "130323033303430353036303730383039304030413042304330443045304630473048304"
      "930503051305230533054305530563057305830593060306130623063306430653066306"
      "730683069307030713072307330743075307630773078307930803081308230833084308"
      "530863087308830893090309130923093309430953096309730983099310031013102310"
      "331043105310631073108310931103111311231133114311531163117311831193120312"
      "131223123312431253126312731283129313031313132313331343135313631373138313"
      "931403141314231433144314531463147314831493150315131523153315431553156315"
      "731583159316031613162316331643165316631673168316931703171317231733174317"
      "531763177317831793180318131823183318431853186318731883189319031913192319"
      "331943195319631973198319932003201320232033204320532063207320832093210321"
      "132123213321432153216321732183219322032213222322332243225322632273228322"
      "932303231323232333234323532363237323832393240324132423243324432453246324"
      "732483249325032513252325332543255325632573258325932603261326232633264326"
      "532663267326832693270327132723273327432753276327732783279328032813282328"
      "332843285328632873288328932903291329232933294329532963297329832993300330"
      "133023303330433053306330733083309331033113312331333143315331633173318331"
      "933203321332233233324332533263327332833293330333133323333333433353336333"
      "733383339334033413342334333443345334633473348334933503351335233533354335"
      "533563357335833593360336133623363336433653366336733683369337033713372337"
      "333743375337633773378337933803381338233833384338533863387338833893390339"
      "133923393339433953396339733983399340034013402340334043405340634073408340"
      "934103411341234133414341534163417341834193420342134223423342434253426342"
      "734283429343034313432343334343435343634373438343934403441344234433444344"
      "534463447344834493450345134523453345434553456345734583459346034613462346"
      "334643465346634673468346934703471347234733474347534763477347834793480348"
      "134823483348434853486348734883489349034913492349334943495349634973498349"
      "935003501350235033504350535063507350835093510351135123513351435153516351"
      "735183519352035213522352335243525352635273528352935303531353235333534353"
      "535363537353835393540354135423543354435453546354735483549355035513552355"
      "335543555355635573558355935603561356235633564356535663567356835693570357"
      "135723573357435753576357735783579358035813582358335843585358635873588358"
      "935903591359235933594359535963597359835993600360136023603360436053606360"
      "736083609361036113612361336143615361636173618361936203621362236233624362"
      "536263627362836293630363136323633363436353636363736383639364036413642364"
      "336443645364636473648364936503651365236533654365536563657365836593660366"
      "136623663366436653666366736683669367036713672367336743675367636773678367"
      "936803681368236833684368536863687368836893690369136923693369436953696369"
      "736983699370037013702370337043705370637073708370937103711371237133714371"
      "537163717371837193720372137223723372437253726372737283729373037313732373"
      "337343735373637373738373937403741374237433744374537463747374837493750375"
      "137523753375437553756375737583759376037613762376337643765376637673768376"
      "937703771377237733774377537763777377837793780378137823783378437853786378"
      "737883789379037913792379337943795379637973798379938003801380238033804380"
      "538063807380838093810381138123813381438153816381738183819382038213822382"
      "338243825382638273828382938303831383238333834383538363837383838393840384"
      "138423843384438453846384738483849385038513852385338543855385638573858385"
      "938603861386238633864386538663867386838693870387138723873387438753876387"
      "738783879388038813882388338843885388638873888388938903891389238933894389"
      "538963897389838993900390139023903390439053906390739083909391039113912391"
      "339143915391639173918391939203921392239233924392539263927392839293930393"
      "139323933393439353936393739383939394039413942394339443945394639473948394"
      "939503951395239533954395539563957395839593960396139623963396439653966396"
      "739683969397039713972397339743975397639773978397939803981398239833984398"
      "539863987398839893990399139923993399439953996399739983999400040014002400"
      "340044005400640074008400940104011401240134014401540164017401840194020402"
      "140224023402440254026402740284029403040314032403340344035403640374038403"
      "940404041404240434044404540464047404840494050405140524053405440554056405"
      "740584059406040614062406340644065406640674068406940704071407240734074407"
      "540764077407840794080408140824083408440854086408740884089409040914092409"
      "340944095409640974098409941004101410241034104410541064107410841094110411"
      "141124113411441154116411741184119412041214122412341244125412641274128412"
      "941304131413241334134413541364137413841394140414141424143414441454146414"
      "741484149415041514152415341544155415641574158415941604161416241634164416"
      "541664167416841694170417141724173417441754176417741784179418041814182418"
      "341844185418641874188418941904191419241934194419541964197419841994200420"
      "142024203420442054206420742084209421042114212421342144215421642174218421"
      "942204221422242234224422542264227422842294230423142324233423442354236423"
      "742384239424042414242424342444245424642474248424942504251425242534254425"
      "542564257425842594260426142624263426442654266426742684269427042714272427"
      "342744275427642774278427942804281428242834284428542864287428842894290429"
      "142924293429442954296429742984299430043014302430343044305430643074308430"
      "943104311431243134314431543164317431843194320432143224323432443254326432"
      "743284329433043314332433343344335433643374338433943404341434243434344434"
      "543464347434843494350435143524353435443554356435743584359436043614362436"
      "343644365436643674368436943704371437243734374437543764377437843794380438"
      "143824383438443854386438743884389439043914392439343944395439643974398439"
      "944004401440244034404440544064407440844094410441144124413441444154416441"
      "744184419442044214422442344244425442644274428442944304431443244334434443"
      "544364437443844394440444144424443444444454446444744484449445044514452445"
      "344544455445644574458445944604461446244634464446544664467446844694470447"
      "144724473447444754476447744784479448044814482448344844485448644874488448"
      "944904491449244934494449544964497449844994500450145024503450445054506450"
      "745084509451045114512451345144515451645174518451945204521452245234524452"
      "545264527452845294530453145324533453445354536453745384539454045414542454"
      "345444545454645474548454945504551455245534554455545564557455845594560456"
      "145624563456445654566456745684569457045714572457345744575457645774578457"
      "945804581458245834584458545864587458845894590459145924593459445954596459"
      "745984599460046014602460346044605460646074608460946104611461246134614461"
      "546164617461846194620462146224623462446254626462746284629463046314632463"
      "346344635463646374638463946404641464246434644464546464647464846494650465"
      "146524653465446554656465746584659466046614662466346644665466646674668466"
      "946704671467246734674467546764677467846794680468146824683468446854686468"
      "746884689469046914692469346944695469646974698469947004701470247034704470"
      "547064707470847094710471147124713471447154716471747184719472047214722472"
      "347244725472647274728472947304731473247334734473547364737473847394740474"
      "147424743474447454746474747484749475047514752475347544755475647574758475"
      "947604761476247634764476547664767476847694770477147724773477447754776477"
      "747784779478047814782478347844785478647874788478947904791479247934794479"
      "547964797479847994800480148024803480448054806480748084809481048114812481"
      "348144815481648174818481948204821482248234824482548264827482848294830483"
      "148324833483448354836483748384839484048414842484348444845484648474848484"
      "948504851485248534854485548564857485848594860486148624863486448654866486"
      "748684869487048714872487348744875487648774878487948804881488248834884488"
      "548864887488848894890489148924893489448954896489748984899490049014902490"
      "349044905490649074908490949104911491249134914491549164917491849194920492"
      "149224923492449254926492749284929493049314932493349344935493649374938493"
      "949404941494249434944494549464947494849494950495149524953495449554956495"
      "749584959496049614962496349644965496649674968496949704971497249734974497"
      "549764977497849794980498149824983498449854986498749884989499049914992499"
      "349944995499649974998499950005001500250035004500550065007500850095010501"
      "150125013501450155016501750185019502050215022502350245025502650275028502"
      "950305031503250335034503550365037503850395040504150425043504450455046504"
      "750485049505050515052505350545055505650575058505950605061506250635064506"
      "550665067506850695070507150725073507450755076507750785079508050815082508"
      "350845085508650875088508950905091509250935094509550965097509850995100510"
      "151025103510451055106510751085109511051115112511351145115511651175118511"
      "951205121512251235124512551265127512851295130513151325133513451355136513"
      "751385139514051415142514351445145514651475148514951505151515251535154515"
      "551565157515851595160516151625163516451655166516751685169517051715172517"
      "351745175517651775178517951805181518251835184518551865187518851895190519"
      "151925193519451955196519751985199520052015202520352045205520652075208520"
      "952105211521252135214521552165217521852195220522152225223522452255226522"
      "752285229523052315232523352345235523652375238523952405241524252435244524"
      "552465247524852495250525152525253525452555256525752585259526052615262526"
      "352645265526652675268526952705271527252735274527552765277527852795280528"
      "152825283528452855286528752885289529052915292529352945295529652975298529"
      "953005301530253035304530553065307530853095310531153125313531453155316531"
      "753185319532053215322532353245325532653275328532953305331533253335334533"
      "553365337533853395340534153425343534453455346534753485349535053515352535"
      "353545355535653575358535953605361536253635364536553665367536853695370537"
      "153725373537453755376537753785379538053815382538353845385538653875388538"
      "953905391539253935394539553965397539853995400540154025403540454055406540"
      "754085409541054115412541354145415541654175418541954205421542254235424542"
      "554265427542854295430543154325433543454355436543754385439544054415442544"
      "354445445544654475448544954505451545254535454545554565457545854595460546"
      "154625463546454655466546754685469547054715472547354745475547654775478547"
      "954805481548254835484548554865487548854895490549154925493549454955496549"
      "754985499550055015502550355045505550655075508550955105511551255135514551"
      "555165517551855195520552155225523552455255526552755285529553055315532553"
      "355345535553655375538553955405541554255435544554555465547554855495550555"
      "155525553555455555556555755585559556055615562556355645565556655675568556"
      "955705571557255735574557555765577557855795580558155825583558455855586558"
      "755885589559055915592559355945595559655975598559956005601560256035604560"
      "556065607560856095610561156125613561456155616561756185619562056215622562"
      "356245625562656275628562956305631563256335634563556365637563856395640564"
      "156425643564456455646564756485649565056515652565356545655565656575658565"
      "956605661566256635664566556665667566856695670567156725673567456755676567"
      "756785679568056815682568356845685568656875688568956905691569256935694569"
      "556965697569856995700570157025703570457055706570757085709571057115712571"
      "357145715571657175718571957205721572257235724572557265727572857295730573"
      "157325733573457355736573757385739574057415742574357445745574657475748574"
      "957505751575257535754575557565757575857595760576157625763576457655766576"
      "757685769577057715772577357745775577657775778577957805781578257835784578"
      "557865787578857895790579157925793579457955796579757985799580058015802580"
      "358045805580658075808580958105811581258135814581558165817581858195820582"
      "158225823582458255826582758285829583058315832583358345835583658375838583"
      "958405841584258435844584558465847584858495850585158525853585458555856585"
      "758585859586058615862586358645865586658675868586958705871587258735874587"
      "558765877587858795880588158825883588458855886588758885889589058915892589"
      "358945895589658975898589959005901590259035904590559065907590859095910591"
      "159125913591459155916591759185919592059215922592359245925592659275928592"
      "959305931593259335934593559365937593859395940594159425943594459455946594"
      "759485949595059515952595359545955595659575958595959605961596259635964596"
      "559665967596859695970597159725973597459755976597759785979598059815982598"
      "359845985598659875988598959905991599259935994599559965997599859996000600"
      "160026003600460056006600760086009601060116012601360146015601660176018601"
      "960206021602260236024602560266027602860296030603160326033603460356036603"
      "760386039604060416042604360446045604660476048604960506051605260536054605"
      "560566057605860596060606160626063606460656066606760686069607060716072607"
      "360746075607660776078607960806081608260836084608560866087608860896090609"
      "160926093609460956096609760986099610061016102610361046105610661076108610"
      "961106111611261136114611561166117611861196120612161226123612461256126612"
      "761286129613061316132613361346135613661376138613961406141614261436144614"
      "561466147614861496150615161526153615461556156615761586159616061616162616"
      "361646165616661676168616961706171617261736174617561766177617861796180618"
      "161826183618461856186618761886189619061916192619361946195619661976198619"
      "962006201620262036204620562066207620862096210621162126213621462156216621"
      "762186219622062216222622362246225622662276228622962306231623262336234623"
      "562366237623862396240624162426243624462456246624762486249625062516252625"
      "362546255625662576258625962606261626262636264626562666267626862696270627"
      "162726273627462756276627762786279628062816282628362846285628662876288628"
      "962906291629262936294629562966297629862996300630163026303630463056306630"
      "763086309631063116312631363146315631663176318631963206321632263236324632"
      "563266327632863296330633163326333633463356336633763386339634063416342634"
      "363446345634663476348634963506351635263536354635563566357635863596360636"
      "163626363636463656366636763686369637063716372637363746375637663776378637"
      "963806381638263836384638563866387638863896390639163926393639463956396639"
      "763986399640064016402640364046405640664076408640964106411641264136414641"
      "564166417641864196420642164226423642464256426642764286429643064316432643"
      "364346435643664376438643964406441644264436444644564466447644864496450645"
      "164526453645464556456645764586459646064616462646364646465646664676468646"
      "964706471647264736474647564766477647864796480648164826483648464856486648"
      "764886489649064916492649364946495649664976498649965006501650265036504650"
      "565066507650865096510651165126513651465156516651765186519652065216522652"
      "365246525652665276528652965306531653265336534653565366537653865396540654"
      "165426543654465456546654765486549655065516552655365546555655665576558655"
      "965606561656265636564656565666567656865696570657165726573657465756576657"
      "765786579658065816582658365846585658665876588658965906591659265936594659"
      "565966597659865996600660166026603660466056606660766086609661066116612661"
      "366146615661666176618661966206621662266236624662566266627662866296630663"
      "166326633663466356636663766386639664066416642664366446645664666476648664"
      "966506651665266536654665566566657665866596660666166626663666466656666666"
      "766686669667066716672667366746675667666776678667966806681668266836684668"
      "566866687668866896690669166926693669466956696669766986699670067016702670"
      "367046705670667076708670967106711671267136714671567166717671867196720672"
      "167226723672467256726672767286729673067316732673367346735673667376738673"
      "967406741674267436744674567466747674867496750675167526753675467556756675"
      "767586759676067616762676367646765676667676768676967706771677267736774677"
      "567766777677867796780678167826783678467856786678767886789679067916792679"
      "367946795679667976798679968006801680268036804680568066807680868096810681"
      "168126813681468156816681768186819682068216822682368246825682668276828682"
      "968306831683268336834683568366837683868396840684168426843684468456846684"
      "768486849685068516852685368546855685668576858685968606861686268636864686"
      "568666867686868696870687168726873687468756876687768786879688068816882688"
      "368846885688668876888688968906891689268936894689568966897689868996900690"
      "169026903690469056906690769086909691069116912691369146915691669176918691"
      "969206921692269236924692569266927692869296930693169326933693469356936693"
      "769386939694069416942694369446945694669476948694969506951695269536954695"
      "569566957695869596960696169626963696469656966696769686969697069716972697"
      "369746975697669776978697969806981698269836984698569866987698869896990699"
      "169926993699469956996699769986999700070017002700370047005700670077008700"
      "970107011701270137014701570167017701870197020702170227023702470257026702"
      "770287029703070317032703370347035703670377038703970407041704270437044704"
      "570467047704870497050705170527053705470557056705770587059706070617062706"
      "370647065706670677068706970707071707270737074707570767077707870797080708"
      "170827083708470857086708770887089709070917092709370947095709670977098709"
      "971007101710271037104710571067107710871097110711171127113711471157116711"
      "771187119712071217122712371247125712671277128712971307131713271337134713"
      "571367137713871397140714171427143714471457146714771487149715071517152715"
      "371547155715671577158715971607161716271637164716571667167716871697170717"
      "171727173717471757176717771787179718071817182718371847185718671877188718"
      "971907191719271937194719571967197719871997200720172027203720472057206720"
      "772087209721072117212721372147215721672177218721972207221722272237224722"
      "572267227722872297230723172327233723472357236723772387239724072417242724"
      "372447245724672477248724972507251725272537254725572567257725872597260726"
      "172627263726472657266726772687269727072717272727372747275727672777278727"
      "972807281728272837284728572867287728872897290729172927293729472957296729"
      "772987299730073017302730373047305730673077308730973107311731273137314731"
      "573167317731873197320732173227323732473257326732773287329733073317332733"
      "373347335733673377338733973407341734273437344734573467347734873497350735"
      "173527353735473557356735773587359736073617362736373647365736673677368736"
      "973707371737273737374737573767377737873797380738173827383738473857386738"
      "773887389739073917392739373947395739673977398739974007401740274037404740"
      "574067407740874097410741174127413741474157416741774187419742074217422742"
      "374247425742674277428742974307431743274337434743574367437743874397440744"
      "174427443744474457446744774487449745074517452745374547455745674577458745"
      "974607461746274637464746574667467746874697470747174727473747474757476747"
      "774787479748074817482748374847485748674877488748974907491749274937494749"
      "574967497749874997500750175027503750475057506750775087509751075117512751"
      "375147515751675177518751975207521752275237524752575267527752875297530753"
      "175327533753475357536753775387539754075417542754375447545754675477548754"
      "975507551755275537554755575567557755875597560756175627563756475657566756"
      "775687569757075717572757375747575757675777578757975807581758275837584758"
      "575867587758875897590759175927593759475957596759775987599760076017602760"
      "376047605760676077608760976107611761276137614761576167617761876197620762"
      "176227623762476257626762776287629763076317632763376347635763676377638763"
      "976407641764276437644764576467647764876497650765176527653765476557656765"
      "776587659766076617662766376647665766676677668766976707671767276737674767"
      "576767677767876797680768176827683768476857686768776887689769076917692769"
      "376947695769676977698769977007701770277037704770577067707770877097710771"
      "177127713771477157716771777187719772077217722772377247725772677277728772"
      "977307731773277337734773577367737773877397740774177427743774477457746774"
      "777487749775077517752775377547755775677577758775977607761776277637764776"
      "577667767776877697770777177727773777477757776777777787779778077817782778"
      "377847785778677877788778977907791779277937794779577967797779877997800780"
      "178027803780478057806780778087809781078117812781378147815781678177818781"
      "978207821782278237824782578267827782878297830783178327833783478357836783"
      "778387839784078417842784378447845784678477848784978507851785278537854785"
      "578567857785878597860786178627863786478657866786778687869787078717872787"
      "378747875787678777878787978807881788278837884788578867887788878897890789"
      "178927893789478957896789778987899790079017902790379047905790679077908790"
      "979107911791279137914791579167917791879197920792179227923792479257926792"
      "779287929793079317932793379347935793679377938793979407941794279437944794"
      "579467947794879497950795179527953795479557956795779587959796079617962796"
      "379647965796679677968796979707971797279737974797579767977797879797980798"
      "179827983798479857986798779887989799079917992799379947995799679977998799"
      "980008001800280038004800580068007800880098010801180128013801480158016801"
      "780188019802080218022802380248025802680278028802980308031803280338034803"
      "580368037803880398040804180428043804480458046804780488049805080518052805"
      "380548055805680578058805980608061806280638064806580668067806880698070807"
      "180728073807480758076807780788079808080818082808380848085808680878088808"
      "980908091809280938094809580968097809880998100810181028103810481058106810"
      "781088109811081118112811381148115811681178118811981208121812281238124812"
      "581268127812881298130813181328133813481358136813781388139814081418142814"
      "381448145814681478148814981508151815281538154815581568157815881598160816"
      "181628163816481658166816781688169817081718172817381748175817681778178817"
      "981808181818281838184818581868187818881898190819181928193819481958196819"
      "781988199820082018202820382048205820682078208820982108211821282138214821"
      "582168217821882198220822182228223822482258226822782288229823082318232823"
      "382348235823682378238823982408241824282438244824582468247824882498250825"
      "182528253825482558256825782588259826082618262826382648265826682678268826"
      "982708271827282738274827582768277827882798280828182828283828482858286828"
      "782888289829082918292829382948295829682978298829983008301830283038304830"
      "583068307830883098310831183128313831483158316831783188319832083218322832"
      "383248325832683278328832983308331833283338334833583368337833883398340834"
      "183428343834483458346834783488349835083518352835383548355835683578358835"
      "983608361836283638364836583668367836883698370837183728373837483758376837"
      "783788379838083818382838383848385838683878388838983908391839283938394839"
      "583968397839883998400840184028403840484058406840784088409841084118412841"
      "384148415841684178418841984208421842284238424842584268427842884298430843"
      "184328433843484358436843784388439844084418442844384448445844684478448844"
      "984508451845284538454845584568457845884598460846184628463846484658466846"
      "784688469847084718472847384748475847684778478847984808481848284838484848"
      "584868487848884898490849184928493849484958496849784988499850085018502850"
      "385048505850685078508850985108511851285138514851585168517851885198520852"
      "185228523852485258526852785288529853085318532853385348535853685378538853"
      "985408541854285438544854585468547854885498550855185528553855485558556855"
      "785588559856085618562856385648565856685678568856985708571857285738574857"
      "585768577857885798580858185828583858485858586858785888589859085918592859"
      "385948595859685978598859986008601860286038604860586068607860886098610861"
      "186128613861486158616861786188619862086218622862386248625862686278628862"
      "986308631863286338634863586368637863886398640864186428643864486458646864"
      "786488649865086518652865386548655865686578658865986608661866286638664866"
      "586668667866886698670867186728673867486758676867786788679868086818682868"
      "386848685868686878688868986908691869286938694869586968697869886998700870"
      "187028703870487058706870787088709871087118712871387148715871687178718871"
      "987208721872287238724872587268727872887298730873187328733873487358736873"
      "787388739874087418742874387448745874687478748874987508751875287538754875"
      "587568757875887598760876187628763876487658766876787688769877087718772877"
      "387748775877687778778877987808781878287838784878587868787878887898790879"
      "187928793879487958796879787988799880088018802880388048805880688078808880"
      "988108811881288138814881588168817881888198820882188228823882488258826882"
      "788288829883088318832883388348835883688378838883988408841884288438844884"
      "588468847884888498850885188528853885488558856885788588859886088618862886"
      "388648865886688678868886988708871887288738874887588768877887888798880888"
      "188828883888488858886888788888889889088918892889388948895889688978898889"
      "989008901890289038904890589068907890889098910891189128913891489158916891"
      "789188919892089218922892389248925892689278928892989308931893289338934893"
      "589368937893889398940894189428943894489458946894789488949895089518952895"
      "389548955895689578958895989608961896289638964896589668967896889698970897"
      "189728973897489758976897789788979898089818982898389848985898689878988898"
      "989908991899289938994899589968997899889999000900190029003900490059006900"
      "790089009901090119012901390149015901690179018901990209021902290239024902"
      "590269027902890299030903190329033903490359036903790389039904090419042904"
      "390449045904690479048904990509051905290539054905590569057905890599060906"
      "190629063906490659066906790689069907090719072907390749075907690779078907"
      "990809081908290839084908590869087908890899090909190929093909490959096909"
      "790989099910091019102910391049105910691079108910991109111911291139114911"
      "591169117911891199120912191229123912491259126912791289129913091319132913"
      "391349135913691379138913991409141914291439144914591469147914891499150915"
      "191529153915491559156915791589159916091619162916391649165916691679168916"
      "991709171917291739174917591769177917891799180918191829183918491859186918"
      "791889189919091919192919391949195919691979198919992009201920292039204920"
      "592069207920892099210921192129213921492159216921792189219922092219222922"
      "392249225922692279228922992309231923292339234923592369237923892399240924"
      "192429243924492459246924792489249925092519252925392549255925692579258925"
      "992609261926292639264926592669267926892699270927192729273927492759276927"
      "792789279928092819282928392849285928692879288928992909291929292939294929"
      "592969297929892999300930193029303930493059306930793089309931093119312931"
      "393149315931693179318931993209321932293239324932593269327932893299330933"
      "193329333933493359336933793389339934093419342934393449345934693479348934"
      "993509351935293539354935593569357935893599360936193629363936493659366936"
      "793689369937093719372937393749375937693779378937993809381938293839384938"
      "593869387938893899390939193929393939493959396939793989399940094019402940"
      "394049405940694079408940994109411941294139414941594169417941894199420942"
      "194229423942494259426942794289429943094319432943394349435943694379438943"
      "994409441944294439444944594469447944894499450945194529453945494559456945"
      "794589459946094619462946394649465946694679468946994709471947294739474947"
      "594769477947894799480948194829483948494859486948794889489949094919492949"
      "394949495949694979498949995009501950295039504950595069507950895099510951"
      "195129513951495159516951795189519952095219522952395249525952695279528952"
      "995309531953295339534953595369537953895399540954195429543954495459546954"
      "795489549955095519552955395549555955695579558955995609561956295639564956"
      "595669567956895699570957195729573957495759576957795789579958095819582958"
      "395849585958695879588958995909591959295939594959595969597959895999600960"
      "196029603960496059606960796089609961096119612961396149615961696179618961"
      "996209621962296239624962596269627962896299630963196329633963496359636963"
      "796389639964096419642964396449645964696479648964996509651965296539654965"
      "596569657965896599660966196629663966496659666966796689669967096719672967"
      "396749675967696779678967996809681968296839684968596869687968896899690969"
      "196929693969496959696969796989699970097019702970397049705970697079708970"
      "997109711971297139714971597169717971897199720972197229723972497259726972"
      "797289729973097319732973397349735973697379738973997409741974297439744974"
      "597469747974897499750975197529753975497559756975797589759976097619762976"
      "397649765976697679768976997709771977297739774977597769777977897799780978"
      "197829783978497859786978797889789979097919792979397949795979697979798979"
      "998009801980298039804980598069807980898099810981198129813981498159816981"
      "798189819982098219822982398249825982698279828982998309831983298339834983"
      "598369837983898399840984198429843984498459846984798489849985098519852985"
      "398549855985698579858985998609861986298639864986598669867986898699870987"
      "198729873987498759876987798789879988098819882988398849885988698879888988"
      "998909891989298939894989598969897989898999900990199029903990499059906990"
      "799089909991099119912991399149915991699179918991999209921992299239924992"
      "599269927992899299930993199329933993499359936993799389939994099419942994"
      "399449945994699479948994999509951995299539954995599569957995899599960996"
      "199629963996499659966996799689969997099719972997399749975997699779978997"
      "999809981998299839984998599869987998899899990999199929993999499959996999"
      "79998999910000";
  int f;
  cin >> f;
  f = f - 1;
  cout << s[f] << endl;
  return 0;
}
