1 4
2 16
3 50
4 130
5 296
6 624
7 1289
8 2741
9 6134
10 14269
11 33577
12 78304
13 179671
14 406765
15 915275
16 2061311
17 4664237
18 10605587
19 24181837
20 55152622
21 125626530
22 285683099
23 648937238
24 1473615534
25 3347303199
26 7607369029
27 17296530794
28 39333312344
29 89441937988
30 203354051111
31 462272207784
32 1050768690016
33 2388443427561
34 5429277325576
35 12342182393693
36 28058000662010
37 63785942949736
38 145006849968453
39 329643566205379
40 749367660592493
41 1703503809122279
42 3872506498993442
43 8803259313555461
44 20012296823027273
45 45493717841196528
46 103420323451991146
47 235103826562078050
48 534457004154149076
49 1214969563430922307
50 2761963530275199103
51 6278713251377573249
52 14273273926713958455
53 32447162925218092878
54 73761530413749870556
55 167680698068966236014
56 381185306814636487992
57 866541097114872484007
58 1969890775573345214511
59 4478113862344992077802
60 10180008473914039005597
61 23142014979166826464880
62 52608293537420099236122
63 119593413232942006989464
64 271869382802364092679244
65 618035374841482274637121
66 1404967767312149222736561
67 3193885819598912289116154
68 7260598354795288747985994
69 16505376757078079907155361
70 37521351529615901500896989
71 85296557856418560854420210
72 193903004085548895838891816
73 440795922764973922551927204
74 1002052784651552660679543494
75 2277947073538507225708471584
76 5178412703369425954367828464
77 11771984718409521175975613851
78 26761023546937076348807154142
79 60835313558894816250914926775
80 138295733333394469925830747468
81 314384996759321467087858353140
82 714685289173673898760723591245
83 1624680146161326650922809693336
84 3693353728083376559445495718878
85 8396029085014924349268759875910
86 19086529368802639503812408005320
87 43389035421028826863163009631429
88 98635449035415479340397323940388
89 224226044944625738725722429801009
90 509728700202360412095747192202676
91 1158756324981514613192763703309126
92 2634178181718852866566927946721418
93 5988225948313344068326611305207992
94 13612917401358181796290325164105710
95 30945979957473601908190483954968559
96 70348893429500222268886266971883471
97 159922769082261012284679309117269501
98 363549315762126374490018164404299714
99 826449577813875136106415303893418210
100 1878751726531886154975372871992254765
101 4270929703032155209109103562522398623
102 9709021298900097063397350552904651461
103 22071328993222162623065288603732432022
104 50174322264853200518688681762384944786
105 114060309440873072861993409260379966717
106 259291079629823040511134806223434911638
107 589441360497460842279647895517261170388
108 1339965562876492039478748237910571465660
109 3046117612410735656537634426941249977683
110 6924679831860510518344796770728144477259
111 15741739773412107430649678846393645291311
112 35785390387826926353333895827188801637164
113 81350230892024691301527637535212584343593
114 184931895236137346689428089399110298687693
115 420402075084735645320425022187088669249663
116 955691848125353999639723689339812883162593
117 2172555662074561945733602791211663791103421
118 4938828466592807220744338657301692847574121
119 11227342547870840373679035987303041996830053
120 25522899112589135991494581903609833241452568
121 58020709382822099157152092227828538493830387
122 131897348433487372349981815610206164288732398
123 299839672917467137099153977631216296975686172
124 681619687757331131573229630254014200420706438
125 1549512758661147433494965332930839880152511588
126 3522477170742273112738052837947783094096416532
127 8007578736635539522776854802991240453686493464
128 18203472759457426627760561569443810867625404110
129 41381600032013614683494116503008884826157204763
130 94071985265551668661739702005297434438954588441
131 213852011641792418671393597192554317886588768626
132 486145612364239387101997585346026095751090538344
133 1105145350780579544675278624653158462792860215867
134 2512305398401599439844702100162663857716425976594
135 5711174924076540820196319139755936050286049924338
136 12983102704851440207736943427834169281957956783586
137 29514234476363194361102571431608486581121744277307
138 67094134316617758757520734195503661377422976488785
139 152523788590943130921917386840835947995312506564726
140 346729357537486695356324741031528591330392614087610
141 788213094422813358362342068963588763446817961406418
142 1791829473662082705576292565971227235617303077157235
143 4073331038778553333673629792739166523056345706038058
144 9259824104559752830196519418956904206062103045069485
145 21050177761416979699781808401453288652577424708322936
146 47852959060967076449274887845369739675902715107413585
147 108783199688117382071207308382445504626490930004956168
148 247294728823519254087132666103567501132377918021589623
149 562170289890617911044902323494965165464461599484593979
150 1277970769288975070786429296082274553127549704973834984
151 2905186055767603912358936463172026580673047117154010954
152 6604302869401583696929933965673955301719301981946425154
153 15013433065395056738413141381731845426217135021559624803
154 34129744935444095688967146345726501529109981011303273077
155 77586484336040887843906797562740324127480965090410862217
156 176375843505798831157071513461535446110958847741191872879
157 400951769352582740777427210921361389548246463114696539042
158 911475846984007273342121853005342108165359270646749126675
159 2072040287979494603367299201277592322474540304568585499426
160 4710328824638046529150835092671866468860435900521082858476
161 10707898762842786288330407529734338879323763553643482750343
162 24342057674519308195577971308632067166038753540836755575869
163 55336325543697520249996102748128702551845881447195572148462
164 125794990942093365223245494644705535479134019634901149816987
165 285967302502319020279455015528118918826165394846181487720282
166 650083898317517309356397196750360443453930821608669732894292
167 1477823062824719559472701006515222201223911349372610616765929
168 3359506381666960757273914879146476928901424825875427070134269
169 7637100416397865707453725029973302733649217515727845930685842
170 17361271610742973288840220731900177961084504116511451266256031
171 39467040566183296890955261244688486766194823598512483207991256
172 89719654526279176461273253828962140314192423052978215997431569
173 203957942952836264080336263376827354000503839841206807814425966
174 463653618743794612068624835500413711598481308406874839073340025
175 1054014739812939392442806981044317331306494364260788680452716968
176 2396071176480614659101994159458038632172806570110379845830342776
177 5446941931552214446391666155215590838316384920101782322848285075
178 12382426990036373143407272660589421866050509986764274795885782803
179 28148730074654636572517906267836373702398946432511742255759760576
180 63989959759370154448742110941864420857142325638611837000441671094
181 145467129037296390391908285304186584798081654470827680982697323002
182 330687590833417345066539144018985774357729028773087102601227259270
183 751745658657855602157295596919631626814325843309549935604302163255
184 1708928762300037559541412044673035128952421711612380488991602289269
185 3884874466492298440373294827175765560914674186159128607067577447426
186 8831409449795465434929174412444476557477128842960047038736587421215
187 20076271071986069312837095532849647944761627376943501163645002327984
188 45638995954966104404604956679561561862050756161596330879973389693347
189 103750240485837257193125149834869661664318096938359470313110027350521
190 235853400707817098535433161390762277315057625736312667099508798095326
191 536160941554980285127883272984329244048368230718675805820437185786391
192 1218844224363117948157039803054408381296548067708336938722285685554336
193 2770774832935107812727113185703070211658777716914655876224726787399429
194 6298748454781524234747788957714885690117903905048618797460343498162146
195 14318822166644754903090853680449564254604341736214190685082287004331941
196 32550699509893149422072306289581691630361345259711372083258601975757030
197 73996871128935583186504888418726054617943830715184531763441639820682606
198 168215645725466450607463867523071775868917423315046234911484627522352502
199 382401350694011077750201273163854288099165581041168419696536009538841666
200 869305541597822490402390211465291911841083771454679882490698698418975548
201 1976175354195783829871479635085174414245827669424578839487195624139603044
202 4492400938055418834574635126972017193326898193802453456969019602520732623
203 10212487543370995390472311551087950635211660654505012603832619099610168561
204 23215848999589259982773459855752791908980669929868742295956215342865394079
205 52776137300807079172782676942411990604330979948796004258083680103157181181
206 119974964880367668294701031786761981480216726859996397676171277745716367551
207 272736750626600617942637602588659217445066231820635706916509209483875536621
208 620007142461174568298740455367830134905843392094988249570929370342693327804
209 1409450159612552673404222524392525482975271767463983569663927996383480777811
210 3204075592655369813444443200806720155794439171923138513376153031665373279357