1 1
2 10
3 181
4 2620
5 33571
6 402130
7 4619161
8 51572440
9 564151951
10 6077367550
11 64696307941
12 682266771460
13 7140400943131
14 74263608488170
15 768372476393521
16 7915352287541680
17 81238170587875111
18 831143535290875990
19 8480291817617883901
20 86322626358560955100
21 876903637227048595891
22 8892132735043437363010
23 90029194615390936267081
24 910262751538518426403720
25 9192364763846665837633471
26 92731282874619992538701230
27 934581545871579932848311061
28 9411233912844219395634799540
29 94701105215597974560713195851
30 952309946940381771046418762650
31 9570789522463435939417768863841
32 96137105702170923454759919774560
33 965233951319538311092839277971031
34 9687105561875844799835553501739270
35 97183950056882603198519981515653421
36 974655550511943428786679833640880780
37 9771899954607490859080118502767927011
38 97947099591467417731721066524911343090
39 981523896323206759585489598724202087801
40 9833715066908860836269406388517818790200
41 98503435602179747526424657496660369111791
42 986530920419617727737821917469943322006110
43 9878778283776559549640397257229489898054981
44 98909004553989035946763575315065409082494820
45 990181040985901323520872177835588681742453371
46 9911629368873111911687849600520298135682080330
47 99204664319858007205190646404682683221138722961
48 992841978878722064846715817642144148990248506640
49 9935577809908498583620442358779297340912236559751
50 99420200289176487252583981229013676068210129037750
51 994781802602588385273255831061123084613891161339741
52 9953036223423295467459302479550107761525020452057660
53 99577326010809659207133722315950969853725184068518931
54 996195934097286932864203500843558728683526656616670370
55 9965763406875582395777831507592028558151739909550033321
56 99691870661880241562000483568328257023365659185950299880
57 997226835956922174058004352114954313210290932673552698911
58 9975041523612299566522039169034588818892618394061974290190
59 99775373712510696098698352521311299370033565546557768611701
60 997978363412596264888285172691801694330302089919019917505300
61 9981805270713366383994566554226215248972718809271179257547691
62 99836247436420297455951098988035937240754469283440613317929210
63 998526226927782677103559890892323435166790223550965519861362881
64 9986736042350044093932039018030910916501112011958689678752265920
65 99880624381150396845388351162278198248510008107628207108770393271
66 998925619430353571608495160460503784236590072968653863978933539430
67 9990330574873182144476456444144534058129310656717884775810401854861
68 99912975173858639300288107997300806523163795910460962982293616693740
69 999216776564727753702592971975707258708474163194148666840642550243651
70 9992950989082549783323336747781365328376267468747338001565782952192850
71 99936558901742948049910030730032287955386407218726042014092046569735641
72 999429030115686532449190276570290591598477664968534378126828419127620760
73 9994861271041178792042712489132615324386298984716809403141455772148586831
74 99953751439370609128384412402193537919476690862451284628273101949337281470
75 999583762954335482155459711619741841275290217762061561654457917544035533221
76 9996253866589019339399137404577676571477611959858554054890121257896319798980
77 99966284799301174054592236641199089143298507638726986494011091321066878190811
78 999696563193710566491330129770791802289686568748542878446099821889601903717290
79 9997269068743395098421971167937126220607179118736885906014898397006417133455601
80 99975421618690555885797740511434135985464612068631973154134085573057754201100400
81 999778794568215002972179664602907223869181508617687758387206770157519787809903591
82 9998009151113935026749616981426165014822633577559189825484860931417678090289132310
83 99982082360025415240746552832835485133403702198032708429363748382759102812602190781
84 999838741240228737166718975495519366200633319782294375864273735444831925313419717020
85 9998548671162058634500470779459674295805699878040649382778463619003487327820777453171
86 99986938040458527710504237015137068662251298902365844445006172571031385950386997078530
87 999882442364126749394538133136233617960261690121292600005055553139282473553482973706761
88 9998941981277140744550843198226102561642355211091633400045499978253542261981346763360840
89 99990477831494266700957588784034923054781196899824700600409499804281880357832120870247551
90 999914300483448400308618299056314307493030772098422305403685498238536923220489087832227950
91 9999228704351035602777564691506828767437276948885800748633169484146832308984401790490051541
92 99993058339159320424998082223561458906935492539972206737698525357321490780859616114410463860
93 999937525052433883824982740012053130162419432859749860639286728215893417027736545029694174731
94 9999437725471904954424844660108478171461774895737748745753580553943040753249628905267247572570
95 99994939529247144589823601940976303543155974061639738711782224985487366779246660147405228153121
96 999954455763224301308412417468786731888403766554757648406040024869386301013219941326647053378080
97 9999590101869018711775711757219080586995633898992818835654360223824476709118979471939823480402711
98 99996310916821168405981405814971725282960705090935369520889242014420290382070815247458411323624390
99 999966798251390515653832652334745527546646345818418325688003178129782613438637337227125701912619501
100 9999701184262514640884493871012709747919817112365764931192028603168043520947736035044131317213575500
101 99997310658362631767960444839114387731278354011291884380728257428512391688529624315397181854922179491
102 999975795925263685911644003552029489581505186101626959426554316856611525196766618838574636694299615410
103 9999782163327373173204796031968265406233546674914642634838988851709503726770899569547171730248696538681
104 99998039469946358558843164287714388656101920074231783713550899665385533540938096125924545572238268848120
105 999982355229517227029588478589429497904917280668086053421958096988469801868442865133320910150144419633071
106 9999841197065655043266296307304865481144255526012774480797622872896228216815985786199888191351299776697630
107 99998570773590895389396666765743789330298299734114970327178605856066053951343872075798993722161697990278661
108 999987136962318058504570000891694103972684697607034732944607452704594485562094848682190943499455281912507940
109 9999884232660862526541130008025246935754162278463312596501467074341350370058853638139718491495097537212571451
110 99998958093947762738870170072227222421787460506169813368513203669072153330529682743257466423455877834913143050
111 999990622845529864649831530650045001796087144555528320316618833021649379974767144689317197811102900514218287441
112 9999915605609768781848483775850405016164784300999754882849569497194844419772904302203854780299926104627964586960
113 99999240450487919036636353982653645145483058708997793945646125474753599777956138719834693022699334941651681282631
114 999993164054391271329727185843882806309347528380980145510815129272782398001605248478512237204294014474865131543670
115 9999938476489521441967544672594945256784127755428821309597336163455041582014447236306610134838646130273786183893021
116 99999446288405692977707902053354507311057149798859391786376025471095374238130025126759491213547815172464075655037180
117 999995016595651236799371118480190565799514348189734526077384229239858368143170226140835420921930336552176680895334611
118 9999955149360861131194340066321715092195629133707610734696458063158725313288532035267518788297373028969590128058011490
119 99999596344247750180749060596895435829760662203368496612268122568428527819596788317407669094676357260726311152522103401
120 999996367098229751626741545372058922467845959830316469510413103115856750376371094856669021852087215346536800372698930600
121 9999967303884067764640673908348530302210613638472848225593717928042710753387339853710021196668784938118831203354290375391
122 99999705734956609881766065175136772719895522746255634030343461352384396780486058683390190770019064443069480830188613378510
123 999997351614609488935894586576230954479059704716300706273091152171459571024374528150511716930171579987625327471697520406581
124 9999976164531485400423051279186078590311537342446706356457820369543136139219370753354605452371544219888627947245277683659220
125 99999785480783368603807461512674707312803836082020357208120383325888225252974336780191449071343897978997651525207499152932971
126 999998069327050317434267153614072365815234524738183214873083449932994027276769031021723041642095081810978863726867492376396730
127 9999982623943452856908404382526651292337110722643648933857751049396946245490921279195507374778855736298809773541807431387570561
128 99999843615491075712175639442739861631033996503792840404719759444572516209418291512759566373009701626689287961876266882488135040
129 999998592539419681409580754984658754679305968534135563642477835001152645884764623614836097357087314640203591656886401942393215351
130 9999987332854777132686226794861928792113753716807220072782300515010373812962881612533524876213785831761832324911977617481538938150
131 99999885995692994194176041153757359129023783451264980655040704635093364316665934512801723885924072485856490924207798557333850443341
132 999998973961236947747584370383816232161214051061384825895366341715840278849993410615215514973316652372708418317870187016004653990060
133 9999990765651132529728259333454346089450926459552463433058297075442562509649940695536939634759849871354375764860831683144041885910531
134 99999916890860192767554334001089114805058338135972170897524673678983062586849466259832456712838648842189381883747485148296376973194770
135 999999252017741734907989006009802033245525043223749538077722063110847563281645196338492110415547839579704436953727366334667392758752921
136 9999993268159675614171901054088218299209725389013745842699498567997628069534806767046428993739930556217339932583546297012006534828776280
137 99999939413437080527547109486793964692887528501123712584295487111978652625813260903417860943659375005956059393251916673108058813458986511
138 999999454720933724747923985381145682235987756510113413258659384007807873632319348130760748492934375053604534539267250057972529321130878590
139 9999995092488403522731315868430311140123889808591020719327934456070270862690874133176846736436409375482440810853405250521752763890177907301
140 99999955832395631704581842815872800261115008277319186473951410104632437764217867198591620627927684379341967297680647254695774875011601165700
141 999999602491560685341236585342855202350035074495872678265562690941691939877960804787324585651349159414077705679125825292261973875104410491291
142 9999996422424046168071129268085696821150315670462854104390064218475227458901647243085921270862142434726699351112132427630357764875939694421610
143 99999967801816415512640163412771271390352841034165686939510577966277047130114825187773291437759281912540294160009191848673219883883457249794481
144 999999710216347739613761470714941442513175569307491182455595201696493424171033426689959622939833537212862647440082726638058978954951115248150320
145 9999997391947129656523853236434472982618580123767420642100356815268440817539300840209636606458501834915763826960744539742530810594560037233352871
146 99999976527524166908714679127910256843567221113906785778903211337415967357853707561886729458126516514241874442646700857682777295351040335100175830
147 999999788747717502178432112151192311592104990025161072010128902036743706220683368056980565123138648628176869983820307719144995658159363015901582461
148 9999998098729457519605889009360730804328944910226449648091160118330693355986150312512825086108247837653591829854382769472304960923434267143114242140
149 99999982888565117676453001084246577238960504192038046832820441064976240203875352812615425774974230538882326468689444925250744648310908404288028179251
150 999999845997086059088077009758219195150644537728342421495383969584786161834878175313538831974768074849940938218205004327256701834798175638592253613250
151 9999998613973774531792693087823972756355800839555081793458455726263075456513903577821849487772912673649468443963845038945310316513183580747330282519241
152 99999987525763970786134237790415754807202207555995736141126101536367679108625132200396645389956214062845215995674605350507792848618652226725972542673160
153 999999887731875737075208140113741793264819868003961625270134913827309111977626189803569808509605926565606943961071448154570135637567870040533752884058431
154 9999998989586881633676873261023676139383378812035654627431214224445782007798635708232128276586453339090462495649643033391131220738110830364803775956525870
155 99999990906281934703091859349213085254450409308320891646880928020012038070187721374089154489278080051814162460846787300520180986642997473283233983608732821
156 999999918156537412327826734142917767290053683774888024821928352180108342631689492366802390403502720466327462147621085704681628879786977259549105852478595380
157 9999999263408836710950440607286259905610483153973992223397355169620975083685205431301221513631524484196947159328589771342134659918082795335941952672307358411
158 99999993370679530398553965465576339150494348385765930010576196526588775753166848881710993622683720357772524433957307942079211939262745158023477574050766225690
159 999999940336115773586985689190187052354449135471893370095185768739298981778501639935398942604153483219952719905615771478712907453364706422211298166456896031201
160 9999999463025041962282871202711683471190042219247040330856671918653690836006514759418590483437381348979574479150541943308416167080282357799901683498112064280800
161 99999995167225377660545840824405151240710379973223362977710047267883217524058632834767314350936432140816170312354877489775745503722541220199115151483008578527191
162 999999956505028398944912567419646361166393419759010266799390425410948957716527695512905829158427889267345532811193897407981709533502870981792036363347077206744710
163 9999999608545255590504213106776817250497540777831092401194513828698540619448749259616152462425851003406109795300745076671835385801525838836128327270123694860702381
164 99999996476907300314537917960991355254477867000479831610750624458286865575038743336545372161832659030654988157706705690046518472213732549525154945431113253746321420
165 999999968292165702830841261648922197290300803004318484496755620124581790175348690028908349456493931275894893419360351210418666249923592945726394508880019283716892771
166 9999999714629491325477571354840299775612707227038866360470800581121236111578138210260175145108445381483054040774243160893767996249312336511537550579920173553452034930
167 99999997431665421929298142193562697980514365043349797244237205230091125004203243892341576305976008433347486366968188448043911966243811028603837955219281561981068314361
168 999999976884988797363683279742064281824629285390148175198134847070820125037829195031074186753784075900127377302713696032395207696194299257434541596973534057829614829240
169 9999999791964899176273149517678578536421663568511333576783213623637381125340462755279667680784056683101146395724423264291556869265748693316910874372761806520466533463151
170 99999998127684092586458345659107206827794972116602002191048922612736430128064164797517009127056510147910317561519809378624011823391738239852197869354856258684198801168350
171 999999983149156833278125110931964861450154749049418019719440303514627871152577483177653082143508591331192858053678284407616106410525644158669780824193706328157789210515141
172 9999999848342411499503125998387683753051392741444762177474962731631650840373197348598877739291577321980735722483104559668544957694730797428028027417743356953420102894636260
173 99999998635081703495528133985489153777462534673002859597274664584684857563358776137389899653624195897826621502347941037016904619252577176852252246759690212580780926051726331
174 999999987715735331459753205869402383997162812057025736375471981262163718070228985236509096882617763080439593521131469333152141573273194591670270220837211913227028334465536970
175 9999999889441617983137778852824621455974465308513231627379247831359473462632060867128581871943559867723956341690183223998369274159458751325032431987534907219043255010189832721
176 99999999004974561848240009675421593103770187776619084646413230482235261163688547804157236847492038809515607075211649015985323467435128761925291887887814164971389295091708494480
177 999999991044771056634160087078794337933931689989571761817719074340117350473196930237415131627428349285640463676904841143867911206916158857327626990990327484742503655825376450311
178 9999999919402939509707440783709149041405385209906145856359471669061056154258772372136736184646855143570764173092143570294811200862245429715948642918912947362682532902428388052790
179 99999999274626455587366967053382341372648466889155312707235245021549505388328951349230625661821696292136877557829292132653300807760208867443537786270216526264142796121855492475101
180 999999993471638100286302703480441072353836202002397814365117205193945548494960562143075630956395266629231898020463629193879707269841879806991840076431948736377285165096699432275900
181 9999999941244742902576724331323969651184525818021580329286054846745509936454645059287680678607557399663087082184172662744917365428576918262926560687887538627395566485870294890483091
182 99999999471202686123190518981915726860660732362194222963574493620709589428091805533589126107468016596967783739657553964704256288857192264366339046190987847646560098372832654014347810
183 999999995240824175108714670837241541745946591259748006672170442586386304852826249802302134967212149372710053656917985682338306599714730379297051415718890628819040885355493886129130281
184 9999999957167417575978432037535173875713519321337732060049533983277476743675436248220719214704909344354390482912261871141044759397432573413673462741470015659371367968199444975162172520
185 99999999614506758183805888337816564881421673892039588540445805849497290693078926233986472932344184099189514346210356840269402834576893160723061164673230140934342311713795004776459552671
186 999999996530560823654252995040349083932795065028356296864012252645475616237710336105878256391097656892705629115893211562424625511192038446507550482059071268409080805424155042988135974030
187 9999999968775047412888276955363141755395155585255206671776110273809280546139393024952904307519878912034350662043038904061821629600728346018567954338531641415681727248817395386893223766261
188 99999999718975426715994492598268275798556400267296860045984992464283524915254537224576138767678910208309155958387350136556394666406555114167111589046784772741135545239356558482039013896340
189 999999997470778840443950433384414482187007602405671740413864932178551724237290835021185248909110191874782403625486151229007551997658996027504004301421062954670219907154209026338351125067051
190 9999999977237009563995553900459730339683068421651045663724784389606965518135617515190667240181991726873041632629375361061067967978930964247536038712789566592031979164387881237045160125603450
191 99999999795133086075959985104137573057147615794859410973523059506462689663220557636716005161637925541857374693664378249549611711810378678227824348415106099328287812479490931133406441130431041
192 999999998156197774683639865937238157514328542153734698761707535558164206968985018730444046454741329876716372242979404245946505406293408104050419135735954893954590312315418380200657970173879360
193 9999999983405779972152758793435143417628956879383612288855367820023477862720865168573996418092671968890447350186814638213518548656640672936453772221623594045591312810838765421805921731564914231
194 99999999850652019749374829140916290758660611914452510599698310380211300764487786517165967762834047720014026151681331743921666937909766056428083949994612346410321815297548888796253295584084228070
195 999999998655868177744373462268246616827945507230072595397284793421901706880390078654493709865506429480126235365131985695295002441187894507852755549951511117692896337677939999166279660256758052621
196 9999999987902813599699361160414219551451509565070653358575563140797115361923510707890443388789557865321136118286187871257655021970691050570674799949563600059236067039101459992496516942310822473580
197 99999999891125322397294250443727975963063586085635880227180068267174038257311596371013990499106020787890225064575690841318895197736219455136073199546072400533124603351913139932468652480797402262211
198 999999999020127901575648253993551783667572274770722922044620614404566344315804367339125914491954187091012025581181217571870056779625975096224658795914651604798121430167218259392217872327176620359890
199 9999999991181151114180834285941966053008150472936506298401585529641097098842239306052133230427587683819108230230630958146830511016633775866021929163231864443183092871504964334529960850944589583239001
200 99999999920630360027627508573477694477073354256428556685614269766769873889580153754469199073848289154371974072075678623321474599149703982794197362469086779988647835843544679010769647658501306249151000