1 18
2 324
3 612
4 1156
5 4216
6 15376
7 50096
8 163216
9 578528
10 2050624
11 6804864
12 22581504
13 79225344
14 277955584
15 930264256
16 3113416804
17 10855054516
18 37846589764
19 127345247780
20 428488068100
21 1487399982580
22 5163174596644
23 17438992794736
24 58901449873984
25 203799516342272
26 705148055781376
27 2388451938032640
28 8090077840419600
29 27922565087671200
30 96373564810446400
31 327142734007394160
32 1110495068064888804
33 3825510290944458156
34 13178382693426625284
35 44809784369528006940
36 152364430594745512900
37 524095208083483425660
38 1802755315422957680964
39 6137880393841735836936
40 20897775425650545147664
41 71799476818572752887520
42 246684863169367056193600
43 840758614279490721992000
44 2865498265290191131240000
45 9836149312743706937052800
46 33763703323264992811561216
47 115167473892474858591705312
48 392834486068789339884577284
49 1347483454344905816895373476
50 4622078061179512076506372164
51 15775848533593268899534875156
52 53845346976110060690787609124
53 184593985054274908117887459748
54 632829784407111970055147464996
55 2161021307197084783689749987296
56 7379572209192171812299643812096
57 25287644791235471164364952800512
58 86653394121025818966530126328064
59 296024786830217841334203934959424
60 1011278038289938897615887340407184
61 3464149919370156476871842418774496
62 11866503779875125297036360948687424
63 40550782711711297042141294859667888
64 138572068827987004530592673262162756
65 474551109767825100874853908787379420
66 1625138151480001856316683327908176900
67 5554846875610482506967720711229188300
68 18986892765626665510684760419932968100
69 65008142674518323481070133518501578540
70 222577683782007108524340434040034112836
71 760932743110543292011044895283149411192
72 2601422701948986613504932938480234519824
73 8905356489371894643050385022290165801696
74 30485385609721368005930605360560945336384
75 104236903585203478442067309795467498396160
76 356411173804086689844743611447984398438400
77 1219927184701688533497519391354106819742720
78 4175577101273033660949962419876848045547776
79 14278992271459588960126400988784344804967008
80 48829087655031348754605360352968429083516964
81 167115126725511813664135546745543775735400788
82 571943219127630516623950773353163842624064196
83 1956024394205332085077000482550735227845172932
84 6689530188961901437660774801489842094844687044
85 22892700690020175697688625589048124999182767956
86 78342683279552948007414081127058439707546027044
87 267948597444095216480731645443366767022933141584
88 916441049332762736273474077514745814493631145024
89 3136012878629732108449735186577581468451390228224
90 10731270475162414905061391819076981468190996071424
91 36705328364918238725839764083074784129093164165504
92 125547215820788515281138392078312866461536672343184
93 429594075534053536668396772791149363533385938593568
94 1469973416195817626652905881584077981241702078761536
95 5028136478862390606278736604734253263161027258715248
96 17199056915937316046146733896275572480401855776233764
97 58848912991455090421910204920730473770819334728905484
98 201359561585421625499992259534998712517275160793452804
99 688787490865978398578842281362616237755529431049898620
100 2356124555685359328841748833739128910105265221413956100
101 8061546882049710085772964231830012643947521214562020700
102 27582810923415407262242812076848036057289961092453880900
103 94354722631383145911559154486370261222141861012402418920
104 322766729887109960340440846507083373466629084303841246096
105 1104328161227756701186365234086400262005701103487810204128
106 3778396515982987253809781297665489577877440315372123773504
107 12925346320904862745333140718701549125865201759872348013504
108 44215734587047534262006477553917848333595948959729472253504
109 151278696033319980703148399744267567299427379421050183836544
110 517581446679064751281477850665096395576633207873336102729984
111 1770601616718479620901020968006661781731613887576387691039328
112 6057075857802188491326939761993390763005933532909078408174276
113 20723222464325700275803790479922551800779937830083137965593860
114 70900870219868783083790691045759975552256719076226476856972100
115 242549073731962822042863126760140982836306344214988042809620340
116 829750791292079218569371019727845487126618876429218892761803236
117 2838812577365430459921437888523910770602082109092785405986998916
118 9712382240526689760228516139129473660056996118446764609694632996
119 33226030541143846829701418809193415551306144614399409322218768320
120 113666150917589593675414059240341708366803988521726151919729894400
121 388880427217563694165181857061387805087723322033446896176729792000
122 1330457532450081814307742734189818641604861502502959176754246560000
123 4551529467694031006575085311069572453821273390012538547119972984000
124 15570899476315588671983572006439116594704038691707738537163121347600
125 53271557805523728809908287755435572775832500643804086890855493639520
126 182254010138838482611511800312003472345573916707464456849540522851904
127 623499779711947612712256621732435288686575058287391963101630052408752
128 2133022889343842357960117725441287008545905399716524288143684903718276
129 7297509469483109266003603837266024801255952723830993115073444569590844
130 24966278947703869025294236832902102394599045989105763868829777564114436
131 85411291070988563327099563505477865184834205299528183994329013443281452
132 292197674218650625769582753084377487467361766573143975656164384839892964
133 999663660180814830867390529690675214305452964573648329579003610879972364
134 3420038972446816841413973392800735421981732106628773726035973587288541764
135 11700227273725004040376888046131131917105852696088224466584938331564900696
136 40027414704832643530955294156338920399747845952337135057401970970467033744
137 136940880812686551225775421979839537992093980329716147098610775449523070944
138 468499026880452882383939959821438839095966106616785020884138744548004718144
139 1602777849432763394007958833800959704395728172638589398829039922965350238848
140 5483249029859395164605248747229356830082412526615133501649003481424818217216
141 18759113403932847744579116791736701931899111152784701209502284388061990443776
142 64178069204096823689740397246875597396718629546043557793016755176916538439936
143 219559576088244535752509959974319263971304492097486806914278679455857769862368
144 751135209424037537045387493782243363515267594980096407438935312992221919974884
145 2569753610205727966710467743464913875426965321508217862909932173053913757762484
146 8791537840742372146579768447182078979723839008118152971458008678186951253190084
147 30076787640576702619623051355358402203772019715849922359419516182058753379808292
148 102895895025796811855552874806446413064142063657797199152611834338942241996651396
149 352022682807932163807442051334942470436219261788548343913646781255090410906751284
150 1204323740808380218210484839108631667990235494329481388585292656962910145907590436
151 4120126272433005992230406183546450344669515282491237306823076795614144725811555888
152 14095412990362743895021952679474019858405770370662145902415278314796168375744266304
153 48222508928807197070255952718091954180868279819072857907249615572978427686203461120
154 164976391183345218628765118284444586346642674956317924045705973247984712799363993600
155 564403387872809599072798661309612960654054402250039973866047246907876216822307109120
156 1930889516720521526115098520998705635418034663385490457080097644347593433375772479504
157 6605853655629850288839379031081092034549487423463956283068052669698967180519789114016
158 22599585394048392012178344212753993146039955197809714792984701989421261247143682240064
159 77315880192759062603444662316085798921049390687757898201788359438434705970567740203376
160 264506858234457446010434052361980214511523133429234236807996787724056107849469303338084
161 904915627151438385899099736761975067428851657756623975593595204674276899469235377621100
162 3095845218262874264533847780177573538558728531762961008919953126517165731325594605002500
163 10591264213601091124277483070002173133531784901281308295247148243489975803668528023156700
164 36234007107516236047975073765878520056813256755478196677394309821873029410246342738149956
165 123961614343416671578459017214607796155842964414107381447120960330226345527713336951372092
166 424090048473783209441284217159560247499988296380441592674837181950851623552826286714821444
167 1450864666550188750172292117765645037769790288974181275739765412259801890847611566083317960
168 4963588012072675971189004509608140064230975708273727277803766985403682784300217779219536400
169 16981120931962772938789899340287251429611646302975148485424924958982992866198512973079863520
170 58094762781396237456535546626253053082376763080728553795470455506575956056814847983601820736
171 198749483944099768947056274851543327464347846143891296850498795484750890591787067263993843264
172 679946960394432381466692226979638031663766782667497981346091771159063130927067968898846492736
173 2326191601119535129376180236678985289680411308006859989893279510432248219270306725657462757504
174 7958219802880046466988483353525435729398503655071131978359943326808824813140216668161982873856
175 27226080086402125964632017505845198446272604528998690359669435401249539394150599621306847245792
176 93143875795303329574504446976148988650105550191221088651052007899802388013108598077980371424644
177 318657841133530833312642094727684744467885417919590527004270594561737607750367637617705058850148
178 1090171724644968578990104733360402021620494480982759529761478613013669706349568945436234220942916
179 3729616931191064781795728442838883731444146722800842647043854365834319812736263036813097827149012
180 12759496636144253212349749136072144323073484870038226665775069940853860186447530162673725454693284
181 43651958523242973678818256471863189092962990090497041633242851855626602249206074933815533264527716
182 149339236276544775670116002021011537552413316181476876113860378465245937354059979514949051796501284
183 510908748564545655771194054087869484357735932310526792775316468275378219808941975372696728725466016
184 1747884587252219380562472853928295859671284625416657219979096169590208725696707525254124225208189184
185 5979747649828402390404889294035120469192263814290320336865104714916299241772470713842554978183590656
186 20457518886782493810683230501149314257764821606532907361181861698028399965705384499785235723857307904
187 69987817768037541251896254015869348218105864399902591858994218938976158120024633044794496262578054720
188 239437375716993538151399361085557753211036833684475961807992601155522551614653037633069958485235859600
189 819147251861598006129729227759256671078343015334628622078041149712574884152510505175070966853526824160
190 2802412189087425667385666424284618130663698063492559555643589870763533832147133310810269123545026243136
191 9587415876092261388663748710842890506448857718195152325114853256882735277790780860907042812277095033776
192 32799794241216954712292982849335275741435498204921725069147103623161847483505489852317739822828796760516
193 112212464163110089687040848071021421060926788777363123141794597177387128284708572205606726426100060817308
194 383893783630335505777967546928273479523376480559245671569197559242796850010706924967669076072814441932804
195 1313350612708311372687510855297891324569268503851036189314388555833881559462651090269520109068665899492236
196 4493143430429320230383861743885053270778176030573577167683004228800350983739894114385662162588768546553124
197 15371640525801690444134824426217672423419518899414445838227863125633881865898291004326331757952993834179308
198 52588424142937185492030667145910810306109992037304918768128979348977116077423694165413311759087553903053636
199 179911861199395444673553561611678870550865743398134663401727050401923296313351081178102180625671650798787384
200 615501953666693171297133258944310959179469778217756373412095228773259745025575037652393392324861284811860496
201 2105713780710327207699140518327718544698029882271565214743724115163587933331578860493110189295503249620293856
202 7203925998705274148431308362663725125071584124265780418263347570117547714560173731755000636921679622650954816
203 24645572570887857563234443815090296121583144095309718299464535245253760926838714230244862730672976558326746880
204 84315725544108264086770414806889351772254744420473001747818308020646655562684666984594866716373675825092838400
205 288455257226565086180449639855725311528293867248532307078588119713158130355718193730264029006695960289692705280
206 986843615288773985330277775132453495818675877465525128703794343769409224889508683121863401269498335768452894976
207 3376121195307571118078037697887721099888677137787871287855786625660507137004710912226184658715620811843109704032
208 11550152576170479834261578789230389106272023198500051363119266451184155458989091906996438106272940347288645705124
209 39514598858970605577289541425338285828128247819216650192408215767751126266055272075329196761390107619290175203860
210 135184666409234006010818651638821135235888326935281618054213109552254001388576280078242138315040770005078624712900