1 70
2 660
3 5390
4 49302
5 462234
6 4340094
7 41008804
8 389832124
9 3723199342
10 35697026718
11 343371074564
12 3312138136660
13 32026131818486
14 310327172410762
15 3012628449222084
16 29294846427926718
17 285286085845772334
18 2781947768890669842
19 27160699298792966292
20 265465863354010178080
21 2597231180231548886598
22 25433748490140046097658
23 249273437620787757484842
24 2445002068512127613388582
25 23999099176515627728818810
26 235722325521104372988524290
27 2316735604624890047598424920
28 22782644722461268434061443832
29 224164788158376759345429864786
30 2206741500494939609282441258878
31 21734162450805674167340568184258
32 214155626955560078435535128501178
33 2111057270719495914530667145312390
34 20818250504575862239050282236725344
35 205377429112285473698114885128356686
36 2026827507523150026060138006606942606
37 20009141461878589845132865088563027046
38 197596980806615311810023008047986478228
39 1951935575155622270288663108867441952942
40 19287574250303309116944927342342725639164
41 190638572002400113041587212221251899044054
42 1884774760074201003026191922811284487079744
43 18638823900599652472092314108153161344517346
44 184366965395539189968971360290513105075950610
45 1824100489343225481628886099582986937562512262
46 18051414568382565140746169740524306069533007052
47 178676149980222058256624377492267806222346383192
48 1768931730422722695139199131963227951848416397454
49 17516252388047351929915682628733563943096268584218
50 173481692220533766052758042948282732299684337819960
51 1718483331947370559679845766577049481679748446662250
52 17026025358890913104909276482869998685993437322942690
53 168715399461570673644471456972076639435094083212688050
54 1672118449763715109790373263742156809993865882101177352
55 16574778230975940374933641739076232352199414049752246234
56 164321512513647394639896043950266239503445961734312174644
57 1629314372280940262540381799996636941527435856802339266034
58 16157605115210545120759029377598255501839701083219294055752
59 160253935191942501089550895379180356334255276963023191590826
60 1589637502160475108675534355762785257674562516394240308714238
61 15770423135412717760636579985566838259925864658165966127859890
62 156474182785233043571844855641452768609178812510255060476515052
63 1552724729660331268542968908109719484718471180767293827729000140
64 15409803025600372607427888332621096846616638418810572295621462958
65 152949838901105030182790870349194799404553310623072747807376657070
66 1518269353417355972386531882150539492601668514236628148824656016900
67 15072840481447191265108310112986198336533961768116649713836843063786
68 149653378220360574406725315224975346064820467187401899611130659359922
69 1486010292354022542334218402027194064327545661031583497018180519803278
70 14757057164139977909405434533637948476970862478703598418745595708795142
71 146561256857581427023631807417877842534013685066456696468650042877457200
72 1455723716553925689810372786796597373103268550592747542896065596179410604
73 14460323604060657459202966396262696592557546636167568189787917650840078722
74 143653201288467418081051654947319193571114838148407937326279064354500215086
75 1427216481189658455963834490986970540477055306574021497621083993170795364750
76 14180798500058922206721313747123198062757170970327375763625029494250190956280
77 140911646571990413614708427957687585429864646143023171083933407062356698590570
78 1400320921720090511460654611824928259370067876432291499945408146001290347659220
79 13916880446936299179771122869626826312591094899900995139716087893897212307150872
80 138321288184120721783895145258791746215550956467127511863051734698817974216010054
81 1374890688937772889014088326327450409969408990868317645469037647345197871354655294
82 13667169191739627165938931553200345277137949589928805861030530851115651143496379114
83 135868721271856311616139217832788706276604459328277782934013836105617211609929268388
84 1350797386947599043223728882785185968647506222899514327001524877059235401406803284144
85 13430434272903066119613005820652777582395579192784005484363696907100551578254125410398
86 133542147864648580024074939529418877643969092305819187157431834161857721596746016924052
87 1327927837333558126572444958922687635677651655722025722311749846762178496789826207596956
88 13205589435251225070947887273502587484551151350034681627385209437998154713869669857916914
89 131331137414594729159173026382162249210500311148349636683229182425779206575897138527667534
90 1306181836191191100187619126809473779941278079400345087661337646548589467538934807909830036
91 12991671604402391381989204587379163614435015192737772220993231460382884028452914843157000360
92 129226429553790145501294278034317156695263034695704985972428365462785762454637979076386260010
93 1285470302417868530233425407488165188435118636237365926806179839030508059135761791079934139086
94 12787823490452784574568114533411197618633273350170073661936608304808994279001317275263811704850
95 127219770545703744063951411805604915835728794207957747723494229800689913796733738673713364699182
96 1265713739080167918793504677780654896294406979672803584964299910702077460403721064417434836978374
97 12593279103099512321539874776203882607961675817515072773892250159913253510536987479775701495440050
98 125303776833099762113279525465912579178543569653682820592115870437741953077179737533237598919166152
99 1246840947165627413106567844855645663675402894702198878268629876500255868409081786628567788940634610
100 12407351619350941821811498565408046143261138683933316480384720755419495183322605167892501147485671650
101 123471820532023305679846604386554787894266491775350356311986298163141964602062017879765634257733703850
102 1228787944209083825278400279171754409131382966223647602101136058315873139461303094584692279672809724070
103 12229423165199268144063457164234233809067950613177141912029217122219235076710622145112149359281648505880
104 121717932818898668706216280433880929786685885273939314916252123703351968111460169766104596963352777894992
105 1211497050312811631967134904175284348372543864630442650059843145914860749655680935897089347709961774946974
106 12058936164360285994201153880579035360644329315967215732243605972827624842344911110778424837484349237196134
107 120036721997581442069033512498718187258594015926340233648319733743583186681665081338208535336069667847150874
108 1194916111775012493840663819167311595935773913087539388798271997765058911985796968521094940885743858821156764
109 11895385977763694433110007077326890549662471570336456802746907400873779737639264914837753050255562534049370182
110 118423303681086958771372912919441582209969959136873994285210668349794139776816850043004713087063731315664963908
111 1178997838493610648233599436250775774050168318383076884236907241184358644395703587941879195013734423130150641284
112 11738314612210950479290060288760474001282339157969873479047626626099859978909622945267610034781455911665238285570
113 116873241026421025201717335960020498328415794578443475550297439437769244805485874071457827710410870790637667670394
114 1163699235951541484025091785300965832044283249393144761903908934909317553330607222079310495060037998987308898524694
115 11587305319380031922595043189004534457617795673066759983456976734377650542359771051079291875583654818594280443043156
116 115382493355409399449734456141518883075253467984095555728679776455019649120653444357275309685734656143911779134010616
117 1148981116231375464909897113508588141424056405248136141120395167571782392074824886493345502740417029520596012330473994
118 11441977940000498426996312707557488423379400053615782877522682542427471665163399382850008885547953344982562733686082060
119 113947371805476717768102064569918828066714317717588704064231215553979283865498624178899270008255795325752651161797041532
120 1134807675385030083918864487733672205288953671676668956808344399454915597595950646000326077694121349786634219921323763522
121 11301984874667855204814569956941399500388659708184622269317545693292277173126505460069379613313947643356104168482609069338
122 112564500901199911424301587045043715764999973560110018171449617083436697934012834908117626868178026866536378579041434524000
123 1121146126773199633958743716933536567291089578816005916515156929100304236080501455059298102492333061206938705071364269535252
124 11167007584001603722324787039869866025136997826230579612418964693655815449905449535535520977626290632017331091685562187396890
125 111230785134605136007892359507265328964993436356092364298282372947401446486867064311549151400529632169811244334961288772380410
126 1107966381820552415829516716243531585422121016266075428094439489533680316754092199381433285797764810685742921795684027837919570
127 11036753537875628321871307560721553618785043746424120938617509709390709980611586312317788302271845038683141081269944884654579710
128 109943379800527978249256122330995656895787290112646229567522400966578460890008657566428203072642597540002169503196777204527186290
129 1095240771106544969841972622356787813818924965782136119762450653356667508116066495307730510505297293789636178181426953071846133302
130 10910953547174782858591987186660878019890829892523251906282971568790717549527928667933727487394304477802040735708892896568632766884
131 108699665461252887484158060706829792627676407477386267097682273342906257673844080398959280332919468914836060952624607033035044423194
132 1082943799904178553012393512146712404384624164915909197680258881768047070772377355890786741653873439310640332570117995683224964038754
133 10789359422656305091634315550839580212466303252391852644437099547145671616369937851798733255311946429943544645872145527995601432006974
134 107497225518490807112262446228545050629741948836220922875567203799848206238957615538331502125614623330820995894821070353779154355254842
135 1071051933248874486144563068982591892645257125611940182274335611526434456903505720910658830155273793761373907329797398944799848470945868
136 10671741914557655241806607713942092262071170357619625197528598280172548253447478013896480875900706035970694124885677749086084474217938564
137 106333826455490263316173513286393567644479657190260506778659835305501675094897462637161779562840051340790847419221562216927758588845481210
138 1059543406412325689903948352453754458404020582751711371232291775298200910249133829735195083228441857487786314688438831375958859750100739706
139 10557888894011514090891237890137018356015486671427677200916727793171856012684408133889161060720454681421812876735419978989687020238623309392
140 105207400381552648312412296662609874040480577691002612179879074653617609729767883501542120838457327554482165543109494848213001417030994216764
141 1048398057307103793635473378489321079522831844976338568725082903276589501119019156157745056510726234320956591922033998646232503281499650597138
142 10447603743430258076027091432186113958779963471467062762172322402783493344721661936424670881260835972595296598024497420329213509686223601353034
143 104116029568445177652481802274113495845448465685143272711918648040698660902690117750463604224145905407627443111361908011777913766631191518622852
144 1037597177884714807951504968846637260918995215149215693665967997860363992149438472899363590550247617116274588237046432166107648235902606261589442
145 10340703928062414724377414852321152217227482740512768615889361976443702207393678869475239974664987165239922486343997740902588028816170921772477170
146 103057932715541052875667526884397291812014043634911481574657947278597288392101290619986238523938283491297587787025432390985450653002751414406343398
147 1027123382034568766388526034699421918682676592660018265027873426403473352514218273889645201149862018590675795127392762456866104015315586705999954788
148 10237019725104610353319466273700082173588502442738657432320190017780242997355470170678222444177505830731562367982032405711571243869919096138495574504
149 102031452719836840659088270576067554228174066132735910796775236221241994268276515284086449289874277932739452495531553716053946004020426635619203065674
150 1016960487861283219528937391644438953636053084670551861556227195715936702425228788803948516780047388452219026872085306405272351570046219342096813287050
151 10136393090234826524970070442528129675101452836114316908105893692158327006446224259608135868706723337671742629592604620694432154023273263831305309392530
152 101035045759789351986085705076569655373225260787782200931871864986431082730699302627659179396525412911152493326237188422591451362967285542439263478440900
153 1007093412526670362851438572824950797448606207712604133481800617526849404985010200729777035622350218196025509464672783341214593468138192427560579615097134
154 10038676644344366671299634548765927208064797436713854136162369077323988371580975176554655099102275055601096501041108209571512422844494775577439299379118644
155 100067271529366530327645619279631980654462212534899795343933244899655013443610884828999799350830232024875946451618411452328860152185503303530064460482477500
156 997508078101699137829188709475870249891884337068370666112229501783662925975710420386252556769523125128175697356418346884874125367703785093295368777002883570
157 9943732765689362863216678952078467377435215370368598683284774508699352950346665743958770333799064282378743417377985412945942287788602803788588740941099673510
158 99126784481772675475414310971388068942362932143476116542808116150229500849855622468890497519156130390173990963378869931888396455764482434681580327490719796734
159 988191327091548315734833324800531928765364859864566911501681460356041164317530702925088937611315474554717960470775242321711963223547526783094279304680193725500
160 9851432774740494589997489221588831798290669930802443343158066997618072689082278464802516828220377753698299880927039057738061853966128415414867860967963586527650
161 98212325961756620760346692427793011347758984870173511958690276147299330611785620299433146414100763958864579624544893753245575967401745378106779905553764361695166
162 979130846480737561078375969965085964633564466434012735273925557616583470646604438503540990131448148301378632482097038518640051881880645445936606865900217567154052
163 9761656200748613717632287253085849190758804953364152388776539051320201125689644253114775026120934723187357766117860628311671755090453419665728936490225838394686322
164 97322717121864863320995874052632031052358545315314318726229271558816038156893627352400718630088467391302433401276925704961223627330253648410962540968179709137325106
165 970315099301049509673073076385440026932127144420866217369664770813067451151595831775882356860424939693635594321687874504124376170451347375987584908670707438677758022
166 9674290120518390096541547418397939512929539662232845637339027207923646466206883866352009843024190356167733620096664139111214360595248827485853949188931851125382953136
167 96456852531966404791451580088571278015615826875868608340111124848386675540667025535498458943000029851890635752414578956712428985430266975770186741642911632382739944622
168 961733262857266790190143138140083280245708378153888273260508198922966972223903476717299187908275310413748558378708601995086117205014431616151395124467285560176359046864
169 9589228561136116714428383842734450659455919406397812060601682556163387554780668307023676570766460484673996773566015876338679935432886491579911434612695816586092754225982
170 95613694403265535791541364323956054672655558140447675248428544399947147791985235620046786935000606499077193087470822288452716776372692324254158571377735560854553487801644
171 953375172858510219395599504172941100942631597211543789578069705267903764160694031652472623400159866848479281043400379929048404317753326470721646496381723824855101633047512
172 9506371959467626227591191860441269919412327055698159830381456828873156027171701295036579644995668887779103460475860289407029262499607074187546377890233227411834297729581902
173 94792267358171758097501559686245115087204777418891235225411177121657739958787592732932967069181695071854218725819525336774460238427729923028315565101380484872932117940820862
174 945231272799351021449896192783078107695654173991839139711185956084802062227962332240411785613740324374870689903030666787900572042587054386551873940937997074532864106125869850
175 9425626672157602003284867950883744540965040957898566509305928576420864369669739512345385551610136938556886196182969045534700521527026789600489768698337010891411871126843233860
176 93991653686091161006174526730194265896661616019680794748926104449630574898898847297371482458790093466924334815013595260330404435656031889855321186946460308844656363592780750850
177 937292568017494129646720349342658962846048205896223726835562881181499721914371781038358593283770594589918979883242471492834199299472877561380379036583349970930592041648380054150
178 9346904530646931725134685705755482280954409633373415588098968530846146468210357507524348408272984030111305120152466338289251912738424768407821214864582418061914571709583625548168
179 93210989032670921688274666767533765003500121784477273809634200139446158385439772069171607556493981655874336205681049928431460712844699081643372390452854399659799637601668517318486
180 929550583925851377143757776191870566664875803192199985976051009993915961409224228472622411023329987387840412454102385669077512210688568489106441200058922895609549684230388345750246
181 9270122436400436108799351006363489111864858730685421322810870503501452661352709376297779238825024634096661256157691774485016605249651447315361933964417561737649931811256939583009926
182 92449458476458777202489364983000876244825411589045350631585242545359952693455592658036010723517346295447099069326129312576413061851920549589505069007575182776906778899789683029934846
183 921997327978034032694333920583550398972276924952781820436552913416933876228287536851233494766378396202238941040982794276142796856639238004278848609059005496007935780001430470572824604
184 9195201992120152200197372742929423889496027629505469430415596527351192303556651089501897818385192492124544331150119562572753185596383170587456619642487081257833047070461365975371724378
185 91706292952490736444286232287179193766131801170726479846853824660637278011609399449554347543286863097340849613693464156005800747556743636068893973280681287709941819687480443599357413882
186 914625254979184246236058364070115405861257325409783974472026109311837175365749427655154440069727518958458972095118477655605282492407917105548641664346719991469623085521225006877414492368
187 9122069165223389705446726112065757360389718182196891079407241641196089002483384326956978498450071331750150682885599138733629503292466612034143928266108341957972856717056528649354487193094
188 90980765987125061033586743192047529004199670096889479862648105234381535603976301729093692876123532150301240043528019515271879525068351185793893028104000010717418468372056415448455651668238
189 907427235399878742936993561886218550304447642215101734539600417032682921756632041569127489903372239612264370820966180989847359254231672185104518836691509936901503284026188863907853267659090
190 9050653980301732803733398638578114944183716687868740082982947902869971240309670197214132327583190887715550852984596700477596502878119132002049963908520967556364684200609360197448306551117780
191 90272190712609136688762845389973340506878917739779818378646728488217984704265040674824843876375157926499784224696431200747709477968676076310931125229002505915978272668968023045999594500653674
192 900396526390617298696537518189239293592493667577474251299248929620270672741763108202018384896618366723388736075322043207390626954620554574166440332145180324200027373573735172539746115531365130
193 8980890237656854205369823136490357917758868499802088342404506164219560989609989044917025672077827436124757353937014852139205158397199459805503205633350089130077577320045868042626191536389933426
194 89579917133490977970181285060491936922129724276253658268176372625653189151944188205545719363697453856092990894711645772980900116417856755433487548616294468856690717402674218941981507138989651332
195 893526745229027979415841364651181988716876241663363123133227754724685221969388646049932183691385861945562887877083581481281306171658806317571381906603105574261184931832494550600808771619076599958
196 8912715255339701774707304258471800436377471670769967653473562187451567515993786025104093112916591147200678401029444949439233385020884607229473329924273521939828154449863472462157022683788405689966
197 88903329620146753051605474851286714399580545454613008899783908961862767564327967878241774595816048642614859721604126631462561837470288918562428107962914953804140821689437744838577626115692715161386
198 886811844962117596395340133142010159955305888105338938525938525512171096554015780517034241862839751183371067596871351944419655359311278945501308008970585106664327884215374196690289660235879182739330
199 8846069632408272831508547338660478426620721940792355427840043825614328975980999588367126755343466368733627523178534647866167472869921112639015790126777200143577475575433622746834257310368450388821016
200 88241844607455688018048027302257528511712431489766092637921966355471972634199515946625470903689247870964070402111093553764385818775111556096847559401548418272151873852749079318076684468615833959490780