1 1462
2 2255
3 1933
4 2735
5 4346
6 7115
7 12344
8 20995
9 36057
10 58580
11 104407
12 186502
13 312212
14 556439
15 993385
16 1675842
17 2994368
18 5369398
19 9093366
20 16230412
21 29150222
22 49556229
23 88369502
24 158881402
25 271050205
26 482778934
27 868646414
28 1486881592
29 2645436249
30 4762251928
31 8177746107
32 14534855703
33 26173283219
34 45082022919
35 80053125893
36 144172239670
37 249046911245
38 441872942716
39 795775926325
40 1378389486012
41 2443843536823
42 4400482111551
43 7641672215183
44 13539981008552
45 24374217956630
46 42427802508015
47 75136292665387
48 135209974037428
49 235876943584638
50 417535566625244
51 751046713328195
52 1312886806292534
53 2323168162040477
54 4176800389068267
55 7315036295637118
56 12940439777748801
57 23253214257721872
58 40794331825484630
59 72151011788289425
60 129578820964892459
61 227682552933094014
62 402633848029469594
63 722688345931886650
64 1271639440775011848
65 2248574940763723064
66 4033601108970418622
67 7106652204679811771
68 12565892305028173032
69 22528011535348937038
70 39737436978537948069
71 70263910560735112804
72 125894816523453768176
73 222299847833765776078
74 393090481538524348015
75 703912280223118614156
76 1244105817556266235031
77 2200117435113681354697
78 3937574575226907771653
79 6965170817069001338501
80 12318775353352823273575
81 22035117289758463843086
82 39007018387150639286239
83 68997877503123099615268
84 123355252818243637096549
85 218510832993858031835732
86 386572794759458512605909
87 690776193322847659399139
88 1224354838719044744691759
89 2166393772132087846223152
90 3869352785780391128076974
91 6861712792522608665361129
92 12143373500345172707515715
93 21679348726824577817939880
94 38462468268087376842957066
95 68080743315433551310070940
96 121492205397373398421040077
97 215630951020979622457466878
98 381751697792118091938510713
99 680978967311575705501262393
100 1209053786329436455455075786
101 2140916003602918624786841833
102 3817615661839583110833703524
103 6780053060750067415735569086
104 12008028732051796141825533169
105 21404999020759260002276598869
106 38024793995990910112563165978
107 67358100688227546168625324226
108 120031443608386101531498055656
109 213275598983224690006478963874
110 377874452948445503970164226960
111 673170173475731381890346768416
112 1196329907345760710930640464969
113 2120016429226951601983895023598
114 3775710869403451172147731216202
115 6711071348561155958743323975761
116 11894880280297220752954144384894
117 21179287269774306515486578867188
118 37649571948684847589329507842866
119 66743024923255000334341590084261
120 118811379477898963828618398644310
121 211228345542878159889210513486777
122 374518291839005040012680465900255
123 666553039387997716272061885713505
124 1185128451546101403384275556385083
125 2101640311584489166687464910051159
126 3739708418009628188490974618464144
127 6649625707965065917751766451927391
128 11793949270286714771657823533565820
129 20982823627094716331380960097369529
130 37311724777373401255623661543291836
131 66187092795320628451202455972989347
132 117736321017993323257965190716850877
133 209366830322368916005797305996580517
134 371448442267614156176226537187399434
135 660655190388610710360620747257597156
136 1174852058272862935330614442561220005
137 2084650461666456253601102356582547375
138 3707275936040145278638712517209261186
139 6592798024254694181451302077636192668
140 11699732922980877992741418852495079190
141 20804089533245659159731826974375868117
142 36996987435944190438113200185175016602
143 65663705427113245142647098800784911197
144 116749373012036410515234516458942324025
145 207621264497050675843940993928973855554
146 368536481317199103715650592644959235207
147 655195554752265457086630907143637467128
148 1165159000973319506275992017988883096980
149 2068427604527818575615445675180862460405
150 3677024725633738706199490319327359708647
151 6538913388767073184528684628186512917366
152 11609248965786774442619707119883680169350
153 20636223289033795699587479698751408513304
154 36697141977025109065540019405309421676592
155 65158521398590517964315905914479670316064
156 115816629840921919804340422885953990492536
157 205951280171490052581431720082170703479411
158 365713548066599267017911011735156547399128
159 650006596053028916814637713836537635709894
160 1155850738707574374394036266353526583041351
161 2052641643939257662334193598197740721257858
162 3648126988544363908575935475302239960752560
163 6486994011902655807628097584250034876690236
164 11520917815570210202079228723301448575543481
165 20475135149733887892420003988397269283562814
166 36407366023089344048920693074795623750522169
167 64663996371602346181043064137520440534362329
168 114917889163390389998290811495807092039514633
169 204333057724331739900903899586117216753036447
170 362943682992628932627591932849013225514985977
171 644988540393332975349653503832608234841553238
172 1146809429108579130933691529786145681373586299
173 2037121557741961379174189117049287608463857066
174 3620090099865622343584721971742704888772009541
175 6436455920079712856377498821018813143217958316
176 11433928022861103640872325300958412300444687685
177 20318393622894330666466464310714752999354463987
178 36124760637442520915990885185357857029088043611
179 64176290103602004774503484417414659749232779666
180 114041154384963506963385994861852069307377264540
181 202752180564292232427720918443521741456740120285
182 360208762149110353659851554839632052406401615069
183 640082225993467524378676057958007205664537360114
184 1137963245683037689719539167520920666863006336046
185 2021782066792848069435238759796511429460456147250
186 3592622457500786740377031355991550896374289461481
187 6386940588022349502523946049909885863068937870524
188 11347879627669131711758419138074637356914811749959
189 20164562318664928400260222282727363183177797803275
190 35847532832405450209579304143117004957771675635346
191 63693533425623075134112820262788717642428823505645
192 113179355000890103609594518532767978210404678272064
193 201199664873586450077852369589316414432605506423822
194 357500083951285627937181876739448447535833899554047
195 635252876269855361868669908602155873655640937464635
196 1129267089260629785646996709815494359145886268430648
197 2006582833700711245140076976632419421433280945730228
198 3565553161669811567000956729479701187722047292819726
199 6338221190039411951799625905685910536800528686219722
200 11262586507759199405555039587845695834684794103817574
201 20012802218921508316270983967525713308482038248170846
202 35574539681154254605490144926936148453719938804535827
203 63214871926256686671737203186152519327180955040927756
204 112328376380990695596661848773049985339543176326597534
205 199669741285926150252240663109753664434060756273038265
206 354813748230768974656432046117911253351657779291461368
207 630480336761168384392603856384007762823726637163968592
208 1120691785753729174292498957963012109588018303105398412
209 1991506166197420491467694889044198155429208252660154501
210 3538783620668255330033813541504282450278445758868888256