0 1
1 3
2 15
3 93
4 645
5 4791
6 37275
7 299865
8 2474025
9 20819307
10 178003815
11 1541918901
12 13503125805
13 119352115551
14 1063366539315
15 9539785668657
16 86104685123025
17 781343125570515
18 7124072211203775
19 65233526296899981
20 599633539433039445
21 5531156299278726663
22 51182866676359367115
23 474999613329000180873
24 4419955442617405457145
25 41229388166719128186171
26 385459816736687405796375
27 3611289883251935154692325
28 33899405608935458447920125
29 318794192389960113616018095
30 3003067851548001312263986275
31 28334083223213486154551602785
32 267731641811085093918661675425
33 2533365500255383454493351318435
34 24003143715645678121425014801775
35 227707875566370313830370819808445
36 2162707809181878604152788933209125
37 20563646702804282356097499524421975
38 195731026472334827020181074873402875
39 1864889756596128748889852658596412345
40 17785211581695661765481095592692526025
41 169768571192368904614598558603695546635
42 1621919734455006254521840883647115135175
43 15508076721011148479149632605619827614485
44 148397616550949762794226063696254359480525
45 1421088957960199240409286177017207334378495
46 13618425122205294996239984334897747772873875
47 130596222473276108488191142453368299673735825
48 1253199145289483835960484762978462162193312625
49 12033271260183113666837802526984916771581820787
50 115614033623857765508992332984991521924465142815
51 1111451090159599981007039919876893416347065151981
52 10690879429264171734776904567685859119292741436405
53 102889401754917602994935478928173230988796091321511
54 990725531064712375856037857982782070996412478223915
55 9544504931022457355050161646739697275904260853428457
56 91994755404209988837835327537008100987597517540854425
57 887104983313317388600848295997222305307204535580072155
58 8558197611907148119840152404344582574514188931800909175
59 82599676981947042649270680061162318911471497776257795909
60 797548071192915996481398783556386786278749478997195669405
61 7703922614996440360563536998838797240046235748782325323087
62 74445389269067235904090338528134557070662063758115846564035
63 719662953338316243407220090986795805273765147939791910278337
64 6959544019002286860577402412121092212468612630596379700611905
65 67326774639335774268754086213423277898636483975976636614350659
66 651546665246996802790402577842037270477744862625470577336724175
67 6307386647613177184237480862662974585357190620404403713955717405
68 61079476916414388556175840755941063554559021852749151432114281925
69 591669239747911046994807710000302989109342831393801052602332143607
70 5733193199922281679430583116602909649426524708911335060017423501915
71 55570500394480593357721102294653199952738267561337763120593370151961
72 538788825452863897715211607157737456037643898311406947630452602924905
73 5225356661152948698853111039546476735549289314579933187169135241077931
74 50691258006864147906953885044684044050586897140504394564532290863755815
75 491888633932231907048215358584246315999896582233045247735700129222360437
76 4774347604238014842549194912179212328833486872695478400554262442064470125
77 46352362432014922583609204563118960998174682230058494651844016134456956575
78 450129499580879441446372085102424995399924477543930088566290994412749893875
79 4372281565796565156205802225675543267401015804253382692954330517145693512945
80 42479675849888403737664145021902070962254487100407564123339778562551010507025
81 412813766042222394652187541058570722030368071552342340079818654048768947202835
82 4012588497065303365572526679047987623828549630688269904038373744153525435298175
83 39011280893207800745601277611771970966358257518120035015299916999389383326161485
84 379357497518460691136471995507619538491237693622515189478168047617288776372357525
85 3689757547546081820330627094908853912033582741128155490730024501461159269983380295
86 35895134176555738601462327799131379925924704337934272053540285433901596765753012875
87 349268882627037465176554661854333989243204712719514228518185168382962303004861009225
88 3399138098421056050671455830694572381058141562432725871424804020087376155139310381625
89 33087231381267581615265312828704105557469960808292940648109660534755668632631853110395
90 322131295973334424320916119435044528619807675449759362674425971701523454115969771650775
91 3136783252857987383115983426597398184851207823587979907637758093503102950724439221925285
92 30550159782015681261959595533198551952291101804220680353202691592496796656370157081860925
93 297589899173983279951585865706258482138806481456995991011887805707986750410919907782193135
94 2899325695028725516617184227855762252843929250487399463196004744320609540440253256050730275
95 28251947095614220501747308435552221771860459780573873599542905390126387999248164328585376545
96 275340957329679179181512002459112681859375358153631275649722167026851167448253743584848102625
97 2683878457643439356760133551751696703326229356521425132755360358865809895179962111715947023075
98 26165139033320244157976818795169994629137106951774150524990939614743302381064956560999019491375
99 255123257374290268780014335587225301294774060999149600292388055657121692855165258877475873377661
100 2487955024377756767412203323439232824897472813988910747915613894025655849084604622179312773273445
101 24266054872741086418039636478757781217586054372744504815943583784173814517033002790797443388974743
102 236711166926159485801640880520341986925826193271230886537778409238192778154175120101373531674582715
103 2309404563049679069408268262009576929769189005878504458796274687566788868671241969442666617155392633
104 22534182702189995897959907441588926091854060470196062518355151465612674435266757867836379509762132745
105 219908983526362535558670298542202276813408176639145277098350160271187410673402113670154923831456823371
106 2146359089899857153654292846617739754435446766966335297540658722744663552515621374801480945543660624775
107 20951685069195183355631125002786681476003175446963304053569210860135111160263236502113064259274959249365
108 204546306292251717880881691158295432777369323377863489138051301376461561107489205266445753197183056576525
109 1997190109315356629833673677558657905868303419019607383464125058467512153704342012803341312210919961325887
110 19502992510096867785015652741275986488160687900014962415011778364624035673032843872530473833564518806680915
111 190474223229836294908843087930857779979267098721816038069557370192291076731674278569201869491587526835695441
112 1860472829426166489973524966737752797904293269078081739662877629595538996741444316625502056295822967726243505
113 18174467494087065548116964954558304246180976138199301551710670747400325103657096590197442156309075642221594291
114 177562153468635554349875829801296060922175018006256192229124947858997118478397937968800353192223205926401480415
115 1734956473230654063135091448988093977379930563047817405405213444000822964836658509134345633115798665846195301037
116 16954125137487017006197818623794023871185400412542870917341036613376280793844471907023298854571230885271331657525
117 165695218565685166058982399831240737309595758185270725568480577190875190541293169857048249303111585887871092554215
118 1619539523518752740727608175137376130837962264032253189214732083631316809360785847401823447596855887693756800663275
119 15831399956646140277777622889646129573148021493087861286066210763098150181659999402482384501948418094735174091309481
120 154772043672867147178003318912900119474983521794084201326626309719287554409744847570025076967040748995542725096169945
121 1513248983860360833249495591526038971706151878722901697586416591237154288460040995024465688438952793330782770688679963
122 14796950163817840282412819068573897042975418780756385840717894318592097186583580709319697579002298813149885685977282615
123 144702909867981860363971890261519138403777771202428238302189226876900188585977592004182816015941151275125687500555168773
124 1415222926135774568280407364372880963915380370749972761845088896688827976375353034229030197400392330956607504075971239645
125 13842492739089504513367766874143412270245903934331884247507669852950254820565391141258953249154981670112189547714411965071
126 135408194840287339510313204046202717792386632059948961481522320017820119139677339417603043962298057850017153951780839231875
127 1324695741254510128252931502024832120887408996594093365181150594460341162961884066176644386376270863058653719183894219786625
128 12960663856973831075536342646293328772787641511766786600459652679183640680347308834175221775895316241168072329934424375850625
129 126817051515938847275200599997921336874457064615791314801635750517342422665770250580851739576582269002250184012533698131193475
130 1240985623965253105677222329302157138698512065373615297582133292954373521718229152453653239422591128847667748381675822593791375
131 12144900300220448421289956532875630405642070333160082452539946480975153585745490012326421235159865988219061650761137132014952925
132 118866283937401554663595894270091530491642976839149913055671821762392920356631199822483225587295390434269693710235168959868197125
133 1163483912520359561090116235836302763569312187300221373115540528702708017558236422187876960607167536425004829028446939608443301175
134 11389338323962540806220077902206015609926925163726131441377021669225772873727187446253688567652190145111539608764634237589401518875
135 111499387392385364431919259699271049469095557531622921661968582755817679035498688757795760939201782814930111261232717695513397675225
136 1091645975045775097351949682143187342619666222506640563787028530879245996554899855102301181055131549159017185776612200653895430995625
137 10688727091590659302080450841058327036213887633730400544528465115783589845127869414727091916039582057406107924382675630461398221904875
138 104665725887272885806624134889810979828761301367758256345694990316567327924599669532056391539071420419048719847198271457521530766214375
139 1024983391016607332269924321836880116134807855632315144029908299054167124048485887086289219207974960989413144305208424337815061105756725
140 10038354328338465037412980839345062743203460276725737493234157223523949268042858568013827508955554713208529169977676528298681127636830125
141 98319824929325598298448722524961174775057207020188516711083335531567742896883639082777700342342576425918697582818391206173878104479198175
142 963057221461736618790679196190991283375227017446329705574336627733391631479470972745514056875251524355424916055182859040379175943838525875
143 9433982258805137308448865171500993424766773844938703122133103779237027938262399604525596356242799437016847007079570701197707006300266197425
144 92420761489226244398316172932722791740007160213859725255651366359082713653354886581823226035394010176970380117788606829206729041771427052625
145 905472197869334167948347138138765698661429437323294989369528702386600179684426629912927406453435783467320480467069577109126379201772424827475
146 8871792232962126769874065014214911629536182314521077612896941940250308507991548590853924026126886581492976628181120240206619814670501990669375
147 86931636166205826104817533181045435884895944745685817090779988382571925257793086650429893407703653062732765477146054481228883131811002802234125
148 851871689121752503330229852013198931760464670348768475687365968731658018208577427618251140057371562594851372423328770501627088097176750621863125
149 8348336718862468073386554352413244897261402210602035808555958701828493893512279308503264991028428889687550476823351694574503866692875048410255495
150 81819115130525631782914071117614885294736738633367058274102172820273595921231709317383311210986822508734105693591113412944652130248119458816531275
151 801933329607437947962836055483558084729518702064721837941111396368021817574476269116413795321525868230798579261894383447303291972935403969116786185
152 7860497562651566316315421656143452716150394266882670102873649931859555648608802557606270609349435731982677985148570744514528036074901431989473538425
153 77053031495278672092458634943121741047631129434962979930864989124897734218666740153980416858209994059550216505733924243403327648872152193406561762235
154 755365211069224023108671358361019791582315637123238763472522345271453997206870375145830882224072430000956227629412844906179997932486249027204337594775
155 7405449597969060762004814599496653535989680106101631754074517180181327386853581527927882751646703687566449926679907403659021715868037278598971138681445
156 72606037467116108186998416006558593634141885075611838267586660980956434210111218077422928171644057834048932337148576016396350627345191629752934093376125
157 711902556635136106927479587261659605945276264094220088398047938432080467049757918698342156722263996447555565626595796317045192188833412166965198288848175
158 6980628835568989028513261616604344268911220011802523223001144552940236049475417433520823396495530323162191084385491832332002182387086630620935406203579875
159 68453300018657070258786908544486281925567970907776292216114503687977734406823278993092908530250125717311291530922681338902796024436784148899806766883280865
160 671304808532534949045093315484671635259583483453654580220300947471800801758174000245260242292563085267403004971979931838767101330183298322093689434774331425
161 6583704586368840241026096622804473183737445577585056609822350707443529796612249191566301953229962851019316837201302989310713907821350278563489520165915804195
162 64572233973131726364478105002157525951499639573296206699557351171324003026058126406995926476684539329775535038555751770813498312384364246309819538395031476975
163 633353071755693122338242189464844265174421863223263059589020104814043272073718800558086621403307026779702039188193212477395791576008259179297164250885449424445
164 6212554972223702517284730465240429420339616998540370405713452002916401583941265590512353247910206626747813317554241640082850500001013556062113168393804331573925
165 60942267341035016036097880352034558923103850595744080955937459444052961158044371878926825141708137684548563102343686772906467219727578032987654965270565043270615
166 597847864874061463035373031055794997561683685917340318775685564379816532076629149118442333394429305276294793714370694492135423752389074379643008430576055306794875
167 5865245362524056894690118728867934337606495248238534865498730856453129686407798880489187850912755658137382848943693440546880437240909276587277654569282671748058425
168 57544634536442018318000455311825609739027455910871404773926688644212678582297885716365255757014144749729297847479887441599587290151635810276149893515223964479703625
169 564607136578607549202455984545324749269888108843308716008989307720415827962010794229610362232155315931676023160176550203082209122860438183089630601529895140978675595
170 5540009344436359864448765013520109634949144630972993436451562531543140926279428370870410532259209849042317761509489073123015285371362385404739945540834003730562952775
171 54362193756873307517848426085253645610242328519851364163630203042304098862679334582030498873748363629213363578253540887735000978002380541058950346368973395824328129685
172 533464512742679428995108443259604529385111207076761159863751633451960668162008994133724484265863456357015748654613927630257884848329196661256034990062702850893219886925
173 5235231892808601605925344734265743906838881574888036882143625304508035354447973268201997241673583287558946444007630285462023943655916420506583792233500390615545081579135
174 51379265359035330997104654066916649710349830884648806120129283556386880600247817561939797731485362796693516409055113998424041063137727815732496237181899387586383329824275
175 504267743943527071091605322203077159367484820348048501698947458114859184835868990171511372264956978247059593176067351635596713141607167600599812146738743544100850064944145
176 4949434454510835379504356670388457161809802198513538012524012958490206509392694675114265161128367478513926068750410238896872589935223810729464497018400250996931983980720625
177 48581488522592737120135722426124092065758376611322955642177343070590528829954095664587997299130343417886764508644170141105340991212858267457302641077512151063861252610149875
178 476877327729654756209207489007720083554427895520446165221567361282703420824108410848176449930713781511343888350521395521877825047900692927644281767806400133870914492750889375
179 4681261702938526807573174138940868804716747560243290232065735278700728236489620213507571597802100162293238241042503738286534846416989227569472779933687247712340438488046338925
180 45955693880877221397727119593124228340297644780298710216290363729057933566807607658094561381033716785675930555496692827742739206961156575392723523902204808949293172963168619125
181 451165283572293342441438751069883607902159071511844082356397472066275493042615878047488065806369686093926181360027046071001947972836519488180935895798624520950358454445928916775
182 4429469752924341621200111757732657853776858681604061429715459816005790119291379504249911575901502247207947276876828873824452691330302047472555783697115336830131299582983555368875
183 43489790123697491107110345347382889402785197293390045273501120770470495127532902833312463511463525478105995334098085866254210918993031666358986716576608362373356559014621062034025
184 427014061524068464899940883094812207160667290558479967009007259066488133823307273672188576414710788342338675857721106538056360251514043973668840390730818127848785887933657523001625
185 4192915655479944499289192129630954050810330429976909466917030579982121001589588165089740551949159028651190644147072536823599269171331646970297397590133549008423041467408185352611675
186 41172662853448494377753274213775263733345455433927308808563820268441714659493034801528267517675846059320686248850261348688632481425356262239286662555097662433692862666643801309424375
187 404315568220306661075219978003772023208985974759195227003148266719931411992874660076109664459334353618790476515630473382935817622668048268014705356973842733363185777669256250807677125
188 3970548016520283436834790210334975367526171682342754344933916029258948352169176101426568058745842358032796274203814756519304615878081874273815159921114851639382573865999257794819268125
189 38994084209913352277960596897866964207614490757558539119741278890928897209453838893446569913063249056658458725082989039559369489656554778842225402892354667100511768405181315917543604175
190 382970296076858582620996809224685454472955705284256512120744226622039674982760312021010760158170882717579128714565167831096208979654931484515915646156243466216051713303721116221566007875
191 3761398604743447793294085253954838200706986874027760894252013802107291767029018848172729668686180091173332247407322707238341444128633102212508534920734316515935321820911507592154518249025
192 36944631978389116028291108122128626518155535128285768783366140041333037282973298626770908140435142004562648804814795867738422724353357273341429121245785128857176639696983575268879818162625
193 362886543427283761989387695111300164696465827984591765861740644037956721867118851837799004142363855470974188092854038187185260456451772312678669733135443910286192705922161260012846066894275
194 3564574831753555739343760498876498063570130843105406150441342806797488787972021051127184916166720579853636027636657041464603599077735050402829084832502016521349769082756724059862729304375375
195 35015617065710204831426848699787284703354523393056065060189264361845867577985852071620813541555078080150122731894781205502690025194385107026304013983271844180306457518973730475768006153568925
196 343979714954838886456887307976152796805713136293716540098905539710101311117237404650253891370577836823359820058339014166059014726060620733290738603450716061763234869276846896510218693122733125
197 3379253002820428898715430932710513763667031215936904386907133732221157233170021510019105241932233379455923093343013537885014845362607144671950364005322823493684832115721233708079823084778912375
198 33199018374066324890539830048944415754112898878200089056694490629917616475034240959679814523153405368884771782015162264052043983441413211373753689167016261567446981880257158702219335319529126875
199 326171693154830152073373113767053470302358495618438033066589292775694503640042370337453340478994298407417275689557617135899796912973858085382634256437393414915631735527566884917068277307819355545
200 3204672249780204084865932714505376512108909675526866956888657362899437048257849498075635875522434084874419304417056935611133284242096751564608716970833485785902143333160223970082148183262849986025