1 1
2 2
3 3
4 5
5 12
6 17
7 29
8 70
9 99
10 169
11 408
12 577
13 985
14 2378
15 3363
16 5741
17 13860
18 19601
19 33461
20 80782
21 114243
22 195025
23 470832
24 665857
25 1136689
26 2744210
27 3880899
28 6625109
29 15994428
30 22619537
31 38613965
32 93222358
33 131836323
34 225058681
35 543339720
36 768398401
37 1311738121
38 3166815962
39 4478554083
40 7645370045
41 18457556052
42 26102926097
43 44560482149
44 107578520350
45 152139002499
46 259717522849
47 627013566048
48 886731088897
49 1513744654945
50 3654502875938
51 5168247530883
52 8822750406821
53 21300003689580
54 30122754096401
55 51422757785981
56 124145519261542
57 175568277047523
58 299713796309065
59 723573111879672
60 1023286908188737
61 1746860020068409
62 4217293152016490
63 5964153172084899
64 10181446324101389
65 24580185800219268
66 34761632124320657
67 59341817924539925
68 143263821649299118
69 202605639573839043
70 345869461223138161
71 835002744095575440
72 1180872205318713601
73 2015874949414289041
74 4866752642924153522
75 6882627592338442563
76 11749380235262596085
77 28365513113449345692
78 40114893348711941777
79 68480406462161287469
80 165326326037771920630
81 233806732499933208099
82 399133058537705128729
83 963592443113182178088
84 1362725501650887306817
85 2326317944764069484905
86 5616228332641321147898
87 7942546277405390632803
88 13558774610046711780701
89 32733777552734744709300
90 46292552162781456490001
91 79026329715516201199301
92 190786436983767147107902
93 269812766699283348307203
94 460599203683050495415105
95 1111984844349868137938112
96 1572584048032918633353217
97 2684568892382786771291329
98 6481122629115441680520770
99 9165691521498228451812099
100 15646814150613670132332869
101 37774750930342781945186508
102 53421565080956452077519377
103 91196316011299234022705885
104 220167382952941249990598278
105 311363698964240484013304163
106 531531081917181734003902441
107 1283229546787304717998403160
108 1814760628704486452002305601
109 3097990175491791170000708761
110 7479209897770887057999820682
111 10577200073262678228000529443
112 18056409971033565286000350125
113 43592029839838017630000520932
114 61648439810871582916000871057
115 105240469650709600546001391989
116 254072969141257218722003304910
117 359313438791966819268004696899
118 613386407933224037990008001809
119 1480845785007705294702019308528
120 2094232192940929332692027310337
121 3575077977948634627394046618865
122 8631001740904974549490112546258
123 12206079718853609176884159165123
124 20837081459758583726374271711381
125 50305164660422142002238655969020
126 71142246120180725728612927680401
127 121447410780602867730851583649421
128 293199986221627877463941823267862
129 414647397002230745194793406917283
130 707847383223858622658735230185145
131 1708894752669345122781412283638152
132 2416742135893203745440147513823297
133 4125636888562548868221559797461449
134 9960168529794442859224531878561050
135 14085805418356991727446091676022499
136 24045973948151434586670623554583549
137 58052116426097312032565778987728148
138 82098090374248746619236402542311697
139 140150206800346058651802181530039845
140 338352530026789429336170142047807838
141 478502736827135487987972323577847683
142 816855266853924917324142465625655521
143 1972063063734639263984455073299118880
144 2788918330588564181308597538924774401
145 4760981394323203445293052612223893281
146 11494025852381046154570560297746905442
147 16255007246704249599863612909970798723
148 27749033099085295754434173207717704165
149 66992092050551637663438906713182313772
150 94741125149636933417873079920900017937
151 161733217200188571081311986634082331709
152 390458526450928779826062879981346977190
153 552191743651117350907374866615429308899
154 942650270102046130733437746596776286089
155 2275759066655021041292938373174899549368
156 3218409336757067172026376119771675835457
157 5494168403412088213319314492946575384825
158 13264095873479197467931567359068050319018
159 18758264276891285681250881852014625703843
160 32022360150370483149182449211082676022861
161 77308816174220163766296465781233402364740
162 109331176324590646915478914992316078387601
163 186639992498810810681775380773549480752341
164 450588801171841785129847227328332363869422
165 637228793670652595811622608101881844621763
166 1087817594842494380941469835430214208491185
167 2626223990856830547012786898188760780851792
168 3714041585699324927954256733618974989342977
169 6340265576556155474967043631807735770194769
170 15306755143969141496946874161804232321241330
171 21647020720525296971913917793611968091436099
172 36953775864494438468860791955416200412677429
173 89214306872958018434668458072636633146596188
174 126168082737452456903529250028052833559273617
175 215382389610410475338197708100689466705869805
176 519979086093778969111063874274015566558335798
177 735361475704189444449261582374705033264205603
178 1255340561797968413560325456648720599822541401
179 3030660209689715796231714787571456766203418600
180 4286000771487684209792040244220177366025960001
181 7316660981177400006023755031791634132229378601
182 17663982172044515808279224851154725030662175802
183 24980643153221915814302979882946359162891554403
184 42644625325266431622582204734101084193553730205
185 102953232822577379053443634319356893417769636212
186 145597858147843810676025839053457977611323366417
187 248551090970421189729469473372814871029093002629
188 600055414763419758512382581064986635475955641470
189 848606505733840948241852054437801506505048644099
190 1448661920497260706754234635502788141981004285569
191 3497379255757941172020851852070562919437964212608
192 4946041176255201878775086487573351061418968498177
193 8443420432013143050795938339643913980856932710785
194 20384220119784227273612728531358390881151829634178
195 28827640551797370324408666871002304862008762344963
196 49211860671581597598021395402360695743160591979141
197 118807941462947422469655519336079782367473013592460
198 168019802134529020067676914738440478110633605571601
199 286827743597476442537332434074520260478106619164061
200 692463428657900307544320387485120303323686251920582