0 1 1 1 2 101 3 1101 4 1011101 5 111111101 6 1011212111101 7 1112122222111101 8 101122323232322111101 9 1112223344434333322111101 10 1011224344546565545343322111101 11 111223345667777878776655443322111101 12 1011224455769911213121200887756443322111101 13 1112234467902234557677767554421998766443322111101 14 101122446689225589214354646453411886633108866443322111101 15 1112234569024681246903356768776645219855208744209866443322111101 16 1011224468004490461168227711437475635107733884288429855219866443322111101 17 111223457913692592694826138045892233422996509528720528620640965319866443322111101 18 1011224468115713919081920304132301773153626117711426364748586971942752066319866443322111101 19 1112234580148150395063975299540842638362266868440831403917836017947251405163863076319866443322111101 20 101122446812683626488340180808294152614903454409504903343299528598193042649933895737374973176319866443322111101 21 1112234580249272841876658926029182819170561021055734858327340921290550933762056118969800339059486074176319866443322111101 22 1011224468127948499463651080924818185075063726914219594454051020840257767420629508307511787882168464772280597084176319866443322111101 23 111223458025938508655793841102381932997980920290648549559648311723509144397045869664400663414256119205514155109104491707184176319866443322111101 24 1011224468128059722921677019433473978916166108847217575374341669389817415732353017451908833751832865435694853203381834021552426602808184176319866443322111101 25 1112234580260396311026066470746741006999242676885401661705330334810465785639848514059738987160013100888893383956480611925045145032685985647713818184176319866443322111101 26 101122446812807084526747962339658423958087357625728756780111052340643446903570112210976523223697346282556645333439072295539199140892743462777019330317858823918184176319866443322111101 27 1112234580260497433472879277831267754961582335309359749062956063567245896692189157506642557272224077412117081302763168570378584104981524846854710927639096885773639969924918184176319866443322111101 28 1011224468128071957502059883894017712460151407525042529383445832766183531991764689355661924426130969468123725558468135072473294172096005006354298284703435093892769402295550206861080934918184176319866443322111101 29 111223458026050754571756055855084277556042127548648435057703131399253973115051681934196247491911763403136134261245784980763416878633224957979643188768916042875648700427585711187034282194539072191034918184176319866443322111101 30 1011224468128072068725517909944772284216207262609320085425573381414618589694896088609635039477812903664371217470231538208607555417880985769771176917928393073535958171211593082509781362503895363354148637861183292034918184176319866443322111101 31 1112234580260508556942028686622911501078331220258768566784293923312625156723898233960552169815206243666400820425361514178851639017870458187351849768674930199933404932668930647828514033538473231691711685737126552813071082294302034918184176319866443322111101 32 101122446812807207984786371254985785363649412883843509620888558400230425753783532173588660671679524326989291562229397487261575967149612755828756709663297494705445585796089508184383068919320184163928897324591560895203504154758539457403293404402034918184176319866443322111101 33 1112234580260508658064475499430119485864702475244553930433706807156134777612456634190977923598738417255061492104885841168143201247267945448927816918287686028690114595966425353274099829627981416074780605057310716741968406885862930121688331078405900725404505402034918184176319866443322111101 34 1011224468128072080960098292810366511700969628268554582073588059246858187971542128892021384329251877460870839221032392127677251776381968726430768343900920395982272776248581110533945285159627194913388802873897025026815646604896111316001340929883279303530094277070333946515515402034918184176319866443322111101 35 111223458026050866817672018071084029546568540334821904744340308984168059834833722665955980331415970617527533539740461577685159345759186672570033468210737329299779803497562931309682759211379252141423345665358266587585643562483318038984479712736701388541791470086771121947726263714666157625615402034918184176319866443322111101 36 1011224468128072081071321750836417378518641646339638611620156599581680092715882437876189444164085600126826819552448362745204785316122430304115927689660107068552306244459318439833725088657190126223071562085276277168238992270254377903586984492366597342514573989807035335057306872121689306124046130157988268726615402034918184176319866443322111101 37 1112234580260508669187944648838912376537007154184636425962044736181319209968493826241239896030042144051464779561490215903678413010040229470905119998229803597113725724635736381649133836573110961247958545310772792098927997710109457558083789397621391789004899193234308561991836626953696911313460892470871147887244794591209379736615402034918184176319866443322111101 38 101122446812807208108244409663902246521052109282802773538552667112352645697550288523800263626377053838923921851274878418571943311173733246315271181976050936326135744444161647580486234590354749003956290045100738678071857772336210582457626446946769191809541188378324925294735586405403239174396449642752523783975001095962689565519231438923420489836615402034918184176319866443322111101 39 1112234580260508669289067095651719584645251563848538672483096845464121983507046493353592541727592432575265043187867269742602334861315107889477063309403536843428996906611787317975269581017272608828444779901127541102884287755210196236155647169957602371462525640181077753801377815332021836608196478876274387061641244233961903520590403130880873741839097882245531590836615402034918184176319866443322111101 40 1011224468128072081083556331219282973879810159923679454970171922687374995647985982083466758247277584882592811054476376618294698154925199732895314154621824471150834507751020012648291342810159277357538170032024659389547022503263233365679148757222902114331567530953206855318818389694213469497765874242857259676358207438503170042253955633468166801886744423480062715505037762315466642600836615402034918184176319866443322111101 41 111223458026050866929917934033300030545608712716073150222189494706335877805674821258046629168407229239609971077034004559142826297185987165566001029095278884075795004815800556268677792609478280895492769332922913387645966945553044283005111739499023470511931712775330677494469349064155390516138466277321652175661890297639047611735398520526590544226163743858021325885548284626971881133137024406647677752700836615402034918184176319866443322111101 42 1011224468128072081083667554677309024746740077857712755000717531400091068798208171578173094125083259703850857683644783847534308126002233737454456980919010458316400508780115291532367137814975077913806847824634137670442515272596156279066794724168455158614572642692705878789330321406988800175260343591921415066874345904780491694429617523765805849498479822000589306049263926059324663926722163686661890065309456890849969788853700836615402034918184176319866443322111101 43 1112234580260508669300190564801128377537170794715408811246641687141216490811748930111866382752870500567677883864465128851132113829543516439507544599078791074495404505138924573145094326603562924246460060467044108954373476303355076967721559910262830861398383922477475230103308063284246611040173993094623510556794163319982397532420859551170685933956067056103979064704981326091719400637419507992536102190935088317707011071907072655555283190899863700836615402034918184176319866443322111101 44 101122446812807208108367867702311162983343307976336076628449290310803822288632063799504450628999137719315197634747231255253998490484087838874296830205730589348079558422610607944311209186002646715953829876790017329968497987320082672015633845893148870938424985829180850709794430524621357492756137667255425753298474764471143792953518546539900567347380403059610101290860348672988570371736921349992280725931583108592989514987561018749857910502890324704642199615402009963700836615402034918184176319866443322111101 45 1112234580260508669300291687247941184745279162583111122409625030449192826888377379402177186575159132631477388315094127988851429027178263670762798597569275162334278801969130303734442406161985534854404371676230111601089430133231866985051528408250150944070399556323368378974246488270075791890883787525148131914286919457649652958174158025935157077749020574650518965272328706494779010738710368341209090761306825239057003352633004238663876180414851261855365259945421074501024508642937513110963700836615402034918184176319866443322111101 46 1011224468128072081083679789257691890342102380055048014225677648387200805997443047620074955482818265570531378524658887711672616382229193482870957153486333071744466347024703648718274426138828436289842033210306335285219834277572502950267939548361621941251234909820216757248888375645769898295940350919042527608776638528498963077667099752318463323126762204754126948065681235750460354236334485828629302038326569796298236358966371494323818162032255880050660660030200514488270221519280294602916264223173076158624120963700836615402034918184176319866443322111101 47 111223458026050866930030179949262246546608999938100369932852845147299337736851963617866105858321910706195358906464895617150713434096351025963991532373309745426910751154066516706515985082545578189089155442049149988545232855356397004840438060659292666909990223571885199519365900061917399405845627640890458961326987886115884338345024579232044206737979724564804214990555997411682655200819102515356659536484918858391528964565338750436183916277844092557030849812704139705982501524953781511610858353883059483786421333896209817408369734220963700836615402034918184176319866443322111101 48 1011224468128072081083679900481149916392969310085227963487924194996200744097812980472920102782156002422494996390764746033583322577588099947766574304199767168095492311016236022028019853049579590356358739726291417830798023366727944999417928093594477297648239750258277416541555285635993470181139870284942589526176044374126603968126061079306349439011100549778706180109887973730184919040549476384626713720981770615400751715625907979242676553561220445389411096214116792332362778550130107307055970205674601112405632574559190498461518704605510216076260730480835220963700836615402034918184176319866443322111101 49 1112234580260508669300302810717090593538171083060904180478444844442303462596483124102856054783963204874934061984751738327509556835959901024385948907055675042369055278114969366832327946317766798126913582440344549465042684912303696339822211404616293397044901653646945589670956648858924252335872817964190225606740060001029128326039771968364816193983765371709121456254998985217376330714371135041540325549768229133391674272367108486132454563530156551478287740803594958280270404660634029232900915901609144967971520394932303848684809747842211567556652481867886447273414740693951591845220963700836615402034918184176319866443322111101 50 101122446812807208108367991160349571899805600308825607065883013037791157470685478525736854720519062838732623741932529387321537132692871979528395757929533552769450255487572509258477027674013237150605240804957088100846600463586376940286342274402132642068520314848039146270448925608501000665059576699450907811541856773285478361002831714670694944930238381017642586375804991356783863613176403893461656589474507775911210213102916347692496788747796316906049595753866242763392829333300751534300555300837864771874592490356834951455296838432071416539929921732893269938581651218192685359704864905401385026162701945220963700836615402034918184176319866443322111101 51 1112234580260508669300302911839537406345379191428895340828016744247903771422090189985869092575120675560412587721606458846572395568583642956915336228592807735241034806510727296365880715768022285699422840917372223478279835517544501296910312251216756983421841939989219991803598717379239100375019088413115834107740725060605827776947583510221589479462126374540836126949943915455757348356957510846531682333631842309795567734023697960640230474740369654394635433300383706076587310710229783099143679294438478268723054695487604686549581622434701924391603937164724879344831280623873324738490902282487833594720277889041225267828348273802945220963700836615402034918184176319866443322111101 52 1011224468128072081083679912715730299258564672388558982498367536723290766135750126085385291453094399809416427405194386448336046887341307516890416425867731096278145511791061321177578011981167178016779704415451596776488290335286610320235646222301161938229704445390703713921246239506851946639815758798107795494657668107873872023144151254447674509908211587124009373979639393029965010672600165884560481350502426116069612977560845810556810197273530903084193918178892902374297947727642948643389259084965958428975708002712028808991446653043768860886903903878514321820518436573530790761773528398845130885500344190700539290853987615069459730804423932261569384812945220963700836615402034918184176319866443322111101 53 111223458026050866930030292195178208762610000226569446798531973683355049530768001496954445980802833691791384857545937337751639366274791700885920071195327660865410997541489155504319167854947740361003605269315234328995161568534154545142628001609966033628794514234568221481521809967628355428205622762557822917626019145876341575802553845679827055820084660598234867142668901453787321959705125064292561263328194903579722657962851146566449163543649943000309353886848567881189634155216896488807270303741795554515254112938019553620916591219178195151189202707919140978251988949291236352363412048767219933002818550677650925627965712880638712796909374515527818561278148436410576593780494912945220963700836615402034918184176319866443322111101 54 1011224468128072081083679912826953757284615539318589274693545745485900766362319572883917265136449449340184428902148832429138880579132692374436353763619370462552937212676981392372905672846578175558268859919770764631436030696290215589550880551296323506763858990533331715531212273135646460874383980279629605462286023536079494785701974172073693655784553162926563219659466448850049671270835033027229382804289748075774738041853407073885005100853253561047045064745342065917947890727952302530237826966155592584192604491519299112733242207559022973824923457499430913039696631724719993469692669377097119834791580543063951339621207548072278281482074857889535097693583933760610211130929853479462324756277019915891595912945220963700836615402034918184176319866443322111101 55 1112234580260508669300302922963006555754172083349374380812273494118166034626269289663090205293929103280233421459376638513965843002932345911008033141092157187786802349851245318662562141102414616287017445066058016136529791243610405371197044647535691032578160731896562766111541606440142544815387943156790502311906652333147396037655143919084294094280341391684322843500382670322426382523614470302392061483331620306632259606857894269954239711211237471856500612753490779665149902599214029633414768955365846273104843659618022502364758496384386443031191139812433617341542863317835821023065033527368831054748178976469178633376776963597967671033045084776485733685059765846180623827340046823036143397618577284950202661304087954941453137002605912945220963700836615402034918184176319866443322111101 56 101122446812807208108367991283807610308722062601159230392317581104344248719581331669204000007763110968644712179877973448207817161193502658903012014875902889258226067178706172378382724472444619905678131310639638604246017685916039004021146071266162141919996304424530216200656918346142806819334960794074502152668744898423337421726987919519276017911602712330311465885030938979285308518767826146223320950751401190101088274487732768871832130391957615711562400744488446303006026544651730865777273476280709161018474478785344680228690067029007141042110368252307849800354049615503190486781700555051254846796993875329460167489489585861976007124676664422330286732956361047094066197869471081631292241473882615416499638117558239767702238825153694479721719941585785348112705912945220963700836615402034918184176319866443322111101 57 1112234580260508669300302923064129002566979291457742372096081104426888097227428520055407786398273351999814753128580638521728953971577058090886006589299974348980305008754257333538465030360640683465723617444440740608974411149288536681836683251781708718494199735917708837377703748360138849239918159357447420658049459152482356831729646071753038992703678813411310763019658688234029094853925936187423000462616928825400085753081215220705640901312325746344233381625322910057107518310776430377903215258371872817756574525395295978645467657402860921816535820041123684370550004359946189275372883327722880670251369463250879188428031810394961546362505252265975319547035772970857288249670333555992504444712643482819673742935380196415335752419105551062779203468538854227188612663898039808029107459213705912945220963700836615402034918184176319866443322111101 58 1011224468128072081083679912839188337667481134680892606846239940046009466487271059064136081182057997783674550318835142268476444963934841342158700787280757846553837729877947730373127219073426504065535570439934851072820817542626113657655901453270595830349251580927138845258350892179922267929267316778122725275047587833473292376627326615850809638268509480134844304922062428785556764001089572225252868195748040995864808681064750689180938232744976242868705222665590103931372591192861542039398057672864199128495521218231350017545272543107827984946498978501723965660943357076848440687858129234883098472329884942569974558222618739290011440710017523411730899139958572017303167230960686135859958187709683442414666714731574902121735031734356618540152579612273189233546164680514988840476905008247537794505661238472462328570223705912945220963700836615402034918184176319866443322111101 59 111223458026050866930030292307424124724826001226857917122447298780356290857423744612387018579873344666468746371922199933354953394941380359407435801198473879861965342217584434141127260882617906076450309474817201279970867618994389238623603176250991689392046087249426785191040970666363136504918954781003092957984868183177502999951087332450351487103841173717758402917816678461671418965527437923664362475047249646541098147533374390266312131127097383315488088851713229238455728073946348260455911629768559872968518994578927655537410964868781613399884932021657640980162828420941117906039012298433231424101985387012946048077686279511826039578820499784820150693993588737795746348378764254739209016488567515512928060429397977829243258684325221821009495248975620454453217884929956560415183935154916755975037085210560566548451029612923293225116794539680323705912945220963700836615402034918184176319866443322111101 60 1011224468128072081083679912839299561125507185547822637138547364170734292488497916981258528480838354074531974063447529287056318308601310088530622987214112799948779110237355166174325692953288469407753154874075978333703435448702563967130718654550566697968245970165762448434601883869314314016516743563313766245713950969978211331408329708808794506451686983134795392254512780272660605174807330628170684874209712414830336118988415051655985482391517341016238597055856416062499688576177030128249770902102654856569467566491805929175041102980796503941077906157261376625812138690248325619879786875863261300750826060476013570521051970714113426097030469459808585419470398056881987730745506286553951776447479188763045478986314111138223599249869546600581977590102432492230489902335998335725880628701991012390591195032877512505378622668920258048911397181950485947797099613091560116650781323705912945220963700836615402034918184176319866443322111101 61 1112234580260508669300302923075252471716388084349662851137312287364688415759785268761008733162904180957175961636203257862030372303488335568137805541271795116928254732264374964398486721626127839874740449914346338492661964659351645541110107740843620329369163436461398570564960273361599611019355310258465531463717996145791546743074187090749228822008389948508992358886975579123165876638409174628898137530745157070585788805961914587537331023685804169273869303568788277866948798080479721201614972713748098418261366975917526326276212303544385601565341126145751450904609080713352256966547384360958126379710102195749340267652726056419011221848681011418722558910650000804054493953247451132811560562942557142860026110580533730068880066032015263689081266600894428143782048395900147581741941784041398049652706850441331546113212287141623523446200822909308615681798372467685919763335970835129638862811755993337761791323705912945220963700836615402034918184176319866443322111101 62 101122446812807208108367991283931068347130979063451564016777811669545145636934141360976990160371200095868957191613513937438794735041088184814698501979273310367181399359303654422973841090445775195507579862371996320091969672710131137162986211793549331761483948662117354951201032007260800565088135754901941584844756696608840488451091436412343168641314489860222613412542027256088068907429242055175955463000094407359672021073470403303129293396222319890429821620173178937273654661786976882128545878488132434455027236370382207890217858396497911761083708142052413874884758254626397903114124439037230739155795958304567904436466155197791052711898796286248511268003458816910047454085969351214305827645551973370257795349764222674385302482129814686168778292740312129289081005497288914839188957298342883287455019650869493192321903664941678511741581049741161807066851584832602212487987440986273092894564056003424876174326948056494798400325548871891323705912945220963700836615402034918184176319866443322111101