1 12
2 90
3 728
4 6252
5 55372
6 508902
7 4598532
8 43752328
9 399919272
10 3872197278
11 35715136808
12 349291390860
13 3244120777620
14 31938382591862
15 298193263675024
16 2949970866347064
17 27653133418970008
18 274591500744039956
19 2582147343602043540
20 25716793826717168614
21 242444108591521619988
22 2420482318765301237724
23 22866639251590283538124
24 228753995450827088660136
25 2164847710046610561986616
26 21693667647145744487456204
27 205606024495717914676831840
28 2063353539787832707853231166
29 19580807314474424690752261420
30 196750197663688147069775091944
31 1869191460454090221789610973208
32 18802515211625933861133546428824
33 178803957257402368971777993697224
34 1800362765598341899924266354168156
35 17135426435887360165134285016159312
36 172683676265397421797521681385300248
37 1644822564119549125793282653475456520
38 16588578584228801296295970004704207270
39 158115820216800587622642740739336315492
40 1595752340565941326466727170925777950166
41 15219508457526084610253381078459205933520
42 153695797253981822654531556369776050876082
43 1466698533873107409960693511711987883417400
44 14820011775171402094026064853719558865034214
45 141497669122604382919629156993724320760406292
46 1430479698075351950813895000532101586305682890
47 13664233128017151405272238701855679766161906888
48 138204924126300818724787219406025680391334320504
49 1320727484885526084349498741770811203984571978968
50 13364130682902701905517099131970917911995642183026
51 127762038802150346499008605720570273318744401829152
52 1293313789853951250592721673266502971415325922606964
53 12368681706401003415784428724020876806118802822927492
54 125252683434461578560228408623620416188007757257973008
55 1198266249601679183006301719390694741693913030265441424
56 12138551994907530616241104762078323714536719819536034862
57 116163471121301338092651282462173020146794255203898906640
58 1177125199098821518892932378720795719170139453895986489738
59 11268145696091299583192683025832342591430004283927477374548
60 114218298887992039194001873026083934030479982739280116528310
61 1093664699394541627343204903242646650612010168424114413110200
62 11088917077727478268287624910814450671537441486995419729531232
63 106205930317866906632735206515336110096963833286999507109131432
64 1077129109616073188976657956662400223538780181875846915338771096
65 10318858068955497217664110568593829338005792274624939420538832936
66 104678558853190472341127214711399738776346217161383979929309015180
67 1003043099839131951805445856453525195018931312792385744795881757520
68 10177625227396039023167755473399317194580800004205700955925199903880
69 97544005444368175638484153309843329557737309527658581011708317315032
70 989970877678676105619413870706560681582578489713054108362428618150140
71 9489942745905280212730073843136135258817512767289117943431316469662264
72 96333002165100166795723191173343100199657882911004964435178418289197296
73 923631031762843734778488990319407500374951945282228209163476359538823200
74 9377667166867877333476293751477123870890291143845014503561632360762242132
75 89928235651559136282682340780699773563595875402068055033725215795978080208
76 913214254704375513530816738517547499908027664323274114511550596978206155380
77 8758862590709301607965531523396102350787560782287068593813395299875797767404
78 88961171479182620849327982404327776339720862238148565097501598555808070894458
79 853386057824958768704546503005784879866026566767782604333893796484249238090340
80 8669033219707326469001536702620687337250844721371201377915719742090522059465510
81 83172979848126318922874239272632853361939297111868065765266939346341043662967392
82 845037891394460144565627213432587749363831596707315719605106714351036022978052570
83 8108697496503577162172589504642520410131742860013462906214010245206206257650054756
84 82396834479720139404857334189773545076462639954420638237328703915317457324508163874
85 790761963252284986160467431594020282043052273416496434905800381691168479446250648584
86 8036512883078476849944315529590631047535061150966245466928560920746488569620372758938
87 77136589006923002843413274869938665875852163451783050427397261285612655141171020653976
88 784046642596237440059744843490409632663960039084520520314230561092568686741347666491042
89 7526440424204834147023203774305884957073325228658556373584529185525531233661610328347104
90 76511731782270682972698298109318868122623236107886451935768813900636272854118646304022852
91 734561697253777437451479344572327146305429655133967992845757488555611877215052344363504004
92 7468289270874359019416181515320626503285738610844514641609578452658013939676134488968280036
93 71708663402706090369858454077373532567796763642161363143508828330399723805799281588249863468
94 729149533080056238892263784319119649669120629207242764297650867088386914105516945409875775248
95 7001889026415542958501291821035171169360801925031047282882262616602347406032283760780764298708
96 71204942345625014867644373778529704712011772443472560892905812064337050999695513028174162076648
97 683840617418327479325639359532634803297496516153615976561031201172559276729315622595761439663276
98 6955009111510976776751147230052430857101850275970507447269919330544046709754397771555112936411164
99 66801577371650725663873651023810268123721796802291822580595462993973997850241345966794718372087764
100 679478156405940066423365605584474429246405847891521113386220982036535176912125264417304672969423252
101 6526900842951795530430185263858688907005151769914584820341206244537303648502978913011819620295488252
102 66395700775814008451409091506304018234991672747906432533965574555315336735719953665033250435030492464
103 637840832941905579741514174115096843665049113425106597493082120248427637756876092970629208986266765232
104 6489148596385765625393877371072673999272044146926505685265563332766468449955447405147192617245740916388
105 62344674324356289806718495595991457095689004193103590514289041004243536340686664377477848835518776346424
106 634330524553839128480071840865448671480731571484936195308474226888721354357555688176578900620534798128842
107 6094878606720365372832112872375367858687141631952270953173688968265361260647739728039289764306030525044820
108 62018411811002646945121874354550741803396658655395123872460363444230161732922445925262579419058913223570218
109 595945446407877763124810784609693178192360333793442618978226027910117363948713587317462250325885509125640288
110 6064569553718072913646244796466369256672502977427597829496498245221178444625205614563263210240089078247079436
111 58280188153732764397754685450180782781092675922028077852006999974514938319340904848555231186160932182872257500
112 593131457251297717169735880521095311204806277886447591570385018868463178674787724695396082406964322193506069966
113 5700405804385077145208057499317622001992096339445940519703997695925746353739683906683446637675532548455518707672
114 58019106579231376558091183717957655421314122275546475596487109356738380460640227651086186534705921942589364866790
115 557645912326373258511466294772349078898287913872323861797107058178252283233777652538412709975282129378855062873268
116 5676201673615634010431554564398929560608433251554933182581759134374821311393453410910611793355010134790182942185352
117 54560313005752383403915230244385405813108400118771128680192935012342417759955661450883803617057672895397661046091668
118 555404022883369867594997799894870444454352808893123501478439448618882065061270417125211672638769122615469881531946880
119 5338983054087265103631831004261155069054666537448313255037051286675805323122979340046811352419438118777223033468750416
120 54352870436188370314378695806450125826163220262542732586766507328198763676951162631696543301077254584827380927213006514
121 522518270139968709182663369769712113199291108643004111221654409225541400692257146198833748253149194238640768376136764092
122 5319810370271913616411173474341604563386476559843199472597500290513489246380038456126828300809263099650404388636808087826
123 51145056223645678002923806060122394554263853098431106082331192115901947718732905229141392863892875805665793718643958496952
124 520748546521545303146144218683772665415071694412585651024745157497828729799463275492707130913903032689688602961844685281766
125 5006833767962414504088790779865053759257350460032958512472895861306080136626476470002315447335506038850267174800142192217472
126 50981941061102532287613245791541039895320112927223014104767173383898194833467526086175253711666671159768202992701377272523364
127 490205521092774899247928173277140443851739338613351925452315097764421354432365131356990416320003050943671771378304904003996040
128 4991824149678836517953686667762883422436268843258091110934136236663450496543345591296722201199478245908388846347372539643573080
129 48000637339610385062401408455906283602698308481301822923716224474568085985940291211279223591975723022010413579202173165709208520
130 488826912620960276811722639924449701384176402358359023075365493415239854548563137382452952969888454269649517144166286581987492476
131 4700758451837691855679150243364344451339469003187653421768614040754162617392826233246663827866821263647248045658928543541103976016
132 47874278671700142540473958607516476489892394913372582825179225312725822025440465544134611931403298372263939583718156724762091959592
133 460404346413817758688472391659761032915100940288735255784277234678657254911695845020841248514052085986531394448938325720881333168712
134 4689204162754191398658683462537395099639426595229576539961877171603184732930073219570734173141328294302306489670420678148461480513252
135 45098275356848322644493036759362745713276102432457760189925457669523324481124934571247563969664145934578800224663188881702665429465288
136 459350644653793376566195878108005411721665337386617176218889808726244624975021893271852950307318488871467944140288819858676323477763216
137 4418023802087769405038736644352466052269424775863857417919538848337574275360119079483993037884129209764274106627735089898850977291726912
138 45002475047191858985325241564490391600036521979610853352753758990809707361373911770449233147827930098409563579546997857530971691723093284
139 432854949808056322819164714346726945787356025281392038838273528672930316042798114769578776484098087620781891212612776957593579243051261120
140 4409344207690111762517246126295433824264505613628464555970842593584395369519472169798128804844104746281079224033101554481091137899463915536
141 42413257065712504358287345117927131462410604527185895562366284537510291713044660454622299430399872401222645463228413534708410012132203091656
142 432071726192314177711848668925996844557366728786676138515161876593510056429210260164831571376894363411012708551581198376879165303810616829780
143 4156277126550091846196385643002850583358337935979298878570789102755543176984245132764332800026904285553979460392945444681148804775212485160272
144 42342909803618141435317275150689935012600921125479481785767803175359144238370534072787276836541943383969918643668236721673358279456825561571152
145 407333185818624842462152077582902683702685708828679866804663646108596052495936738067751291354647081979449082867681971150787429839088028156408624
146 4149993069691545689343153843707452123384203358926827769930642880855635068296820190985503958362949789007490015664476177422809266181825782255832568
147 39924212036142979679888765210095268654028690736570820727012452635096217174047796125546157499415637966884604508895709094539317264591607280522189192
148 406775443302872559964619164748920797400344222102778162425700180626256185471844751509526833680891624376258931757912192605250257130012205799494319988
149 3913479482061137884245231860088809928612787947188152962147690562598563804681774684573998047956576005631070238448237926253805801970955381477292618280
150 39875089867113855434163437918978932924885134946080307360160144902971233218231316542807341138132574964130395126072014377702536336941669311350837984032
151 383644385809668765368970258295700403825825308626099313410513242538347887546569932619458771753393321790741813715166267356397885172164890448788226198120
152 3909193490003452933405572629593345062041180133978355943717340070377293990957721732370825661440559241746000781306448007606169619383412257419782728052312
153 37612541819099942773203141693961658351369217497878014095518205425810484340124979031966082319863097982851752019584714593493716389874407764928205230166208
154 383274738663921982832022680215571851368330370158411406140996508754323971635275433755946353340233060067717899729320613380938582055674475124424102333949282
155 3687852840617647777779805025338515653765148806982997215818149199874378984057109968635292263986375628218279252892149993390079563075724588054920689955587992
156 37581126572368719785239653562544615291659385775822744026480480771680738025464907461933091456174017020499540908183008126469179715608689372663307533173018050
157 361618461970538492663730555830944059823859722626286633182077879765949398791890159397500327924969230014821596358244286262569964268061198037034057221167572500
158 3685233681701207264453932478259662951721511352001161697156475135172683754706590429872047193528157250322491390543389036825654977465964971759365544029827094006
159 35461965737877465137063848595560681120536874217869960266650298274563533688663974829720011142550796386851162559140580920830015605589237524297303948179754916708
160 361405711081732226069788192067794266844183856961836153141958592518690165891934435038545740816132449624311119172969237989630789917745672467483897013536431314086
161 3477837905945829898557069485049982804582832481853311118915800774641679385094793747785329296049801751360884382851784277813819384316598038772447004418173813971396
162 35445317463101848752004326204183217387902445347391895286134038638340353487386229280683926580328076392010221708623745446035533415946866236183230824057392437607900
163 341105985497056681444240646551793569908922276955696649821051042788769194548753567954689186110619382177401827156231548287015770114747819448341121308126325641663356
164 3476608428710621347899533760998022679495247946294290371473377619873566813460829773352910916619447277724862676020961001997662085723262920842938640654133640152019124
165 33458155898994491992901173615441633994671983612983628922552855379929501024763086288486311792535943634554358070640429363410787745361881775103939512224121198459837236
166 341023993242718497696074180341080701876954265317956903778829608070433899689795260930818645413346302922532847507435086769267000537809246717496442681101794732209641022
167 3282060111289004057022884501348449393309652576979075707550406963254896230087475765653527989704408274682232043951983163616811080823638722324730534645240084433522349196
168 33453808674763925552762599706872902889111547936697782058035250409716321323922190157260273486411950369069687740348081308697235563669590903566232612443102267771699747010
169 321975015871426613639075449922183600457173299646568522117546772757629191320153719043665440740368074590205971991080381300373281047377914988076031749835085200681039626800
170 3281987587371571000646596894004925278051880813018697170824405853397546869985339204077260184279407527433329103053862077831471968338432403380075970700211403062813496454006
171 31588441240306149470575459713211742830444960804234656773173649210854445567099174446237078309093600076529578570040198596735690717028275404855563709103984238629905018808940
172 322001810271362930964356649800263160243132667112700117318522504572942455155679530984228007947520790169222865028661917101091671347008359151658816909640926400169626469333050
173 3099301969973158077081206217586384967809150874997647914191505687361240760565029149453479125166935500176627968624578972814893972237437248043884465426371282952614312006206240
174 31594320000659684823403610620327813490319489513162631660258079027035608930384387102590214632834679523672776997190197663370803733298992406487713096065955041145165906914386210
175 304108515370482058843831961096010654700285651158754309514340773760108391486906084151811287669176477924556142488816095928609139409449701493369289599951989548691741487840967032
176 3100190365730912706455444210228530509958857715357814029384341947755210629180154232954234156098031228873678910184995983816757970772185745638743680582732892663723299162199619378
177 29841565549568501774316005207922414393141059747995898372476836872758575820140188711843344454012260001367292956451741790268101698610574365819007479046634407167628144045670887096
178 304225571407688443022316102963459153046315845313786440616696051269384974330899457078804044108017732373820056229150591254501297683240625496192397698080558786828699557811829739486
179 2928480408434931637164698403802626713831208243126637883151086129691359286126221337049641982733499921137891791183810906278302953627231397551889499179026574666037553725556712327960
180 29855919200944036029045496716203196050264579922623134255393930526597432549242815444332176265724149771528356661114589198028603007137106289274670556699121811286389306621350528698450
181 287402224019084197414440949844158871832660746313434391805887409116099163227792184029279117949206917969165241525946926715020883398254642704647438150311271787946929847180504296207464
182 2930164155885176756183303580194056874981016253493222548934266325089510357166739936522854599471843111462916944388926705813902185852360570352248508554934389513008322110218973646542270
183 28207488076838527581395529434350984115906946249528015355510221220633881803356194742375919213181915612559090651305569919422594627625204922650606405238710955415034460231351548564663304
184 287593883081232900798239421598565207163095860364839423740243680123624446380707181770050072711896513952091413111924231165761613181696070923986403010240029755520841470008947443597353968
185 2768628043278150329087141587584334384961212725171259233424945960718482418615992990224485781340392475015884416161167036839938247187024841523467063486687675659460496414384895683528704840
186 28228835350614649303591217424961636989106198281060991777800281559653504861866503734028842376009364501890623977881675888462782881409219427491515742920110541189617580374462850870660849946
187 271762900094262063966522504508654217443922221993578375611139982507198336704672121029205548129291670930864077032323684779374817945445557721181516359900785846623207688705331394152223030148
188 2770966986381938901673599784667326988614988177606216102645605750342579721677707248727574937630464587342620280905511809101126633292761115661839102728140896002935125173004578246532221051786
189 26677218059376323676483138097413069695190935545794800045663452736124141259355383677953194221549967096852434407377039370762320148490235044367255943654610895185514203186317484655230775812588
190 272015897979566462191241595532078475820595510099700945423197863650922615045964923971533162868933793173306582466275753009139289061300874577556601607810072539618215795842490471177963941080960
191 2618877607290126342027727286702063824920473890886576968216530100470653696428528704624695835786477638387916256555953996434482924093716026154775392761303101243043738417292843606163525609657888
192 26704303400771685078910581264826516361334493499210159288363123020366448506900774604021406806841064493004514348856330376156122668079994625440580052969836560257050055033273142174183588617567000
193 257106853287353899005085800512311604425783104049564910783683324418189870948336894923345626879789407032445504567513248698092532746463212543993712196069768609118239211920795215119420837988583380
194 2621752876823545815087856987829410374114238513822499189329335905309876115403218690717404046476540958148757208174913695458252280712451306058185323981059488374667259083840045423433197319462177360
195 25242676469229932247472956476915915775497653901543099899586375562126305834573703373972676401324973480499147465714870555184606324724516659757173883243741432919277427271285881688376028083894580620
196 257409934194664834377175037800441519783220406012550384731589306451913048019675276022287303213565855899348933725352020768615956903884370076286345701775883160146787946870060753317087131193808063452
197 2478448909828907813801293546177104790385062614139627714376741316199654612247311339696215133016034012601618577514957177330048271047948166155337070654969263506146023914684737627532749452677970664180
198 25274433894323408326364669080146783299490627774378837395657967769771149057285938544020364392370807072508766013023380698141004097981480866455426274230441637537760887062301497447342613809389166511034
199 243358714006381844436933001512983060707492424937461902537931977334021049754931410172993761805766311098434320759541499971963899062765386287447947646883498901653780466141557797633128996206169179740496
200 2481759537223119196032480735145326227104310244022533065540092709214441926335345007414677974392047675381242050267677919898859575646604927535229329655462550987404829880566875842319714320471959821600072
201 23896579781078713589583218344928762453628131446102113990881378204946068620548515930037874527084379101593426199317246155434394406066646823647298303984067197121135165880778331677302437361022264556638092
202 243702313109088586244679749360969734000203773235058367605654250718364596513912714114467574520004681602072234589607774605643306931693014907961979870510825338607627371037469327059863049765040962686045214
203 2346637852248234131609361389652743855668543492613810429383482741469407482126242538290374776297666565626652502393025209808723587106743153375325262326437005117864362144212166644563443544569151378453981664
204 23932103103763138047090283652242722080162683017127249516824210355408359192550539971661601655401877822674851462598705113009990862747850840107432602185222381687892719577898190285871307216312757739488820906
205 230450394613664920170972082779552216501609671681100894730642262757443278526331050736992766256885692393922796377877826909581575626270590434681005068664946264778725197891270392260965571259564330980218971652
206 2350297975480080658912612314260821729865469608646798181578646641274430008074283158711979592751826243115986160402068652329311730267159692543171450249048059416999986795097587674741333980658388406654238964392
207 22632341679976072997915014184199196887895497576757936549179924122422222370292932112243887902732345884911652446552134950863841594421307112273347023384793799413245597936855408328562526001266815177166819628300
208 230826375699938889600755098414297157543215572459727181195740112795201995135803627149919292238844717320331093695723953045637907249140036012471838327184325177640817473976766884665490305510131429309528441393892
209 2222807121387205694725625793977716621100241233826264887366671344244547243744902302610082784557225372162093891518552006392624029675048085193943967880466695903444335052827837439829289099577483967227159519546680
210 22670859864106715362754524623519870557880833190700823663636798913654395499552472012033539553081040195206486524799602157810706404084270336946889795804296953247754263989523643596922600100856469417129936470437326