0 1
1 12
2 117
3 1080
4 9801
5 88452
6 796797
7 7173360
8 64566801
9 581120892
10 5230147077
11 47071500840
12 423644039001
13 3812797945332
14 34315186290957
15 308836690967520
16 2779530261754401
17 25015772484929772
18 225141952751788437
19 2026277575928357400
20 18236498186842001001
21 164128483692038362212
22 1477156353259726319517
23 13294407179431680054480
24 119649664615167550026801
25 1076846981537355238850652
26 9691622833838739015484197
27 87224605504556276736842760
28 785021449541029367424039801
29 7065193045869332937193723092
30 63586737412824202325875602477
31 572280636715418438606276706240
32 5150525730438767800476679208001
33 46354731573948915763350679427532
34 417192584165540258547337814514357
35 3754733257489862376957585429628920
36 33792599317408761542712904163659401
37 304133393856678854334700043363931972
38 2737200544710109690363152107948379837
39 24634804902390987217320924124554394800
40 221713244121518884968045982580046482001
41 1995419197093669964748886839597589124412
42 17958772773843029682849400545509814478917
43 161628954964587267145972861876982867387880
44 1454660594681285404314740527795029417723801
45 13091945352131568638835619062861815593212852
46 117827508169184117749529434503875992840011597
47 1060447573522657059745791499349242893063392160
48 9544028161703913537712203260586262910080392801
49 85896253455335221839410068644605596808253125292
50 773066281098016996554691335699438063126866897877
51 6957596529882152968992224174988905643699568391640
52 62618368768939376720930024035982040019969414457001
53 563565318920454390488370235707084027859744626909732
54 5072087870284089514395332179513493253777761332577757
55 45648790832556805629557989790070650293120031064370320
56 410839117493011250666021908633983485665440816792844401
57 3697552057437101255994197179275894270071048962776134172
58 33277968516933911303947774618193177127885685499906811237
59 299501716652405201735529971577868980242709904003926112200
60 2695515449871646815619769744243211980459605339549629443001
61 24259639048844821340577927698316081298962096666489548286612
62 218336751439603392065201349285226252115135815830034584478317
63 1965030762956430528586812143568180830309653179965197210001280
64 17685276866607874757281309292117061156607171132171432739100801
65 159167491799470872815531783629063851460925417726996868199175052
66 1432507426195237855339786052661605566302711392155333734434378997
67 12892566835757140698058074473954542806187550427235089371834821560
68 116033101521814266282522670265591163384077397538627061632289625801
69 1044297913696328396542704032390321304841864908928177326547935327492
70 9398681223266955568884336291512894246732289173595197254503404033277
71 84588131009402600119959026623616055730057117542081579237246594557040
72 761293179084623401079631239612544524098913602817908624975367225786001
73 6851638611761610609716681156512900784475421060178700860298748656391932
74 61664747505854495487450130408616107263034385446060877449250068780481157
75 554982727552690459387051173677544965975576256727905606162934611643191720
76 4994844547974214134483460563097904695604986673691223582825463482645309401
77 44953600931767927210351145067881142265919281152641231627506327277377536372
78 404582408385911344893160305610930280409696733642031742793788413297107082637
79 3641241675473202104038442750498372523736540212583067659582790123076091509600
80 32771175079258818936345984754485352713776670742661954859561194317891206884001
81 294940575713329370427113862790368174424433463172200631505998998491640011848812
82 2654465181419964333844024765113313569821231448014534796863835735316617556317717
83 23890186632779679004596222886019822128395073870525000511704055864525130355894680
84 215011679695017111041366005974178399155567637349907566625125105520752890250157801
85 1935105117255153999372294053767605592400144653694715785685491757906856163392737252
86 17415946055296385994350646483908450331601409635889085129347523245821945923958586397
87 156743514497667473949155818355176052984413009980911695338662001486378234675899130960
88 1410691630479007265542402365196584476859718059601935045571560890199346276163907738801
89 12696224674311065389881621286769260291737465445738604772714856642259942977717616329692
90 114266022068799588508934591580923342625637197739611011042146135671736966276185887008677
91 1028394198619196296580411324228310083630734805840389803642452498719825134915855003202440
92 9255547787572766669223701918054790752676613331115180345571484321501003529533241089195001
93 83299930088154900023013317262493116774089520215691639448511594392576763711670807983874132
94 749699370793394100207119855362438050966805682648189804051709056030394069242652186398224557
95 6747294337140546901864078698261942458701251145954603383510695623765156210696714421214093120
96 60725649034264922116776708284357482128311260319954115892732202972361234658808964021817054401
97 546530841308384299050990374559217339154801342898675099357997653826675598216896278889024138572
98 4918777571775458691458913371032956052393212086145340063192202365666353842814913318079229194037
99 44268998145979128223130220339296604471538908775479853075640491734676004961922760286947098587000
100 398420983313812154008171983053669440243850178979834055201496436943120505787070463855225994805001
101 3585788849824309386073547847483024962194651610820052629375663966481193935472931038515140275811012
102 32272099648418784474661930627347224659751864497385112062067563800310073569424269938090581449997117
103 290448896835769060271957375646125021937766780476479923751667838508728646575322101217178189953068080
104 2614040071521921542447616380815125197439901024288361059344189839496371772529409926277692580286894801
105 23526360643697293882028547427336126776959109218595374770835246434220787812819222382468499834709899452
106 211737245793275644938256926846025140992631982967358748647729831544247415895536600580124298348772633797
107 1905635212139480804444312341614226268933687846706229864960206324807007719800320202634842084648104320360
108 17150716909255327239998811074528036420403190620356072166033770445989412408424354215954748960360390731801
109 154356452183297945159989299670752327783628715583204659638479674582083740466483605120316251238825872131892
110 1389208069649681506439903697036770950052658440248841967178844292943290750570345697613016792936179915824077
111 12502872626847133557959133273330938550473925962239577795907180301603228014249091033107662731785860442327840
112 112525853641624202021632199459978446954265333660156200437057367709769885905589758561740499372153467580684001
113 1012732682774617818194689795139806022588388002941405804755194544373951474482351644846979098707623379025356332
114 9114594144971560363752208156258254203295492026472652245261785604323630774337296256996755701443336923625807957
115 82031347304744043273769873406324287829659428238253870214751174553786879481024060673092632752214211849825074520
116 738282125742696389463928860656918590466934854144284831954945883328704522865181729138199189087600445260004079401
117 6644539131684267505175359745912267314202413687298563487661068886992208528394531111484889184741421623174771940772
118 59800852185158407546578237713210405827821723185687071389149287794031480223374466651087292111531847456077153145437
119 538207669666425667919204139418893652450395508671183642502942593579588132413841259802955497350363785647206995344400
120 4843869026997831011272837254770042872053559578040652782528280352516207622934984518056109081193005546452400809206001
121 43594821242980479101455535292930385848482036202365875042759914203545611900046100201993510545856244344954220836173212
122 392353391186824311913099817636373472636338325821292875384855400924609736981308620436407181358063782385235828185516517
123 3531180520681418807217898358727361253727044932391635878463747127599585322474458739783061391558646791309065975649521480
124 31780624686132769264961085228546251283543404391524722906173869706230560971198172125613742802036039371307424346785311801
125 286025622175194923384649767056916261551890639523722506155565264029577927947567679533222256052349009090344310818886661652
126 2574230599576754310461847903512246353967015755713502555400088686286709989148461507007096016973215046058831272463436521197
127 23168075396190788794156631131610217185703141801421522998600802106641915815197210736688151290265157307266678877451298389760
128 208512678565717099147409680184491954671328276212793706987407230749961820075358068151066223024905081443611702172902794604801
129 1876614107091453892326687121660427592041954485915143362886665112120210113893972127922214591461701730027140096383648478734092
130 16889526963823085030940184094943848328377590373236290265979986115193552224692997694987787075867983561348165197935406290479477
131 152005742674407765278461656854494634955398313359126612393819875355076953621178724885953650940949856025445199772866366559933240
132 1368051684069669887506154911690451714598584820232139511544378879150697533387433760866773560242962716148941936930140428876253001
133 12312465156627028987555394205214065431387263382089255603899409915221292652877379558480534147509906481100282849294293249396838532
134 110812186409643260887998547846926588882485370438803300435094689245586678433067843158363523643558884437181961894417727413103231357
135 997309677686789347991986930622339299942368333949229703915852203236065239569124869821387861739939138256475905802066811223524135920
136 8975787099181104131927882375601053699481315005543067335242669829201942557136666672580839202503179779273797898475523094528502384401
137 80782083892629937187350941380409483295331835049887606017184028463049549217273628585792598163059800618360725325050473231306876942972
138 727038755033669434686158472423685349657986515448988454154656256168142141564593542869828519489131753379936160641766555223412958936837
139 6543348795303024912175426251813168146921878639040896087391906305515367869908734542621542083466966423863494343924835885435669829781800
140 58890139157727224209578836266318513322296907751368064786527156749644576616660788853973134975397039745103655789770333634195888066087001
141 530011252419545017886209526396866619900672169762312583078744410746819986912393633596895983451156383496929522191273434703587571388935412
142 4770101271775905160975885737571799579106049527860813247708699696721436274298882304105477157078156528845355559971482208319761878882875917
143 42930911445983146448782971638146196211954445750747319229378297270493095644951959542149534331756655991727169620493403762840278119093254880
144 386378203013848318039046744743315765907590011756725873064404675434438368333353692294946528739969645621901435326690825529449766699281408801
145 3477403827124634862351420702689841893168310105810532857579642078909946837586541399901320917922206035686183644166968004756709691175859023852
146 31296634444121713761162786324208577038514790952294795718216778710189526106037947106852294739087291996442864976182963767785372593229710248597
147 281669709997095423850465076917877193346633118570653161463951008391705748657618747484891872085147940993787421321687429084993309457008329339160
148 2535027389973858814654185692260894740119698067135878453175559075525351779028400397933690507066418408021491701503309127289714653466897775357801
149 22815246509764729331887671230348052661077282604222906078580031679728166134585098593112205538498026489425640042354148942181756486263548412136292
150 205337218587882563986989041073132473949695543438006154707220285117553495581254372373136822771183020856527404567660440869358782191556341010974877
151 1848034967290943075882901369658192265547259890942055392364982566057981461341254806463612323714749535063836573668363268993397961169560285004018640
152 16632314705618487682946112326923730389925339018478498531284843094521833155401189623488653669755052857639798960693527324448088414862702212751902001
153 149690832350566389146515010942313573509328051166306486781563587850696498408600395707346311296762396844954000039276519630555316026774298857914320732
154 1347217491155097502318635098480822161583952460496758381034072290656268485707372628653962086477762334983173428532592997806565405119998626550670494757
155 12124957420395877520867715886327399454255572144470825429306650615906416371456260859749194632720563304984323141330649943653791328717077449444359277320
156 109124616783562897687809442976946595088300149300237428863759855543157747343376069343333359257747176615266195125587788383068230006364966476464207969401
157 982121551052066079190284986792519355794701343702136859773838699888419726091193788906772056009510910148617616691125912118166394201018506582572795145172
158 8839093959468594712712564881132674202152312093319231737964548298995777534823171594611263972154957153171224131902640659075154520240367984126339926568237
159 79551845635217352414413083930194067819370808839873085641680934690961997813415826834852322153602691264042013932171288281711361599456916131786613649899200
160 715966610716956171729717755371746610374337279558857770775128412218657980320764288963723738595048452032881115624684161585507167146993058010028185781448001
161 6443699496452605545567459798345719493369035516029719936976155709967921822886944143023672164993308760265439011327585155419879242578579960562099660830097612
162 57993295468073449910107138185111475440321319644267479432785401389711296405982693914263525037853396918297478014064549502229857397974146960474434913862075317
163 521939659212661049190964243666003278962891876798407314895068612507401667653844835109523151999421426492402882862929794830421549226068104590516528123932268280
164 4697456932913949442718678192994029510666026891185665834055617512566615008884605285629162647971015401114802687975414701404852440967515287153388594812911185801
165 42277112396225544984468103736946265595994242020670992506500557613099535079961452879592826671667806298082754418405871956436847462506344621896716878408762986052
166 380494011566029904860212933632516390363948178186038932558505018517895815719653091843126528564796259746893380445534266539311153643953222709619110480956553815997
167 3424446104094269143741916402692647513275533603674350393026545166661062341476877874368512022642524346914486196049452655647938962239767367724217970054442045168560
168 30820014936848422293677247624233827619479802433069153537238906499949561073291901012657728000460793149807713080564006671213866398490471399530899657667477588990801
169 277380134431635800643095228618104448575318221897622381835150158499546049659627109543942911394181360431001429673432858352072044801411937865816910700539795848338492
170 2496421209884722205787857057562940037177863997078601436516351426495914446936643987185556280717734910127208902905966120102090144857700526602468637649455655277310277
171 22467790888962499852090713518066460334600775973707412928647162838463230022429795888540216760969922189889468233688906265719136528654283996852567062878893375422584040
172 202210118000662498668816421662598143011406983763366716357824465546169070201868163008472581552260223705238978425805789945873204432693493743964151538011417812583631001
173 1819891062005962488019347794963383287102662853870300447220420189915521631816813467111085126080934785335852098800069010176061766918656257012550507758406892614593802932
174 16379019558053662392174130154670449583923965684832704024983781709239694686351321204104261811060191383988772768104071793574164683341150753063574001574574430435367598157
175 147411176022482961529567171392034046255315691163494336224854035383157252177161890837251843328537057403797266549646998248136308493290090097424024309417907064630378498720
176 1326700584202346653766104542528306416297841220471449026023686318448415269594457017536207051043819521477870333856954040551133255469270010836371793670501375153809616834401
177 11940305257821119883894940882754757746680570984243041234213176866035737426350113157828684842655333707831917809442979533913918736312407697406012867691733011100695182547372
178 107462747320390078955054467944792819720125138858187371107918591794321636837151018420466627733680877414080514699177995312086426938078602076290115983197259004055482536039637
179 967164725883510710595490211503135377481126249723686339971267326148894731534359165784225042052476518857504395535175496329361317376508217085519044370690316748947020503696600
180 8704482532951596395359411903528218397330136247513177059741405935340052583809232492058101555820334536109878849544300082526002281189976348966395400901957807877866217571289001
181 78340342796564367558234707131753965575971226227618593537672653418060473254283092428523142534427148424165927515081862589419271805113994326287730612814855142312825057255659812
182 705063085169079308024112364185785690183741036048567341839053880762544259288547831856708968405976748615024401243286248844829200069238570493360091529425400895051512812643114717
183 6345567766521713772217011277672071211653669324437106076551484926862898333596930486710382772442187975927812772012224696223630062092784999110552371807103721898171877205814561680
184 57110109898695423949953101499048640904883023919933954688963364341766085002372374380393451122344883498528094430577967635873172343243978586005905990390758838611671680528410642801
185 513990989088258815549577913491437768143947215279405592200670279075894765021351369423541078612199526632286188322605544832440056442422548056085957845897305572089419481783934548252
186 4625918901794329339946201221422939913295524937514650329806032511683052885192162324811869763043082465127175710245661411820705024041483154850872032410217178222557898407140127223397
187 41633270116148964059515810992806459219659724437631852968254292605147475966729460923306828033987602362454381438237587231372578764552389060696143527083378888224280454877515293877960
188 374699431045340676535642298935258132976937519938686676714288633446327283700565148309761452805688001791018833082218188657311909525508623547380177449924682846682302201537400091503801
189 3372294879408066088820780690417323196792437679448180090428597701016945553305086334787853076750590757705957698154203408640683287663188977929766254167844964178132054136755888163340692
190 30350653914672594799387026213755908771131939115033620813857379309152509979745777013090677695253513044113983884630549809940777894769534899377930258866173133277162490199560855489485677
191 273155885232053353194483235923803178940187452035302587324716413782372589817711993117816099270776206071306948765403105685990885970328316388431474243862263566516384420702321285463629440
192 2458402967088480178750349123314228610461687068317723285922447724041353308359407938060344893477469620664605820299812423363489628485162354377973573936960488199713225813039712327347440001
193 22125626703796321608753142109828057494155183614859509573302029516372179775234671442543104041418677884049982226931865226840121620623083710048033082659244742100616330397513873220651285132
194 199130640334166894478778278988452517447396652533735586159718265647349617977112042982887936373132454850655429575087447291267239478377620952371110495613003723815138867818094245809434541557
195 1792175763007502050309004510896072657026569872803620275437464390826146561794008386845991427359285155338515634773889006370523589983708191257156432715556436649065025493084256372755629800120
196 16129581867067518452781040598064653913239128855232582478937179517435319056146075481613922846236845583094491018759306999582067613888302529371857209205126139245771556485922531836212824979401
197 145166236803607666075029365382581885219152159697093242310434615656917871505314679334525305616141447802993970086216680822980674437099509188519062827141489881424502989517795459970151895149572
198 1306496131232468994675264288443236966972369437273839180793911540912260843547832114010727750545302542892376383528098880887052267670209941969188609277159472817458203849093637160064076467351037
199 11758465181092220952077378595989132702751324935464552627145203868210347591930489026096549754907811424027679410009336188424149002240832555540248614993093447011036865472143168501574816439174000
200 105826186629829988568696407363902194324761924419180973644306834813893128327374401234868947794170568430237990564853364477139376799794322233314890929433815598061070881740189818697167732651610001