0 0
1 1
2 4
3 11
4 28
5 72
6 188
7 493
8 1292
9 3383
10 8856
11 23184
12 60696
13 158905
14 416020
15 1089155
16 2851444
17 7465176
18 19544084
19 51167077
20 133957148
21 350704367
22 918155952
23 2403763488
24 6293134512
25 16475640049
26 43133785636
27 112925716859
28 295643364940
29 774004377960
30 2026369768940
31 5305104928861
32 13888945017644
33 36361730124071
34 95196245354568
35 249227005939632
36 652484772464328
37 1708227311453353
38 4472197161895732
39 11708364174233843
40 30652895360805796
41 80250321908183544
42 210098070363744836
43 550043889183050965
44 1440033597185408060
45 3770056902373173215
46 9870137109934111584
47 25840354427429161536
48 67650926172353373024
49 177112424089630957537
50 463686346096539499588
51 1213946614199987541227
52 3178153496503423124092
53 8320513875310281831048
54 21783388129427422369052
55 57029650512971985276109
56 149305563409488533459276
57 390887039715493615101719
58 1023355555736992311845880
59 2679179627495483320435920
60 7014183326749457649461880
61 18363370352752889627949721
62 48075927731509211234387284
63 125864412841774744075212131
64 329517310793815020991249108
65 862687519539670318898535192
66 2258545247825195935704356468
67 5912948223935917488214534213
68 15480299423982556528939246172
69 40527950048011752098603204303
70 106103550720052699766870366736
71 277782702112146347202007895904
72 727244555616386341839153320976
73 1903950964737012678315452067025
74 4984608338594651693107202880100
75 13049874051046942401006156573275
76 34165013814546175509911266839724
77 89445167392591584128727643945896
78 234170488363228576876271664997964
79 613066297697094146500087351047997
80 1605028404728053862623990388146028
81 4202018916487067441371883813390087
82 11001028344733148461491661052024232
83 28801066117712377943103099342682608
84 75402170008403985367817636976023592
85 197405443907499578160349811585388169
86 516814161714094749113231797780140916
87 1353037041234784669179345581755034579
88 3542296961990259258424804947484962820
89 9273853844735993106095069260699853880
90 24279264572217720059860402834614598820
91 63563939871917167073486139243143942581
92 166412555043533781160598014894817228924
93 435673725258684176408307905441307744191
94 1140608620732518748064325701429106003648
95 2986152136938872067784669198846010266752
96 7817847790084097455289681895108924796608
97 20467391233313420298084376486480764123073
98 53584325909856163438963447564333367572612
99 140285586496255070018805966206519338594763
100 367272433578909046617454451055224648211676
101 961531714240472069833557386959154606040264
102 2517322709142507162883217709822239169909116
103 6590436413187049418816095742507562903687085
104 17253986530418641093565069517700449541152140
105 45171523178068873861879112810593785719769335
106 118260583003787980492072268914080907618155864
107 309610225833295067614337693931648937134698256
108 810570094496097222350940812880865903785938904
109 2122100057654996599438484744710948774223118457
110 5555730078468892575964513421251980418883416468
111 14545090177751681128455055519044992482427130947
112 38079540454786150809400653135882997028397976372
113 99693531186606771299746903888603998602766798168
114 261001053105034163089840058529928998779902418132
115 683309628128495717969773271701182997736940456229
116 1788927831280452990819479756573619994430918950556
117 4683473865712863254488665998019676985555816395439
118 12261493765858136772646518237485410962236530235760
119 32101007431861547063450888714436555901153774311840
120 84041528529726504417706147905824256741224792699760
121 220023578157317966189667555003036214322520603787441
122 576029205942227394151296517103284386226337018662564
123 1508064039669364216264221996306816944356490452200251
124 3948162913065865254641369471817166446843134337938188
125 10336424699528231547659886419144682396172912561614312
126 27061111185518829388338289785616880741675603346904748
127 70846908857028256617354982937705959828853897479099933
128 185479615385565940463726659027500998744886089090395052
129 485591937299669564773824994144797036405804369792085223
130 1271296196513442753857748323406890110472527020285860616
131 3328296652240658696799419976075873295011776691065496624
132 8713593760208533336540511604820729774562803052910629256
133 22812484628384941312822114838386316028676632467666391145
134 59723860124946290601925832910338218311467094350088544180
135 156359095746453930492955383892628338905724650582599241395
136 409353427114415500876940318767546798405706857397709180004
137 1071701185596792572137865572410012056311395921610528298616
138 2805750129675962215536656398462489370528480907433875715844
139 7345549203431094074472103622977456055274046800691098848917
140 19230897480617320007879654470469878795293659494639420830908
141 50347143238420865949166859788432180330606931683227163643807
142 131810532234645277839620924894826662196527135555042070100512
143 345084453465514967569695914896047806258974474981899046657728
144 903442828161899624869466819793316756580396289390655069872672
145 2365244031020183907038704544483902463482214393190066162960289
146 6192289264898652096246646813658390633866246890179543419008196
147 16211623763675772381701235896491269438116526277348564094064299
148 42442582026128665048857060875815417680483331941866148863184700
149 111116122314710222764869946730954983603333469548249882495489800
150 290905784918002003245752779317049533129517076702883498623284700
151 761601232439295786972388391220193615785217760560400613374364301
152 1993897912399885357671412394343531314226136204978318341499808204
153 5220092504760360286041848791810400326893190854374554411125060311
154 13666379601881195500454133981087669666453436358145344891875372728
155 35779046300883226215320553151452608672467118220061480264501057872
156 93670759300768483145507525473270156350947918302039095901627800888
157 245233231601422223221202023268357860380376636686055807440382344793
158 642028935503498186518098544331803424790181991756128326419519233492
159 1680853574909072336333093609727052413990169338582329171818175355683
160 4400531789223718822481182284849353817180326023990859189035006833556
161 11520741792762084131110453244821009037550808733390248395286845144984
162 30161693589062533570850177449613673295472100176179885996825528601396
163 78964338974425516581440079104020010848865491795149409595189740659205
164 206731323334214016173470059862446359251124375209268342788743693376220
165 541229631028216531938970100483319066904507633832655618771041339469455
166 1416957569750435579643440241587510841462398526288698513524380325032144
167 3709643078223090206991350624279213457482687945033439921802099635626976
168 9711971664918835041330611631250129530985665308811621251881918581848784
169 25426271916533414917000484269471175135474307981401423833843656109919377
170 66566844084681409709670841177163395875437258635392650249649049747909348
171 174274260337510814212012039262019012490837467924776526915103493133808667
172 456255936927851032926365276608893641597075145138936930495661429653516652
173 1194493550446042284567083790564661912300387967492034264571880795826741288
174 3127224714410275820774886095085092095304088757337165863219980957826707212
175 8187180592784785177757574494690614373611878304519463325088062077653380349
176 21434317063944079712497837388986751025531546156221224112044205275133433836
177 56115770599047453959735937672269638702982760164144209011044553747746921159
178 146912994733198282166709975627822165083416734336211402921089455968107329640
179 384623213600547392540393989211196856547267442844489999752223814156575067760
180 1006956646068443895454471992005768404558385594197258596335581986501617873640
181 2636246724604784293823021986806108357127889339747285789254522145348278553161
182 6901783527745908986014593968412556666825282425044598771427984449543217785844
183 18069103858632942664220759918431561643347957935386510525029431203281374804371
184 47305528048152919006647685786882128263218591381114932803660309160300906627268
185 123847480285825814355722297442214823146307816207958287885951496277621345077432
186 324236912809324524060519206539762341175704857242759930854194179672563128605028
187 848863258142147757825835322177072200380806755520321504676631042740068040737653
188 2222352861617118749416986759991454259966715409318204583175698948547640993607932
189 5818195326709208490425124957797290579519339472434292244850465802902854940086143
190 15232233118510506721858388113400417478591303007984672151375698460160923826650496
191 39878504028822311675150039382403961856254569551519724209276629577579916539865344
192 104403278967956428303591730033811468090172405646574500476454190272578825792945536
193 273331332875046973235625150719030442414262647388203777220085941240156560838971265
194 715590719657184491403283722123279859152615536518036831183803633447890856723968260
195 1873440826096506500974226015650809135043583962165906716331324959103516009332933515
196 4904731758632335011519394324829147545978136349979683317810171243862657171274832284
197 12840754449800498533583956958836633502890825087773143237099188772484455504491563336
198 33617531590769160589232476551680752962694338913339746393487395073590709342199857724
199 88011840322506983234113472696205625385192191652246095943362996448287672522108009837