1 1
2 4
3 6
4 14
5 24
6 54
7 104
8 230
9 464
10 1028
11 2128
12 4720
13 9918
14 22038
15 46760
16 104056
17 222338
18 495358
19 1064138
20 2373070
21 5119796
22 11425974
23 24738074
24 55242788
25 119958510
26 268018844
27 583462384
28 1304179214
29 2845288284
30 6362293924
31 13906665594
32 31106545966
33 68105515342
34 152382370422
35 334121449644
36 747766327366
37 1641745756572
38 3675059874388
39 8078236652628
40 18086804046996
41 39799391080270
42 89125040983458
43 196306184135256
44 439671078648708
45 969269780859188
46 2171214640294234
47 4790376848821964
48 10732140240057818
49 23695996139497794
50 53093983235945870
51 117308787539816900
52 262875587285360560
53 581178884837236126
54 1302492106203540740
55 2881304466078145534
56 6457978615684271474
57 14293788946330621104
58 32040107989268081648
59 70952135821569441306
60 159055439543158219074
61 352392260504892002592
62 790029710742855059738
63 1751114537426865028468
64 3926118692521841435982
65 8705946772904549197304
66 19520668824884378495172
67 43302996066568910977638
68 97101208167235023876304
69 215480862272648997734326
70 483216485870844822767034
71 1072698349033882270239202
72 2405666883419556138002204
73 5342135205067649106467236
74 11981086631105141480890242
75 26614081858451143859039254
76 59691845340616436450675890
77 132635307582056435151317812
78 297497745131948928552443322
79 661226404440400259731697318
80 1483182693430216350697915212
81 3297444583081941198717257500
82 7396749304642943838717085320
83 16448811269925135093415394608
84 36899112278715435739544837762
85 82075796425647357086890157954
86 184125378415484589323479363188
87 409650580091245991700377440192
88 919027416867898083423824458746
89 2045147393699381312900797596934
90 4588334887439120874431608834966
91 10212763219548157944827745637876
92 22913353974972902927761448088250
93 51011123121631916591810793282762
94 114452304935123434458612581423932
95 254850292267606018838438560123400
96 571818815785570947486876483474320
97 1273502901625484937180065768492392
98 2857500549213404358561128134526682
99 6365103446689209212764165221621610
100 14282505260901497243885878098754236
101 31819849294000823021255812780689310
102 71401787553198160531800810147706974
103 159101584723491452773906452933994358
104 357023692964527961869265839668755254
105 795667156636906466319217723952258590
106 1785521502133424817125973661109592662
107 3979842460645132232598431683398601068
108 8931208613329604910891201301940309820
109 19910171641286760227775611132685685404
110 44681696971213846186854125874154688232
111 99622194636801511267866832660056547722
112 223573685780406103538821124897032145046
113 498547601978995773484768184991695087104
114 1118872976713552123070331183242754333832
115 2495308039159767322832865521433505267394
116 5600251792511361509195029166610651945322
117 12491264739054735462715672380673797452176
118 28034880963867331540883022428904505930590
119 62539037704567319064935948373828915083436
120 140362828305080324392382742377719913634102
121 313152901613453512415290931463195983980288
122 702854907110357272195257546309746094326440
123 1568267638876710011369561210643933091577104
124 3519957934046588450949340810588063871916040
125 7854897861982836635418855222121067330875898
126 17630540462174740012249990002870490135577530
127 39347372645033587566485811718039724472652460
128 88317824972893932341936605666482472421243628
129 197126071380765369237798975868988369455165682
130 442470173139026924837745730579968802292762522
131 987697382468559358449560528061388785018579394
132 2217026672069377212193727000462961326491079870
133 4949413009975438298533042447957448603880717332
134 11109834187287842286658355798683617987268513982
135 24804584860025016914040858365440000559588691664
136 55679138325325635532891592845996953823957279716
137 124324662159790255807078620748202015544013548092
138 279077160312370244581820204806012661102881516708
139 623201247944475176135997094942833233466295212150
140 1398948087322739113220702407083911866769210053610
141 3124235368428176759309372876683351040300848412812
142 7013311461592673109399815421938001996397603081280
143 15663987757785915723459434173040398584803285337138
144 35163139368557068291765758965666861707399984884442
145 78542169582673247488889538549941441516459241936474
146 176316907876183146341973294199703754917793516138350
147 393862177196089379796169765202176230488932713191728
148 884180528454684638421186779118666884692855031212938
149 1975265091621542249150844640872062455372639981748988
150 4434324878841485932369387907462250791671151455313636
151 9907068691374462192268119118307760303057709634427288
152 22240912356325015862352831261231476126529483770671216
153 49693847385136689399070711777717739991960070967069472
154 111561722544631831719639457915210273594297357725479090
155 249285351192032320721423499516182883878079648473355148
156 559647255831275311104856406280197416359771799285954704
157 1250623683988967463860510318470965281194036452934013378
158 2807690096382102197961062473808436647604473083802529954
159 6274677255246974360773073318406018042653969685698321298
160 14087005701747014610822615355682290083674086703166782786
161 31484015822619075633315332289143262769194154138859338490
162 70684156102665871236392310767508418190125784222616865870
163 157987236722481357574953810016268214953812541192020506772
164 354697804707737692025030464846881275346086691976798208976
165 792841238581949489394946879872893475998502414902124086248
166 1780029336061992295143408226434992414621006345534383674608
167 3979074138525073913370426066996566749609804013115432135892
168 8933616056200987738863651180096647596069941313540389386206
169 19971406634708530265634159162547757972763805778318927780924
170 44839228131366364876838717971886600474757390646143809114880
171 100245613857546332654346726144725549164158263841096055837134
172 225070706766682120581586352197294146178085999682409992076514
173 503212603731417303109388720516088874747553177421867879307898
174 1129819668037635098361211999404657694393774231791597806770114
175 2526192103526999669113648242787992057877380840291886235303548
176 5671891658741367369175573451996916796857462940773462553898702
177 12682629896554546721913503524841154836251233899775256587689946
178 28475720115623616376507624204906778928224260977803495067853744
179 63676578483892201778471283448687549830537078521518637863729730
180 142971302203209662843329159416146309385270452459541474608201680
181 319725273350031559291643220104251992241521010817338330113854592
182 717876594158569361395852859396298029679403489989534224194892970
183 1605463643506709630862062909128138592944584550366286730341794224
184 3604764469842814129690446408386832596379922292212332625898548756
185 8062127737250019782840876165802168325178936766868115245081325312
186 18102127000297916204938272697867606424246111773995261049529542830
187 40487784838285417037583776954461648510408334816185294774295293274
188 90909106069145476127953196069595067181671483195680798333046243026
189 203340069249933284918118402626529767601370368709423450851165603010
190 456572450882372983543415653707623624780659581005833783578158382274
191 1021282784988777958824912621722139569248282479190090986366042777040
192 2293168890271043154942553538535281516879076513305589752370017439364
193 5129708060036511409194173539412745718929746109476267050884926338548
194 11518234199130174650272743708995867818135567720717181353217557699340
195 25766913341941781235416388403870572078983333073035815471618485760240
196 57857386348882131181613899956568995063245205600007243300362849971050
197 129435910831436908214902920504415912437504124646354950832292186172664
198 290639268886461761047036543095375073895911237440580315895423566586956
199 650233522919944733675503521602487930702923431559740475977487555555400
200 1460064009112618667291342886248333363386948191378393036931472591845430