0 1
1 1
2 4
3 12
4 44
5 155
6 580
7 2128
8 8092
9 30276
10 116304
11 440484
12 1703636
13 6506786
14 25288120
15 97181760
16 379061020
17 1463609356
18 5724954544
19 22187304112
20 86981744944
21 338118529539
22 1327977811076
23 5175023913008
24 20356299454276
25 79492847013100
26 313095240079600
27 1224838471521240
28 4829571309488760
29 18922450356489780
30 74683398325804080
31 293003808610433280
32 1157402982351003420
33 4546150487318508156
34 17971185794898859248
35 70662280030419277200
36 279515775124082808080
37 1100069396653853657564
38 4354059320864714793296
39 17150216752802794360128
40 67916269518497479850992
41 267716613364817940807952
42 1060687679062154260057408
43 4183934649548167656795652
44 16583879309093804271383732
45 65456541702268010543988090
46 259553475126869437288092120
47 1025038990613327840025551808
48 4066046292914215001892259012
49 16066168870073586591684556276
50 63751399375859141534782036304
51 252021988154057419676307010704
52 1000345620723359989097214668816
53 3956322923893337466242145068858
54 15708244632058848872117338126456
55 62151014551720801575477830156320
56 246830903147992018926769656800920
57 976981744512490901544692093729352
58 3881013659049879999542239134996128
59 15366931536473344544623171263225584
60 61058498015609203935440816358892336
61 241842709175756308102224513633302056
62 961137934859586974792824832157277024
63 3808099574495868735462977391367332864
64 15137316919523980995052277793317142300
65 59992757290561955108232689815225906140
66 238518452428086427618322368541985396080
67 945565546498237024134618023332157075408
68 3760040195756188987835404771132560565072
69 14909907136498338089131247762955364094436
70 59299226452667903006288056555629080198320
71 235200324722220426448674654518470510060480
72 935580523732524047429734577587139827573840
73 3711681186655173432861210149599921025647408
74 14766560266837845451733403889263205108917184
75 58595474148210752918887281115274684704194000
76 233149625509429984551398363406603441674214800
77 925357910058443986723844480256914011366450280
78 3682469690252826513595575677512106807229409120
79 14618402537831622348106043482316236277946261760
80 58181538601473990607020060167130731580892545520
81 231008212644870524806762077456215841961420639920
82 919529831430770301445800220295011549207063462080
83 3651620157405318832103080485153567436317135751872
84 14536993093892373110310264412159801767597681061056
85 57738867437247972862099230997054357365194291827875
86 229882270659422784825457060208322461653382701264260
87 913207901298389622557111056487901504855130622878128
88 3636243113319498362115709846168159665014578733792292
89 14447224785055898717920799833866848741934105422737356
90 57532290755902104018827489117097874645419772286047344
91 228616494160878612628743768387418507892789354243516664
92 910493537397324423527665593913487702795871893881535256
93 3618548248327907488988396034185557897986573650104547844
94 14412653731413229719140857765494032068778587324630209264
95 57287578402327422566381270933181567538084974823370254080
96 228196325654510661666692871228809176870420007978683756740
97 907155497920196448680908683056605213322341692107650508196
98 3613823519312966011448709329036743569571603461525596908944
99 14367933894061485743119832699390742166748930117596752128112
100 57242034619270362937382437190634267017275481128848792904944
101 227611700790631842006767571220855809535401209097182234305044
102 906879254822393479517257717681117615156621624819761355297776
103 3606443269309417371168483646902907277442915779258268943892928
104 14370332477494258409143491722950810430512554378727724303328336
105 57153740671821402342002428610892924260711898349192587234636720
106 227752922737542697914575778806231474153906636273203335014377920
107 905916576129994334700977343076159983935438314458094092896057592
108 3610255363516081646768915085827414458611962058662874378791560088
109 14361733701669899912367666091710043269492936252674556005364582764
110 57238190345503737878598351488956705549314815297228302546017645776
111 227718299358196979805844651904906908431778276791511211846461946496
112 907622425924271275891422522762112096243024145485908467504509528984
113 3611260512620404708302297158463860776672845990964217107253830158904
114 14394393612199768953325308574830102857614172144019333007205928873440
115 57277900824632238653153268248813805702673626115682413820122644691040
116 228322113438214526781909373518599005808321121155823726272101240880480
117 908616127023776619308340109972139488229181872800562608527264105080004
118 3622152721915621755295127522431199738966402406257945297793077257170096
119 14415730884570888896813587749918199808867361322010788171551195393561408
120 57470843136695708421194478750712969785837164533006851601872886776459376
121 228746091763302097666334191221553953152085972959833385720308376309970256
122 911986403662559553316881508076775305425210159527617566629803114733706304
123 3630191250590617314241414405920022204089052694840337735708819599976882912
124 14473954319714950539962902176517995550517408408058691201343621748573640544
125 57618539609293164706280191628525419861952826602769569898744278408973362000
126 229742963145468691563626515507793446817804652436871087286154591085302072000
127 914639821635559289218551905862555897312752238191053168097305240795727564800
128 3647133497298879801227908259470154861817607767728241841601287895307331452700
129 14520827566284928879742550380493554109525700534690674948552393758075621843100
130 57904703320814645597470632351007297290618151562191436702195977995956851199600
131 230560230376534184474345068321794232361696893269512330404783982279889982763600
132 919447960241749331702998314685194084213537713080441546658073499040651508520400
133 3661235215560100702040900048394254046033576683862148039659269868920230636119380
134 14601250939516208524523961869352661470408115861585620862261131213573834166470640
135 58145964152188118434949322801417020428214961379800703634183019425344822486968000
136 231900192169226945598718530729466554138971207748828982007828911890753235764992400
137 923546583482752895996928243408785432472570551542960797222662913581080595588475120
138 3683484805530774679391228919347787677339539909700073964393634436038242623014911680
139 14670467553925579952095435414411624856435343162251193841652024964727711841548776240
140 58514304307215073944305415230555638563774541509736068693695115103891456018082555760
141 233063206231973030967206047832393494835376697936200317767743571672918371805790329560
142 929628251838057312813944300729427110297725556574276843769044571187891964472761102240
143 3702941394068392810923406412510773039776304562504810031876936699028708880264566383360
144 14770644819409605653576768260185034026155952288143240544090435391768922128279527841360
145 58838571578116101258746110080124514212293038373299851773776575774231588388964827021200
146 234709836091899968015715496480538657907396275172992564414985386716285713157847124289600
147 935014643648400830970925432248580808923389548062502562764516113954836311779111308978240
148 3729955813669175650674701265450492647905452685909218554937947294990293682116208356343360
149 14859856293949977650152690275000136734088493335016421549130351668771014062801312556654780
150 59281005212539608756072596799593759534443745846196344788855642826910815793407297656704080
151 236183552781992311291662907244308606586270052102008469706229297084791868764028325095430080
152 942249386654053051086615491921669098908757552563267597762239541481256005536629290381514320
153 3754244204450686160553764094838769106544544319918170869499099216084990086597937081889659760
154 14977992093724707526278352839360329707179089436648809513445016438700437497383691794825737920
155 59680469892313611089114275637462626719190140015031529614805509835394290454536345465519954400
156 238110088351834649972749936779270632504192155480413640763481183093722347102594725149429410400
157 948806943471851185006631629295743366259865961863013701844729598329684436209412757947354525840
158 3785624501859792801553218076719104345254882074218373685456173445006957678115809032305303949760
159 15085457100886001115111621297137337110933905856772501757076364422675881385904389379814306145280
160 60191049790374404631862168716287272408780674470447258608737771334665743455138988623491623399920
161 239868501247109119962959308370984706484844430693399493334831330728109485244484236065751342846320
162 957106111410145207872388303773846280950654544688209157031155720032251863632315931747554281849280
163 3814356286127463932436070295814632869061988382519088717363809708730211989641559372084559616521280
164 15220230189803577936038628764377713260457452276574499760926462891066429360223843714896646984065600
165 60659911164372568559038138542974609777081800025585478216734543773788239473069894684425414033202800
166 242055254495465253834012344168964930310544774794072071508705492983134560889355862050345501321185600
167 964748210317094912481458096816352787138048123568701831676408229115537364509478228267561220411569408
168 3849809167653556850081675123162588131226699353623064598066053036950611897353303456896218641220028352
169 15344655378543045232574447406441570122561891348100839759965586724794926417167689599156261724302574656
170 61234269640542379560307230525177886433889147553877269744092036845508671546545231046848446053620872448
171 244079057060704060698493859547639830461639174812259085796319472421152504105549361442683065656185336708
172 974046788341918882552549911515878483941343367890582744644190157130530154497667791294055842766215874612
173 3882696229709681552744901851201515110182675017099322009045055196229112895964580276654781830041608591962
174 15495098486285867641796702473608823856421346840699213651896120686058225519577171615754165791840374111320
175 61768229647951996264991335723711791167255344907867089746699836128861187954625430286916892686139273726400
176 246511646103416515416363956427822459637670968248472554370945987126442730635852833041442984214842970491300
177 982709339759920205561957783248889075882434126972053534255822876374493120798487610245430425493740473503700
178 3922008011790367173984285365827385021749335394273790662598503644592027507712512373375594946301686754978000
179 15635528698904643890716923625769080777685883900991021512111223654738742788930034142961396012864155027773200
180 62403194474289900409024243473603860051609066242185079378875583153641787851782701924875035559644514561128080
181 248786611900728924570368922097194755637316813174791351793294499180215940542533043191093235417903590584389330
182 992960279872702386102668621022498288630214763084441556405191675673526477719086737769678327855820838069165720
183 3958838609224756183395385524672562320893588634019038755183017058239538538510396665841659654772186149946253728
184 15800944812083856242696077326948844050208810045678582596183369442235209275517810258297275721272926591004674744
185 62999104183119686349649802376637257773363125511304639911875382909924446351445021632623014234639463851315417000
186 251454723451172482265484278951474981400844085692805938922566482894852835405104514932667172915725405488760452640
187 1002596498336558817856812060155134967672020466896697483805518174870544039828147015243254505111743313129465837232
188 4001856909862302084695999833621347112638959482437308801856935380262128476034822969743999188424744081634864446448
189 15956685673871227109099168321320776986776125616017379987784897848294325919313533666168009166362066406708391957064
190 63692427518195872545460306816946789475855510360375725202189215114600667015408968704048196758457352558861449462496
191 253970559320742442987664525757544462532290255324336278125190571006453130851295701680250049405963397198826244299776
192 1013766702962405927107341285013454660644054425402920862841684470040753503317061577429070727966577610664741977182404
193 4042478670937226707313279724219701165501536477361130973340617797423082870970950616613284561165024138017841174989956
194 16136588481629597348474646890292294591830575005143057348135733466587649222201552352772859303085708869534196095447056
195 64348034863165160395909889698696786179699111523352663113156950554972960794302903620649126086876794957582757893414320
196 256867065006280995915000328910726009065896529162756766177596495737081367517501532571964882889021627165825204674176560
197 1024343361748850372824672883713157057780149114279512550322082126472505660407291810762539617016451886992355889939605724
198 4089099288325971694046454775388051408184221514775793708640280065978638754498974803704031883261964668535750439540678736
199 16307150754684571147885869225436662281848732544750079016856089497665886374604648704768185920023049059579698897614552128
200 65098198288942251580170251627315592927332251351407035503000134170631836834788744503690196424198422792049989498979010992