0 1
1 1
2 3
3 8
4 22
5 60
6 164
7 448
8 1224
9 3344
10 9136
11 24960
12 68192
13 186304
14 508992
15 1390592
16 3799168
17 10379520
18 28357376
19 77473792
20 211662336
21 578272256
22 1579869184
23 4316282880
24 11792304128
25 32217174016
26 88018956288
27 240472260608
28 656982433792
29 1794909388800
30 4903783645184
31 13397386067968
32 36602339426304
33 99999450988544
34 273203580829696
35 746406063636480
36 2039219288932352
37 5571250705137664
38 15220939988140032
39 41584381386555392
40 113610642749390848
41 310390048271892480
42 848001382042566656
43 2316782860628918272
44 6329568485342969856
45 17292702691943776256
46 47244542354573492224
47 129074490093034536960
48 352638064895216058368
49 963425109976501190656
50 2632126349743434498048
51 7191102919439871377408
52 19646458538366611750912
53 53675122915612966256640
54 146643162907959156015104
55 400636571647144244543488
56 1094559469110206801117184
57 2990392081514702091321344
58 8169903101249817784877056
59 22320590365529039752396800
60 60980986933557715074547712
61 166603154598173509653889024
62 455168283063462449456873472
63 1243542875323271918221524992
64 3397422316773468735356796928
65 9281930384193481307156643840
66 25358705401933900085026881536
67 69281271572254762784367050752
68 189279953948377325738787864576
69 517122451041264177046309830656
70 1412804809979283005570195390464
71 3859854522041094365233010442240
72 10545318664040754741606411665408
73 28810346372163698213678844215296
74 78711330072408905910570511761408
75 215043352889145208248498711953408
76 587509365923108228318138447429632
77 1605105437624506873133274318766080
78 4385229607095230202902825532391424
79 11980670089439474152072199702315008
80 32731799393069408709950050469412864
81 89424938965017765724044500343455744
82 244313476716174348867989101625737216
83 667476831362384229184067203938385920
84 1823580616157117156104112611128246272
85 4982114895039002770576359630133264384
86 13611391022392239853360944482523021312
87 37187011834862485247874608225312571392
88 101596805714509450202471105415671185408
89 277567635098743870900691427281967513600
90 758328881626506642206325065395277398016
91 2071793033450501026214032985354489823232
92 5660243830154015336840716101499534442496
93 15464073727209032726109498173708048531456
94 42248635114726096125900428550415165947904
95 115425417683870257704019853448246428958720
96 315348105597192707659840563997323189813248
97 861547046562125930727720834891139237543936
98 2353790304318637276775122797776924854714368
99 6430674701761526415005687265336128184516608
100 17568930012160327383561620126226106078461952
101 47999209427843707597134614783124468525957120
102 131136278880008069961392469818701149208838144
103 358270976615703555117054169203651235469590528
104 978814510991423250156893278044704769356857344
105 2674170975214253610547894894496712009652895744
106 7305970972411353721409576345082833558019506176
107 19960283895251214663914942479159091135344803840
108 54532509735325136770649037648483849386728620032
109 148985587261152702869127960255285881044146847744
110 407036193992955679279553995807539460861750935552
111 1112043562508216764297363912125650683811795566592
112 3038159513002344887153835815866380289347093004288
113 8300406151021123302902399455984061946317777141760
114 22677131328046936380112470543700884471329740292096
115 61955074958136119366029739999369892835295034867712
116 169264412572366111492284421086141554613249550319616
117 462438975061004461716628322171022894897089170374656
118 1263406775266741146417825486514328899020677441388544
119 3451691500655491216268907617370703587835533223526400
120 9430196551844464725373466207770064973712421329829888
121 25763776104999911883284747650281537123095909106712576
122 70387945313688753217316427716103204193616660873084928
123 192303442837377330201202350732769482633425139959595008
124 525382776302132166837037556897745373654083601665359872
125 1435372438279018994076479815261029712575017483249909760
126 3921510429162302321827034744317550172458202169830539264
127 10713765734882642631807029119157159770066439306160898048
128 29270552328089889907268127726949419885049282951982874624
129 79968636125945065078150313692213159310231444516287545344
130 218478376908069909970836882838325158390561454936540839936
131 596894026068029950097974393061076635401585798905656770560
132 1630744805952199720137622551798803587584294507684395220992
133 4455277664040459340471193889719760445971760613180103983104
134 12172044939985318121217632883037128067112110241728998408192
135 33254645208051554923377653545513777026167741709818204782592
136 90853380296073746089190572857101810186559703903094406381568
137 248216051008250602025136452805231174425454891225825222328320
138 678138862608648696228654051324665969224029190257839257419776
139 1852709827233798596507581008259794287298968162967328959496192
140 5061697379684894585472470119168920513045994706450336433831936
141 13828814413837386363960102254857429600689925738835330786656256
142 37781023587044561898865144748052700227471840890571334440976384
143 103219676001763896525650494005820259656323533258813330455265280
144 282001399177616916849031277507745919767590748298769329792483328
145 770442150358761626749363543027132358847828563115165320495497216
146 2104887099072757087196789641069756557230838622827869300575961088
147 5750658498863037427892306368193777832157334371886069242142916608
148 15711091195871589030178192018527068778776345989427877085437755392
149 42923499389469252916140996773441693221867360722627892655161344000
150 117269181170681683892638377583937524001287413424111539481198198784
151 320385361120301873617558748714758434446309548293478864272719085568
152 875309084581967115020394252597391916895193923435180807507834568704
153 2391388891404537977275906002624300702683006943457319343561107308544
154 6533395951973010184592600510443385239156401733785000302137883754496
155 17849569686755096323737013026135371883678817354484639291397982126080
156 48765931277456213016659227073157514245670438176539279187071731761152
157 133231001928422618680792480198585772258698511062047836956939427774464
158 363993866411757663394903414543486573008737898477174232288022319071232
159 994449736680360564151391789484144690534872819078444138489923493691392
160 2716887206184236455092590408055262527087221435111236741555891625525248
161 7422673885729194038487964395078814435244188508379361760091630238433280
162 20279122183826860987161109606268153924662819886981197003295043727917056
163 55403592139112110051298148002693936719814016790721117526773347932700672
164 151365428645877942076918515217924181288953673355404629060136783321235456
165 413538041569980104256433326441236236017535380292251493173820262507872256
166 1129806940431716092666703683318320834612978107295312244467914091658215424
167 3086689964003392393846274019519114141261026975175127475283468708332175360
168 8432993808870216973025955405674869951748010164940879439502765599980781568
169 23039367545747218733744458850387968186018074280232013829572468616625913856
170 62944722709234871413540828512125676275532168890345786538150468433213390848
171 171968180509964180294570574725027288923100486341155600735445874099678609408
172 469825806438398103416222806474305930397265310463002774547192685065784000512
173 1283587973896724567421586762398666438640731593608316750565277118330925219840
174 3506827560670245341675619137745944738075993808142639050224939606793418440704
175 9580831069133939818194411800289222353433450803501911601580433450248687321088
176 26175317259608370319740061876070334183018889223289101303610746114084211523584
177 71512296657484620275868947352719113072904680053582025810382359128665797689344
178 195375227834185981191218018457578894511847138553742254227986210485500018425856
179 533775048983341202934173931620596015169503637214648560076737139228331632230400
180 1458300553635054368250783900156349819362701551536781628609446699427663301312512
181 3984151205236791142369915663553891669064410377502860377372367677311989867085824
182 10884903517743691021241399127420482976854223858079284011963628753479306336796672
183 29738109445960964327222629581948749291837268471164288778671992861582592407764992
184 81246025927409310696928057418738464537382984658487145581271243230123797489123328
185 221968270746740550048301374001374427658440506259302868719886472183412779793776640
186 606428593348299721490458862840225784391646981835580028602315430827073154565799936
187 1656793728190080543077520473683200424100174976189765794644403806020971868719153152
188 4526444643076760529135958673046852416983643916050691646493438473696090046569906176
189 12366476742533682144426958293460105682167637784480914882275684559434123830578118656
190 33785842771220885347125833933013916198302563401063213057538246066260427754296049664
191 92304639027509134983105584452948043760940402371088255879627861251389103169748336640
192 252180963597460040660462836771923919918485931544302937874332214635299061848088772608
193 688971205249938351287136842449743927358852667830782387507920151773376330035674218496
194 1882304337694796783895199358443335694554677198750170650764504732817350783767525982208
195 5142551085889470270364672401786159243827059733161906076544849769181454227606400401408
196 14049710847168534108519743520458989876763473863824153454618709003997610022747852767232
197 38384523866116008757768831844490298241181067193972119062327117546358128500708506337280
198 104868469426569085732577150729898576235889082115592545033891653100711477046912718209024
199 286505986585370188980691965148777748954140298619129328192437541294139211095242449092608