1 1998
2 10182
3 77414
4 382973
5 1636717
6 5648005
7 17980643
8 52078415
9 140931619
10 357840627
11 868453186
12 2023764359
13 4558420081
14 9965846712
15 21261754665
16 44410393873
17 91091870910
18 183925891758
19 366444204565
20 721742419593
21 1407560755907
22 2721824114882
23 5225124337259
24 9968422051178
25 18916292004434
26 35732001390252
27 67232516723221
28 126080683235319
29 235763242458314
30 439787595392457
31 818662334142108
32 1521228771210360
33 2822446595610525
34 5229925157309047
35 9680253652210181
36 17900712654535819
37 33075514509146295
38 61072695929113811
39 112703053523377386
40 207878609953996029
41 383266920684670965
42 706378450722094533
43 1301491248451722979
44 2397355663841166109
45 4414971129647281296
46 8129086216696495430
47 14965327059320726646
48 27546832337690843521
49 50699876046603551015
50 93303815651263313983
51 171694176959301594895
52 315922684566620110307
53 581272475161489997558
54 1069439788238115254367
55 1967496158417708259929
56 3619555734126672635377
57 6658599337370242810898
58 12248948141652447227547
59 22532260171122519054970
60 41447873705719451148989
61 76241697749044690967073
62 140241562627542814728603
63 257961992461791561890727
64 474493512677007134750948
65 872772540262371246074230
66 1605346072798340842403746
67 2952796699194687560146953
68 5431203947174900504533480
69 9989798078582764420177694
70 18374504539904780685894505
71 33796610274550049361735817
72 62162638787002091555335526
73 114336452397403038676196875
74 210299921559359146628121199
75 386805611661134793053110507
76 711452304201824550326467386
77 1308573972286300491318274172
78 2406857117645093932214763365
79 4426922844415879509198718951
80 8142415620850405769098210294
81 14976292038822394911200891696
82 27545781326667611157207496106
83 50664724818395829672395227878
84 93187166939287047761081092898
85 171398249682351727698506482604
86 315251043026032954184933498821
87 579837869392636046473139790029
88 1066489366414656162479999684267
89 1961581725551144845259536785035
90 3607914350723923875284667179640
91 6635993869615335941876886415241
92 12205503122398845469307480860005
93 22449431945774500964179593193687
94 41290961153064258459981499301656
95 75945946593590656403217829274173
96 139686418455460432737481496647072
97 256923449357220953106946039295997
98 472556006973447779820200316626516
99 869166175886963763874802482360194
100 1598646103023137944297730101138337
101 2940369022041481257168131517801421
102 5408182452017942027980271446754554
103 9947199376904913893908501887795871
104 18295753665189520286259860370544224
105 33651139894470082541697983887227247
106 61894099817017944301262759144990355
107 113841004135037852837791662938914876
108 209386260668426558856490690818089856
109 385121390923404726500191496597423101
110 708348696854425483925072995171417660
111 1302856412753779092733396992060614740
112 2396326601083587790968917997096599959
113 4407531867916008718300531069749660064
114 8106715127590934820061916464145134799
115 14910573980984896564695274128751657042
116 27424821577535157949977367702320980021
117 50442111625908993998071485042686516902
118 92777508653907597590207295073110617829
119 170644444155044591372388032669535042040
120 313864068027558928230854445186413485929
121 577286026454092624684065340233236660827
122 1061794547420407897006100632943550358438
123 1952944655636366783269352307893365296344
124 3592025250985979480323601021562276433093
125 6606764487621472466385811595383208674855
126 12151734446747866260773355414410139116490
127 22350524267451214621898605107016040014799
128 41109023330186583512637510037344041607846
129 75611282245100173794901471008420025575115
130 139070830156577341715866067775180937147874
131 255791136222586716581431925578609058143397
132 470473249391563396202724913572454869519743
133 865335216970484676635053665106397877102085
134 1591599604460588072605007675893619479376361
135 2927408073755896844266824114716653958467382
136 5384342899773447506679452820933710711608695
137 9903350585161398497628955464337686339700452
138 18215101569904124117564406053575813568508658
139 33502795072372333301105036030981388554329480
140 61621247254853210517865935627638520877334774
141 113339143939996610173758900200877005101781957
142 208463186334249364133427593298906010391883247
143 383423577633903648561279084014119775028811006
144 705225908072023004781571839170778542450059309
145 1297112672296410192186564697982825321409838629
146 2385762158402987344481974909475878928417136390
147 4388100739397881950670503242068036479868172150
148 8070975571076821252504930199597288855267551125
149 14844838470409312535811206246636675423464703206
150 27303914783278876271428490404935314103903627395
151 50219728828509639616746401643916979004282729231
152 92368482088052971269701730990494088746580756745
153 169892125708996651162375536226524376756410136653
154 312480336639874374443036551881932050451457189066
155 574740944459307259774210474498793211045128105722
156 1057113406843176994721158807904205457397365436856
157 1944334687997082985293727019404333113018719465172
158 3576189039385134828829522542734068505818638700245
159 6577637134359189206448799911347024096508167670280
160 12098160861950609371931583769784796822443055110369
161 22251987036022044441690664416818136915520657250323
162 40927785032843317332717172103924449521342904017006
163 75277932931615717852784064537942331169780845443142
164 138457705001731572132078825350980373009960627551350
165 254663422968145890774256463865327097618829458566014
166 468399060904550482886656060782469985658112055912974
167 861520188879208376101697854161361994697315274890159
168 1584582672759379481726195485714706303026348068730800
169 2914501922554825911564131359724094586109323497316703
170 5360604784211688580184320404269602472820981252185615
171 9859689379554468663098234609066474936336952025762877
172 18134796086365662845177541937438268803639766808100227
173 33355090250201681730153989908308720104959975965013341
174 61349575716231049648617181061759041365175851071043015
175 112839462052969197443297888616904439666696977846433183
176 207544128019668998562729226097473003258129136297594311
177 381733165789286838757670586709202393527661790750440741
178 702116755862577987806079355018344102690874463129184664
179 1291394049672554789487382798729663289950216596758364851
180 2375243971326016006845820480229848758632016780589128719
181 4368754776863644917860422612817744165166300860593895777
182 8035392797866118695577934086764601224388842883737421097
183 14779391546061882363721800080749820441206058137146658614
184 27183539120801188292072260438524993320634416439043128122
185 49998323464744109817030070969641087462147160683895371635
186 91961254131630510272511422469314711525139848964994040342
187 169143116717212287105932352325021038300683177709434825488
188 311102694313643945718982071617412546635117618613236700089
189 572207065162575929142847000449821426443242039840799032545
190 1052452876193571614222283519202293739810404354583561333895
191 1935762635670009538120813309906010963751619759873096690040
192 3560422577026498025291900268573877957863023788916794567176
193 6548638088890612281016597002308239213821276592822759700735
194 12044823301587953410578651043219223439541663893746832808303
195 22153883967506367089833760626247620585399818027323568092354
196 40747345357986970749308704710322314134055483966041425613555
197 74946052627084477838095120359535972041342461910388813790838
198 137847281952582798260901680274405210956741029235260042255982
199 253540679937662037669414438477722145229658141745712647112443
200 466334014517341495579624711387645996652594891018875812705785
201 857721976407605379120246036541095844603177303957438520806205
202 1577596670862638695416484066623428051746174091665750684173571
203 2901652661787632139207502568450351202585613120343628363296148
204 5336971309057949029673235661450246077048422132639620689605358
205 9816220641708333720062621339561848016192987191839873805541858
206 18054844612554092915035893016199485336929660596139197672245833
207 33208036563320654028274130715392426658759848161631995079353570
208 61079101817583515915522231287940598042226662077147176657483686
209 112341982993458943423748629237863414486453894443342754506476518
210 206629121374364177506127281122137299579288198083909801788523220