1 10
2 39
3 306
4 3247
5 31284
6 280284
7 2514945
8 23257218
9 219695998
10 2090461716
11 19931671853
12 190527865384
13 1828012347661
14 17602780129116
15 169999647974922
16 1645503998030853
17 15958170796668622
18 155032669862412399
19 1508533874129367361
20 14699756568901921106
21 143424312935681348535
22 1400997144967738968059
23 13699603037841007636463
24 134090014493301065191928
25 1313616629359874408409782
26 12879357321799835356824691
27 126370593078100049687759387
28 1240795176555900650278818793
29 12190878781081762535662811274
30 119848222397548571428486424162
31 1178888046630557386638277663590
32 11602251557744273064150294831568
33 114242198526570981874191843093947
34 1125414449661071223463000344345788
35 11091449674362958487511482784813136
36 109356163148534637831643210452470567
37 1078617507293208505994781711312647209
38 10642700366580390554280853038358048936
39 105048052714725476131034543204480661441
40 1037213712156158742143011753329004836978
41 10244373703099702383422026674012788136986
42 101212199525299223882967075108514828309826
43 1000240508265291181342791298282342225824008
44 9887680072778641080427035324356345931561375
45 97768154690911477186715004253621561858090129
46 966959945068181587667187354980336361807684968
47 9565836124174921426667097733852795418015365640
48 94653440157605820764758203749401110827448026249
49 936795473420797461871132240660504743522190878280
50 9273511782392936992831030009354050076902678701701
51 91818694982091148036389886631000974668896608635171
52 909289210853056351348920913769538350840199233120092
53 9006452882234122055353686508629660238484552952961243
54 89224333702513800436835874295288694874127965662792950
55 884072272227353048240732863273740976131890876324236437
56 8761217071133622382815639304344285239812647624640078900
57 86838189770822406641231652225773738693440620550882469722
58 860843692518824457508973945603913216519017227377212478798
59 8534984869963998615478837102699069138512084666682731855488
60 84633818220581600803201977121479121736457129426452873401968
61 839355147249820226122676072111552134030285124327349080577414
62 8325421850515672427538998454591491684203404644735977070937123
63 82589250114631229067699613174864781766826053168577036062001353
64 819399675174388993490903848422763741636508914097397312902906405
65 8130576348033801798846170647504088147936307163548009720194457798
66 80686063183853585077066129817095605411755205058642257591535606561
67 800803220307658002076619110554657161663158274477811002388032957075
68 7948802363304172996016018128343788328276478503819216742325561815207
69 78908677960286598787082082070978747347145184610988482272168915048407
70 783418196346167487004950334106331181304691853266931915928614957449060
71 7778700635846185707974146097631479011270982879469726314269692802087654
72 77243817463218721017143662384547201297155386950160555352238481859629028
73 767118525679278145331519999566791058994317102726251888124374638091548137
74 7619073033824833224070614160690307325195197882643880862503853604562577530
75 75680087336985959141334023015088964025506964820336761224421678803131719942
76 751795769582960004861033198508242736317024396035273675927498762969031675941
77 7468886843845644215797548100871211769610421810664313655128369551177159916512
78 74207645936792812490315000671993143202544803225156595330808647891474830170992
79 737356076809496213390970103129316465829500233640371961658623379434701299180328
80 7327246517125054964697557317337259857276624791853518803655537020187764082861719
81 72817942439379181542725044692225992573679522265352096893373483934722443293496586
82 723717753570506444559178208637953751166858086110350909128099135812700485909008357
83 7193371099073792720395171275364588948303599955959373074259099234740460875463743375
84 71503506998870019100921850439902038341218780988651257094120656595002232097763314266
85 710809310682368541286141637926380338921489466862422090341599224836699417962405170161
86 7066576038662229993789639610788278710199151347314449716135247840242624501873238771288
87 70257781148944569749604003735379758337095641683876163558185025938269118336886599954858
88 698567880944165078792086825182022003151434930130182190754122550035109723033231687317863
89 6946258407244889640422987642008947597694776499150204019556570362787696081862543400820603
90 69074979635210625723855451193208691903701281575715298207221199375141183702530291592847048
91 686937926549323643183732896279663593921472682035459172949283819005415677614089056234130817
92 6831884796419711099755565449527658249829657780974894268821749726270846359254970627232117543
93 67949977017603363563833599302470685911444134287109962888719798099173812249969039283942352075
94 675870175733160534063533600427135356691000590063194824005880382477031497945882252545525566149
95 6722981339313817595185861679912573621755412714207741937104540489946548284007921019028108831584
96 66878213959843349117582367368944656318481244031109795330358958648370961009836261300497592771041
97 665320742106073870767307953193292854347512175142522361866780229395420710512423102710995468803219
98 6619125428546630488348374590194488307941759306255006712104601943825238299557337979398571734714104
99 65855619289809792882428040138247084375503416537545426563124536444883118134568887897505600455867214
100 655250390699938536938725480995469817881987112677459027573437741389072345492051782395809982589287073
101 6519938800122463746589152198251434575439448476623547700254378990345539671596244805082983553882885756
102 64878544786928133457580209806459558409535199872215848010949316179513513928804342321969428347651502223
103 645623922688778078431850501122451188455339185455902594940358619940412925713329575219954826341449513728
104 6425081724740499513319011175803678365543373157161937374564402125365644543147110390950983306896514355673
105 63943710311065282191423043621034050090370058003700718759158224317783817848815010297843279807645571981316
106 636409656751786552604718022774129258280970772530881308765151546195307444042559643365369424213821644731931
107 6334248102870215944426951756270986007699779459619281263466912340709121666379388934222781180070973885630010
108 63048157388931560535262142647776360890058831891330673834768991369730163991083268703508732514176968580148683
109 627578989635632843561431338048610755311877415548499489735983860123975136581500416695023654337720399832555513
110 6247161301967999518530209904337911728532192311857948105502194385918007653314063288248848983533093581384901715
111 62189209759252794280764666088059013557132310427468156600925802806630851177797754180672777674161907449283858627
112 619106022007803821065788150207423534301100967750746128451758536051050256941513141899266912903764424187526273633
113 6163570606671082409371559279118266877870189351578533458280162026981877727133564940415744369969070452366859808281
114 61364439676314962513740642299579131829430954172506114838193168015680790960092157850604804733922209083120114337347
115 610967238437021833394237796519957788150882251441218745366047842340785406513093573462463848388204323253762010940115
116 6083248178068931957361668203265340444726737076487718315024592818974710260247450180365323449574059757437769503956804
117 60571639004252081345733317500494528572812669362505072556610100645128094377492488739417288846446206358530264526082053
118 603141232483056664000750961909134583746189790596871424508764336585837662451635131133908429697159248818399438055010379
119 6005986437957723025028943113423927501410037063096078312794309326994886076976120619155741997230515420058997405460721366
120 59808794317347781597834347665066852282538282939238373014178921402404912724517058918975815127029895366281070331843161861
121 595608469568549053914548309378399256609520055312278485295214874332264414708957214168406883044929703372561334860406391306
122 5931595809616058516551626639862838467086868231285684497619143998850274262423785911954258596869536921856003494817427221504
123 59074065366300373035738310740259700621910997005386664883086416031491282596250784311648589645902536682963611109305109887975
124 588351081645413085757761552221855311356035527247203239452331935347247766513212769630859978949605052861788603632230987199706
125 5859902759058637958628655857094938108571440629103166118835816231005685905954370592468429214662142902846091089596425433787595
126 58365766385573006083344787668654495005529757404994639351850277869100961308685726805275866575910646691613626033817978467126145
127 581352688737220664813549670980233795059776843081945158450561509452651637144504967673576941425833820575016002154228574513325747
128 5790748090650242038596670837343594888412925872620579325124797534926444214938350338094393298746217167631331528574863533687708713
129 57682349809183760145946687997863870793958354417703051497496936573982637013230044846123955804045729372518164293787112244492307676
130 574598243296579842337137148049679239065542897786309013181401721754228586415079002684528093015051751651148688245012578383725731921
131 5723985458941616723759310581120502487879502905239224675589067975436799741828015921769867688224365529786174509660017178897583446468
132 57022392036574638358574712612432466812003942791430306900223689192415790538327432986888897500439967306311384106843615092961688965787
133 568073894008497046732024886538172204901790671151586104287237663823260888633587060135000151183456159723843495061794747147943853614188
134 5659480065038619640989020403518840260424996306815785289132755232139527887331373779315380155230266827350056789240813721101819339481111
135 56384580950350296155235569892041428274170992333062416788347109523058075865753862474761657034930547081901368961290554814578825696139408
136 561766866232020672300213506590013729009782096065382794759336468522896116446296560788691624601066759421907360619632971576544054487752028
137 5597107511056774150178230825586302666091228084193198505491484801347697478327738092307430986856879356029984522640651207946511942964623113
138 55767704936636184922845218670644325996868146281300818519374484602685964435215905409815939213795261441807311033559933992714828495781509848
139 555665356730080497769474624587464692107420497541370431493320911571932181551797496833394767765942849185166339452370739451380458278044731248
140 5536752790492996418076423469337072459049564000955427200818320223172745937646514631033220026654103222377952842438797988223267197979362328665
141 55170643198849718656438526229829661477215312776128891460256482623787461708461720633620348208198551967261031172767861797922172924482525542729
142 549758440712318021561168989989553537887965412387232281940809311171568758473473534007728133804515172747984844058546383393264544752984354835210
143 5478309395857583021999589341784497928808354102953291751889047553828612120509561470941849687284440380634757369593571710333511859462221518636115
144 54592357188583409369747636283222109570346387176983107312383089830913484850265262201621208712863560247249431520399245991218833504768243516575161
145 544035989524218067915325909886851003766724381119671269870253234941166431589776192586492618274717087817165220461363488983224780111120947653054317
146 5421678527803545436388877806746051590712611204911676652313879937908685395384455497814846094256943426443007956813092233548598685461975441340775230
147 54031883004458821827285762380515217520055173570133869852345666942846329661825040844285712388026058076786091240416676070252148848075009235929719198
148 538488597570865553049376857207002636818731367173509627053345862748043852344215391492175865968573448552992561035021686312504470500624075806178848596
149 5366768392385900369757959503245313730221461436175236159753340458220420642444531834845344171907950277694484141823289715378583525136757783971478292906
150 53488324632323355269400958109927445447906765185382471132336307142858937377062361232012558322405956574482536342695067023384057728441030655516776554702
151 533107517275325880008440218051318493272977543100412697158817404129961586542963870016682165568768211892982518047212322127900719778001877520659999831298
152 5313493575074630743613391823914422688465830557871160203157713272755657844724036160178816809209481006192531491722975992515578479054947130755985934041860
153 52960847918899311717497904538767540748829494888980702148945380870734643164418527121923813586643051836997609874586666253690135864429981403878847442150878
154 527884601048053917192968522834511700754822047488980273511075080668793771629356387347500941119966659737255422141398928924882128373689757253563060480655057
155 5261774481806545068113215734412167516620006143503304384398065332717827863369640590711403365197151828765861882331220943438901184713260553278014055664434023
156 52448675186650518091328185989278541725631131236277049383610664222743173704828683376356504672178837160831128451781368288384175039495688787333396606591809694
157 522812249391316420172542789940033235306638104441866667157470548773810579136170948553991680421230199729742975842940262501235637408481093786141435248558414114
158 5211536838752997749469980439598036430989485638954514010306849424885899238410044024863927722207634758316398488915378031172899592897629757408182660819850175268
159 51951080410761650529897164239479848999421522503627482041272694826552764073482893735684918673811162591617013967567735272635459305899653466419506203380319491797
160 517883364386531719900155641148584292567113636653287135042765710686352944085666909842296000827388431439704897811844770996592541307135353436924205563392508332378
161 5162711243650430713797335481066199520642049961017245117008452683977527815760189105462749146883424554874381823181801159533083353107511766158794286270877417164021
162 51467384890176378523732415004972575765567803996230741072058768667353753755279582923632376634264471226209718111689693446124221274682320987109975702304588371563048
163 513091307916849958551646979104231595942095406296282949198030578455194385203062120276631143772294252842373882399562551122301606121196559626367881115836863382031728
164 5115232762527716959215228926728806604792404491745930070748576017849002805231232245435702365836523629548005900092281084116018353948688382111866417828833107642387505
165 50996953353973678385148690844043693933178630992406646542699974015062716923464292765275435998274733790434705644281747915534391696965266927463912987003098275529423787
166 508429864065584269680837603230145642137234014213484341101409942820687289916582782257107951445074888583647220524466166667605376459700134834259847532086150490975651528
167 5069040566499735338941666590311622132209853215584033271057841331391447759181163277951337919888373066908794915720379572725189189958272182169499323524020583101238309410
168 50539190452270225030942488032496851515698172119291932304681679487833754508872075236290464339959415871064127654507731484805399512327179300579175629989707518616321897915
169 503893205205994040721160828482092948482456321887495340872607190711147655374417393163688731451773709365721820527361224983337942848814227358147953545296333675821559476305
170 5024077604006036711310328383511023377987095611729232963816660008944544547324457216316898702930207526879220644272032548808354170332575107216207827956279927465490568819943
171 50093537587559432641703768111404515596354440962027611318771059641770657987215495758036693735454929881516253309101983041283203094795097989555835482612911947057458365556187
172 499475861361647858602769332965705542488054408574273946358561165129770678469346912472803039471493390339332281890913139214163264310406260526173141235612292253974535285142446
173 4980290304477749490321166036926351519615795627890706585715552856715381560534283321860229686449437640317936193969392453465683845535168086769713746957455972866180048840952928
174 49659470048129787387318673053414884471172751650400229156041412086928871313369706838406684556776830928917079595119562921602594768249177630781599639696303900540148996186624591
175 495172692470984031577027106645534585553120046276832103360203158502321205787669601709578846058590988729992021556979828061497045540860549926882368897142889311852519036034751020
176 4937628309932135953476269894619396753558078197466252020510162865666955314741102704512301259820924903484254407772454513070597609735910269205811370064050670669955569211818247421
177 49236494410106960758477522679847081882135810654477961456156563729136573631740615382780994277914727509136681887900267119833148463116437251274494880853188641804234116543366479494
178 490978863236243550043361124105744089546282313292124482765826139530086170621247163435960468971500348269835474916762959963050514168779273224708914090012024784631486788778656489857
179 4896044231436539157262855466644643719006743910256259257559114675826948243508885678344673079729137203976316805814876563412823581485344347438006174754610438035967939185607025574636
180 48824146178867958817034063350132096666417447444356339223530612319463693939482172745079199674858804754891229381696950212366010690913730984043602982151475098299653011103672169882471
181 486889820276913911981628804458286849689915619229952562576887036162522330125188532372961590019488536213065388212717411003143996684899193666890233668776726914222979342281410243230134
182 4855493427763492257688447244059819980981154962846617556240182610170513786843552682069965885311276555421829591501012605229689715019469333421536268324749971057951771173265931958825374
183 48421987644190533494241480146491365431153180287253531774339294919936765670786509735690196771509051435590798302951943232566431177039487824573800645531077118147196132527852945006046728
184 482901271342218936560285388823601761997895134207990464473305774873019677335706279762232261922119049628097870983730778932604484824620806625445685526741988386139962351707202525889158648
185 4815933803886143803395124954763211915063170130305550198128909955624190567844890371235178127650093282529226785750197505599405293435037042177718370523466123695498058998876416869216396144
186 48029605926617936744941990194736021250809881697297594416241472648262055692825526464828520805945817699341585004774241646554753131345759630565058970309728680916498336977364774048609038714
187 479009166366872259620698898442591549640482296890402595772295402175225123160384030229476056490997223992297042459135770991172108097858771175975213777279706271053367116832671477369097001359
188 4777325627245906028689649686355454637696662380380560481959588132899939057334556448959379927975609519659394519428577867810561758019641270914145783472749261204088845290436580663277474921648
189 47646611195213326975115745491001594948735958785826851221775407483378998466509631614187553191057255663749684623484615994191659074270417702498033776935294618103070360238207254225311840574292