1 1
2 11
3 1101
4 1101011
5 11010111101
6 1101011111201011
7 1101011111212021111101
8 11010111112121312122121201011
9 1101011111212132313223231313121111101
10 1101011111212132324233342425242423223121201011
11 11010111112121323243434435363636364544435241423121111101
12 1101011111212132324344544547474848586767757484737353533323121201011
13 1101011111212132324344555557585960708091000919172717169687665636252423121111101
14 11010111112121323243445556676870718293042333536271719171725243130281715948464543323121201011
15 1101011111212132324344555668788082940516365677971727474758485021119172514019171501999785737352423121111101
16 1101011111212132324344555668799093051628487001215173031435355739412214847555443221171510980482704837059565543323121201011
17 11010111112121323243445556687992031527396082144476074870022345477062664841232403939189868289848167543109674604733211795847352423121111101
18 1101011111212132324344555668799204253750719426579931831557903346799318112610241609092018264340556166525815015916542351095715725016948169665543323121201011
19 1101011111212132324344555668799204264760830538701255075003460034791349640006323753568093134362901643588479857148946290285584014865115712775217927854412806847352423121111101
20 11010111112121323243445556687992042648709316498224683074379156016712700653813956962260863175186919782684116684099704511947858412991713294277994294460670419569239956228059179665543323121201011
21 1101011111212132324344555668799204264872032660933680439762260157340069269646156526764787572593695438303203018049976774948353934433534231071387909303215988247209579637671033679329550239974513906847352423121111101
22 1101011111212132324344555668799204264872043671044792561085503602896757261688805236081285797276769817459219730750630588905316195296709417991170593419900087951721527496084025392623828234268974577266921663077339160179665543323121201011
23 11010111112121323243445556687992042648720437811459036822987360373523241416092317232845518906448137936852354647575575535209688717754666773607144237402018929493990223314774687460469353730599048988657463840353029272830334762781451984623906847352423121111101
24 1101011111212132324344555668799204264872043782246914793510868361696879810408435988156595561689606354770739067654314815209774107856752474637484241199421623700029611236793664042756353364230498318765834335756830423367058868901973432731365262002163975188449260179665543323121201011
25 1101011111212132324344555668799204264872043782257924904622989684940325367096428030805315999501065391593726428027838056625866425089597993543932379136273978347605186772003352760511020137837642556167853265250820646681833556362442786461964310990821439028802289452495878085902652995623906847352423121111101
26 11010111112121323243445556687992042648720437822580350057341108981727598226633079512318032038792900830730775148640077446069072686884136531001013397717510522543706182535243301712966953853013909802877954276208236078055129227667184217983873608226980224623779724948325839727928503388970433735526395186299459260179665543323121201011
27 1101011111212132324344555668799204264872043782258036106745222110305084167218976750436068075923072340997982137853692684932274365116444458416100840837142645980798646091580956037721784983294934912666931701599171212992284926119478932818525198465254190315643223315479265806349212781683505337863630340068974728307419050210398022754095623906847352423121111101
28 1101011111212132324344555668799204264872043782258036117755333222426407410664533438428110724643510163578332195194801666659872591749523970734132879630043476711573794731658402106794471867431465913680329419109693756698467461362780645785479051479163993193597499523715343861478440448867723321737238567049199352087143998536237750682599012877281087949516297400459260179665543323121201011
29 11010111112121323243445556687992042648720437822580361178654343335476206430989890053080311511307145418041358058693238776903810084714216457777396872223507108113720085170276706000219083790759117552904135028239583547783320705208762495576575498086574844602906696836324651607069330608156166035897584135746183836514663300841643313175202910456316217358793314073567330104074483441610032864095623906847352423121111101
30 1101011111212132324344555668799204264872043782258036117866535344658832775423333560976830355395586585586393841987079210912807415882086179216167797946994220974950340712222472266681780970825435726024546382454001831489905865252534651664452021676088950373970999102742158917405400522178397249375237465053782376845063829607879675178998731494499345057616569974405932362494592342697241037092161403562016330261627407500459260179665543323121201011
31 1101011111212132324344555668799204264872043782258036117866546354769944896746577006533518347438235306024216422348257865256142892088517169106220878258505528120368382070281165505458684780910149942482323779326225338598019585337704928370452240759879709491523903237770398500953183842883606011870814040551868951689666736304715999830605800825107501223652467558541678546331107005998082680405336606472472646478986200814532827509769617806562811043864095623906847352423121111101
32 11010111112121323243445556687992042648720437822580361178665464648710560179598094409890852273586617932285946481518696519096773579717947114395769759415410676790269407096653642133797760616517381511002453961060200380201170803717761506176789089379767920350965056924086439011363328334701312653359804857540365605847041334046262740464975413651597190633774050822881839245687915123810434683728545063456220964134919624715302681030058672657970807679678048400472035540561472738417500459260179665543323121201011
33 1101011111212132324344555668799204264872043782258036117866546465972067129171941765333640896157866058100638430409905769776223712741739608186153982475059415117262246733881786561637641317794630239617414502326898296525645200740158220898844414396661572945246448174732423227361671431489716603040908856206277320464413624928529511816896042318343561946983416953102224476437743202047779773088854336951422921520993186123997826644684413596904086766050485245383810026528793752827950860458845476323950118682912143864095623906847352423121111101
34 1101011111212132324344555668799204264872043782258036117866546465983077240284063088577086452845858100749358868232486130954889177390450168365752076884950267390848864666167733043156337836891403819335361616722668055941055877530427627995498056530459333561763829685734877188421871811690887406758670362383066409844181545279494568740982481329706890281684729606462029333978108807894821107135117077416398335172590376757771877467566252842592001889860919929112355089985014716962870485174148157354008791340882951543773672307319387963682583839417500459260179665543323121201011
35 11010111112121323243445556687992042648720437822580361178665464659831873413951843018095209084127380211758460726107119345666758320370473750786692710614836314804646512719777968861973284138690261906095355775412834541885618190421538526688862351866230976935432927096966186386545616413434519268326861844729508512838477025740192135584557236524430574248337012667661202195987365399412624696279700285980879394044247329524702191628764752902357762100656979064212405236801570091149698037865479400184772327005733602203787208318577689663354632147002955453060642131757181330693022143864095623906847352423121111101
36 1101011111212132324344555668799204264872043782258036117866546465983188442406295513941845252968406820380110944654494192602793698583513358155909555124572208566917497130078546245065560899999981079786926027709649206265446769309544701533552402919666254031380184113515954000271284309399392982710216612100946349340378161907580977388141458529631479296645392154172878889961119606351106651173249523166828921885754439842751903892482937319569754318873592727528375640757573407450142394163305711895944798953415952222268581751786881321425448229417258415791238361333072141860643097337953336062992054630275793693939417500459260179665543323121201011
37 1101011111212132324344555668799204264872043782258036117866546465983188453416406626063168496413963508372153593374932015183154877248978017987782969076415226662126581257458758003526287007119326746545246398183399992958157384145859506180065122697635116004664322803777860095627059722233934868328407033639473038202730028138557912821068555495817865842261805588692147216822964335859619489650275263358964506442990964273326152229495604980771950306238992140153071920457859388329536438410635236598136427718168854580030682408765945533830685030987349565489276226812472326632970103071555539850200373207965457048571564503414713240307675080302531704022143864095623906847352423121111101
38 11010111112121323243445556687992042648720437822580361178665464659831884535265077371843817288484190752520740198621363934089584890356326645861018133170447780563111065542994400415373814725687460068246162565347358085491128966030803628718148357054897405112204128037759680743196624931988554948730839645939431915579703201051833159590869668474132658693902365286314454878446255459542544236880914541170622452571368172364740818940348203980598393023509527752637370377828117050124286269860792208733268169664625865370061142961252182866682491067446903105035156431430435162274499984131507620770585483866535891911163874451405548194315112136097458900864535978909575131465578861486904703939417500459260179665543323121201011
39 1101011111212132324344555668799204264872043782258036117866546465983188453527608748295593861172763630920873224127008437191216525153499211052085001770461184682374275050713403549909535065943678022007771133783713826536895865679495589533941416962948498514746699810895294820864908891382255487831241348739802697738035442802818431963751289651191125965017296250865380356173032579593727461890821482255620158078205372732291947736296625986751986519173917111123356527433086968371393133429070185146652969195958191517778064602364210426821321027202549698833052081553678752825586426131319616657089230795419534724947072476127904384920787440422218216719423700962513052996758259356655927442513314549340731206862007392422632804022143864095623906847352423121111101
40 1101011111212132324344555668799204264872043782258036117866546465983188453527619758406705982496007076477561216169657157629039105514677876516744833654996449759746118868001887740662055806142299385941860718674070153182756883812666037314504528028491492915162073625620982280933155053947602845916732477705833501366753591159873329368863493779228885645760492875797368911121763419239666893806401185456671991237796242400766080394990528352038300974052363366582899071669967882912563755881641553319017710014898539721758662995387719954573958397580377815883176367823539545034319694300984242522459291938380786907813754967195351288025822596853648651881698200946644560617528844840522463334424478423792136755056322504558730262923008400074533481978818001982598005703939417500459260179665543323121201011
41 11010111112121323243445556687992042648720437822580361178665464659831884535276198685078171037092395109331280960900836448334173313182896631713914319738418025206209484273880050170251478934647120867855798403265855031038620923128430834329727654559965642555170645791275766487353558310609812172993861672924014509257069853015696242187149684492099751752425793666865071366705465433745408740761749890009522730809926175297311995075870300816633875120879806698408584444161569650607893178974493738562909392096721693843573381940396373462850707332331211245800135071368824520528343595979038383416110697448410233288564370992980715429957059020618040197569807595892576925791945537636020052878969731310397495454948145833027724847446803424446297332841176778085336712966836688319141942527862295238604432742804022143864095623906847352423121111101
42 1101011111212132324344555668799204264872043782258036117866546465983188453527619869608828214921371835277683764889287909705461113576325781037937897957030256048240706834093987513032224371025928256442737469365691017781738609057676738429422525202115432257404805241183382791034741772921699891369539350049285263591744299806097652710207883611283600796224860299841561084273392460107018579909676355754543432954321986393224978736472675842156263309456891791604277684083050771461974774569440611652533339975752564374885690232340611398648437316132192794547896419700638333694387678615613853240150791503504018716576391673256469123373521785238171843296525793908951993563437076222893943668683880944794716740846102609125369338393332224142830679928678295337378511819147003256392618044922984580182947833010665137394809636924166714060314093708105703939417500459260179665543323121201011
43 1101011111212132324344555668799204264872043782258036117866546465983188453527619869619838326033493158521129321577279952354181551398906142216603362616862140583516905519172158550124619480357209217343573917699864330964635240771591058167840550408324916531284855411434861725681862640777498294635394381087906186720175134135825307270173526166454246587500626787195119394883204633100880252833690865011613285970018228580374663228572427594582056976321963158309743117828459512223724664578963342462459515273064559450755991048974486519528244014540777238709466070308531512668881417178523245336872485347077400656972765136107176455704733031038306914665350314437295589542475459639004641117094114233359087733826818039082428359011372421712638275821255221129324049455167056135362349355320480035131093666038389984841613061370464046901490871793442416906254188778402122193405618359805443742804022143864095623906847352423121111101
44 11010111112121323243445556687992042648720437822580361178665464659831884535276198696199484271446143717535637771441598727806687557771319458283900172634604594288696675061330413716167566638849775938325027086704104423222678188753848479635435760131489872146942541627380841627844554664217720415719634828660800476259428079787675597903850693921947271116189650662985935721753746222378341878386193913707877159506279938513954515897007876742045430063061192667370823638391613702146923001544176857578917139123870573244032586331901128504739331937012050071177711474547289901258254783437765793344477417845659696802068262759720201873179523104930965566354141478067343574040368449630197202674445161050167269011524649514197805375351896060422908552121504204856677570774564505022307374497999517092157039269509269186809462837847471148943587013271802680881688891040413839978979168178237385261050886576035765875992640238291525204718105703939417500459260179665543323121201011
45 1101011111212132324344555668799204264872043782258036117866546465983188453527619869619949528155725583885888121699828671984933627820914203864507883809926442617323195126002661209942790157043498723154079988622764623873666725017601451326160438153732504120213426321288208782264812675639115615489663347197044682866714399036935400340793394308726011967030399928024275434816152120532469582219707297557507891084763819158665625115867241920792043633093314386131965568472262250467525991019429299043861732140967431987631831060784694907450255156859514750235599606966952714790404441686239038849720806344016725671255800762491548431332493087731806022705722679319403238821215368208356592752791593505673699666288572127875485270566227912956956205526587716075210232537095455143347831564033310796949530744990009347039957656206459753170179956548309592137624056160176746347253237297858869619771127047588418200660634487876054011343604012810848004234704420088747737930479906543742804022143864095623906847352423121111101