1 1
2 3
3 4
4 12
5 25
6 52
7 121
8 261
9 576
10 1280
11 2809
12 6204
13 13689
14 30167
15 66564
16 146804
17 323761
18 714136
19 1575025
20 3473817
21 7661824
22 16898560
23 37271025
24 82203912
25 181306225
26 399883707
27 881971204
28 1945248444
29 4290381001
30 9462732780
31 20870714089
32 46031809789
33 101526351424
34 223923417600
35 493878645225
36 1089283640228
37 2402490700009
38 5298860044527
39 11687003727876
40 25776498159716
41 56851856360289
42 125390716448240
43 276557931060961
44 609967718473585
45 1345326153401344
46 2967210237868032
47 6544388194196449
48 14434102541811280
49 31835415321483489
50 70215218837146035
51 154864540216135684
52 341564495753725164
53 753344210344597369
54 1661552960905382244
55 3664670417564417881
56 8082685045473475125
57 17826923051852362816
58 39318516521269010176
59 86719718088011640025
60 191266359227875610700
61 421851234977020099161
62 930422188042052147015
63 2052110735311979645956
64 4526072705600979322068
65 9982567599244011200529
66 22017245933800001397512
67 48560564573200982502225
68 107103696745645976651657
69 236224639425091953623296
70 521009843423384890978816
71 1149123383592415758248401
72 2534471406609923468577240
73 5589952656643231830673489
74 12329028696878879417582059
75 27192528800367682303385604
76 59975010257378596441760412
77 132279049211636072295661609
78 291750627223639826897192604
79 643476264704658250239397321
80 1419231578620952572763811501
81 3130213784465544972435342400
82 6903903833635748195109430272
83 15227039245892448962970727369
84 33584292276250442898400570420
85 74072488386136633991892769225
86 163372016018165716946746924767
87 360328324312581876791928836100
88 794729137011300387575702243012
89 1752830290040766492098175069889
90 3865988904394114860988321431264
91 8526706945799530109552258471361
92 18806244181639826711202779068385
93 41478477267673768283393866665984
94 91483661481147066676339858694144
95 201773567143933960063882693384129
96 445025611555541688411159121778080
97 981534884592230443498658041420225
98 2164843336328394847061199129498723
99 4774712284212331382533556974018564
100 10530959453016893208565772119660492
101 23226762242362181264192743687407321
102 51228236768936693910919043510628756
103 112987432990890281030403859893601849
104 249201628224142743325000463567478885
105 549631493217222180560919969601654336
106 1212250419425334642152243800903522560
107 2673702467074812027629488064187743929
108 5897036427366846235819896096953202012
109 13006323274159027113792035997650474809
110 28686349015392866255213560055968337335
111 63269734458152578746247016210219504644
112 139545792190464184606286068421943976500
113 307777933396321235467785696892988413809
114 678825601250795049681818410002213104504
115 1497196994692054283969922888426551477809
116 3302171922780429803407631473734862028409
117 7283169446811654656497081357487002542336
118 16063535888315363596964085603392377510400
119 35429243699411156997335802680512386588081
120 78141656845633968651168686718540251172776
121 172346849579583300899301459040442930386225
122 380122942858577758795938720761403376123675
123 838387542562789486243046128241376529723396
124 1849121934705162273385393715523130859872380
125 4078366812268902305566726151807717764346761
126 8995121167100594097376498431856830276344908
127 19839364268906350468138390579236702410485929
128 43757095350081603241843507310281257974003037
129 96509311867263800581063513052419270413697600
130 212857988003433951630265416684075141672064512
131 469473071356949506502374340678431771990762921
132 1035455454581162813585812194409282561835782596
133 2283768897165759578801889805502640327962860201
134 5037010865688468664106153951683712766436800975
135 11109477185958100141798120097776707557553469444
136 24502723269081959862398130001056055846622864164
137 54042457403852388388902413953795824565116699169
138 119194391993662876919602948005368355758186791632
139 262891507256407713701604026011792768499927508129
140 579825471916667815792110465977381361096385902929
141 1278845335826998508503823879960131077202934342656
142 2820582178910404730709251785932054925168549410816
143 6220989829737477277210614037841491209265056773025
144 13720824995301953062925051955643113495740619437552
145 30262232169514310856559355697218281919282767856289
146 66745454168766098990329325432278055042836500238355
147 147211733332834151043583702820199223585002451562500
148 324685698835182612943726761337616729091535281100972
149 716116851839131324877782848107511513218472675348025
150 1579445437011096800799149399035222250031943558301892
151 3483576572857376214542025559408061229150877713978649
152 7683269997553883753961833966923633971510738790818709
153 16945985432118864308722817332882490193071878745772096
154 37375547437095104831987660225173041615276891303555840
155 82434364871744093417937154417269717202066176378290329
156 181814715175607051144597126167421924597233205883369324
157 401004977788309207121181912560016890809701843174902809
158 884444320448362507660300979537303498821495861219543335
159 1950703356072332066465199085242028922240240075967568900
160 4302411689932973340051580083044074735290106302446040468
161 9489267700314309187763461145625452969401793040882767569
162 20929238756700950441992121376492934861043803135131225832
163 46160889203334874224035822836029944457377640817522874641
164 101811046106984057635835106817685341884157252059747964521
165 224551330970669065713662335011863618629358153252729981184
166 495263551144673005651360492859757181716093917675522593280
167 1092338148396330068938556092537199705316345315495935529361
168 2409227627763329203590774520086263029262048406454360266360
169 5313718806671331412832909533032283240240190966832851855889
170 11719775761738992894604375158601766185796727485840379176267
171 25848779151241314992799524837289795400855502767962936688644
172 57011277109153961398431959207611874041951197228691746536540
173 125742329980046915691468293573825514269699121698811797167849
174 277333439111335146375736111984940823940253745314438810380540
175 611678155331824254149904183177493521922458689314162339888009
176 1349098640643695423991276659928812558114616499111949174272269
177 2975530720398725994358289431842565940169486743416989127157824
178 6562739596129276242866483046862625402261432178576369056794624
179 14474577832902247909724242753654063362637480853107089267599241
180 31924686386203221813806774939150692665444448451210394547055700
181 70412112368535719870480032925164010733150329082696447187030921
182 155298802569973687650684308603982084828938139012428339413807551
183 342522291526150597115175392147114862323320726482260921383428100
184 755456695420836914100830817219393735379791782046488064647079300
185 1666212193411647515852345943042769555588521703098848292615454081
186 3674946678349445628819867278232653973500364132693680021954742720
187 8105350052119728171740565373684701682380520047423159701575175041
188 17876912297651103859333476690412172920349561797940556502151566273
189 39428771273651653347486820659056999814199487728594099226451656704
190 86962892599423034866714206691798701310779495504583182898490867712
191 191802697496497173592761890074009575541908552807121742937003569025
192 423034166266646000533010600807076150898016593342860530003027676992
193 933031225132715035932735408305951003106812682190254942097177269121
194 2057865147761927245458232706685911581755533917187683366449719110851
195 4538764461790500491449476014178899314409084427718216927826919145476
196 10010560148713716018831687436663749631924981537626614732689890174860
197 22078985445189359283121607580013410845605496992441026254082107633049
198 48696735352169219057692691174205721005620078412600188902256981286644
199 107404030853052154134217069785075191643165138362826963906547577302009
200 236887047151293667551555747150163794131935773718095153936617874011077
201 522470829654756554160804185474533309269491625848790259595911966210624
202 1152345690162565262455825440734141810182148390060407570100778690587904
203 2541578427476424192463206628618447414496232553838910464821740414251641
204 5605627684607604939087217442711428138261956733526610708966777418040956
205 12363601059377775140630260326156998086706061857113629433762838777420025
206 27268780546231974473723727280932443587908356268066169358212044219136407
207 60143188777071553886534672004576315314078669269658948846844154775086084
208 132649978613520882913699604335309628714863400396431528174998786261802740
209 292568737773273740301122935951551701017635157060929224987436171400306225
210 645280664323619034488780543907679717349348983391517398289714629698936152