0 1
1 16
2 173
3 1592
4 13461
5 108192
6 841261
7 6392584
8 47771141
9 352537328
10 2576599389
11 18689228376
12 134742802741
13 966708860224
14 6908017500557
15 49202455443368
16 349495185871461
17 2476934287969680
18 17521347937528765
19 123746283094195960
20 872805066850436501
21 6149121979103638496
22 43280772920637356013
23 304386924845949588552
24 2139237560330609253061
25 15025837440768104679472
26 105487909196099906422301
27 740257647037038655387544
28 5192857225245306987172341
29 36416322752633368380705408
30 255312192323930897635415629
31 1789572944600500201565743336
32 12541336202201404928257141541
33 87875306955397255618761489104
34 615642869927705316091459151997
35 4312594416933484373269705910328
36 30206726883171673576802331403861
37 211558483970025412821377537923360
38 1481577762517120076452759829855405
39 10375054585981493655389120706966920
40 72649443592040374309044855359898501
41 508690474085302132491244448032580976
42 3561699532243232001406302695400837853
43 24937094007579326453649685815028535512
44 174590841744315499838381237572907860661
45 1222322994357769786845669354585347874752
46 8557383573389756235781689772284880579341
47 59908420691040500017643854428593813502504
48 419399358901156738326539137698704544621541
49 2936037996691336597503966905208118819817488
50 20553720883138792757836925986611753597207869
51 143884775619768168756713427811715405958738296
52 1007245805965156898008123670123613825635608341
53 7051034901516776586323643743532947081505381984
54 49359129869181505905866174520772560179893379437
55 345525222435654960150667231541731562509425817288
56 2418744437157891233912294680170206900255089544261
57 16931618340755077714531807117460252308296431461040
58 118523772069184578464597115959835166657892151558045
59 829681066587686256029426608544527722525652455737880
60 5807855438734169032869467040765785699045020772848501
61 40655515906861374674067153971085054353193885333427456
62 284591778362362771382355385911942716455001673729695693
63 1992161450622538291659799550069683049527622648191642472
64 13945244166873761393518467942604285589642512277263236261
65 97617393243212289866028502150929024658979484675211294032
66 683325857153061789730594874372697325949321737722367312381
67 4783305626774887092124536276506046201959192139211253537464
68 33483287147644937028933986870925312936188280635765574518741
69 234383896594838923506911305708775127689342170038797231473568
70 1640692595531818650374619525635213516643901607043644701976109
71 11484880084930407667579778993489220353423072116420767049013256
72 80394352091758916362803106838680896895465514750602633444603141
73 562761613625788790678089671176304404797301552334093497302138864
74 3939338189281379791577435238067359592755406339749767817416182877
75 27575408688374808082026891905470889704333692776578780654043964248
76 193028108999054553820097314772292463260611090941761351999738692661
77 1351198252075967260216135632010024654805929387858043692184050182720
78 9458396699027283122365675995694037055531416827063501021718214636685
79 66208830500164055661676091399601446220059385670713497825235857308840
80 463462135142986832462430796375669244528452509400460068045159479686501
81 3244236875851938484221204514100439437627388428871717254385683927777936
82 22709669710069753331453565235527604418961044190184408006034226311929533
83 158967757445125376971605758469640401066143260479127992508080283883709432
84 1112774718963700260709825120213165828263498530279604392579274318977779861
85 7789425533832837556420284707046258922647463953588852670646530490776537312
86 54525993743351477283651046142648401207350093125066442734986047517390621421
87 381682046242590027317811642158486340944357724575441428397485682182188292424
88 2671774863932908309218207410069089581567946508228566944317542562775491263941
89 18702427288939026872488607360241738240720280174804068223472940044704377273648
90 130917010471025200355187184460240834703509888926855551123890003705136069720349
91 916419189987888475972911888852977845035376788707356250984863707810284657368216
92 6414935030059491772729992807758596927912482918267708019120162328960184810525941
93 44904549411282077054627607169036690571376452811771261514238463114534845313359744
94 314331871084168347255499195271615906455569603985782702496134459804794023803562317
95 2200323248820341278027130037431465779924593833720782228079895040916196399829151208
96 15402263649129366029621724285201187067885796470967295618657313248637879385117249061
97 107815850988227424707942954135493869125682413106301989780102130570869533587875688400
98 754710989583523147959145983782970441782667918601299451791545841092627703215811091325
99 5282977123080249085735293715487873239896021591352209303793457050455869132611468479800
100 36980841037535265900274686982457593563776228106324143976605317530492393991878430812501
101 258865894318587995102688594721458040253458058545421080941614534178167535930724737232416
102 1812061302565162768523414878115735593616353180624860005233706812837323254652501115539373
103 12684429371966420196491472437203325026367352889215494668510660541005817471816022789536392
104 88791007127826626276405716802782330410888753973557310470863465713115353779051143913891461
105 621537059039156493340632476073630644234124980309194260043858441186669871993087702725204592
106 4350759468140316109819182083240340497786297077130118340794056434752692690553383669054506461
107 30455316606179536707342803087031939413388612829705379508481003640498528780211087339270567384
108 213187218218440700583050792635320911467027489546704963296903326103975097992955587622269257141
109 1492310539380188565871262574603830393709035625259538583503542384524952698846464103464218817728
110 10446173846767941931838280179166316836602308567412393127076113898605860236713712930147700440589
111 73123217354015325347304614195801242340050515115460490144840705724125028260554404276919244603176
112 511862524037945668377752217020430843283359736669665860545732401056772954514886569594739419776741
113 3583037683624650024323985025041948784401554941856315601011211594093984655889550939222989500644624
114 25081263877526732244346212210687238779319105304006136670224989920375711305217547315163778511517757
115 175568847695612218154893387687172255186283061394114521470453982096013641157024217706251502890178168
116 1228981937186836081751073127084375288690277375355231038966452190758550959695292327057366722623613461
117 8602873580213155900258428369235644035149717301065193604804811232160896546390012076309156037789578080
118 60220115180923911269814497462519610331954675148927813225871554006897128793760337192061529671212921965
119 421540806983058298696734475504857884839122650291323440534528130340234247366288792164719139198886050760
120 2950785653180953609725339288137328868966498097532236571462260426136024262415389967820572177515136626501
121 20655499598063948381166562774581244133321323955683490926559204065483793933999079974240849689584683390896
122 144588497341231277346701065967788361236584291327531446043854714953586935944507940343650244965447388525213
123 1012119482317320773498118221048836442476100181119202179654624723646332089698574424203303958501223833923352
124 7084836381793456406914092102987762580252762118793307601668223379351708391707999137517574093793048493971061
125 49593854705987460802962232054789782959289699937306507276192665538426346395455593205805562805910087338895872
126 347156983142511821348117148386781150100150090195665675320439270066770920830370208368965936224826814542967501
127 2430098883201180323801109182726984067011783775176780473565618558254115762468044715091186996449132352593162344
128 17010692189629847712793499143205984566946885289080187792894591914499126917773766386565788559145209236442898341
129 119074845370738446666668903187144468555814590200617661417873715441815789268530552675279251271522590991917705808
130 833523917855146202729368777418226739413820490466661711130785440334641932666657931910374854752691754418474136829
131 5834667426545885875481700172576879933035453587640660465149514675794081980832787773208159973795037704687911518136
132 40842671995180375866628613591933916074080436039728794179450702291268104589715643652940366590550423913183518755541
133 285898704022417679495940569446911951775556617835566584796579513403133916493104352496422108439419902150126625593504
134 2001290928493854047048825631948630897970857718193756246818604178007480521685855691995872136232652873349204676049197
135 14009036501478560072805229298561899699047772387425034647185514751165622289292853477028369463215475362736875175845128
136 98063255522479410970417304339462198372845016872387688047030316288838907850175380709405693793323006833917846216185861
137 686442788730132819557605325873408791486978779069188489429602492205949665902328552330809542844735619203993374073451760
138 4805099521547591393491342454096901957671233419259167464609559114546111527023602088792938999635169753823384583172128605
139 33635696653453109693968028216576556207272925729463260483880963816449563883410421752989114359724656775528318392746821720
140 235449876589891587494947983743425348472356230874137352776851046802907646349346982652704865019636100386070067657667528501
141 1648149136223560030287666603568314169435168120726328645776063128146917719438278636045920074802619104376289669144687853376
142 11537043954130833718951850529164219566818223872728503578461076700187809206025060147555955906920902908535959181439658887053
143 80759307682311317074292059529265659252359849274964743397399345720270975461918101505043982178884876962881575903000181670312
144 565315153796552105769819051655556348474312637919944513870826272955634694351882837969712017296071761430386746415259700418661
145 3957206076698102057887381171293074841566950623410759457629969028171870057173916719597389767458260632296874606065814499211152
146 27700442537620138310203555057276606304449227311702203366614893902097653580481838338444123838767359372068872710601573120004541
147 193903097767741511601376206550286738612028028868876746545534921544050954144959396533495162847218695544998104145430025688877304
148 1357321684400593841789341372748110137169496828203905163694128436184560953504234945434407762138593888987225684770071831106587541
149 9501251790962576456003637170613388761498281554157943773111202965549152321466759637667751760924495225002299497352367861835537888
150 66508762537688552572894945562553428138358793419489252175292244232387420131890007584290142267609414349682986644136755570150809069
151 465561337769522972295481531147432237815736489178726639808128650467972064212966193819435266290917426620015391362776352760398913096
152 3258929364420879431779672191289375109793505035704897726143398198323365189229180201123890468083978822421980936417944813029913862341
153 22812505551151467776725514178569722439054632918657151567922773258548920763034762474217130863956488131542038311707867675634249806384
154 159687538859292144962685452287252637096383016442937265884973328031554631971826343717664973498073825884517163873670981480353113156637
155 1117812772022436237892439284234355939812684631174584090651896787551155543586282444412616503041120416406345251568037084556680474952088
156 7824689404201401004168921698982016459516813514666228011305778460839727523804965341222268340320131088997542848294390412439472413366261
157 54772825829675891062713532148923264501585821181328432339595454913767924978840686770559960671843979393631107383177696881087475408909440
158 383409780809327741640181206578757747220909507741288043939898218523714468725120383685944949191344891830766698195362020273189166920711245
159 2683868465674873216688387335269073604805219111020950412955667734430035244315256143553767452771673790170378770131075710828804858727592680
160 18787079259781586668061424682190131479189649118138257522947955369594450489643273751389291942998548477128559094868444821866557464653918501
161 131509554818815951583886252787170617827646235872917430454185374958666376104121800738802568088577380339127032702523933694587521597672219856
162 920566883733780730531941449581232509633435803386119779940595748939695968788565912046083135237580007016475288777815117241506524501734624893
163 6443968186148879530392016227494856676473523537357025060151958987952059797878241225569372921752316314265290071864548632427437225915237577272
164 45107777303116643212754670075021371389551502243424295024470445387909546683297367626466356349569804185345702188088811944334466536815075634261
165 315754441122263421489346029420493847652281540595520782791733512548837595371979647670148969924346273999529732191879342008237814748135687750432
166 2210281087858525464425802239315522421118496933517949785264776956842687779137245979400349642521641995787722600124773003032728223695490129617581
167 15471967615025767334982895875441049873144635430721474331189292911903762123161052530058288616332946856416856196623259992254847141651591530512264
168 108303773305276905848893952329481706663903389391625275324340175667356020877329351755943067027167634148648203644982200406289164352323941914724741
169 758126413137517547966339753514738091958669374000826657306471981375670262232517366564811749468692053639545531714832258875757030442972075533913968
170 5306884891966098077908870797853363515578759507562484981361848379854760532174892991592943927954949218424121048380048094858099440585286771370457309
171 37148194243783537998229050724474725840259759890277585150832205720333735904507879494986177585735259897359168675270632653448303344252411555087588056
172 260037359706609874704805085908330168269068979255984237743621042410438624407256927787916663640462484113269123503262129096937378761196327217971497141
173 1820261517947019775236845986380353702206986814936136514332120911081685209305009122453497168725155323026239550694452955987656407017945011318734883264
174 12741830625633642340477184214794731061389931465418436701085488062823485495860327624802963320527642757069463030917702704112761830425027489586318840077
175 89192814379462519866255863364356648305375662823121943512162266551274532655373875979391642080402928055772262390816758398673531595095643060430416299048
176 624349700656399779961284486715257723391506495153010924212518966527982533693726627490366887583077260490064572018181640403398307647040157565360293554661
177 4370447904595771305113952065995371175263806598418020387251931369710242566492743366240320571203081791152289632294272062086646459994800944496386877551120
178 30593135332176236208107428415899000895986212983007806217349311212057886949269145406528758147150819110644823628006337089357188633911317470077458170669885
179 214151947325268675890610582634881422286740891645544624560959928228922342547803668902780391922431214742482083473611813912351328071374671060897829545163640
180 1499063631277090865837425580785700452096210646105752258163807996069559201252143588661937252811271392070175574512465139824259396604213757285896785286196501
181 10493445418940896868480888079549086141207620950261905124569186963289531229270112558688407825804417083858017126233906066830004485458279394633905856558090336
182 73454117932593842925079670641138700847658225216963171776519494687842419527921432539147937117384023635466812838444353863037939870783127793183024130703738733
183 514178825528202289549838418993741493088836847909521217862847578483791142233633895544010053842206789763551776251806767146366582365337873674655093678646444232
184 3599251778697688361294553279990813974553233563711322617603199743399903228864540475427917341018559274285606809366533554122639201045310884332628856242722017861
185 25194762450885452535735979042143438959460888716047302878601998367879514001426402567714503171868585395741793633804468870381847363982470589740260500471986113712
186 176363337156207971790196489788250519541755743632739387482491589559637746406232533412316012911512120624843990675294519815683037707344300100156173151580995806621
187 1234543360093514626771643247477232317745467341151625316371106732824351115221114026516099034631176981502208865017502732595581637747162615683945707166008530867224
188 8641803520654955332843109646097498309937334202396074838559740765211779148812715941392014907921791693286052274582089026579353180682554357986747715222267081709941
189 60492624644586805002551409005223720683875716302780709613690147169130382095278518124420034348473858789627476514265889246708121510848178711706026185778229774434048
190 423448372512120341053757711931813439873016275435514081758462801059800242988486666078995820397444913147146137703876514431254663947070644049942987553504001653081549
191 2964138607584918623591691076894178449626431495944893259085030232673927110848628897801304222530881801748552053652962725925333363645718074424021840748310834998343016
192 20748970253094887782434160098488155370476925878992020934249955380249442235515735696099130436208777070551051468129172604278165513196214332747510657191761713618059941
193 145242791771666958980793056050790524931889913597210755263678150170937810406062150341633918324417066243724507940661750913475205741588320030574385641485625063242424144
194 1016699542401685179888075004523774298554537989846074939189317826251714961387147055205077459896653224205274491783991395588940833772722544083402894556102689562469099517
195 7116896796811895061351666704675863834069617496916122488386649434092906460978301403317382409030975132432139160117722370477164419271314403122776089924625823080468686008
196 49818277577683858242272516970787709303614431886374444903075093940635755614457741924512718001743241304996280627470007733841406874818001931738492912939196961271495151061
197 348727943043790564572772719023853939916063679652390639227736944996362751626861986079335272843361181402801803833900272044644952648729343266734462721926024372847960976800
198 2441095601306555293270599634537017428157021696253351624031426339446014035341980658201824390890479223426579664290432233888540433462106427505112614302693541365017114004525
199 17087669209146015100461341049979361089566607505893164264843590722950946891117545141291635622155060285627859876358745658934927899302713232704779154136326007868400956334600
200 119613684464022873988632248999176962181770986333970367233646773141629720100164899192314638670615656329245832495679415831353345036610726254629724408103515352524079314762501