1 1
2 2
3 5
4 12
5 33
6 99
7 286
8 794
9 2235
10 6193
11 17584
12 49978
13 141115
14 397871
15 1119496
16 3143540
17 8816661
18 24794657
19 69734595
20 196208514
21 550646282
22 1545975038
23 4342120668
24 12196239620
25 34268355937
26 96256484372
27 270382410201
28 759424628226
29 2133138902943
30 5991683870738
31 16831374089796
32 47280830496650
33 132811935714763
34 373069621054884
35 1047937625005558
36 2943711604978718
37 8268978816708774
38 23227890022618269
39 65247932839075485
40 183283387890527546
41 514847898604478632
42 1446221081642572852
43 4062481061704793305
44 11411633770748577700
45 32055660924185713787
46 90045230771573022872
47 252939608695704421715
48 710514584670229334400
49 1995855997682821950813
50 5606418322757851990810
51 15748589914501235219857
52 44238244480312995411710
53 124266493197392137451430
54 349068145125980215144690
55 980542400280712818957551
56 2754371872738756179852846
57 7737109918204617022162744
58 21733764213101202530129592
59 61050768513619547958699753
60 171493360758582147786061067
61 481729785940343330275343547
62 1353192823303388785109574813
63 3801157579268064789880659220
64 10677560990754094137803447104
65 29993575992094956467552926411
66 84252817767724213152531869435
67 236668588628062211110879321248
68 664808874369565051988187738748
69 1867467253962982527407276465024
70 5245769247938003519942442978219
71 14735516723895066368096499036555
72 41392490394087636985086986087634
73 116272696297391467514847601839182
74 326613348879884727311132242675560
75 917466293308665668602655879887655
76 2577189211740644523417210138743861
77 7239398637539648971468868534443953
78 20335679036568647204724188949190154
79 57123507434928003423447291316347243
80 160461575716832386105062741794992430
81 450741182386998368264696211918023280
82 1266144948346225601669810606606858239
83 3556637584606705552750553297585089131
84 9990697293167771643368580611707188271
85 28064156110180377618664614048824417762
86 78833021868795395114663040873630748078
87 221444226311849515916092955517934577764
88 622043202261235507238371595073479626483
89 1747337250207668785611467106546377709126
90 4908320603564787841390513936706154522161
91 13787613778914585506326575646530113725904
92 38729803749643057550510889577510347167675
93 108793132919210462715467486509743608073405
94 305603040151788696940295360285279951314462
95 858447731434524794065729769410505205171147
96 2411404373588421764087157165550303572781367
97 6773704257156139857983630090705271356195892
98 19027530125578140422207285489631664176534345
99 53448879510404151472123939975637839441479714
100 150139440172418571369632900313028451455881285
101 421746006684655099114904519299201053469389276
102 1184696665647681920571099556248114646148721092
103 3327847015386138586879815854173803923935677140
104 9348018002363901292355784724526363120286643024
105 26258851494221621259177032450584069787409713319
106 73761869266967541353784391422585852090324762854
107 207199212766575705705647422391973111022492152711
108 582028549408174943268922001016374828459598929049
109 1634934939196976837553467678874899636120230183257
110 4592579278327447524457494424212457535987360600455
111 12900687313027067692278062740336199472239739748407
112 36238401791750130719226013099358547044855371657624
113 101794713146348622524737912362369729385123173346580
114 285944277678006157420537389949554830223480096983789
115 803225702097572050778011460865289083847777801677889
116 2256284104543777642942189214376840661923939725100179
117 6337966958879142774401997763509137883246761622251398
118 17803531519345677163489958741229794657271646252618560
119 50010632213265692857552070876296804625424376103520356
120 140481304602563045835207655434512015876210992670447913
121 394616026021827014909335039665366880590024940515452560
122 1108487769485152097558550490819751213293690907254866699
123 3113774033673439612100172321891053673532579529320662721
124 8746680838239807744760937303443796226232461124078760220
125 24569678100814594872512312443087596291818933844781269143
126 69016932610419935936260533760499199339075276758206408461
127 193870549195079664846872328251814935924209948430268642861
128 544587949994277609823885681168293586910055053955905819739
129 1529763218344959323393853005759252674565339785935285335134
130 4297148888853889384595641770214886821176319646375714088980
131 12070814849997443874680280352485690894829607490722909191133
132 33907266169169271872941946131046587655644015155246927791355
133 95246486119960202484341868228880515323551757468055923842121
134 267550119580225446281173108738505206513039588211896130793262
135 751555982834223683453065430979159366374480403934616673632962
136 2111142376688598694796245037367738986825563787333600558735807
137 5930259669868773701008677351386606175919725515106418386917298
138 16658270015513740103567427870628876633112012996195228866364253
139 46793559701898295972848878087793487433788926432893990559171229
140 131444455368770288120914968721839482570278863879482921726884795
141 369231256550284076902559024152042000370626648948553898573443137
142 1037181221765650593355416024023468976541041978522580501888752284
143 2913471889768862059198458567714395258689250537437092411060360080
144 8184026353681194999660706604466675388576992921027402293921684236
145 22989165467136868356657034856204006353659611850227062268977920171
146 64577227153927350241858411854488698457511291373551514709568910932
147 181399288845490307675002626431555989744317242980797059185769485567
148 509555820896661404146807258498599593601079291306374622193082605569
149 1431356959898718227401705485374532471258297788916813880306150678395
150 4020722877908202164374308741852686811818200273126058837070398085748
151 11294326232974285427175633015539922175200684704007193570621782331998
152 31726087305777132672620709937538094395381921347009166165756882578514
153 89119491944118043664604173605832752212287922360685163359283420072584
154 250339216677736306133591308016890474998272378164539982635509210928435
155 703210061454562167695679612125278736091354860516370595864919101300473
156 1975337292708351776781655538241593188867972354711983082513442310296979
157 5548779282101448043640704070008144942660058764914730429503984010052438
158 15586680631774053608108566675284096602569287650067263118027674187990002
159 43783434295283736457925821477694562121607427382495921839274681033044471
160 122988926505722540828689906689834854500554297324531190038677227182948143
161 345479432723700082387429669802262806432735013840554124386802248845254082
162 970461665339733694015464515768757648799438836697084174641556065539929225
163 2726054736367411998418382141104617134077961137206942184009272902730433913
164 7657566178123756066064688733904597071002208597278073182809475721126361263
165 21510323688688295363229626860020929413146556200450281738706040216438800492
166 60423118054660200426187263345540490966743367027264531052889797879894212797
167 169730276879438231953383752688775979592760567716271600243392027232029937381
168 476777230587637424796082713582081058298444765092554510215798564326438568636
169 1339280956739870681281359172033112486390645253132049817178627278746969770556
170 3762078736174806634180060131518737101834531525765300305434327009047802216860
171 10567787398120692964480109298247365405093650897659193059317342264468746741939
172 29685218817464258514080565141775804396029057844942127533047310494019930637840
173 83386633648349435751210199484460314383192230194099487307914867712615811534094
174 234235452800950681521237189846337274944792526105328057491878549946836701981274
175 657974125448490545238486750165064448594613902346547530755035518243500042264618
176 1848268247111177095393188061042385380549050775910336995148941952598088643941896
177 5191838677472207041851262588920698937729044411795152260446343235117983338467224
178 14584024204834454663361840818184654025809012542681201696263685998564024819931416
179 40966943547397200532418319354468822117740618039536622319340380272709444995770440
180 115077322969560968234574747383811352532679497771664328747094651531880037499274615
181 323255510788087916598922133769437951258256864426399949227002233041696077800522093
182 908034029280532534567925037922320279528362739391434906456353527437689191056253317
183 2550693710746858186432255856260282216574531923878393230548659807533447493936718681
184 7164972012335860706623895544018656540068199040560531834915038847979125087063371421
185 20126612505946261950313774638937438998088136557053929481390217490467736153718824105
186 56536233535468019757731241694176206782379760624271884961162970139786687538035895750
187 158811906446384931806603107363592741708794749402627806260923807455404161265558547934
188 446107213939407201241372702046961661296982353110848829124562077071350076865374468406
189 1253127997654045981543574246147597163549785857568638871443710703951864487463890718389
190 3520072595637804954721528100634227160744388017290829995650013995235915153889195755557
191 9887985187272993735730432508292473471757261495331778595164929458802199389119856177823
192 27775634850512139358584590620183796848212757357131523957113613062832421025492973330137
193 78022557349901584630153908188603547363730562279041225842511199750906815215799801905378
194 219167608163830589332383299796109473375529094735217081296059318594052967920183016338514
195 615648116388163608768553771801556538113024736854967310018393482996369254622191366391813
196 1729373270017938066031196300824134995229840279297907006079305582410783852003291265005680
197 4857859266423698338866082846601562972207571703070304439838660641388196529198419138513646
198 13645866431215172017769363144803099685411436550265409446778529020674404090488082786487938
199 38331631372197114293874314635670469717328946246503500352128988424542370262698659632260140
200 107674655256255706966901529278642037670981354668551585873857477495221751343364796615400941
201 302461204220042902635717617858759588914797787271166967281496198105930542898586204804239533
202 849622223916277743631218265179640853357448174799108571169442489229288596067462083985062079
203 2386613269076599607471609453553718295118471435717026318206878689430542236137968667284733433
204 6704065331386356386761756484880779165223605554701601696010225669072151879720929847497202222
205 18831912379706935828958475297666517059813926790126856797028605811561089970584915714827425789
206 52899383634679160929484179183979536641954280630879694401871493330206738708687533463289707640
207 148595890449470621768431770610704611993606619563210144087349726106465197542154159690987640635
208 417410131107759093676996229100966705266963382100384616634067220416943695710485180085782593029
209 1172517066416740469413350588084783426541752748838338473272497697698255947230422586482473600824
210 3293634170761418217682996980068409290502584607925261985787879837299837979864182534569150886796