0 1
1 9
2 891
3 890109
4 8900199891
5 890011088900109
6 890010198889020099891
7 8900101098880002109889900109
8 890010100987899112108987901010099891
9 890010100097889011121088788901111989989900109
10 8900101000088880011112998877890031110997889100010099891
11 890010099999987900111211007777890112221898878890012099999989900109
12 890010099999097890011211019877778901214120988777790201121099888009000010099891
13 8900100999990088890012111100887777801121332108876687890222221089888879001110900999989900109
14 890010099998999988900211119999887768001032323109867667690113232300997677890000211119988899999000010099891
15 890010099998999098890111120999898867789912323222099666657790122433329987776767910122311009998788890110991000999989900109
16 8900100999989990098891011210999889787788002232322128876665578002233633219977556667893122323219978778798900011211008890098999000010099891
17 890010099998999000989000121109998879887789012232323099878555567901234445332177664555679012344441209986767677901122110210999888790001099001000999989900109
18 890010099998999000098990021110999878898788891122324219990766555668911345453622096654444567012263545431088665556680900224232210888878988790001111199899009998999000010099891
19 8900100999989990000099890111110999788888898890112242321008876665566789234545454410875534324669013357656442088554545456811233443332108987675778901110111111199988888901099900001000999989900109
20 890010099998999000001088910111109988888789998900113232311998767666566681133536564421986643232355881354768674530785532323466902244656353310766656667679002132323109988999878888900111110088910999998999000010099891
21 890010099998999000000198900011110989888788909990002122323109977667666567901224565654320076551222344790346687887553176442112133570125567778443189765434345779012343332332199886767788000099911121110098888900010980000001000999989900109
22 8900100999989990000001098990011110899887888901000010112241210987766675676889922546565533098944322223337812558798980542076330989013368124607989785520773332222344990133556564521898867657666779011214221101000009888878899911110998990109999998999000010099891
23 890010099998999000000100998900111099998788889001011000113221210887766567678880013445565543218755332411234690346799109885409761088778013480256902221088319854109891023570135678857664420776544344556900211232343322108878776889998899001111120999988890010998990000001000999989900109
24 890010099998999000000100108890011100999788888900012100002121212098877566667879900224354655452187653531221244781255891130077349854087666681147016811327231076096410766667914590537810310885520774421221353567922545564534219989787666657789012121212000012099988888880001011099889110009999998999000010099891
25 8900100999989990000001000198890011010998888888900012110010111121199886766666699000122334455644309867432312223457903459113119967319631885555579038035922456673297426519662334578147027012444441076297622997868914570124567778676523098655344556677900010333333231099787888898998879000111111109988989001109799990000001000999989900109
26 890010099998999000000100010988900101109898888889001012111000101121099787766657790002122324364544220076532222223455890267002129299650965097654444690472278347697857096387195421892246027947017587967427721639864444568015701570029311996619885543222222356810224454634232211999877566677880011211010001112100998888888990111009988901100009999998999000010099891
27 890010099998999000000100010098890001110899888888901001122100000011200898877656777891122223243444432309874432221333565902457909223118742874198554423470149048046891998732750731419967680249160491580232299747618416620998113602601590356755440975206520786780912458014346668777655209867655556576777789112223432211008978899999987788999011111110008889000110989899990000001000999989900109
28 8900100999989990000001000100098889911109999888888910001122109999001109099887666777789122232423243424221087544322213435781134659921312996520651978332243581257350177113128952890729527754444712917069572266056216485960820644445783603819935993131067094265207534223388025712570031311895643107753431222344579112242434232423222088777766678900091109990001122110000888888900001110898890100100009999998999000010099891
29 890010099998999000000100010000988890111009998888890000012112109989000910099877767777790113243323233322221087654432221345690222567910212107742984397443223465813704714792243310740709194187121114593828273714892120841637351527508788115937382827145888782074969818518866578125936036924356776551955096521887879912347780134568777655432088777766676766576890122222322209989909001099887887900000111110999898890111098999899990000001000999989900109
30 890010099998999000000100010000098880011010999888889900002111121098889900100988877777778001133334232412121209886654431232446899334587991020088552176097533243245794502684500326343265970721307409879036030404151411647450230412914959842222490706304251430547461030402929195298790148142281806733436229943761943875423423358016822558910200897854328986442321344566890121212142324333310997777777788901009989889011211111999989888890001101099789010000100009999998999000010099891
31 8900100999989990000001000100000098790010110999888898900011111112108887990009999887877777900212243434221111109988766534323335659113467788990998867329742885533123357035824914711256562173969828304287675803715170850503780996719270562391820755651395064075061695344187069462281597229992270606303959370242320648606091951773434789359158247034667866441065196623109991011223568914346667656433210998888887756565778800122222121099999001021108878888889000110111099988899001209899999899990000001000999989900109
32 890010099998999000000100010000000978900011109998889889001011111112098788890000099888877778910112234534121100998988775654433353667912557787989897966439965217653222235793500472258326474511449707071731755456805828488204129843622768563378360394289002626509450263856315125472508327935151998935051749954769783263379202906737174976545582382818180552154746227521639942875322223568225700446697989897877552087663533344565778899001011214354322110088777788890009999888879012111111100998889889000111099988801000000100009999998999000010099891
33 890010099998999000000100010000000088889911110999889888901001111111119888878890100998988777899001122435332210998888886776654443555678023666888898977664310784299554323235712482360360034546232053849495961956333570161729618393915696831622903588460514422379606641087751747112114038932525489484787893639644310755051267754738239924795627613034917172951839490346663397292939405387673545700470468257934676765439965118865332201011113336802234446555433223111110998877664657789001012221100998990111211109788888888999011110109998888910111089999999899990000001000999989900109
34 8900100999989990000001000099999999998889011110999898888910001111111109998877790010099998877988900113233433231098787868777766536555657801336677990887756331188551987554333457934704622681151536238940636383850853341257261637707103118820267079551034982494177672495180685848217551928810832515241237848644695995436473745021892914460062636486038416678250640165226709177301781018959562505165214335915949474714994263515107621539642875433345579025589213365778908977663309775655563566777786878790113233433231099888977890000100998777890001111111110000888889900011110988890000000000100009999998999000010099891
35 890010099998999000000100009999999990988800111109999888890000011111111000998767890010100998888888900212233324232088776777777775666665666900234567989987764341088662199775544456792471380358822435342076084051627399421103482619174072941390324104250156992156129542414949764554675641846100757346451289683783751326095445691356776204768415003907846231351318994629756457667541615857539572265881268364885770169718407391948256988749951627385083187564657821470269358123455544219977331088565322100102345680013334333334222222223221087675766677880011111110998989900112320998998888888900000111109999888890021099099999999899990000001000999989900109
36 890010099998999000000100009999999990098790011111000888889900001111111010009967778900101109998888889101122323233320886767676776777776766688001243757898987563310886533109877556557903390371058094253413884276082942628632102260351637599314240052622757571052646923240876823164351537595943765190321747268833986771419803845256018858317125320124094905255873303272980252899126611949693340914562273735129312502176791534408684722868683262499313017846250429522012369373503916834894143523907500629832987556557790113356891133657898987573420997866676777776776767676891233323232211008888889000111009988777700100101111110999989888891001111099879009900000000100009999998999000010099891
37 8900100999989990000001000099999999900097890011111009888898900001111110110000887777890010211098988889900112222323241088776666657778878777778890114345668988865432088553322008877577790145811593379223252309650951869728417632232458281739728516250144633081894366972057130632329275323336680080850570549447463044549846500856616423392849505932406962281138929187473783670674140799372838503889749434078312872122641303394393506314124558889863817676285712760811438970866355905849628417392824576776317506192073984298674767812671489245901222422108977664410876543111013345658901112222212112224333332210885767677778900101111009888799001122221089998898888890000110111098988889001119900099999999899990000001000999989900109
38 890010099998999000000100009999999990000888900111110998889889000011111011099990887777890011220999988988900112122323221099776655566788888887988899212243657797766542197553322109978888900235490349056893142411773178095263973077434234794749599315363511438461019064973254781493199016083523375003162687972689173822655374762324962258434380043793233183564046417890761943674564574004876888107836014220357503541589989540066512127522706454908068895505929972686750390772511031695099024062996744916820311648341042524017848363874324347813804736018823782142412886498429845319988888800112233558022456677977563422118988897888888876655566780011223232212109988898900001221099887777890900011101111099998889889001111109988890999900000000100009999998999000010099891
39 890010099998999000000100009999999989999998890011111999889888900001111011109989998877778900222110099988889001111223230211998765555567888898999999100121334576666765541986533221090900001023246691259126600214219855985285084177198744445692706172951738260365755091895820546698449416768159863564701668907715919041162175746241438883431217355820544009741391043128436981416130193961083654924271967802466741597915424966061635239414870440687711391964339983146683878644988325240190955167490814944133561257568531492322749339811327602896984424370482739618395038134555520972175084064093409775880043791479133576799000009088776643097544323333245668789991000001011112344444320997879676778889001111099989887780011222211000099888898889000011110109997888900111000000099999999899990000001000999989900109
40 8900100999989990000001000099999999899999098890011120999898888900001110111109899989887777890221211110988888900101122312121109876655456778890011102000102122536455656654309764322010000011132345578014599236600212026631759941770964197765667935129303162747672265834781006722538801461508646897386650933985263369864923308045646228970747471889297724178372748255538128375277870722255016005232978286981538978997738119466655268739224432439074647178045484406500777151210468381961221840282943809458188928697040326597987302442945785214025710682447258864691627632005743882118853856216563615019182042876656780247017825006823673021199563189540977554323111000001022346801345665655463522120100020110998887765455667901112121322110099888889011111212198877778898999901111101109999888889900012110998890089999900000000100009999998999000010099891
41 890010099998999000000100009999999989999900988900112109999888889000011011111089999889887777901121212209988888900001121312121099887655456677890121311110111131333444555554320975422109990011234455678923468003366892898853984177085287430988778913693716062740594823536329708056114478215735386575917421132691555979769792003103114250177360537995787154467409902245767191298816324753612302799119455949898359771398534075943271857917210265620483178825550702530611059852307613763683109381116335461412392092552822191416769022454295577593112879316028846142564775898131442426671359910973914243053512660033672280819663646826150738504937136911221098652064082175095411007113367002356811234455678900099887754198765444445556668688889888868790112233454432109988787868789000011111099877878789012222110110000088888898900001111109999887890011099010000099999999899990000001000999989900109
42 890010099998999000000100009999999989999900098890012111000888888900001011111099999988898877789011212321099888888990010222121209999877555556677911322221211130212132434454433319965432099889923345567792134558811338577878562067095276196533099990225712695847695969552152622768683489436821692859854680537868019650061735888624898514790784620574654462911430132453764088184566147393074307011964988539996114004207235259618518245614411146164533280465779303996535116580449696553417488897937509910709861481492969883803005339344914461257651466923936293320373359129108988131093766798094598214207370095257774149377236975466239764590694083398561064979783262511448584856374862065219900013357026836017712658787758331078554311877655433189890012345700233344544342312120311121222231087766555557790000121212220099898888890011232121098877788988900000011111100999988888891001112099889009989999900000000100009999998999000010099891
43 8900100999989990000001000099999999899999000098890021111009888888900000111111009999988889887878001122322109988888888991121212111099897766555566792122323222312111102223334333322098764320987911234466791133455678931345465655238852872041985432110122568147138381816959459132410638361268226702885850957682710644347994590202759548326214986351066006761094651262801752256947146683146122495465186973969828686277984168030037789381837099496656792808543788832730091547286251351123028724446094633327794618279813118388333499975960246675066603959377881440233849788285750536396476410329479058205780380579218612384784238660895599551308726626615515392023683247877510382323984029958115601572505288576914615139292726935923477898876540974872064105744343545687112344566891233556789120987653209877666656667779888878677767677881233444433220099888878787891011111110998877677890022121101110999998988888900000111111098988888001109900010000099999999899990000001000999989900109
44 890010099998999000000100009999999989999900000988901111110998888888999911111101099999888889897779001222322109988888788001111211121099888777555556890122333342322119101121322232312109876531999001123456801234465669800213243425120966216287308744221123359034906836230290674388191794141390560166016948629889247475340326609637593564394795749255642993398820778285585022935166342099625898480511936302331605826046159855857095792061214484478705311025692605288841124690835753275203375787816654788990629097889764552581998874567300221412027068143169864210266590495075077679400965966343946442696597824072072952727887469613149625651814456881170959983755940003512377336798851687084933541735136834008213636418890369608317831772052524981917833659819215275984298533211224479137937226701215243423119979665644320976543210999002356790112132322231211009212232433332209886555557778890011211121110997878888900112232220998777989888890000011011111089998888889001111110988900999989999900000000100009999998999000010099891
45 890010099998999000000100009999999989999900000098891011111999888888899901111101109999988888908877890111323221099888876890010111121210998879776555667800223353433331100010111111212221098976442111001123458912346568678891011113011089684288307620764322124569237036017047249267225577854081815944893589594982411245049652221445799423004235583238694363509573302945258413297572777704830149224868942903510827540461136920690753692435316003966769008694086779242681268833739961213988891309111343763298023809048639861746245599363924433595372279152540766320502037913076203112100744554316878299526733613805482457652809790212183659307868014184573135911682987275624907723649226035270476660564176850252273632906513032809466144687118983246780999651605578857093928924893392707085412244783381583603904703681345787765318731861065130088896888899111231343567911456788998887553200988777878888889899988666656466780022334443220210998878788889900113211109988776768890112210911111099999888988889010011111109997888899110990000010000099999999899990000001000999989900109
46 8900100999989990000001000099999999899999000000098900011120999888888899001111011109999988888989887890001232322109988867789000001212121099888887666566679012434444434110090999990911212109987865442211011235690134586778798999917889797866440965206519762333345801681279461379661166094252510538684613771380587076433449272947232416375960539887493354040113321784402931911529928354044065909009995065525534972459352955909334759219523010814798747183430040251965675767646645919704572909124344428938893458847805129783722494779650353026842379028227383854156380517384516431757083011947796503842726569817552786663451894790021092038761801842318997745311347415103439287024308601044836752421068632590839749053440222604445435411600713171903633146263782155664426256439467782383735139201052816184433468179719528952759794611525239056105587305387207609754333326802571257014466879798881899989787768543098653211011224456879001121210909000009101143444443420987666566678888900112121209999988776889001122323209998878898988889000001111011109989888888900012110999890099999989999900000000100009999998999000010099891
47 890010099998999000000100009999999989999900000000989900112109998888888900011101111099999888898889888989002232322109987777788989011212121099898878766666668921334454543220099997879000111109898877654422111134569024567788900000877767676656231078440964997644445581349147138048226811558810088661941614804712905962065465915062075543343543450064721632630745102006843918205760419028446051013506152512440175461532363679403547567908235172469879652817469052737214620855329832750934280097635695710459305632814837210725603558260462393559893473883844926567832921954729148396057948167937271356045273127598898148960673047245026191928383680389173204713581954846892033912409768065721873399787865513772627490240582973420234940115234564769294682035538466513002403039501342826772800748201648472179564662307526638836511678768788766409505914354287292795713803727497331089921448923782602693591569244555531994298551188673433232322209000011122345801345688887755432211009888890001211999989776545455668811333333321211009988787878901101122222099887767678001101110111011109999988888988900011111110999887890010099000000010000099999999899990000001000999989900109
48 890010099998999000000100009999999989999900000000099890012110999888888800001101111109999988898888899088890122323221098877777887900112121210999988877677666689012344555442311008867787990009999998887755442213234570024568800002998767565546332200786542886509876556781358238047349043882153857583500649807068460380716318777013848731784733361402780017826032196044778452290698343485102507563441430879809430359525519761197787148879789121456373500305028877275682257175926285183026044925165816057641836580077622589870273725509528113462257778173385620935018084744003544837797485774377377882161428201031065227005943898848968243760446409033127931585983056697931360865164741873793489719398692309059045535393690939507825172049512691369506816521765839022761820066081107886657566183432353790144026195794524235797010335942015965661304265882107728133406277088660819411152660157373096779237281951759818190571053857583511783398426397317530776556790156893456881022336455657679002999978654199654323122445577889000000099897877689101132445554432098866667767788900001121212109987887777789011223232209888908988888988900000111111010999978888890001112099890009999999989999900000000100009999998999000010099891
49 8900100999989990000001000099999999899999000000000108890021110999888887900001011111109999988988888890998889112232322099977777777890011212121100999877687776767800224455545332200777767778888999999999876755443333355690245689021119887665453322008977673422885530997789013580470491671255992243634219955184174727250381829532091138273965179756444299528453253500067068204129969586119240342273011528780268271399210419159687173145312788707000293572170479342397297051998065064681380660130201787076113336923500543641526810969912255089697411965676214372770103224850165174652465329630311521043440896389375634185315435443651884951830086712449117887658799501752307664752798450494174450784953795159004472297238978034213086978621333423975669472908599344692224509721303253694526149142954031084918496118922480537904022251533502090429610305030933255138268246650811183775584585608069663526490711789464775628621877756423965173826890876396070483616141750743997756365781044793391603602469011219986441067562322008977664543321097888011345801344666665544232100000000011112223222189776645444557800223232221322099989887878789001122222221999877676778911109991111111010999998888888990000121111099988888001108900000000010000099999999899990000001000999989900109
50 890010099998999000000100009999999989999900000000001988901111109998888789000001111111099999898888888990998890112232321109877776777890011212121111098877778787667790123454555442299886766676778899000109987767565535344569023569911210998766443200897767465533109766423211112358028047237933771041413017844994587194040393939628643335725261983400795732890141175279456438583464867473650069047544708578498373886420974847764587344945159630357756345688267665968330494780646819294992753224313178414039163213007657067100683031926544128309610994780545323940086821941374990654276620707941454692378413424564793315306693379190536029853378359723868347869490574541045451039836193164465614991782930398012788430222145495756555899411639167946781993495700929996925211994096112282473993580871427439018941012547555829280680921899655682893818076472008407017707902184543214355306925058716536742344040245691339294615536964458620932797081017976080557649824710298771153758821680514165333469370505051515027965005488203141400673287316397197532111123246680113355647677991023446679001121089653198654435355657677900109998988776766676890032445554543209877667878777789011111212121099887776777790111232322109889000898888888990000011111110999998878889000111110988901999999999989999900000000100009999998999000010099891