0 1
1 1
2 4
3 6
4 20
5 38
6 104
7 220
8 556
9 1244
10 3024
11 6944
12 16576
13 38536
14 91216
15 213280
16 502864
17 1178928
18 2774592
19 6512864
20 15315072
21 35969952
22 84550912
23 198634048
24 466825152
25 1096838208
26 2577550336
27 6056474880
28 14232064256
29 33441977216
30 78583660288
31 184655188480
32 433908623616
33 1019600285952
34 2395880100864
35 5629863409152
36 13229158976512
37 31086048904704
38 73046524069888
39 171645760793600
40 403335965678592
41 947764825029632
42 2227072628060160
43 5233208849342464
44 12297075136831488
45 28895854166263808
46 67899922802249728
47 159552275149643776
48 374918385212559360
49 880988955082928128
50 2070161353419079680
51 4864496832265117696
52 11430669194865868800
53 26859961486914723840
54 63115948971163582464
55 148310823415597187072
56 348503044577275985920
57 818917791358008836096
58 1924305569030284378112
59 4521762697302436020224
60 10625307241654095904768
61 24967509688295434452992
62 58669036664713859760128
63 137861400907215939174400
64 323948831307964243836928
65 761219925301498728742912
66 1788726239128898311028736
67 4203176312295210720034816
68 9876688073363382945972224
69 23208392903273493935030272
70 54535437097507744760987648
71 128148205340926756316250112
72 301124615592485575686094848
73 707587233658723034440925184
74 1662699318859905280638976000
75 3907036324891747780812341248
76 9180813795305745368074944512
77 21573216866974190056153546752
78 50693075403361179732966113280
79 119119364983731367644944662528
80 279908508237571580903570800640
81 657733299656819191630317748224
82 1545551781192368178594718941184
83 3631761246683327382550166372352
84 8533968200493179730026431512576
85 20053249181381970594265022070784
86 47121432056351386808916767670272
87 110726662744650369316592159817728
88 260187207975889157414450643337216
89 611391886256040910992837944803328
90 1436658018231088024285880516608000
91 3375881014690648244669104456204288
92 7932696912366813711224467881984000
93 18640372699640407478891657320988672
94 43801433260334891026779193252773888
95 102925278725600905924497296026763264
96 241855396324116599466025441241858048
97 568315514471821475554228756782514176
98 1335436500066899621682221372810461184
99 3138029141028060477105077274678394880
100 7373788936761878260467383071397642240
101 17327042178486150500757311122866962432
102 40715349087124719141661044607698337792
103 95673550869792077964903050674861768704
104 224815175143107175997513875918036140032
105 528274141757437564186318446446168244224
106 1241346669200206900206212938728732622848
107 2916935415404047641236751817401262145536
108 6854259514081085393052128602342786334720
109 16106243984103908197722125543626994876416
110 37846698792562600911839717707415807852544
111 88932752472186726460291114768911006957568
112 208975543828236581393854386391207842414592
113 491053933498404265632496659987100778627072
114 1153886053778860613110567712691992978784256
115 2711419121764714081885636513098304044662784
116 6371334179657471052336137402600233185050624
117 14971458636926332410604092343316235063132160
118 35180162803710650661866944701929929901604864
119 82666885365665142363302188055429986627092480
120 194251913335069065900890784351945872281436160
121 456456121062564419807495375922613209178046464
122 1072587584226733179296317772295768262435667968
123 2520382732866568698405835227312924274135662592
124 5922433947164860258055252161953911159170007040
125 13916625995385146255434530343096243528895823872
126 32701500907096302466855296150723482546534875136
127 76842487678510375651845567240101718031937306624
128 180565654444951497688024090522245936658813812736
129 424295940307663841084182930595861968915290652672
130 997017098932559932011236210243019121907782909952
131 2342806049105964320883892222511037115228804349952
132 5505161535949511908196741152168699170907089797120
133 12936112892684110820478503533810894389196619776000
134 30397476201105751502913953196566357033562696318976
135 71428455136577635468120225725575126616689399037952
136 167843677858114108752541871048268763715373421821952
137 394401644877688314152052780971729805995904587530240
138 926771025678559652234149856172601599718784357105664
139 2177740750304559751061191130220872432781994777116672
140 5117288568732153996618269631632704044764451043278848
141 12024683053763191372027337279365227597418850685026304
142 28255784406405608049671971623204683468042980791681024
143 66395874955840431592404870065858469743643431809318912
144 156018043871831361940223864835698086887666505731801088
145 366613589018627941199491176595104517284555194363805696
146 861474226426870292533158491838379564363714250869309440
147 2024305331355477784061910062676349916273012575704186880
148 4756743671311761502781683530478557344773874130905726976
149 11177469131800233051473835046915160175939255216210182144
150 26264988156886253929114835937324106409507170954225123328
151 61717871438242891949715161341323973483305651281537794048
152 145025599559190915961218021154789260344546992813949059072
153 340783375015591587771164721455688656483210953990644695040
154 800777993954222887808427419364113841867570636592162799616
155 1881680394684778982622984594564277519226577787970452979712
156 4421601410719428126497335808042707095059021045103989882880
157 10389946714915508545495994744515872114986062304303223144448
158 24414455920218082597936826145850365728357224845503769870336
159 57369462446287339951458329460733913055985729429730429501440
160 134807641510881319666225904066775731410425377232711317454848
161 316773060698294254598688302855838956290865576198951663566848
162 744358189636198157945677906458334971670331666698526561140736
163 1749104274388386668021868983061776577009713417502705227661312
164 4110072012748293140118373357521504914307851491376353924612096
165 9657910164266056775841111967142557089602949664736622629879808
166 22694305221835519230803340420549598579754958438703685930319872
167 53327425989882379351427644175570131227728255143498715068628992
168 125309602338924323427219808263773624634880289737051517740908544
169 294454422782725841979472974907750855906860242746380893093363712
170 691913512436197317976705650115904186512899384771557363481051136
171 1625868968675858850398400166191889329671677894501438781713809408
172 3820491803947619120125918743508946232045991624627089135867265024
173 8977450154496979015214837147869961902065751991989837710967701504
174 21095349869145492185171778506282375384180562028039872406232236032
175 49570176212979661273814809011345135477749944545302636132957159424
176 116480759268174600412962226472654875123632446923399098445454114816
177 273708272114994063976536142327721001411676372719778321309697572864
178 643163889854936624630681429517354369826653808808240761704066056192
179 1511316358898866748020385754304013528386192521928676244020541784064
180 3551314327038002472396981691715549774288232652700528430858396237824
181 8344932796608026770947827066796824356515960238464339535891510853632
182 19609050894119592890796205703815818899225328763155061020121590923264
183 46077648117725592023148768877295841510719306538348730540140183683072
184 108273963259365897041955983349504077972054470922664684990068345012224
185 254423817160509617305671067817270851651512734767435836996020523237376
186 597848982247586065079505190827426930134170995247523681224362972676096
187 1404834694972699818916078598537946521168499809044390423124985514033152
188 3301102082300997657105869941152440945826695618523690691030190361935872
189 7756980231744454228602490844839197960133584579898139468900982428008448
190 18227470952286600865637331614609594092518175021748334320803540514111488
191 42831190410515556126771881222047274495061413155718814828811733354676224
192 100645387217128106509630362424573440266667259720014559295576449692467200
193 236498072339328325323990649571696445868855954300262969658776740750688256
194 555726792521094556937749838750964290082362553554585093357140276219478016
195 1305855328421747030031316412038465589368953863039511964167097491153485824
196 3068518850839353315925328903884586030580742294881770690652514419182927872
197 7210452592276346310687268074497477590444921506747802219882529797324144640
198 16943231934600409738935410715403989664701025829916328756293640174480392192
199 39813465897711964162413362284839870762008528557052114562597904114847318016
200 93554291938320026329092102466533948258331246375082508702913039095549657088