0 0
1 1
2 1
3 7
4 13
5 55
6 133
7 463
8 1261
9 4039
10 11605
11 35839
12 105469
13 320503
14 953317
15 2876335
16 8596237
17 25854247
18 77431669
19 232557151
20 697147165
21 2092490071
22 6275373061
23 18830313487
24 56482551853
25 169464432775
26 508359743893
27 1525146340543
28 4575304803901
29 13726182847159
30 41178011670565
31 123535108753519
32 370603178776909
33 1111813831298023
34 3335432903959477
35 10006315891747615
36 30018913315504477
37 90056808665990167
38 270170288559017029
39 810511140554958031
40 2431532871909060205
41 7294599715238808391
42 21883796946693169621
43 65651395238126019967
44 196954176918285037693
45 590862548347041157495
46 1772587609856751383653
47 5317762899938998328623
48 15953288559079506630541
49 47859865958713496602279
50 143579597313190536385525
51 430738793065471515999199
52 1292216376944614734312349
53 3876649135337443830307543
54 11629947397005132236181637
55 34889842209029795218026895
56 104669526591060588635116717
57 314008579845239359943278087
58 942025739391602891753978389
59 2826077218463039051413646911
60 8478231654812656401937517245
61 25434694965590890710419398711
62 76304084894466829122044502181
63 228912254688012173384560894447
64 686736764054813148116827907533
65 2060210292182886188424193274215
66 6180630876511765077125160719413
67 18541892629609082207670320364703
68 55625677888679672670421284681181
69 166877033666334165916443206869399
70 500631100998412201938970914956485
71 1501893302996417197437630156172879
72 4505679908986890409071455645911789
73 13517039726965393593697236582949063
74 40551119180886736048125970458419797
75 121653357542679097610309389956114175
76 364960072627999513899065212706632957
77 1094880217884074099560921552443318007
78 3284640653652071182955312828683115749
79 9853921960956515780320842143343023791
80 29561765882868942878052719115441718285
81 88685297648608037559977771975499861031
82 266055892945821694828294086668150170741
83 798167678837469920188160718521149336927
84 2394503036512400089157925238530050361373
85 7183509109537219610286889549656946382935
86 21550527328611620145234440980837248551173
87 64651581985834937806955778278778926848783
88 193954745957504658678362424163802418155821
89 581864237872514285520097093836475979248519
90 1745592713617542237590271638819290488183445
91 5236778140852627950710854201838146363674559
92 15710334422557881376252484034753889292775229
93 47131003267673649080517609245782767474822583
94 141393009803020937338032513454306103231473957
95 424179029409062831821138168929002708080409455
96 1272537088227188455849333249654839327469253197
97 3817611264681565446776162263228855575951709927
98 11452833794044696181872161761157891540767229109
99 34358501382134088862529135340531024996477488671
100 103075504146402265953762105907478374241080863325
101 309226512439206799128936917950664524219945795351
102 927679537317620394851509553395534769666430975301
103 2783038611952861189625131061099521914986105747407
104 8349115835858583558734188381472730532984691599213
105 25047347507575750696484974748069862022901326083655
106 75142042522727252048890105036906245220809475678933
107 225426127568181756227799953525325417358217432180863
108 676278382704545268521140583746762888683074286254461
109 2028835148113635805887940304898715392832378879339639
110 6086505444340907417014783807379292724930824596866405
111 18259516333022722252342425636771585081925097872904239
112 54778548999068166754431128481047341431510045454102669
113 164335646997204500268485682301676851923060632691528103
114 493006940991613500795072453187960900512120905416144117
115 1479020822974840502405986546998022012050484701565312735
116 4437062468924521507176421266125787415123210134062177437
117 13311187406773564521612340548113919487426118343454053847
118 39933562220320693564670868144868643978165379147827118469
119 119800686660962080694344911433552160902722089208551441551
120 359402059982886242082370120302764024771714364095514152365
121 1078206179948658726248439588904076990188046899346822801671
122 3234618539845976178742660310720661138818333083919907715861
123 9703855619537928536233297844145123079946614480000844525887
124 29111566858613785608689259708469089912856612983520290821053
125 87334700575841356826089046773339828392536299863525357976375
126 262004101727524070478224605024154367869675977764647102902693
127 786012305182572211434758885664193338224893776945799250760943
128 2358036915547716634304106515809119545442949643533681868177101
129 7074110746643149902912659829794279574792312305208477372742759
130 21222332239929449708737298924648996847450010166410568581805365
131 63666996719788349126213257903414674296203883997661432818261919
132 191000990159365047378637051451308655380903944996124844309094109
133 573002970478095142135916598871796701158127248982093441218665623
134 1719008911434285426407738907579648633443550918958842507073230277
135 5157026734302856279223238500810428840392314412851403154385224015
136 15471080202908568837669671946288320641053619926604458196824605677
137 46413240608725706513009102951150893683407506403712877123135949767
138 139239721826177119539027134628880817529729225963339626304083583829
139 417719165478531358617081752335786179630174264385616889042899282431
140 1253157496435594075851244560109071084808549620165654646867400785405
141 3759472489306782227553735074123788162589595206479355981124796479991
142 11278417467920346682661202434778214671440892927473283862329201192421
143 33835252403761040047983612879520943646978464166349419749077980072367
144 101505757211283120143950827488190231675623821731189122923053187226893
145 304517271633849360431852504765315893557494606729285641417521067661095
146 913551814901548081295557469694457283611237537116420378955840191022453
147 2740655444704644243886672498286352644956205177492134227460966596989023
148 8221966334113932731660017316453096346623630400190656501196007743123741
149 24665899002341798194980052306171212216360861465143461865961807325057879
150 73997697007025394584940156204889790296102643866287400873137853783800325
151 221993091021076183754820470041917063594267812657148172068908697734147599
152 665979273063228551264461407271255805370883675854872577307735820436949549
153 1997937819189685653793384227522758186936490551797761609721188006841835143
154 5993813457569056961380152671150293019161792606926997073567602929463532437
155 17981440372707170884140458036286842140780735917713566731894730970514543295
156 53944321118121512652421374063188600255751491559275549173300348547295737917
157 161832963354364537957264122280909653100435907065556949564668734370382997687
158 485498890063093613871792366660041254634944856421210244604470825654157425189
159 1456496670189280841615377100345499173237560298814551941992483231876455411311
160 4369490010567842524846131300305746701047229437341813409619308185801399962445
161 13108470031703527574538393902378741740472591230229125061574207577060132430311
162 39325410095110582723615181704213221946755967854280005519290056691868532204981
163 117976230285331748170845545118485672389591515235654755888735302154229326786847
164 353928690855995244512536635343765004070127322361334789004475642305440520016733
165 1061786072567985733537609906054679038407676413775263324336887455230816480737815
166 3185358217703957200612829718117269062828440347943272058363741309063459600838213
167 9556074653111871601838489154445343293274498830594852004385066040448358485265103
168 28668223959335614805515467463148957670245140918254484354567513894829116090294381
169 86004671878006844416546402389821017429892133901823596380877910137519267001884999
170 258014015634020533249639207168714763451362979411350502508282993506493963543651285
171 774042046902061599748917621507640868030715782822292080793550454331609565554961279
172 2322126140706184799246752864519929448738893659290395095843248415370573346816868989
173 6966378422118554397740258593565774656923188356224147580604551141360230740146636663
174 20899135266355663193220775780685351349356550311966518155664041633583670821047850597
175 62697405799066989579662327342079999290895680449311403639291348481745055261927670575
176 188092217397200968738986982026192107387034982321110512573275598283247080188214774157
177 564276652191602906216960946078672103132409065016978934409023689173717411759780797607
178 1692829956574808718650882838235824747454618958943642009848677278873199892889069442549
179 5078489869724426155952648514707857366249073349045515616302819413915504363447754228191
180 15235469609173278467857945544122805850976787102707367675394883087154703720782170883485
181 45706408827519835403573836632369950048471227196980461373211799570647729901468696252631
182 137119226482559506210721509897106785154331949813224667425581098093575952226161721553541
183 411357679447678518632164529691326485445159312995107435664851895517462331634973899069327
184 1234073038343035555896493589073967196371151011874455440218338484078918044991944228390573
185 3702219115029106667689480767221926109042106889845100054207449857183692034801787622806535
186 11106657345087320003068442301665729287269012961091832695517480761657200304753452993149973
187 33319972035261960009205326904997285941521654300162433020762179904759352513564178729989183
188 99959916105785880027615980714991661665135732066713429193867064474702554342084896688889021
189 299879748317357640082847942144975377314265657867688027318440143903258669423469969068824119
190 899639244952072920248543826434925347305080050267968602481642530751473995475979349202158245
191 2698917734856218760745631479304777611190673997474096766392283394171026012016799163615102959
192 8096753204568656282236894437914329695021154299081908381282138578679869984872675258828052429
193 24290259613705968846710683313742995362165198283926488979635838943706026056973470240518670183
194 72870778841117906540132049941228973532292124078417939267328670415785245966209521793486984757
195 218612336523353719620396149823686945705283313781976873145143704078021402308050343236599005855
196 655837009570061158861188449471060786899036058252484508749115726572732878105307473997520914397
197 1967511028710183476583565348413182461130735940944345747619977951040861291953609533417114949527
198 5902533086130550429750696045239547182524952290459252800114672310477258560585454377402240435909
199 17707599258391651289252088135718641949309367936125327285834540016722426312307111577904930133071
200 53122797775174953867756264407155925044459081678880844086522573879585977675819837842318372748525