1 0
2 0
3 1
4 1
5 2
6 4
7 7
8 13
9 24
10 42
11 76
12 137
13 245
14 441
15 792
16 1420
17 2550
18 4576
19 8209
20 14732
21 26433
22 47424
23 85092
24 152670
25 273914
26 491453
27 881744
28 1581985
29 2838333
30 5092398
31 9136528
32 16392311
33 29410243
34 52766343
35 94670652
36 169853138
37 304741614
38 546751437
39 980952673
40 1759973660
41 3157652044
42 5665292797
43 10164369520
44 18236375494
45 32718742372
46 58702240408
47 105320460565
48 188960409332
49 339022788635
50 608256784875
51 1091302202481
52 1957956780835
53 3512862656091
54 6302592660143
55 11307778902710
56 20287819724866
57 36399334712326
58 65305764017731
59 117168152861944
60 210216911951150
61 377160081382648
62 676680699305987
63 1214064773574946
64 2178210899069370
65 3908030958522370
66 7011582753166589
67 12579811476948579
68 22570033381348737
69 40493961914095011
70 72652127880884409
71 130348610906778127
72 233864593658835725
73 419587502979187671
74 752801738398524455
75 1350637121725198332
76 2423241793333935537
77 4347652448245177358
78 7800328412429891128
79 13994937283065257003
80 25108977366237216204
81 45049201123686702452
82 80824897497067820245
83 145011762527716384312
84 260172445899574267377
85 466787662086574189561
86 837485771111800687299
87 1502572740846436088213
88 2695836657066459628739
89 4836727756347599094707
90 8677801500955891553622
91 15569253156985080914384
92 27933531763729356118370
93 50116867452001445072204
94 89917036787407936329091
95 161324398664210355341688
96 289439716145246824379289
97 519297452684858585497322
98 931696064232100798301198
99 1671599873285681545684074
100 2999096211350543816739493
101 5380820032761503085002474
102 9653983128447011368147562
103 17320666678478088439119961
104 31075825407538450437289006
105 55754604755471563954936523
106 100031967314527590318978392
107 179472072821621485634804460
108 321999314695188757573648089
109 577714164850723024201498968
110 1036504244069918359497101026
111 1859641174373064744984067662
112 3336469982838151201354880025
113 5986118236026324554927271258
114 10739977197458625504295938256
115 19269099883082226042633968209
116 34571601361691796069826657867
117 62026541351891639418333666975
118 111284744719434437832529319805
119 199661211754667729442870167871
120 358221601530802016996924010477
121 642702278903166766992923568871
122 1153102486120748582338379265317
123 2068835582420866466129051105794
124 3711795541686562381848950118200
125 6659507531846712821728408384219
126 11948136708675451148647474554788
127 21436715872233631145650533353391
128 38460623492298178100369686568102
129 69004019469806453067469411737727
130 123803367460824953475975530748132
131 222121463538028907464998517461131
132 398518599099397599783823283723772
133 715001023757236669114224564995017
134 1282817075863472001742411674462520
135 2301562648790897250304893444643980
136 4129342153279180283024984430758566
137 7408647610703168748702237815509042
138 13292204274230518017376493471793773
139 23848170914840254323638754669379509
140 42787128774874066364725955840799648
141 76766406754424228129722125883579353
142 137730232776131275327484007874029862
143 247108309774757593350637022119017823
144 443348679000560919031621387875300499
145 795432785529177878978600301740612807
146 1427123495035623175103369659240332709
147 2560469604892823836281690719603635339
148 4593859340404430487051509708507331703
149 8242059815548711226734315774527180682
150 14787468437617063100288374699695407844
151 26530894908212095439183543181142964361
152 47600330482532754336970791361636663858
153 85401999061290900909149284871313015543
154 153223756426252731900057050626146141893
155 274905971656733593408283501714364456349
156 493221775886342874897247669427924455146
157 884912462040797566992920079684481164006
158 1587663204991085451212929609013091007662
159 2848501473998174401445358928098091509345
160 5110630908282170086707362521539837729754
161 9169224070658064935643970574303149795999
162 16450937578310691833784663674745742380741
163 29515403388549953712700170785252970946565
164 52954977978725232427492066717305465343407
165 95009024806861763396662861402698256147537
166 170460174648309258735024315766632046613815
167 305830642933128569577897753448110531077761
168 548705187882538065786784335752911429506333
169 984457869628987781173945015997725748687707
170 1766262318048127678655294687596551872071146
171 3168934570386906227688010148476243789171136
172 5685535046963287101595565267599619520990555
173 10200686714178866132752141744500662271428738
174 18301533379237849397699436666050020610967530
175 32835644640059866292077171272469424321069630
176 58911979482081628005648093524729400035884497
177 105696762300290232702077393213128677325296295
178 189635548813327769962927359292579778940397301
179 340234086561356026742702451319996665921635376
180 610430029509871277162881373147841575529485806
181 1095201320636123614122317239901619932791055182
182 1964952369211240867854738537866938954933144079
183 3525413766873719346709615786329480134523640023
184 6325111194757222740459394927542988957223880443
185 11348180460962101116939050346713897107406415934
186 20360306057750661425426235038110005053481730598
187 36529385851001290567681161360049690989387018756
188 65539094887199003911388691746316071735038804010
189 117586782765895750168062287921361420535368708048
190 210967995591506990623121285427842679907739445023
191 378507635951808964792636013906912220109684933948
192 679098410505990205962353831698698807467901980245
193 1218402503273351311932915905142735462830149951362
194 2185993424541632473080515914178514885747220579055
195 3921993954625987527342691787232845484042607668455
196 7036634423247708272428731770558234294969360428770
197 12624757860228885780200827477380161671025605338349
198 22650673808324442411765587969936962433468693421176
199 40638642709129416276827492051899420342732309621904
200 72911706522095963443865340886191911070893757159091