1 1
2 2
3 4
4 12
5 32
6 96
7 280
8 840
9 2496
10 7488
11 22400
12 67200
13 201408
14 604224
15 1812112
16 5436336
17 16307328
18 48921984
19 146760960
20 440282880
21 1320833664
22 3962500992
23 11887458176
24 35662374528
25 106986989184
26 320960967552
27 962882499840
28 2888647499520
29 8665941290112
30 25997823870336
31 77993467986784
32 233980403960352
33 701941201008384
34 2105823603025152
35 6317470776460800
36 18952412329382400
37 56857236890303232
38 170571710670909696
39 511715131719207168
40 1535145395157621504
41 4605436184592298752
42 13816308553776896256
43 41448925658689021440
44 124346776976067064320
45 373040330920276190976
46 1119120992760828572928
47 3357362978258710802432
48 10072088934776132407296
49 30216266804257072472832
50 90648800412771217418496
51 271946401238099678277120
52 815839203714299034831360
53 2447517611142255182558976
54 7342552833426765547676928
55 22027658500278370878031104
56 66082975500835112634093312
57 198248926502499560607280896
58 594746779507498681821842688
59 1784240338522478713582947840
60 5352721015567436140748843520
61 16058163046702256426598789888
62 48174489140106769279796369664
63 144523467420320151852453135424
64 433570402260960455557359406272
65 1300711206782880898711270298112
66 3902133620348642696133810894336
67 11706400861045926684519030666240
68 35119202583137780053557091998720
69 105357607749413335949024069945856
70 316072823248240007847072209837568
71 948218469744720010906275076591104
72 2844655409234160032718825229773312
73 8533966227702480060251651030555136
74 25601898683107440180754953091665408
75 76805696049322320428550385494389760
76 230417088147966961285651156483169280
77 691251264443900883515810048107688448
78 2073753793331702650547430144323065344
79 6221261379995107950618860169530781696
80 18663784139985323851856580508592345088
81 55991352419955971552499450735461792256
82 167974057259867914657498352206385376768
83 503922171779603743963284184249971532800
84 1511766515338811231889852552749914598400
85 4535299546016433695641925041142190002688
86 13605898638049301086925775123426570008064
87 40817695914147903260694427518962331981312
88 122453087742443709782083282556886995943936
89 367359263227331129346001154116708853703168
90 1102077789681993388038003462350126561109504
91 3306233369045980164113264306388539130946560
92 9918700107137940492339792919165617392839680
93 29756100321413821477017140515511330521373184
94 89268300964241464431051421546533991564119552
95 267804902892724393293147549913645457270753792
96 803414708678173179879442649740936371812261376
97 2410244126034519539638307805044939563171969536
98 7230732378103558618914923415134818689515908608
99 21692197134310675856744709812870847554402780160
100 65076591402932027570234129438612542663208340480
101 195229774208796082710702207018236802447190184448
102 585689322626388248132106621054710407341570553344
103 1757067967879164744396319319271328745825355105792
104 5271203903637494233188957957813986237476065317376
105 15813611710912482699566872241763551283830126289408
106 47440835132737448098700616725290653851490378868224
107 142322505398212344296101845280836739269960771486720
108 426967516194637032888305535842510217809882314460160
109 1280902548583911098664916592842424986576115848026624
110 3842707645751733295994749778527274959728347544079872
111 11528122937255199887984249291526507878628300876177408
112 34584368811765599663952747874579523635884902628532224
113 103753106435296798991858243491572619905984482617410048
114 311259319305890396975574730474717859717953447852230144
115 933777957917671190926724191027655726148861222342128640
116 2801333873753013572780172573082967178446583667026385920
117 8404001621259040718340517718059407976324753637435472384
118 25212004863777122155021553154178223928974260912306417152
119 75636014591331366465064659458966191109877825309753355776
120 226908043773994099395193978376898573329633475929260067328
121 680724131321982298185581935119990277957765555506282514944
122 2042172393965946894556745805359970833873296666518847544832
123 6126517181897840683670237416047796175526485486703345054720
124 18379551545693522051010712248143388526579456460110035164160
125 55138654637080566153032136744333816601458155841770512753152
126 165415963911241698459096410233001449804374467525311538259456
127 496247891733725095377289230698715302478282762272229708507520
128 1488743675201175286131867692096145907434848286816689125522560
129 4466231025603525858395603076287570581500022939538952657755136
130 13398693076810577575186809228862711744500068818616857973265408
131 40196079230431732725560427686585533811086640694053151379200000
132 120588237691295198176681283059756601433259922082159454137600000
133 361764713073885594530043849179262000032539068961086094791011328
134 1085294139221656783590131547537786000097617206883258284373033984
135 3255882417664970350770394642613334587491129528796405815057769472
136 9767647252994911052311183927840003762473388586389217445173308416
137 29302941758984733156933551783519941049014999483607545221335927808
138 87908825276954199470800655350559823147044998450822635664007783424
139 263726475830862598412401966051679258725919496525796008943883458560
140 791179427492587795237205898155037776177758489577388026831650375680
141 2373538282477763385711617694465112696387628972252148386350531451904
142 7120614847433290157134853083395338089162886916756445159051594355712
143 21361844542299870471404559250186012371051721260829313664604629884928
144 64085533626899611414213677750558037113155163782487940993813889654784
145 192256600880698834242641033251674105650154672879143757543791209417728
146 576769802642096502727923099755022316950464018637431272631373628253184
147 1730309407926289508183769299265066933783459600507333697390818823649280
148 5190928223778868524551307897795200801350378801522001092172456470947840
149 15572784671336605573653923693385602352847339038351122915007463229512704
150 46718354014009816720961771080156807058542017115053368745022389688538112
151 140155062042029450162885313240470421022014659246515465377966398076834816
152 420465186126088350488655939721411263066043977739546396133899194230504448
153 1261395558378265051465967819164233788737297756922705265830395269725174784
154 3784186675134795154397903457492701366211893270768115797491185809175524352
155 11352560025404385463193710372478104097253177283416545625441937331311196160
156 34057680076213156389581131117434312291759531850249636876325811993933588480
157 102173040228639469168743393352302936871131087964085505327882575693154634752
158 306519120685918407506230180056908810613393263892256515983647727079463904256
159 919557362057755222518690540170726431827737268916779332049705460899330149376
160 2758672086173265667556071620512179295483211806750337996149116382697990448128
161 8276016258519797002668214861536537886412307851971043340743635987076786654208
162 24828048775559391008004644584609613659236923555913130022230907961230359962624
163 74484146326678173024013933753828840977598787962899478123587724982220156303360
164 223452438980034519072041801261486522932796363888698434370763174946660468910080
165 670357316940103557216125403784459568798053143551575567282974528135568635976704
166 2011071950820310671648376211353378706394159430654726701848923584406705907930112
167 6033215852460932014945128634060136119181470447620620898058844184851617780724736
168 18099647557382796044835385902180408357544411342861862694176532554554853342174208
169 54298942672148388134506157706541225072630210495554910460065817958559060197325824
170 162896828016445164403518473119623675217890631486664731380197453875677180591977472
171 488690484049335493210555419358871025653662823860902161273201077776949257395927040
172 1466071452148006479631666258076613076960988471582706483819603233330847772187781120
173 4398214356444019438894998774229839230882938202950843352856635848442296463423327232
174 13194643069332058316684996322689517692648814608852530058569907545326889390269981696
175 39583929207996174950054988968068553077946362191165761879903201247125630246145982464
176 118751787623988524850164966904205659233839086573497285639709603741376890738437947392
177 356255362871965574550494900712616977701517014814316372031709247057565558441321954304
178 1068766088615896723651484702137850933104551044442949116095127741172696675323965862912
179 3206298265847690170954454106413552799313652398610320893623124531515781792554190182400
180 9618894797543070512863362319240658397940957195830962680869373594547345377662570547200
181 28856684392629211538590086957721975193822869383337308678621344707635111432734589422592
182 86570053177887634615770260873165925581468608150011926035864034122905334298203768267776
183 259710159533662903847310782619497776744405817837569040015631774142187390117533042910208
184 779130478600988711541932347858493330233217453512707120046895322426562170352599128730624
185 2337391435802966134625797043575479990699652340700721145864804982600100672726562600512512
186 7012174307408898403877391130726439972098957022102163437594414947800302018179687801537536
187 21036522922226695211632173392179319916296871006794289669955601889366625023516402361866240
188 63109568766680085634896520176537959748890613020382869009866805668099875070549207085598720
189 189328706300040256904689560529613879246671838882612005101117488142196782118579638128557056
190 567986118900120770714068681588841637740015516647836015303352464426590346355738914385671168
191 1703958356700362312142206044766524913220046549407898240124608606693475939239925828615505920
192 5111875070101086936426618134299574739660139648223694720373825820080427817719777485846517760
193 15335625210303260809279854402898724218980418943064254743765131100482398153677459713915030528
194 46006875630909782427839563208696172656941256829192764231295393301447194461032379141745091584
195 138020626892729347283518689626088517970823770482757804441817140825064967773007258298891335680
196 414061880678188041850556068878265553912471311448273413325451422475194903319021774896674007040
197 1242185642034564125551668206634796661737413934330358775220147150187754863126795687310990203904
198 3726556926103692376655004619904389985212241802991076325660441450563264589380387061932970611712
199 11179670778311077129965013859713169955636725408929844582712702999976304348515419490690106274816
200 33539012334933231389895041579139509866910176226789533748138108999928913045546258472070318824448
201 100617037004799694169685124737418529600730528680238448061608462944646270877761550330884539792384
202 301851111014399082509055374212255588802191586040715344184825388833938812633284650992653619377152
203 905553333043197247527166122636766766406574758121755573006058574336395033485817479373066477762560
204 2716659999129591742581498367910300299219724274365266719018175723009185100457452438119199433287680
205 8149979997388775227744495103730900897659172823094628778409274392531291088130247893542915158756352
206 24449939992166325683233485311192702692977518469283886335227823177593873264390743680628745476269056
207 73349819976498977049700455933578108078932555407848144869747711203292827154533688384394585718595584
208 220049459929496931149101367800734324236797666223544434609243133609878481463601065153183757155786752
209 660148379788490793447304103402202972710392998670622761419922125841169066474887567487076319336725504
210 1980445139365472380341912310206608918131178996011868284259766377523507199424662702461228958010176512
211 5941335418096417141025736930619826754393536988035573225555877307605122464529504580281119213777950720
212 17824006254289251423077210791859480263180610964106719676667631922815367393588513740843357641333852160