0 1
1 3
2 10
3 32
4 99
5 299
6 887
7 2595
8 7508
9 21526
10 61251
11 173173
12 486925
13 1362627
14 3797374
15 10543724
16 29180067
17 80521055
18 221610563
19 608468451
20 1667040776
21 4558234018
22 12441155715
23 33900136297
24 92230468249
25 250570010499
26 679844574322
27 1842280003640
28 4986579299043
29 13482893189651
30 36418822295951
31 98278304480163
32 264973561464380
33 713810060090542
34 1921402189020099
35 5168065537430749
36 13890855944442277
37 37311017828945475
38 100153682620372198
39 268677969733055876
40 720352560603471651
41 1930268774450502983
42 5169648615842792795
43 13838372569988997987
44 37025360731762813424
45 99017689041304156474
46 264687753002525186307
47 707245730381393279185
48 1888989872776644751153
49 5043345031438389397251
50 13459968217373078609626
51 35909707464694663515728
52 95769674712917808020835
53 255327730438665631712507
54 680498237360692804530599
55 1813092730151647062955299
56 4829272477861337510149412
57 12859276529225398563859270
58 34231720062426868344713283
59 91100820690098203863768901
60 242382390151384725263773501
61 644716357162563920585603523
62 1714465055388313900450012750
63 4558103923759890423977309852
64 12115423686111888437163566499
65 32195472930479855441345463599
66 85537335522819388482687396467
67 227208249094549361240328368355
68 603396217713050138343318064088
69 1602115106444694331871075247826
70 4253044402869091248409235595651
71 11288169303506661308693165863993
72 29954821810435079972540537054665
73 79475219834807058598202736150147
74 210824250512227348495020268887874
75 559158846449590264916441572139624
76 1482782820261448027670102354917347
77 3931419893861752284311675713145315
78 10422037168479899642502557538730943
79 27624142253519220628691084945151651
80 73208181210745493382818328668824076
81 193984325592779178952011707135516638
82 513938776591110070630712579588213955
83 1361430023037043194980365586106393517
84 3605951368065977973273607055312283349
85 9549626288942273939689884655097138499
86 25286934046559035031381111259197861302
87 66949993286348021496359213094885950900
88 177235491571526409297828755593409778723
89 469135001269742155575617972416803241751
90 1241632626003191525124365690283429728651
91 3285773698194795873705009765581315434083
92 8694257819180594990017915079277575261120
93 23002696989690222324522959223554756921962
94 60852355490320372774046382372479676535299
95 160964239272218565140928223485859869202849
96 425731449358748029288178975079933739599457
97 1125893500110315973498618727146467178655235
98 2977248137858658536893266595542211475019178
99 7872084782818745123462939201635872453301376
100 20812408731770374646655236046649777826929251
101 55019115106657686769700065908010871646720203
102 145433455149525811708877167549190697028888535
103 384392832331723818543030757385287388567683107
104 1015891269253734728432080860672042116141716724
105 2684608075663943550102709772181224733132397174
106 7093768031033396387412676542457418755612709187
107 18742874137087683825395706167398005777502503445
108 49517553665888669263018972809771734635927885933
109 130811706597903928273134418499815632063583635651
110 345540626054140914310559370553335327295697380126
111 912677431606146606611595750513272413112829100748
112 2410470388962864482629208965182067936169877351075
113 6365802635836515780637922340266607404488744643327
114 16810165500010324100265250557123196280445094222499
115 44387308908031311303738015640385631437200809264099
116 117196378374130532920708662790376206029071409645992
117 309413062620664202004087385700487860643401376662530
118 816831901556726893618891866793979489883382515231363
119 2156238681849807025888903919160382076960107596712201
120 5691563171324701004629428631641069030874774763057401
121 15022331874320025902707892494145600417344358729235843
122 39647396550890559627038171664990156136320893046825490
123 104631869033921471834329880425025364335425953240990872
124 276112280218328129520177320568493001986217273543222499
125 728585169367855918802956376231474340628199155160152499
126 1922419751458164359474728842020585051797039748384587247
127 5072123457978618355302586956563225211453925471564190115
128 13381522217820709560891065413973268740739093254572373468
129 35301708608540585695063352637536171088595418675375520526
130 93123828251629254772919189168869836600368999332957568451
131 245641184664774725001862061527597524860645024624484735613
132 647913726654149352118550338719260704350644573882055910405
133 1708870589513609080633271137887674301150390749745373260867
134 4506895823623030705733826281410893371608755334183575395974
135 11885639632348605735146415142488909618241456176570197233124
136 31343293544665801779487478248020415724304128307992037697827
137 82650229664384722744083989471322174473670893161036135737575
138 217932090965453120595286340673231038212519929303542007752123
139 574614141120132978328572614200475894792323064721236582353251
140 1514989930542456078108302396377226579533940396646682185573776
141 3994126347061607707863149676626188689289537350606706618332058
142 10529621602157974137363721044137264091405298199550613155048195
143 27757665237404763528008921585998392548658197655788762659725937
144 73169921952518055826123193693860355842694189446669388777244049
145 192868817369542173264960201305377212880067214313036915718436099
146 508360132561825032533095885671652454211311089700040180564239482
147 1339865670783689860712743340247929126094634119781062580486378160
148 3531275548786798790176043313237800681681091828417485602245007203
149 9306422892101612295149698249424121215433374976800429395786884251
150 24525340208095201210705077206744842096464733377196570052380255751
151 64629177057390574897927299035982594173013192369098547993609472803
152 170303581859119111050530091125009228587886245097814108157950321860
153 448746161879887937395061022345291766987527379813179611936492380582
154 1182387292965265650991393848705799810400030003640517199790777324099
155 3115308291210150686007945094150662202891683122115913568397340216549
156 8207762914063190468462174272086916676287046726431055776146494695837
157 21623763876979191233238951666753722921326418657341208991316397356995
158 56966653661475690711406069723764427495751066682360604620880206462958
159 150069788515252032827573050546666450694746392099880749909282495809276
160 395320361163091556070943072047025422566888084310934046797764593209251
161 1041330651402651928357552342944654419812298174203738450518444946774223
162 2742912013051940959618972498706881147310747403719080083170073923736275
163 7224687291345771849378844601585574350635786619839081074194854191347427
164 19028755151756100554538741109358654579703399239036102186611217074421624
165 50117112132642106813421438688007242085278928864097463352025904937351474
166 131991577861558224917256575035904817091440153870503062421431093029819267
167 347609077329477006033757226701915592738157314532323809701774052123231705
168 915421025143818102438710925835225366355072368563957849500446501961065513
169 2410658655275368790951054072817702338474065745887106101459725091652408451
170 6347983541185517430165791037894323740276102154442540060042652248052301026
171 16715573112617479489131659754680653323834166618748496531499842439780474568
172 44014150629172579846233870622317347464457198120381717287787783958060921315
173 115890842128080940486998658586965138327749903096824976139024625307441705347
174 305134850982106624118043542166489604060199136814799405797438530696610643999
175 803379173146167398939547572521544534218854908927263504450587167106390158499
176 2115122580213144591414564552197355043152981169061355702478059132862213177772
177 5568482840435584964373626609859112868543927933960207124557502517875209481790
178 14659688848163817050200791477946549337833705060835111640992449117708642242243
179 38592178152324167842642695899891640197718055196889262186239934639691438061901
180 101592266046543384698474664248895120638248161946849232111389623517742607419701
181 267429286852241779258609452852382864813048666946363971341095652258226469808963
182 703954174667254633874090794297854153706036846383342736297735213574630123366230
183 1852964310755804371748046074004392492924456658374258863516456913074053778755092
184 4877273398261932548726459759615361335020378479760117677758838419155007526936099
185 12837328732409033227116187056578592645376420047797551014317320100305007865698999
186 33787796703440512923320250633431081990875060113286222075357704255994656947061227
187 88926840242959502962254158661909748363307554374130718497692278034468846542539875
188 234041976716103642430972857583572782817457806805661056565364003573546892504823648
189 615946069112301366313846716964437364208237683350448217355397868497786976877671626
190 1620987915550984635992583569705350982446360491371915770824179135628524466021147651
191 4265845753124255138126770518462821836928987717836399854930190003702302558958900033
192 11225841885642404388294311288221121617095929195224353898082192737713221196281982145
193 29540729453681226260013046727503358026826635540026771391850743330827358848393206787
194 77734202583215455481608895735659390412032157908339218830957300756704010818989689674
195 204546397069529415221148957622283312042746543963250551208948594323700142200345856224
196 538220688838251434200979861718245604267989410832708174566183524865707666087265809507
197 1416178251310296544402880964150810177583090793310501525692559672842941138385335369835
198 3726186110474974526051792156002199900395108346574383322350073528720359345735173762103
199 9803933634396564357863792543041477762521841274063781647670437325920349406495602505251
200 25794403410178194192829347465411283132015411181094774319760989651790082800111450057876