1 4
2 13
3 20
4 27
5 47
6 83
7 137
8 235
9 412
10 709
11 1228
12 2150
13 3758
14 6578
15 11556
16 20330
17 35805
18 63163
19 111574
20 197307
21 349294
22 618999
23 1098034
24 1949511
25 3464203
26 6160917
27 10965304
28 19530386
29 34810655
30 62087577
31 110808092
32 197881858
33 353585148
34 632151660
35 1130783857
36 2023753860
37 3623627734
38 6491254722
39 11633310427
40 20857268788
41 37409571145
42 67122910308
43 120479435228
44 216322429849
45 388534199882
46 698053291561
47 1254505964511
48 2255148776158
49 4054988029560
50 7293061777697
51 13119898464716
52 23607272714174
53 42486478884265
54 76478671755131
55 137692375622449
56 247944770280312
57 446551242159009
58 804368247189077
59 1449112142051110
60 2611012411247857
61 4705137527773957
62 8479864610943873
63 15284656059220667
64 27553050227120458
65 49673895790075362
66 89563014272034802
67 161498569615177401
68 291236531961532039
69 525240295720350399
70 947334130344439159
71 1708753247127328441
72 3082369614010904422
73 5560547379337455257
74 10031738883484442610
75 18099192707001340752
76 32656155547303158778
77 58924026292836155284
78 106326127998643120554
79 191869790704801086736
80 346251040771827394231
81 624873901315987569447
82 1127741314532561140790
83 2035361026705254696691
84 3673562088777838660564
85 6630502488159848108081
86 11967896883921267312856
87 21602341669119643639889
88 38993724614208389139557
89 70388036455695395174049
90 127061097767727349944438
91 229369357500303394489070
92 414063252084647912876843
93 747490989516681909517389
94 1349437375681527345536724
95 2436164181402344330965762
96 4398119160789124623284232
97 7940240348908677462763070
98 14335278915342131134551551
99 25881183599435578440560192
100 46726932857420610683293184
101 84363630070430422202744918
102 152316794285057773556889753
103 275007536288230718168195340
104 496529907997070450091850607
105 896499392824371045463224254
106 1618669288889881464126671990
107 2922601340928496730876325893
108 5276964282217681423483355882
109 9527998129810186463409697639
110 17203702616237366100540906717
111 31063098766432190978405597682
112 56088013457229197220559481516
113 101273920160733521739340885233
114 182863626081868696950345269896
115 330186297432908982968413770668
116 596200938829363680596391971893
117 1076534717536974068403869018479
118 1943860486402230992417043155253
119 3509972461722542833105122186150
120 6337876857731380145950461579053
121 11444195420864371722594193856015
122 20664648873202049988449674793222
123 37314017688594489050425128530905
124 67377848550165320285835157817687
125 121664349795921279752900936376873
126 219690131103405030673241892996925
127 396696805788712872476529931697060
128 716321107195994246353204179883946
129 1293473775843479988653253541645282
130 2335652841952054881061084082771015
131 4217544684662910113500590405259135
132 7615734312075068461564850152720727
133 13751957636285589049721442544268733
134 24832353205931887381099289225478543
135 44840639789608262529335359766768848
136 80970395736372991721761016969707969
137 146211397491060420821603127225185064
138 264019903826562230476154290215392158
139 476752033521033016767928146837094278
140 860892368262930031382440804850575654
141 1554553074953187394290794896773943580
142 2807130604603376921260371159610815838
143 5068973610081883729603828501346753581
144 9153301470803144469430211331404958991
145 16528590035611445906111145967322203590
146 29846549875249046598023242375323577427
147 53895528270504305585584493480927996358
148 97322125006532870452047526924433882811
149 175740019545572203421048503482955056734
150 317343772712317885364864376621260932711
151 573046019142180527608719344559533010579
152 1034782834488063495208786450871549441337
153 1868568899738061808769372445193218515108
154 3374187326723127249852583855045332190494
155 6092975422292588613578164043835780779347
156 11002460433095657490067855686666200874081
157 19867826009233680977657518970649458737416
158 35876578258947423626026966642187163999990
159 64784604106085453893371545591427992832240
160 116985684831898293184513573298836389821316
161 211248554484215067844856692504866859026493
162 381465156162716113845506241028008328333836
163 688836421495554755025569048667573452131194
164 1243876953911023735052395417242301197788686
165 2246150373456572135172263185300123088161195
166 4056022125182442849403281129323929431894112
167 7324228409014328550471002235484762856424249
168 13225847640794828775219797027384936532398108
169 23882798733449566799428735431243150418977240
170 43126775233846718757281796102054062891747981
171 77876927967825444854398065900010008840833746
172 140627641558439947571500873963978850010040317
173 253940884327934161788430071203716892071232723
174 458558355428322813542210103253687078682841798
175 828050151375346444341087888154463406452295688
176 1495266880618466109919181037986491467551155121
177 2700106086970965867323286038377489497085425264
178 4875767408278093614629821729775654231413375414
179 8804509534273524505569667842833214791948331801
180 15898911426582874640636481139569709925538297447
181 28709765376965693508860189339894461454030331881
182 51843215069266503915117277546761736751937185672
183 93616896073096785140671026361034256016698268921
184 169050544954293065872866950223434902633333165141
185 305266352215278113132096463222886161748907442754
186 551240759278010351600096143813529657344656094685
187 995413964486693913551540187427397629092228610961
188 1797488648180210015807437012588788471574232091025
189 3245851171524097392766059156452342799758223180035
190 5861261084736168642690460587406857831367552096210
191 10584090589328682779523666479512094166726887906466
192 19112436056440952209595886541538777312891357677442
193 34512669883985335582238289492689523484669692542141
194 62321957145543021272648905538831581798923309467983
195 112539147880667396088468638336376846536715812207211
196 203219872179790743631067229135762759836204666227667
197 366968457882984041676021620194846963520616606286285
198 662660846137068636122872812706210767989220427483082
199 1196613490580265007659568507679750010913716950849053
200 2160809538960638304692335549000823522055362181161718
201 3901926559531532747300476143899497283356972705098088
202 7045984802281694001416147603046052817666432533645778
203 12723433407411908157909440691134977452039291939208616
204 22975604545306113277261305966579113344493370937876714
205 41488676509008123443526174009735542268416330823973628
206 74919042983452419397522141334945315749146187127918911
207 135286626461645724064568686646538465650975708228878331
208 244296654289443779576193200080043284204072297423148462
209 441143796731439201655266385134997590605200412736832435
210 796604653668740827019711721668836145046665639787868148