0 1
1 90
2 891000
3 890109000000
4 89001998910000000000
5 890011088900109000000000000000
6 890010198889020099891000000000000000000000
7 89001010988800021098899001090000000000000000000000000000
8 890010100987899112108987901010099891000000000000000000000000000000000000
9 890010100097889011121088788901111989989900109000000000000000000000000000000000000000000000
10 89001010000888800111129988778900311109978891000100998910000000000000000000000000000000000000000000000000000000
11 890010099999987900111211007777890112221898878890012099999989900109000000000000000000000000000000000000000000000000000000000000000000
12 890010099999097890011211019877778901214120988777790201121099888009000010099891000000000000000000000000000000000000000000000000000000000000000000000000000000
13 89001009999900888900121111008877778011213321088766878902222210898888790011109009999899001090000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
14 890010099998999988900211119999887768001032323109867667690113232300997677890000211119988899999000010099891000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
15 890010099998999098890111120999898867789912323222099666657790122433329987776767910122311009998788890110991000999989900109000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
16 89001009999899900988910112109998897877880022323221288766655780022336332199775566678931223232199787787989000112110088900989990000100998910000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
17 890010099998999000989000121109998879887789012232323099878555567901234445332177664555679012344441209986767677901122110210999888790001099001000999989900109000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
18 890010099998999000098990021110999878898788891122324219990766555668911345453622096654444567012263545431088665556680900224232210888878988790001111199899009998999000010099891000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
19 89001009999899900000998901111109997888888988901122423210088766655667892345454544108755343246690133576564420885545454568112334433321089876757789011101111111999888889010999000010009999899001090000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
20 890010099998999000001088910111109988888789998900113232311998767666566681133536564421986643232355881354768674530785532323466902244656353310766656667679002132323109988999878888900111110088910999998999000010099891000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
21 890010099998999000000198900011110989888788909990002122323109977667666567901224565654320076551222344790346687887553176442112133570125567778443189765434345779012343332332199886767788000099911121110098888900010980000001000999989900109000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
22 89001009999899900000010989900111108998878889010000101122412109877666756768899225465655330989443222233378125587989805420763309890133681246079897855207733322223449901335565645218988676576667790112142211010000098888788999111109989901099999989990000100998910000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
23 890010099998999000000100998900111099998788889001011000113221210887766567678880013445565543218755332411234690346799109885409761088778013480256902221088319854109891023570135678857664420776544344556900211232343322108878776889998899001111120999988890010998990000001000999989900109000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
24 890010099998999000000100108890011100999788888900012100002121212098877566667879900224354655452187653531221244781255891130077349854087666681147016811327231076096410766667914590537810310885520774421221353567922545564534219989787666657789012121212000012099988888880001011099889110009999998999000010099891000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
25 89001009999899900000010001988900110109988888889000121100101111211998867666666990001223344556443098674323122234579034591131199673196318855555790380359224566732974265196623345781470270124444410762976229978689145701245677786765230986553445566779000103333332310997878888989988790001111111099889890011097999900000010009999899001090000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
26 890010099998999000000100010988900101109898888889001012111000101121099787766657790002122324364544220076532222223455890267002129299650965097654444690472278347697857096387195421892246027947017587967427721639864444568015701570029311996619885543222222356810224454634232211999877566677880011211010001112100998888888990111009988901100009999998999000010099891000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
27 890010099998999000000100010098890001110899888888901001122100000011200898877656777891122223243444432309874432221333565902457909223118742874198554423470149048046891998732750731419967680249160491580232299747618416620998113602601590356755440975206520786780912458014346668777655209867655556576777789112223432211008978899999987788999011111110008889000110989899990000001000999989900109000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
28 89001009999899900000010001000988899111099998888889100011221099990011090998876667777891222324232434242210875443222134357811346599213129965206519783322435812573501771131289528907295277544447129170695722660562164859608206444457836038199359931310670942652075342233880257125700313118956431077534312223445791122424342324232220887777666789000911099900011221100008888889000011108988901001000099999989990000100998910000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
29 890010099998999000000100010000988890111009998888890000012112109989000910099877767777790113243323233322221087654432221345690222567910212107742984397443223465813704714792243310740709194187121114593828273714892120841637351527508788115937382827145888782074969818518866578125936036924356776551955096521887879912347780134568777655432088777766676766576890122222322209989909001099887887900000111110999898890111098999899990000001000999989900109000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
30 890010099998999000000100010000098880011010999888889900002111121098889900100988877777778001133334232412121209886654431232446899334587991020088552176097533243245794502684500326343265970721307409879036030404151411647450230412914959842222490706304251430547461030402929195298790148142281806733436229943761943875423423358016822558910200897854328986442321344566890121212142324333310997777777788901009989889011211111999989888890001101099789010000100009999998999000010099891000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
31 89001009999899900000010001000000987900101109998888989000111111121088879900099998878777779002122434342211111099887665343233356591134677889909988673297428855331233570358249147112565621739698283042876758037151708505037809967192705623918207556513950640750616953441870694622815972299922706063039593702423206486060919517734347893591582470346678664410651966231099910112235689143466676564332109988888877565657788001222221210999990010211088788888890001101110999888990012098999998999900000010009999899001090000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000