0 0
1 1
2 10
3 1001
4 1001010
5 10010101001
6 1001010101101010
7 1001010101111020101001
8 10010101011111202020111101010
9 1001010101111121203021211212020101001
10 1001010101111121213031312223131303021111101010
11 10010101011111212131314132332424151414132221312020101001
12 1001010101111121213132414243343526262626253443425141403121111101010
13 1001010101111121213132424253444537373838384757557473827272525233231312020101001
14 10010101011111212131324243535455474849505060707988981616251514958566563626151413121111101010
15 1001010101111121213132424354546557586061627283931322415069688869695041120172615139383635334231312020101001
16 1001010101111121213132424354556567687072738496062646658605144344544546180880604120999886849189878583727152413121111101010
17 10010101011111212131324243545566677880828496081839599010405990003031523436089972532413938180768480878391696746350494645434231312020101001
18 1001010101111121213132424354556668789092950719305173033464953556870839416347493315888052423221192632385350555239170464430272321080593827252413121111101010
19 1001010101111121213132424354556668799103051730416385164789197102437517297175989397727651433627182635416873991329142996844210501849074705644109867461595655434231312020101001
20 10010101011111212131324243545566687992031527405274972861024395378931841760852844696581687369736779911039579329638923284330157441711939688826449229855127018772585441281603837252413121111101010
21 1001010101111121213132424354556668799204153750628608407315571962247740844884387521388585122138467188206395450261068317830743395604821151518061796976841844874102754630009458430885421978571696655434231312020101001
22 1001010101111121213132424354556668799204163760729619518527703286491286411572379552915990397111328212601774382102829170675439977292190888297972836556171483797387084787451170370574248427801551782453003897461382604837252413121111101010
23 10010101011111212131324243545566687992041638608306296296398245997337218672392594733313654599721689441589706068769136591141921161507031021446916571957165099042188678617907308526894002339812494666374913077368456057830955016633089581796655434231312020101001
24 1001010101111121213132424354556668799204163861831639730750945812866146221795928272535529220701788462686673893368200070686571669066693499256019869797490892007048038537230708144880288531954086022808975105123930393234265872237557385981217325876135099471482704837252413121111101010
25 1001010101111121213132424354556668799204163861841649831762057024997470465341494960527570859310094758983072139365537289358964263800007153855741559239080598075817175128372629306387319553401002594766140204166119071852173180764451388321029820542510012548851160895083368137744190591796655434231312020101001
26 10010101011111212131324243545566687992041638618417499327721681371187837077769506274074912756962779229561472339468239039811438566272607067778117380853492654651539951354412864732939889033266045817458892933668238757058962515789394171742252291447909100593635539344067947249679463303947771668189255300481492704837252413121111101010
27 1001010101111121213132424354556668799204163861841750933782269248239996840201305184076290479860139764605978996003848901451609198122221234348671048180108248537293360672730645437557788910480460323305128373964899692881024624208245804493778630147385676199567720053478646898148710781783098196639468040060698121644620324680248854291591796655434231312020101001
28 1001010101111121213132424354556668799204163861841750943792370259351208971525548729642978471901778383023478323725530272639446275891727508423583805142887478098765700140969685248996355183087528101422509227457554344420975978621110537433667663413431493658460653721717403957111226571177269938891759487969798715280159668748196103971055100603205899501275401482492704837252413121111101010
29 10010101011111212131324243545566687992041638618417509438924712694623210928387911650986453518221947692076534171037571974634459599118580268312128531289014545593635997413545753941572749953096515362896140454683791981503120458941750811894465544614775259889734911182073732452136889920018503882696225027083663352369316740960607937859261787815157191652222054885625170017144455891359864391591796655434231312020101001
30 1001010101111121213132424354556668799204163861841750943893472279563432214051923589453202020621398933069495168047549567722797168883383575560855831600803232942387078065080105666796721271201379044713197850611266676249077746035144766438442909644565054090396000345664927589634664970622960925703290166121797828895392327817778197743037405352692989104113964976532315716994605257884182543130234766146629030703285501582492704837252413121111101010
31 1001010101111121213132424354556668799204163861841750943893482289664443325264054913696747587309390974708113585556988492435491792094311963472506818054321454890079154599251143238771355730800497624981509979142555690794671382032558312192384482394518150605758896486119611381616168091081902676515184631666412604155282062728960271475489542242613007607996661201559399380346974574625143151068094027934444187894937723637378330007269557577002460874391591796655434231312020101001
32 10010101011111212131324243545566687992041638618417509438934823897654534363761762269391830429762708951244997697320828817827197484375333686648657633745235170299724615487679479937281280105173859633390660647257157711179656207403648202029511620666452707436633678059046725082837929988565061909918284759573770606606911023289948379682485057091100699040892315305760115601298641138579249288878683316749794571938481350338759832388412570375282492926459048201320488942150904295511582492704837252413121111101010
33 1001010101111121213132424354556668799204163861841750943893482390766463537487297440071607397532939694328663631573833825676202038101976693928920677071271104339363436256881533550716620446009178057651029537232533825439420510819519419454094400838001001544160992787414651650839483793527888223550140668341859455178841708087891324087859887325278160985991908045760643226542468269139987657848139807164521699806855743030537184798240637384502823917789055888226076828659278324488881886648813732510869688112561874391591796655434231312020101001
34 1001010101111121213132424354556668799204163861841750943893482390776473638498408652202931641078506382320705270192251335115136861999631228292682439340662934769126145208126531248037449263836375542026363223881191459184655681119244034941773880775282281649334852420805312298096641504707544430953788870371371075845294415524525002146906612408116090974556969955678927986116238875746898681138088186847006756897956442071429500104000752985801465056368305177104760145409072896427363236987573564899282258487844367318050844856754720254171005296511582492704837252413121111101010
35 10010101011111212131324243545566687992041638618417509438934823907765737395085197643242448835139620492006256865784355102095262102387078746464311690846700955088794391775593976111948326464039957458365608932740835268917827915531803785674620341303539436939357702265704152518198948872514864820357408123167805159290945156789411014256480775732000393539097587780339420529504248212647828519468773192557927456304842581700286909085768173084557118832823039428895741261255250664080488112906272833791063222262946497098297504455773279370369331289604706813697186256642080799122661874391591796655434231312020101001
36 1001010101111121213132424354556668799204163861841750943893482390776574740518620875445458015938316605869424890742297351960470103721098651120069667493322298440520517683941718316465024897739110882698560524502376209331123454487949504712670160661601981143199606602112441615043776078710671137716860056351722289809869797960590436278068882885498135995414466322464895841820796192340628146362401844257939652242892374261003247878532496236441828122158050841570712214312372073164946767732698712879210322979280451174886118750754432697182342201856898044606706199229107362170754031806477230510400177851456181105396511582492704837252413121111101010
37 1001010101111121213132424354556668799204163861841750943893482390776574750528721886556670147262560151436112882783935970377979542655922558885807062578519941682969352823562210322721890682094212977960662911581122673642814301188904593507061936255578093091526070642069899980652708819545940055544775588155507964430211101500027375635771148589650654194363338837329716199228919360145787437307558633668953908723668106261396786976120276575862357626406263489399231683085564631092403072575280413166119408747453535732004951573793861592923603457107562125094819105501941153233976294752974328807904633624735551474727801187199518534438669763191900132661874391591796655434231312020101001
38 10010101011111212131324243545566687992041638618417509438934823907765747506288228966677822685758025868917797627043523565621546370452707979634645366303820292275151544173938709096643797563239481740076732836909877856497810505211344375591137046497499247380285604159809882505087612697835609886571210369504584356972271676602254899557318088008948156987409467083968299709149249953180164182945384297279975365305563948112103865175669088223519418084858827234620463193257490568863682968645178392664441966007031593761877637895989457499948248883447694415894958787718124411550085926810194462965165087001788211929620213728893229951092896861026363497372775722395197064742490971657191115396511582492704837252413121111101010
39 1001010101111121213132424354556668799204163861841750943893482390776574750629823906768893389788935011246336431503556520423996387989164280354241111380910751114071824564656431061100492639107884144385652826346910344535588113099654379242083057473312135060750451098075201228469424181364683662299935338139363029204289103915803583047257879442964715679393655527942770026459700583473524382724749531228024912166327543400861040711930247659681658007714802083607833756633307690555322205588185945527840983576823435952050121416005209239394056571430334072681898951347092854321128001428472982028521460273972682785885624829996885120204108791604577502971253866992494035282153730790454663014378959436470002259679981874302001132661874391591796655434231312020101001
40 1001010101111121213132424354556668799204163861841750943893482390776574750629833916869904501001066335489881998191548562062614805498603215178148877128417039343038502387342189086969410436734927667951274372717363052515222758465958199534358209017486073769847094895638440710209500914201593540156433148644574373579880240962301082294638165047124525561898743140640605636346271793843028967081721802904627167065884861488869988868917657126765626307423951333561013920816253074852602180953491509475953087441999105040273640834090068066628677034623591563250762634315738032713792443394480013622283337911868672243385573078880332814620003750392295627382803952919304229745118895877456451226308579650198895489631074771163027496159247167314191852498973802991758192115396511582492704837252413121111101010