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