0 1
1 9
2 90
3 891
4 8829
5 87480
6 866781
7 8588349
8 85096170
9 843160671
10 8354311569
11 82777250160
12 820184055561
13 8126651751489
14 80521522263450
15 797833566134451
16 7905195795581109
17 78327264255440040
18 776092140459190341
19 7689774642431673429
20 76192801046017773930
21 754943181196045026231
22 7480223840178565201449
23 74116503192371492049120
24 734370543292950515255121
25 7276383418367898065738169
26 72096785654947637228939610
27 714358521659839817652100011
28 7078097765833087093929356589
29 70132106587436342204233109400
30 694891839179424863683462193901
31 6885215511901750852989257729709
32 68220966159730581450054479312490
33 675955635044690990727393633379791
34 6697589410839794149597033014230529
35 66361905412960366262919839828492880
36 657535453414201443712651855584510681
37 6515076229444456289780145258717032049
38 64553505145727919601435174028713884570
39 639617232376551383020937873586878249571
40 6337536637700513723601357428540329207269
41 62794384830693585959600657719144867111560
42 622187293215546897148818136329166766869461
43 6164835102416164347975769146434804705829189
44 61083201560685401206121285544875743254287850
45 605232329967914089986873492221794931641053351
46 5996839783757395420736952999900036074058070809
47 59418649023527785596514438429096479051292117440
48 588739399265566629155262522860968636128151694241
49 5833422434601849732765992651610586036614994305129
50 57799456504806747257291296570243992054688313994330
51 572695910454677372910515602996691202821729774695131
52 5674458302635357081510262096102416753887762798205149
53 56224387917810310089786999291891971610385433156102520
54 557089615984011004541675352491949495278458763588769021
55 5519826035116391831683161166054573201999597770703843869
56 54692240859903625526023528666918704275502508808633516010
57 541908602055180156219360208496759497297518959214036238911
58 5369407586235754035708453634473103814157193212204027794289
59 53201845694618407727350324586728769803092409542762576298800
60 527141279527687455867529003990816862555246424794699436837801
61 5223088127000752772353913957197910691225049509037158118229409
62 51752064658755962053992986650698547984022663404486717995604890
63 512776375071810433437122105471068128077229416221714885024508691
64 5080755957575097559420035829095900084551268716635814427181022229
65 50341790993822171935714421411102713913656483195717763809849778280
66 498802922562575425456210115161787525983869767211182204133277204581
67 4942302422007578376527320829156012159077736253662099711488142845749
68 48969948101131384217851778498860197165554454187859537240592780452970
69 485210254708250663349411893952145883921689713973694732568728309688471
70 4807621825284438428105373052059054729785197513453988428283889811272969
71 47635488719934201823093064514100805523361985046849148447673563088652960
72 471987994906967762260785938095438742278324643042728231883617076099333361
73 4676611352642117676754911023485855930215179652806196422981615752691876889
74 46337394127941768951141272654231652052441538662640321893787095459120892250
75 459126049325254979651065653099457571843910464839018664850918400906314922251
76 4549170991078770737419862331783203015067168031514930880702349467288922330509
77 45074673363636231453638351863943945282199706467185545909979410813757135274840
78 446614599192435019719523927761544334675401870488304291116135842529414518448141
79 4425203453004641260558460516629394519618414192599408533235037280088544883506829
80 43846362469773686522501859999518449688644344567789415419160558103561634617594730
81 434444093305004950047542884645330597874364828843499415571560358452851615509914031
82 4304614101973007729130402701803641428067082560701599478916488249007719251147578849
83 42651523757502114112601510278040748233473026505905890050392437467145137799917435920
84 422605240735276096575587216818599506953860981599467405763780331445375713459585132921
85 4187310880435003896193698543869762296686006072948359662327554920212687661335523119569
86 41489245090532519934923571846195256232758803490930443612822017264922570373155974272410
87 411089003738707714480055433510585166765003286074909229476346149666217322310423476527811
88 4073204239463162109734811048211023806979858806092557057802513502380259034152215057201989
89 40358639188816828417933798335494480763703758829507196585509736868418287208163746803568200
90 399886590854519914749017484453349541136152558720397782789810253337186916180843656746931701
91 3962207070390030688502561545099596197098706857949144814377879911850446830501066631954499109
92 39258842951200955429264211265976511644113734750025883374509211486688703720137192598312877290
93 388989450194318875059900955299684970570911974471775253699983822586852354955744333072406387591
94 3854234638309678474402486499090953339935231382996210233670437306661869528082933731036473383929
95 38189016796535976145161487089515744794555290217211869386333790163238496947348102576979917943680
96 378389262913610891576075762297460283210414694401872716580038047229103298278879326772147521948481
97 3749204517391321809491135244482784252044729861571761273697346536531076157036046864142146959029449
98 37148344022744394309604899061022200817296301003762705912496461253841615097834335718228650328801370
99 368077936861221445071864308749544865624069277788010204675744270113354221293833443241337175590477371
100 3647036527955692554433222870295103597972290209125956195294166582304762527525010010636092433273508669
101 36136030183352225995545784611401836172367235382225697599729197671763050739369591084896866479775874360
102 358047600401771266949811067335272457933055730322164884155210278286610319402051409859796630217444447261
103 3547652675266111436508211667520068646948806691339515235794455283625360331272789008502241470274982894589
104 35151302481010944331122204613698069943936761794955121079546990057207735856073563765258342904431846076650
105 348290596406493501908673746530963247317970116376651726838073008067497865686117174963845259372361460741151
106 3450977089987540016158163560301951855357161903544461631258579983122350413879716648561932420491139761360209
107 34193409177546301662601535761496235924076188179290020222869876920708634516092504411731999118771510998912240
108 338799476407804575108837293896183690014900150745510336687156112134478864369749989542645383853363856842452041
109 3356935970268157890942949466919119333450787050323203212190233901496687489972582445589396446749218310572278529
110 33261619020083662194466080847337727211191184809618421939896510122680497189080991916188376475423239506732575130
111 329566994913166380768681272828311618901777746739474626368780696217594662111482169255999956299552120355743682931
112 3265457525399250386668326183080844115016720383941837434778094857062476433705068450549694994974778238762286322549
113 32355220682811750906933067103182401605266483176131808550321879979520639862348955578251254561468973232062270049320
114 320586103873899011642412539576369211482548832040662813865899773529248046664486216259208546007993763237421007346821
115 3176471921010396862944110460115964517790337836951151601745994881578918178741516546537138205125164628225349496565269
116 31473522223958662871278706997231003563455980020926329740507051895973496028654024865167120760198425523164934535208810
117 311849947304721537608005357116122712731216860720897332080277420997971727866559872705338330687912311362512556285966711
118 3089911225758121804313556577020183446652055566676412956387060256045507015056925078134549063032996631971097417390579689
119 30615850557565590077294057407226755434449451846575792596206039093391308686311364557558986543488180490002489763088917600
120 303351856049913406934468525858222449929913566719269849973337894144931341312314606721241820458690594097762284624315475601
121 3005709359467310973105863249389042848279267167092610783125895399144903849987633741509207263019608971289882969486639538809
122 29781550939655019420362985977225387683882626604306925697893099639608516721699535134074041751304696088488807286998595129690
123 295085342692100973541219643039529874789457043942595828329170955348780785145184519880249241128918745538008212308367112016491
124 2923802042685803936654243661150797362260057034922124786243576494895503716801956495128909545922010974638473176358291364315629
125 28969986468401144191759169737712945133445626709782485531154727052198560517524269135082429083458367481588332497999926286989080
126 287044096599782533155720720589773682461351153702341492856584731923846578108936030671902047664423406106041251069223958861742381
127 2844126747613653096127319012947379648353171023709115805489655130784406247638142698262860290730935962288666252105014966338583149
128 28180537597920920663547357601834379977330699596703115685116158764374275431723708560412861045558234315552367528568150326802929770
129 279221979109811163837072089533035836631154835583710083415452325056428135114256661328081492026602532500569304026058487638273616271
130 2766622650369588760505575024213831949476369816623718791905116354387221694913823328996449177649446901345095043991639741685688914369
131 27412601665314599319083824023721810074967721869866859877885118114992848470252719912920776027084444904610979132159284063915662775760
132 271613018841157692716304591431420778219996825178415208028112110224420631486498889177255026842605026253604667585358314250412165211161
133 2691230584558250628318495739096283294654680923434538611153975055054721319610764481811582225827205240423940820457658384828950451882289
134 26665592430594674889313202974749336655872099737516584372638784487512277559875370338899535274028292400097909392387150291714263553841050
135 264211407136376329658685288424610579554741025948560106854134835883102989915375213386400057498699478764696651915603278088888926051510051
136 2617892996102739040931986422594239245895518131174690221040962583335537407277255253527696334954549940483151051771913855425428706448159909
137 25938939629152038335316045399169648429052332414109252951055876772967763574733674202226867532079244773230629333187654201628858692497029640
138 257011493627292996386232286395874989074530654907555488548871554206729708838098365101791074803304152423424023464636112513488586590506705941
139 2546553899308005312493934986155401737532246885894982673499346878817277251715488353736161481018450574769891875180413900436057007547033620229
140 25232088536417684779921505452961490539460997867222843458433965897216062644982280469541573002395792544739843087805450116545910347237862935530
141 250007781921531210831738963952052030492939202778060435187399814984300059070279919409499610350728188075587614666872776152837706193064069001831
142 2477158834121540060504944224645121689291601805807549507812504027933645095437359798911370650178115825582947119792104036424452548862717387436249
143 24544499544387641442030148697374563478060869077270489486999134586261506390568757464887832344759596122926812610130791313195612295502033107942720
144 243194925406582633522815836298177166506172237947702350953304747527756363374055055374192826954439407536587837569306058146580583599282754458410721
145 2409654824558732474683613864959965569858097963224755563962734939026160827881614315551725933692791032935631851614931645137985763053063088097180969
146 23875647749687835973857867311323284627278431810552121234244357178985254721301024338333268845825073964249977202658139329561097119871112583000325210
147 236567723168219116036873330586549251774228767963991891183863829062102739942643747884964953015660784974670481488457638772291745946317581039877555611
148 2343990338261162568096580781080852827613564797970896111762973676169791951975502950009683996753372730450284128220042002916675587595698242605900927389
149 23225022552864435157201087005006618714490142093413992026521537547087052227263320281051840547921301638824591487376496775200706001878142412812006347000
150 230121116020130379527679010074787243878933362022463993244560601009311597613149409079553720902072069323473880540368849003056434305264565898761165469501
151 2280115247156953332163920873718144763340811537042901867439739247007587848563714564245450053049940338660686248249708112004314262764284374804158546348509
152 22592127268593753405224398954136388064977704091588292746158698632152095015591775759925033965568111671857441159110692649066336273625940466326277406362090
153 223850182641756360636494878450690795454866640657680751522385940912437145777399412917534356167562468094663146666243606849635854827512023570173923574395391
154 2217980789193151026375473496643444651678599102743421398416901755901303167136920698097134511198175217898685290428188695488319719910241676328501808826817329
155 21976478746514166483107715375847219024201191690609919349453589271323662816228880999132019806291639173940135933849890721041600172639783299088081591610914480
156 217750135821365857585348699852415973082918117140180066730834419245024693850292215275062388857408329526549391018502714748769279032950224778749250603939586281
157 2157539531110920216616107737054368728964073779477109874722592076647135209998689866467749677973299718304405742571173449228297912850310072700535989759954506849
158 21377607002390574667813107932161062318422927069555609473080838463029439134640838735685308601476372430478596202307085475793604726949342677313567163275046838170
159 211816318801513453959862941022938879426483007641294474130230874857089169101755757419377524515047049339047017503904330325197123758196874750126928377315012105171
160 2098745332235136257649084440595899475704153412397650752429805419881067474127569365395565498048710795925730523355902742208916556366315956846964459865310530490069
161 20795054859329847404480526434569545196175727780350507039040326652643409789063926105334487203073820607382997867738263652807023121120615484373822494183629883357160
162 206044201724084852959166497876489002046918930734733420123231188652720295368723459236570474310102782629778555519847497555143457097382382970987082586440463724625061
163 2041553309250732303272823218799526925187851926635755344460443637748273346420086468077144653618589429134453980488271850871554321966526986098248145725616842471839989
164 20228377598773354406087907450084143345112937716334398881253073437608942776099289345823436151358229905878092824073074135840280011575184321623117054808515755768185450
165 200429378172216780384246576019953032432707106786731388031421653678214945102674382325105227244791374015112921241052113880406509001875401769492286804807193384160228951
166 1985919801938911213113010351230334582000380400527592082214072544042414990908963045038357970565346435288919126586126692146221101121055274820038634736541382259355729609
167 19677142621000151941475312345252588529897787565828911232209447779485669424104736846271168780291240283736288430444609254239648491106376089305778293872137180791643627040
168 194967561806451568391294904268346308007083511697208529829811682911752759735123299021785740757709280471226868013276623517472826330046882277132352357478107067458994209841
169 1931802339847065482994931949522390068832831693367336969558190176221145862433052322812512185842004686794668407993491094945412273390379325297943175862152198234255740531929
170 19140929114881653462476041684116627391559236845580909494492016732196087599513580596508681339397425705393057484060909466165965897483835868175679753976672747715432612675930
171 189654583092558470509238762702751157143528616850534218176451862175755101157519696273890741727154873529689533028489605050002403537867936741262606368549424513547195178870731
172 1879159609866961115745433239481810060815790683265036149038494910171560698813299491833594807598970693115743314612954630645515324918165953484944575102734875351363650123919949
173 18619327736635676276292048019661050961633873701040133304934520951125842199737372692967369943935130099808895628772998121259659556104305012035864633241558698784197607725116120
174 184486386118523736528337331332285749202046979458746525085757142751676626086956049663208682763806907136321750490473574767146573929202238689687282875098642167220051320641324621
175 1827951424696434715241664414167521201473127678438079925516224973325222214580240801205584474369678335125175815073219155995656101367758893315508327575061807794038240355297966669
176 18111940297334626065930015709498262556076571921071438055417839044692089566004771657819138414201367180353478090073234576865224077672650188046760494051444049651324625083453621610
177 179459025498279547030545121112992053817947296395585661828406576162155806025265112131222505997139409639307885146318083595747921611363681732260419394638552717008265788948764294511
178 1778138692160527557868276231402412847366214814849913898954419736861631060321428954101374799702066991376952269127521863553518311201326987282764618998209970899936313726289961245089
179 17618379458929263944089392172638644110657459001209496047045436817214081797120246596093375751292857609146341388464559524343396095314216021135225345535636712552501215637148529856400
180 174568663359808123517619015636369512622213064344534689513998708986681415716975079951752754958954321404709642918328732491072229658639887075761909680804620151071937764270946419913401
181 1729683385368636487155375670281073410595834710111697670049397312235059477626857938930615176392224611124703858761139628138740631785586927872074215237062311772619950819172854547928209
182 17138268438556001496056952173256986308962429970106091236070564190995668040094497169941311382160610392764721515115215245668315752998041334530525124260802387313226997250994208710574490
183 169811566415321741848910950591842537476024382121960100155079653529076547659492195979847339026975515035004828364887193864263507463052654361623394055480782291772622532631503569326524291
184 1682548513684899690104711124885895714064881308828595722520351959480649941296280238348097853682225128849925948920021681989386408944456261265385272617674262111772645768942480002333889029
185 16671240720901992887582598679299644263868151218555002404078884517087538400601951908951506734382805794964376995564179882682849247667580240643078000058395399631907414714165852144943719880
186 165184103111282033199185788237669859801397292746452383139393128289113695077084089325696441292585278314328726500357814082050120909508328517176169454084626955693120544347974989325498480181
187 1636698094489656234780915482252725536587388995685066469891248115255811101299174371111831532242712756983637931463297945682596731414583178820373227087287201197925251631559267573233979800549
188 16216939778408444411820911434413558567499076595883669677275771191904323167386326143937751761817682317681699921672901837881821670916823566037944568872346453382565349583165183063035304526570
189 160682740856082905819416442249996556936778190324118625324503173764441208418169504635446249646543555671988040678225798052079765620982660703724860163636702891224415410932520055726423558944071
190 1592097125710422152081136183159691039538495402280020655016010504607109784270002477014456012675251141907027665399088299009654285627095358427865242592581444101462826844641167149105129771235769
191 15775018799098545521104973628687188368277462333437253523064623105343958934193547834849120360896152278211141354695826873555606461232702172184310924805963322934185180300163184843483979971618560
192 156304043323280709058674988306621914670343619621455467602725702489559618466171952806772187362142630781063521180854236553087346721738177775509585506586902903320832064303239167933301987685688961
193 1548711559101413291218019657417781927347589737594034490132112930354132196603289505774591769507349047533471962819950570839786578646737919529245067882535796036295155201430621174991073708915767689
194 15345140421822246002490251811519634578161400214939409619613547695593226335625153127232275611825425104830819356007243266535865328316284875742791880502104290456543885391604743086319381269413109850
195 152044667828312933643374443220436748549580909572800996987710945633526226790055983697061806431994967371278621869444744536380867162667205157448332535461760778435551365337318278351794094804959897851
196 1506508274251216616812782255287607448149680788089663659465920439962075078131130231418646738394383532284984971029067890226250592418851410298720119743674785620028857256560307192943021284669357069309
197 14926976478715765954105410286572397770293355278962181908082682470360411744290675936041376903437406496906372336086613712863683136233667539105516070512228917586179677597078629241653338415268852704440
198 147901362776702843138263732876740046965987324603466610107937426192902381401796255507140212776486110262722215764041134427809403557872670544638125712303133328855876813682750427911367237299443887963741
199 1465455053298767481831322288469812002626526118941859128144180977969365138314782382988634307119311650836657292901149733266057780246957042753692776045338260217978508421518461514377185181432414666013629