0 1
1 1
2 1
3 2
4 4
5 9
6 20
7 48
8 115
9 285
10 710
11 1789
12 4514
13 11431
14 28922
15 73182
16 184917
17 466755
18 1176393
19 2961205
20 7443770
21 18689435
22 46869152
23 117412440
24 293832126
25 734645046
26 1835147741
27 4580420719
28 11423511895
29 28469058647
30 70899220083
31 176449174539
32 438854372942
33 1090826748140
34 2709793758329
35 6727776868895
36 16694393549292
37 41403936590098
38 102634191953360
39 254289803354901
40 629736357275701
41 1558789986840187
42 3856746966289206
43 9538162642247800
44 23578890246097086
45 58264201480320027
46 143914488463612799
47 355333182894797437
48 876999957636402195
49 2163713575104464889
50 5336297192231372091
51 13155997139376501209
52 32423088456260790240
53 79879441943115419385
54 196729161143936503280
55 484349054877328575401
56 1192084321701720627047
57 2933033301195163320216
58 7214248578398245424205
59 17739108847901948633141
60 43605521836119366167107
61 107157480119291794307919
62 263255256708244288187010
63 646557765623061474950174
64 1587506187794683499036346
65 3896757332839477657432522
66 9562536318040791379921148
67 23459920512716762668708465
68 57539425356326540880038360
69 141088571851708360746235849
70 345865483783183475343511529
71 847643747121838305092661325
72 2076882342981994303427238398
73 5087499852569141615186729369
74 12459266004289545045718566661
75 30505457775897791455113084778
76 74672577512943766143006474026
77 182744651286923893085997914278
78 447125599552006391203901510044
79 1093747522813759152778131323090
80 2674906700472767116456442004623
81 6540417847340493052815990368533
82 15988543797149083943907580349005
83 39076901113214518417244150423435
84 95486133990770806681305533871564
85 233276325596369866959377784046273
86 569786727594619251677161283377430
87 1391446194939664863548392279781576
88 3397300994894799936125867127706953
89 8293087062792691128795924880493529
90 20240165477710816560150309502804898
91 49388808833530972403294560326547583
92 120492691389593165187804498406292509
93 293908061486146666272335576808807222
94 716773417658905617696637773665206771
95 1747723883828424159300141168023802184
96 4260741728808715427307437925303823855
97 10385321762769526823821795990606445570
98 25309172430041815214499572680121463267
99 61668024809056147939196639603734200282
100 150233603871664270288049900526299200636
101 365931601390937159795834127573229826472
102 891167511114130988848708694739249531752
103 2169932232838984864356175483467675885640
104 5282763599142246599360478892246183602176
105 12858938831198568181637135813143536911577
106 31295275988078283265483300706994151955499
107 76152275062674944931487597093383115571083
108 185275564824585762321742356401250915216399
109 450697644589602913880992757484023299270417
110 1096187913050013283291808090310265544861338
111 2665741262595196988125307285439191228623492
112 6481640185157684975086062364058999780184365
113 15757468332524780941265349478396452814654422
114 38302155787906141191840215672910016814637913
115 93088468040065683414290810485659249486238946
116 226206492051954025782249613711299861150706915
117 549605892221236420021822694916229066077051105
118 1335166523059985403192633036687890209828091924
119 3243081211109064887281998092234126276230304691
120 7876243494398341234909649395588592667747633452
121 19125814509051567859341610815343922887676790522
122 46436641984317468933841704745575779856282860358
123 112730722877706225337624976766338602073158722288
124 273630776178226177630300454759548596881135145738
125 664093602168720373650336550914297482604058142449
126 1611520680447015740779206317109135119507409701447
127 3910076224105623143857202982421381763310381546269
128 9485884460850427363203853965067735923601604551270
129 23009872277259314270564812915991028085409156645863
130 55807793541158994504015159850628688077685513486332
131 135338155059804880012017883852267952250511355417530
132 328163962909848788429082471696410006345767927868261
133 795622823338183620380068102681937874264232930877506
134 1928722530165279849511607079574505282669571486586274
135 4674970868275107134125541954771179970582414462043301
136 11330136721776456771655958337989757659069599373108321
137 27456104782560643301075415375839618517325147151919698
138 66525885871120761354393264423874368554136258604669688
139 161172451146071502252533023323168208426431196660889059
140 390426944721322595489597296715598271795753300973093054
141 945666489505202375615208558214947143912525251107060985
142 2290265738908692866249879673206646540552616438459459604
143 5546050490598173796100818760628042615196307894521312669
144 13428646110490802284443770596909960821206124468782707165
145 32511087817394615950482041214324166845143029769298671640
146 78701321648876568483715240285328001403574288550342048425
147 190495265487998455951223852448606506550016587197605268821
148 461039740345971841774676111684082436579122246047898288194
149 1115693559351943208218365948134358892539400140189906198000
150 2699630005702435640040273729276398633568880790218987776224
151 6531556481783660552191739814811620638175232943236501962250
152 15800928384415661290629275182887679466134731003622788952468
153 38221027101811139471259612521128100487774087668736201373212
154 92443479083727417480976660733568568045630216787713185373392
155 223565472956043239431663663104264670180373312815070917279917
156 540614943100238723145359370747047822972838665932816934651977
157 1307153395687180332132209203749754189395974947786327420696835
158 3160243826685024799191357916545678901872459371755436093373697
159 7639597538804671369826934443522940805319328311789021907965431
160 18466157796815743406990481085365755366208701555307295015213885
161 44631254640327242334746220999644563951465277588563177120106694
162 107859512454797784301819622512225748420596144018352153237077683
163 260636312943666948063868150389790665195809643885104009178115609
164 629750922058098753729035487260783604694406951684725140127779491
165 1521459584008158273363844164894447620052257372799087815913582232
166 3675445990929984278794694142426472799115553302802633105102473786
167 8878058062531902763471237669870590313333705176398261265493640276
168 21442949218419698044714499254310283419182288936733877694383753572
169 51785710601582668477241040969914923848768714388374752458666409630
170 125053120264393247443398365732646260532658770528489318790008251862
171 301952461222858623325814463992392558945020632749646523311086493112
172 729024863183953220284833857100264330770262006142902543564685068683
173 1759973397848840114259074660740970165759718309562588131391157852100
174 4248446301278717139038023175785746622330980128733568648946791722910
175 10254504866594213631895578642826179379931274407777969690106853173230
176 24749136608926815960714824048630182827539114697309448230047166759204
177 59726417385873879391570456570568709044130830626640661347814414196830
178 144123296872832976090515841312424163556831324184895449724486779232859
179 347747067401396395618691846126431899747324877788444543763339302021468
180 838985740245337694504542965738435653902772593478994125592430733205912
181 2023987124597328710095006555315930018818253755493716776418152974031612
182 4882286028445416600882752703605492923993376767405755125360218913536604
183 11776093406192215038560595744749043134580465467588422941021193160534718
184 28401550712420724056775551474630671821631061097306092153998202214052490
185 68492952712925858426547008228325210010056730616558151957329415701542578
186 165163083854052505740093786074493849281886598892507971160435132079660151
187 398238796572048806214189510943459033876793974293152352638143614618369455
188 960147307190404306007617323366523772264300241799934244160480882041306842
189 2314707469567539370273764779857297521805284502838184867144980997833837416
190 5579798615601942861499875124171327531015087417569479850788979933801680629
191 13449474754890365823899392451877841042836653858256920890576751947703470129
192 32415798891787020442881796935472529089437283306424753951549224765348262671
193 78121928648217974831591839685258121675423739002685530475293154099771852265
194 188258337487248766240765156256965508769322899776872221301763128640890095181
195 453628914093594788278850447101002057148013834729722173830611160958909024221
196 1092981204340540440430635465333740551392000631076384439539067075030872821694
197 2633239257292226562602993776444654029489700926681493069566716929530952976741
198 6343571152498666210506041190464751511463446670513388001052931493070874898389
199 15280704559496392571625273461747220754699392953117888915053096632037575174013
200 36806050016646357348471446174385177509247015257782782511061019280621396641652