0 1
1 1
2 2
3 5
4 7
5 19
6 26
7 71
8 97
9 265
10 362
11 989
12 1351
13 3691
14 5042
15 13775
16 18817
17 51409
18 70226
19 191861
20 262087
21 716035
22 978122
23 2672279
24 3650401
25 9973081
26 13623482
27 37220045
28 50843527
29 138907099
30 189750626
31 518408351
32 708158977
33 1934726305
34 2642885282
35 7220496869
36 9863382151
37 26947261171
38 36810643322
39 100568547815
40 137379191137
41 375326930089
42 512706121226
43 1400739172541
44 1913445293767
45 5227629760075
46 7141075053842
47 19509779867759
48 26650854921601
49 72811489710961
50 99462344632562
51 271736178976085
52 371198523608647
53 1014133226193379
54 1385331749802026
55 3784796725797431
56 5170128475599457
57 14125053676996345
58 19295182152595802
59 52715417982187949
60 72010600134783751
61 196736618251755451
62 268747218386539202
63 734231055024833855
64 1002978273411373057
65 2740187601847579969
66 3743165875258953026
67 10226519352365486021
68 13969685227624439047
69 38165889807614364115
70 52135575035238803162
71 142437039878091970439
72 194572614913330773601
73 531582269704753517641
74 726154884618084291242
75 1983892038940922100125
76 2710046923559006391367
77 7403985886058934882859
78 10114032809617941274226
79 27632051505294817431311
80 37746084314912758705537
81 103124220135120334842385
82 140870304450033093547922
83 384864829035186521938229
84 525735133485219615486151
85 1436335096005625752910531
86 1962070229490845368396682
87 5360475554987316489703895
88 7322545784478161858100577
89 20005567123943640205905049
90 27328112908421802064005626
91 74661792940787244333916301
92 101989905849209046397921927
93 278641604639205337129760155
94 380631510488414383527682082
95 1039904625616034104185124319
96 1420536136104448487712806401
97 3880976897824931079610737121
98 5301513033929379567323543522
99 14484002965683690214257824165
100 19785515999613069781581367687
101 54055034964909829777420559539
102 73840550964522899559001927226
103 201736136893955628895424413991
104 275576687858478528454426341217
105 752889512610912685804277096425
106 1028466200469391214258703437642
107 2809821913549695114321683971709
108 3838288114019086328580387409351
109 10486398141587867771482458790411
110 14324686255606954100062846199762
111 39135770652801775971608151189935
112 53460456908408730071670997389697
113 146056684469619236114950145969329
114 199517141378027966186621143359026
115 545090967225675168488192432687381
116 744608108603703134674813576046407
117 2034307184433081437837819584780195
118 2778915293036784572512633160826602
119 7592137770506650582863085906433399
120 10371053063543435155375719067260001
121 28334243897593520893614524040953401
122 38705296961136956048990243108213402
123 105744837819867432991595010257380205
124 144450134781004389040585253365593607
125 394645107381876211072765516988567419
126 539095242162880600113350770354161026
127 1472835591707637411299467057696889471
128 2011930833870518011412817828051050497
129 5496697259448673434125102713798990465
130 7508628093319191445537920541850040962
131 20513953446087056325200943797499072389
132 28022581539406247770738864339349113351
133 76559116524899551866678672476197299091
134 104581698064305799637417536815546412442
135 285722512653511151141513746107290123975
136 390304210717816950778931282922836536417
137 1066330934089145052699376311952963196809
138 1456635144806962003478307594875799733226
139 3979601223703069059655991501704562663261
140 5436236368510031063134299096580362396487
141 14852073960723131185924589694865287456235
142 20288310329233162249058888791445649852722
143 55428694619189455684042367277756587161679
144 75717004948422617933101256069202237014401
145 206862704516034691550244879416161061190481
146 282579709464457309483346135485363298204882
147 772022123444949310516937150386887657600245
148 1054601832909406620000283285872250955805127
149 2881225789263762550517503722131389569210499
150 3935827622173169170517787008003640525015626
151 10752881033610100891553077738138670619241751
152 14688708655783270062070864746142311144257377
153 40130298345176641015694807230423292907756505
154 54819007000959911077765671976565604052013882
155 149768312347096463171226151183554501011784269
156 204587319348056374248991823160120105063798151
157 558942951043209211669209797503794711139380571
158 763530270391265585918201620663914816203178722
159 2086003491825740383505613038831624343545738015
160 2849533762217005969423814659495539159748916737
161 7785071016259752322353242357822702663043571489
162 10634604778476758291777057017318241822792488226
163 29054280573213268905907356392459186308628547941
164 39688885351690027197684413409777428131421036167
165 108432051276593323301276183212014042571470620275
166 148120936628283350498960596621791470702891656442
167 404673924533160024299197376455596983977253933159
168 552794861161443374798157973077388454680145589601
169 1510263646856046773895513322610373893337545112361
170 2063058508017490148693671295687762348017690701962
171 5636380662891027071282855913985898589372926516285
172 7699439170908517219976527209673660937390617218247
173 21035259004708061511235910333333220464154160952779
174 28734698175616578731212437543006881401544778171026
175 78504655355941218973660785419346983267243717294831
176 107239353531557797704873222962353864668788495465857
177 292983362419056814383407231344054712604820708226545
178 400222715950614612088280454306408577273609203692402
179 1093428794320286038559968139956871867152039115611349
180 1493651510270900650648248594263280444425648319303751
181 4080731814862087339856465328483432756003335754218851
182 5574383325132987990504713922746713200428984073522602
183 15229498465128063320865893173976859156861303901264055
184 20803881790261051311370607096723572357290287974786657
185 56837262045650165943607107367424003871441879850837369
186 77641143835911217254977714464147576228732167825624026
187 212119549717472600453562536295719156328906215502085421
188 289760693553383817708540250759866732557638383327709447
189 791640936824240235870643037815452621444182982157504315
190 1081401630377624053579183288575319354001821365485213762
191 2954444197579488343029009614966091329447825713127931839
192 4035845827957112396608192903541410683449647078613145601
193 11026135853493713136245395422048912696347119870354223041
194 15061981681450825532853588325590323379796766948967368642
195 41150099216395364201952572073229559455940653768288960325
196 56212080897846189734806160398819882835737420717256328967
197 153574261012087743671564892870869325127415495202801618259
198 209786341909933933406371053269689207963152915920057947226
199 573146944831955610484306999410247741053721327042917512711
200 782933286741889543890678052679936949016874242962975459937