0 0
1 10
2 108
3 1126
4 11506
5 116166
6 1168586
7 11749134
8 118127408
9 1187692422
10 11941503498
11 120064335342
12 1207171430452
13 12137349489598
14 122033415224922
15 1226969238084836
16 12336404001299200
17 124034783402890620
18 1247091736942594618
19 12538723071673581562
20 126068974407207318146
21 1267544248105429279726
22 12744360208052687105684
23 128136526480524298475852
24 1288332183840783060067584
25 12953369827550589845092738
26 130237986750499498449355842
27 1309461045167324629737466440
28 13165807239446796040287174786
29 132373911317171140914866570170
30 1330936423321246283007825297762
31 13381728660104735744584635085460
32 134544865400716776627893220922882
33 1352764001235944328654982824379114
34 13601191227845495865067354692122722
35 136751423491018478548621365379808014
36 1374949555045864542587368924395334482
37 13824253018068098683263272685160151024
38 138994169499687594846225750549120068482
39 1397498955615014874250196736077966580176
40 14050973058617735112446650869838903608256
41 141273696914582669770608962528725549489562
42 1420418170090545964700839227412876851409916
43 14281411345406039710300915538084975575456902
44 143590608956861484717284978343740531510276002
45 1443713263481810643484232860123535601839086374
46 14515628858287540789517097172763054443709718698
47 145945518740608778787926641798361376326538100350
48 1467390400265320262942616740691326247344760812016
49 14753687577196486941375230090176534158935215597526
50 148339049435081890422811663220543136657997956838426
51 1491455846016022582392828786724051166889519302458606
52 14995650498548320188621929992714965223423029521188484
53 150771834429617254444539533091954818273993261506847966
54 1515915969065332879951056830732826713180071813252281658
55 15241581651910136016223695204848290974840693760149801428
56 153244517501241392982740416292723722655797773473092347424
57 1540777242186357049372198405467649093877073173124958266348
58 15491546116944541709371507092588218989369481933294656541770
59 155757752985030754427632208091515782554281024758128070397370
60 1566046244306752634964517511776869448280354824529279067063890
61 15745610040631396776285158713628416476374200391894827297580526
62 158312205947265481975657465399999504705291974723642863346528404
63 1591729662249681071344388481282273003557069759711217178631422460
64 16003840654771992768060618437714002947308904574457554505479493920
65 160908552361422932675540163506865174896643099894838069433399354994
66 1617834292503311828445978189027339364733926357785627366323470800306
67 16266306293780304548479795635231422580167113128936601675044735542440
68 163547479287057519353592769807839836444612059626536057764911610219858
69 1644367043019346717763871974141131577010952415827016090839007279794554
70 16533076412766021033137609835474038550789972074436953860102028806262498
71 166229685051614211591835251248707258931325734021818512701149861028644388
72 1671334935041040295282290618276971481864435405739049356661550419814859970
73 16804221605914140629538931518898780628212680722676302793306525694126886042
74 168955879435223808253578929335617250383960624813483221248677666226285941714
75 1698745104961200101964860949169838411331609461651226982192302962613214054126
76 17079813625165995088410107375397967960983368229274497327239919042414734513282
77 171726783858528883104013948418024356257074971731239454154750886853444641234896
78 1726604806210658416109404593458588123108694692373842494424128302285734053742082
79 17359925399206645242123844730115232173469333637725653891278483587492451411883552
80 174543131573590107066823070215088364798843202997718113109971544428104992694917120
81 1754921411177715255412286376218417526909311511774691765562059459882445780808424234
82 17644631052763673179960237652779816383459649924772060052045974802249567874070020748
83 177405667857923465804154503608849474899584813556886690238541072388710307767588427814
84 1783702413159060562370334447398199224145042909972181207186032134460439179571112157650
85 17934005926222477813374874938623852726014824792914061582088990549104117409881413270150
86 180315150211719719822131050546743289412081411755632713656500995039257072000630226775434
87 1812955428342691836844021979065064244598291866962113787388517055473840182689451840237678
88 18228126595563264539323334091098237164591424940351213035345963653403130912328330552530736
89 183272348558298296406698179053045193460703652633597312043859937465722529995594040085957158
90 1842688197823351946417867695537527074493964422565687952517519490944729069448148346757760810
91 18527070892625004838163615000248180467944191487555160001246518522265353366595141505561972078
92 186278045447848658607861579143828132006345350617266843956164796108351846500452570069225748564
93 1872908589651020450863404282542644129772817670411593828688537581814439723977283344884615731710
94 18830917925701728167251369561668922206301206904408302568246600160549393305464231372799150329626
95 189333036264513066440731816547437443474603867196267888231599312624413741994678270436221600154436
96 1903624600913000523813859723450636047319039918083488281176779209348170959830814742644454498724288
97 19139748100476596454953755663518083436275218435991789141054894928039663154965302151140556835173468
98 192438129436865529689490952358054781226619861479213104114685137873993955631053117348605701532382554
99 1934844359850152445012524449390135831490809940151109829289843823556313652205320527722663833495148282
100 19453643141299300885708510734749096991956808784317988576372970862197919181542232048691443774732710818
101 195594146651842650419410023760391605165320488665191455078071432046609604340779676404565774421398524398
102 1966576128007833672551224761144391029767567967885589735878146281364254741507540919184134266862553903508
103 19772686112812411518599193054214013148233023193265711558660677169111669526222332414038078311834055436588
104 198801923072182966760201080110123880643946065846363264179723014420216075953039660549828634587754870276032
105 1998828302422114688762561011063009420621426816740404954942861131736571671452764625533283279941349781616482
106 20096961441932402623747196028487564646696895504883200463451446120670874390082585204781305074941093325957154
107 202062307557432337963007391275396654889321218464907663496148671493416139470490893780371739265368916970932872
108 2031609417841849148299983845887628094925824953372443607101601497482023249843325769514383208346915614933014946
109 20426554940191170477072107572754760498352429575446436887053057388434388884552163784106233193854517446908459834
110 205376162888573854398909161999852173535900212664575077468452887618451362610873604640778895378919296083993131362
111 2064928148987186344903618467955224823482139425884849252848989587518315373256179898983001151884984077553904614964
112 20761553826443955749481024037188554990050292884450978077049107583649173544229399834070896437342240980418663158274
113 208744365996341715308667602815168679252940200762072195833542432793520601977273606784047789077951758188915865627722
114 2098793312845123656917762862678021578413940143351711700484513256168425660508260164743349513075891136441019572619842
115 21102046749949679586558623261951843819483637259847321117481899373045257085366420262144609163406938263952295743268942
116 212167808193279491985360947067198863909995032710573349996733552079014630080284721889163609288196335710914931476627250
117 2133213871002706433350115593408427050365156689011842524566903082329181600254068038360297325075019281284491177761854384
118 21448123813829801025001248986144921927373244956880277244720919814256685560203088023316158355108658732256959812704332674
119 215647395409604184931557969471029653550077492942851653481378133455053478007412623189676005077451947139318809036564863216
120 2168198932018492744736818555604301575988586212687631532649101781561544890182955178243486938222421073875093223561466271936
121 21799876598911903558448850653352121992763039305040526791941895348757048179706579865744706021426067879124362741844441455802
122 219184048432938490642934608051389050888404557401480628111711604369770266232169661210380381076657462463484362277368717160476
123 2203757753832910548937655013484878540044158795506292155165998603717079200714861847623427431084948122370195267202452000125766
124 22157398187964320474524948468013301983104347565599765452412361401955091847955789454251450318406546301567357326772669757122434
125 222778703151974717297274507987228011479869399302986344611479270331998968510878957386674308310427104567534212857439794288574438
126 2239899746218145113911784483939387096575799742339364698589384024197418422863642486910814231391295577392387545198859492416124778
127 22520783190328212063738155647644143616256303291110227336218977384123580777807757190581344452737051064817928428595677630260453598
128 226432310804134829042482542831834326200529288764282747897637247496186737481554380256320728935468483925032552470321369585495475952
129 2276634473268205000239730001408318196387622788620366080950331193078891606932308821711599389025920114149196698555992627731948563062
130 22890127766953612976812332293318441184588614661660538684988675227737772821850762181395534523775613026415675996277675094713829580602
131 230145838227292156054901917524248260088387807884425170501438693660310984024363244108864789803846928940091893273474314607885213969262
132 2313971655929825538430132367489965791370741732139531947115076742502535916796271309113072132745783678140606055477530017858314626757028
133 23265529655846074907828400373660038249639648619288697529799581918642638467006646665444162076380333401821654711238716955685102595809054
134 233920268115621382359695908657744770784386611699252270202957475367565334547501269586836208101605345806205213388321833134939024439846906
135 2351921174574879542693621019510628465996303369760958869339535678905990188318784789304598699740908749334162137763500174774434474280045876
136 23647088197930638434567902415506400145005118288143478159581070958501677827361363292536162461637915679587956569155775479867888609034641888
137 237756599279644515852759590794627630523244205911537820899613039851955432217454698325768479422944919492345963566568736516434706559961336524
138 2390493071614975986740736030992678489402530723973618119200132228804020069067583540223578757082770867235076608119333136334851640360431546730
139 24034904363339978283399162176282303844898825135602676458458856089797795937391253033180694268684841063297060575843680809059287524240466319290
140 241655846910541655327654589537123069277963099736305085365871838695176406158781678549963807630789007443752197419113862313547571102232669937266
141 2429697554158938531172784153308895741124836932005577693359674092486705039649680860769045482180042834708238970469785183068924153088326305014766
142 24429080778133678533165576205697760922159974568533691341638782446252689990235308957316366612907142932565916808025083970865555669172531632704916
143 245619042848796497885241665539020577113176227142720146654481484355557814035782145490393349457328487487740966611168600758161227819864010665644764
144 2469544996713867139138106337155920890364497524762635056542378252243534568809895679401441572559430043431055949337223456436248816273742273727329504
145 24829721751455708360525584424447773705282446106519792786244035426894559789102638668208685647540249728882738505792904249264746823048639031586074706
146 249647235857247677186671313361345594047682087689526973542203604644372568140710104265545451029582028308215917976459738512885163330743083815942234002
147 2510045943930497550124208174642427762323120156423407074330219193880502109891055882929699020058844120285633142300420814838107711159939828624844888040
148 25236933303137284888245830854242043237301079598926696021299635646963513352139873318465333529080763794996397752190840592075349460018055895745950402930
149 253741491898618188905729001754451486368858381790553642070194419490518796913853450856462888341723542716946036869359709148347687650725579809379308008698
150 2551211113393585104100536842004129928105007514208163783790704341067673256078398106587836717541080079449669086851290259515531789517339533991331201260770
151 25650823191752427558748658390494407025405078359971179963569632203098899927359278279134172283452924809147300874919348811294798626277924021010373953797828
152 257902894417596344752744862737365779854058691821578575875451780210390298622662064551299634604906524956905049764090442424548226908139275515984177079196098
153 2593051398458051322819410019352527866633566077003195963700653046827868125453573178648028851930702920658699098941395495056033033300601437594595356427904506
154 26071500943133628248951360971380703485041188080275780098437340385110149431752848241100365335657758750414603507192814359915393901903117591956855827611328434
155 262132544627542900892953103095403498174477549783321682427929683062879126396619780469297027679832455248464812495923341861982198289206602048658282952138332974
156 2635577871131643765076619370222614057892914627348668370096553316052254077200607191902314121166368231443738537374693253143897669673897944423591183837133500258
157 26499077879355183100808024010677091705317119725110464254993655418057682413398328013711682624207831151781977541270776533278547618890730523235455908639245070224
158 266431561801900230786052565927555560095878849055711291629039794670177068560390386520097596910639158361016353463604480253443350854868190866450487562725168461826
159 2678801785004871981333157104739373076351110192544036544263117693034727128107622456212987021502650989157573013136318327440708051449937579890766528158950708266560
160 26933667148191855797195694020468030347592312965822989247234838055746462813720911098581461336781118367981674766669158835101230662184446953353211931393968391332352
161 270801083570380656754732312564189083844599080194737556085560535764243213922084951854260168546079068831851269045924108696221980322462588761416062934463511296689738
162 2722734578228994903562518745243561640878633507294226820631724671589868278776471355661170819771956349868044735330104307965147974599664946780534858226366118971343020
163 27375383753060667797623824928598545584878061321819624236989156454397719449018031665471627788296314338806847207253677413953387667636055270155971223226481103782996454
164 275242266220012319277353353004655712060704694600319982021836198417450497707366336113067229682919694462524591313315241324399341180589598751371564418456793254953788594
165 2767387876542847721824706406310970806567811545976019492863123984681807868658803773261586631323924847928495534332355606369012757235062218654455647769993396314249807686
166 27824344583453738895975331318328259475196932703127286054598660759306069335110794335133864397423234517591276600637837488076302953231006539857096742796406728303731931722
167 279756285001122248428488310857675824674572584704564351482875273051679371337725964680683261616736722889926886337426730261328828526518171443646563173645606165696992203726
168 2812773496349309223243276827310684730001951612733048085570516522402104730183139689871789564716683306735998915710903876583147187787416306151410327375385376966925640408368
169 28280668445870231406940911249914771888425148965413811398585707027988688897530561344052457985135391321923139146088959738303103045654955163273934851979913021438938577784006
170 284344334438337608400772071724458451087535410160049372457395573917811657733155822544045094105765621425404619656024010276763365422207058209881015657759389114761657633456202
171 2858903447842223705195613814688161278874931034123897479626022121093286069856051292773061620877600251255128969282212798117000509885498183453067470418861818957229964466696942
172 28744476095255583363372203725023466043202562502005248981749234952053786482944198956606856086580226249504931820396118594856853237687174742356934777670535105333478180111423092
173 289007628646687413978244171702264191708636759230753299866313598402159593276401655927962930473117003164368706465209736298577701033218811451846530913311446865344732749269159998
174 2905789938184604926095212084396675103912383377587665744732601921895256365585807881335280626247332151056098736352117738542924144878800650276751862989078359279418514639833504730
175 29215890266956350348404384755187540906302938367854764835913503615074667519959515633076144648969782544359281659564489115781184026773270839385810105232769776863035299634344520612
176 293747401652888367546473799929525980167286751855096802517441124897252539711438944502371705847355662706872206352468851852332641075144407586013703950770573838741009707184128051840
177 2953445374738963127681304705107943529950391135728120721058036630224381974665417403820279716358107954392340429455649317776581650236875483650243519576004265636918567586115985566524
178 29695035709199112029408743008636120148081839389479354407455429629781029736886212585707828598995059473843835027940571492369040687520259700670478915788486788905391814928008915487866
179 298564907721899837075419896626694972779084658224872586549154779133823932953838714602178539586189523430543209974758238644551994089192479844432129695774089236537920607275743620107258
180 3001882368350609955826759900112560965631532125634935075718389942886359632661100234245973123007030342903030167608500691746732678709616743531147508209066045324709002506418528917269186
181 30182039216102038141736968326992792443019246207690033468273278010035867101768105191071758595036006765727225290142675547889346789023156634817490484164031144663764182965781559221131246
182 303461421688834389860218638811113368779560514657570233082245581451295487826319354238412727036586787900908225993396002281952257221463000529600317775926688739117646082771422970479730836
183 3051113736684810126179820147130161140506682605840985849011916429084559463915805355523805357975906118254089010077542433200983197475707226505729229789510074282117693323014549572411245324
184 30677029661227849625509841457684503900946514814493110228291311219042671227522520769784157074396419629351019462641943602261512347587858506306107086930642266197048477348886804019957830784
185 308438239296311714021889030935816469374927658536695766458075485276129510297279550792152699946671236814738356738709648166162324052790065408797216251284335996414937710807527422456785458498
186 3101152507618662930178823288991843455280662456687559921460537955198403417167351203962697387577128808040369397238140670096273682987506429505660666887104745170893341286717389461719553712130
187 31180138031687053885684100176293276986727228079039739360489740173111154706902064631737835297061235971834740992294167454130307645018315028581115592099758231532841217074104958654711957358792
188 313496677537345200229336108170633755085039695294232303727189261392631243017611946508761732607394845474192213012526025228570521728608207616785029432752858797902205140202541714039194315735234
189 3152011922688611159892240119444314934675311607681318618417349975780262697537897355794741801640583071464777383741200596016813107278656790494694852723723918906290693114685432335872207036601018
190 31691497462800478762214576846319763801319624312097272921645329459228813290129867108458205381637107286936064582864585655130404392576290873360672686343185725613604653613928162274844501192512866
191 318638075003851920187192749828827704395316556859328415593893694357827342730896067251473788992076552171104383958639930031671245231180191183714401252999395743581330377340485814540167389060885460
192 3203705440594489750571734264691761502135122683754648119394284768096594395610449058098991219818976412610659182254196909243833612173871483727567019732727157515006309383102575613829391581640062978
193 32211243273330277801848121396600568200312060872945670832074071590804206793646846665606298932804941653916147603854417054985930115196688916979658378122880356963854843253293162515860766587605122474
194 323863792240878226528409076911835956730578349417645699723949223160040576891782503392319823293042525054458631889445536159643872641258316658984161509413471874895192338246728963326905792919778793506
195 3256246740761041401658901202921757872380356277470237727393478611704232827328958754107898771483044651597727152753438301795931859096823613987667656543485329548652966234452768238037038872127342746510
196 32739513001288729855107169492369706907701391035062056955957999313386265004312331340423356003293020221248542260221699449476093284695991435887496054038126730289290585593505999664559962402602363808018
197 329175212106634711249860636587636654279726812051338199548037464773089233353297732922506917921539607390592806258635933153995857200800450627428242726168458364082228179387110345811236012094056704774000
198 3309649726957841644216162266900500070468141668248365518685466234024153650000465596387982278598818069349895104228129574986725962199536248162143975372292531840285312994723448211877052656685466998392706
199 33276446440334308921152242204932981911526067740272309161196936831532521039689712559610112541039313111072165110969098816174773414302801997647764800946040746347118063166626771122317397150732842974085648
200 334573740138435797133849007942613379395840239967909268493158783119668117583301516460611558995538849337466996283967636012119144688305341925463883961469880802291228203051501636668094227890111822607093696