1 1
2 3
3 6
4 16
5 40
6 84
7 208
8 474
9 1047
10 2530
11 5668
12 12907
13 30446
14 68427
15 157875
16 366480
17 830089
18 1920870
19 4421253
20 10083067
21 23303103
22 53453752
23 122448587
24 282350403
25 647215090
26 1486007814
27 3420002865
28 7842656682
29 18022838258
30 41428828907
31 95064948451
32 218499291570
33 501952846537
34 1152419589871
35 2648404806091
36 6082706110466
37 13969723440345
38 32098256316936
39 73718854894143
40 169332685421225
41 389018914121718
42 893480624095285
43 2052453310836038
44 4714810512696850
45 10829325410545031
46 24876697352830300
47 57143216669968552
48 131256090499934038
49 301512634476958174
50 692581382027046900
51 1590875437395614472
52 3654397536446645331
53 8394222918172254879
54 19281948450037385238
55 44292038110935573182
56 101740052938499541432
57 233702889452227703722
58 536828988169100106460
59 1233116392818979966356
60 2832541482248124577933
61 6506490701456913459108
62 14945700217670329473394
63 34331122380801286741741
64 78860241704925225987012
65 181145827323319505163545
66 416101764766017029504101
67 955805790203261429291108
68 2195534387407616406694695
69 5043256971046126752811466
70 11584607833995613372115775
71 26610438564445544607047843
72 61125535364770012241460879
73 140408389741186113979050962
74 322525271462313463087265437
75 740856847188161333000509481
76 1701785360790631205445184526
77 3909087873736366453862860872
78 8979371824526754330074585525
79 20626070441110971268853413238
80 47379132654534157833089524880
81 108832255861624129120333536187
82 249993200832273412171887176727
83 574247057818499237828779939920
84 1319074473096015392293404581439
85 3029980883866831153186258342739
86 6960019475410707461137168395191
87 15987516410770162485169326921118
88 36724134958709916800683763850735
89 84357195799979840841050993769496
90 193772744558315683722300248951139
91 445105805238208993322631216175877
92 1022430547729580514849247366730160
93 2348574693047982179096872914085783
94 5394794942467416882960441681143674
95 12392116859914051211820255819598966
96 28465319458402184887557160320309305
97 65386279246555085550553840895689028
98 150195591113703026795540863006659212
99 345006872882901083266835205533780460
100 792498243618534372197211436644939798
101 1820408559241095571803515700237290178
102 4181570574188135003373022548495849506
103 9605279177502563418839938864363360709
104 22063812244907117287606277677851805087
105 50681693133351021041834782076847881414
106 116418413366724367891673369384149188444
107 267418985816193844984475749367076807612
108 614274941207408343384856537467182893560
109 1411020619345243009015522160775272316824
110 3241185755587526717400471151476533696622
111 7445167674481603502197205416021687190639
112 17101926841607014476696914648910909889574
113 39283991257787479567298487544004859988800
114 90237315550136127837289233608634333438959
115 207279679469365771123075975339655929690666
116 476131911410395366075010101436567624107363
117 1093699091023955649161112904280806868413523
118 2512282149169146843478894634979896755690768
119 5770839209535003962773343509079123949733965
120 13255909647279467102946845855297631033004730
121 30449495160785066607561872610174003558266729
122 69944031021722010199048208048920824988352375
123 160664978166265246741001652616921810649094191
124 369055583920150674615621666076206610177750028
125 847739349157023590344419522088725378194735875
126 1947300177520278027134172437215736270010603239
127 4473047034186651123191345376235293890349475446
128 10274815357572452891404939043492786125630643498
129 23601770744656481465670729720761648310803662465
130 54214461565452810294333423539241689047692781558
131 124533361271471985533869553763016386277554608018
132 286059431778094648524540452677307560540065496427
133 657092988373029820694038407685699763186217742171
134 1509375840820237074386648013046798582229961057694
135 3467112675332823138296650404599665771704972742229
136 7964133238648835527125081517083682808000079611179
137 18294017005517604813394713768611082240794341705723
138 42022282672943408364122204546074190944316672885834
139 96527309475658302699599388595549479910803231074293
140 221728113798647400517175972180134990043192841860308
141 509320696038261654360624760799026014755719049258087
142 1169935408588644061293725881359801782200049277368329
143 2687400828034706553988760190504899290058621036939926
144 6173095674782031907849315182853331989532099934072829
145 14179913101328552871009987468024725929272456461552402
146 32571977846162847452553190473763489539552940045380518
147 74819481137176239376013436348141203068000862261876327
148 171864133767715191048714194410586247459771505906769148
149 394780610969250035092895242482551965782009779647168716
150 906831037870454151429894198365607015825566347836736226
151 2083036776365169550311402430282843889123156146251100562
152 4784840869453119446750589143165456787061992941153552596
153 10991021572810950558140624030654492936508129793225218864
154 25246932658761751220840638639617700182065196835740376387
155 57993481720841314417272295849671428436013120021510364939
156 133213961773611754830927931489472456750209060198110768214
157 305999210339582819109861079876665520344326500909145181746
158 702895668605563906138134144445035977208365106420655567772
159 1614586914770577662807729816655542201129869940608372192886
160 3708787835497792909844253220366494046830502730144368292540
161 8519273309415842544934091425869104485695644809258147995488
162 19569201836205759886039867721715584365335405170850245838917
163 44951446748740127601012676531372016689423553732117783673448
164 103255747562804999120431093721304119484407572066976541098462
165 237183676519871003901988582446131622312039126060832795431521
166 544822905604034865335241615203918060269494602077263001748064
167 1251485780244887981634344362977572979758487352900676500647145
168 2874726157885564409054630139674636199126290646932210395710117
169 6603391435430083344617017820136862849695108694641670672313764
170 15168324234953731935533915320948519453215695891518176438328531
171 34842408230142874448798250772115026729067207972847889416349454
172 80034774604726854621176993726485055647924901864762639167009459
173 183843926737756415335695639507572761361513898435313783177257591
174 422298801555710863960617096417368197014773848023100686301845727
175 970041713968487279129006414509815820014754143620797677918480046
176 2228234897594848055231374120619048186773026146614420424101628749
177 5118368300418086810971037735495902908272374853191697399285495485
178 11757150957020951968651536225896887002549880178671372863896821266
179 27006770617676576607875159894637399961365270010369395912900970092
180 62035918553911992627634405459414199954068533804305846789845848093
181 142499643711888110880459755437393763206989196127675113387525084426
182 327328891573807890466073998315939313820105912807387330291051004592
183 751891025605415204356083430255644656992460496332278627929198033491
184 1727131728787487221599708709388832337822935592806763838038485454975
185 3967308967656030651542512185590601373648688498583487180423571269676
186 9113109430219159089037730843650900994592140737651037948391191485043
187 20933273451655638245387303374542586085968034533330247409199463161487
188 48084788266528321357802691917315385248177105717114565490908450202327
189 110453191564933658313103410865561236112269166244613452291081599199726
190 253716569557450821775163687729668781446439679623654607091660904940667
191 582799797416061715920607151318979129945908248713011719774717189546132
192 1338720622230752597707125614354793851012064797596037497614170802397243
193 3075109003695239786488457353730539749817671570074561921778598238608277
194 7063680970903553376389719617915042837648353683432816196468134912133264
195 16225632586925328938353248686574018502017761428407774278136829318706071
196 37271099010607878586883438240307598049184345577166502760551150795441262
197 85613600210441432479083147007743161294650014393894839942528321543412770
198 196658771422521362823403649831366831669254546339207713054492971034730841
199 451735148181500522549697672114725305958703482661065618116983046047303356
200 1037658491540808842802146298023426855053278460324810575635713372526344696
201 2383554056843348632902325648097108531973259652818233240580630182331016528
202 5475144267800704461702883072020054896908745038818443794034690734663269746
203 12576683405674934626988996241745913842551687978887692566320362974416287962
204 28889278117618502321631472456325650096505791901852764932633592744892567874
205 66360133529362902576441042429369395566619192440586338359597423061525591053
206 152432584300167773475549349994422680025682291315099629574682808638123838115
207 350145358676026027996273167728409016879995129167818588390589365848002530462
208 804301604970086284199599063462836479530918569083725469534530279361263670744
209 1847521481374270038605615659665176064693936241909052614647943613294924757664
210 4243850320634790419365203787508390505162114887169802026643687667387383221740