1 0
2 1
3 0
4 1
5 0
6 3
7 0
8 7
9 2
10 19
11 10
12 53
13 42
14 153
15 156
16 453
17 548
18 1367
19 1860
20 4187
21 6182
22 12967
23 20270
24 40489
25 65870
26 127181
27 212768
28 401209
29 684456
30 1269547
31 2195656
32 4025967
33 7029770
34 12786683
35 22476818
36 40655069
37 71799858
38 129360321
39 229208420
40 411830637
41 731376876
42 1311590335
43 2333001228
44 4178218819
45 7440346542
46 13312619535
47 23724914358
48 42422023249
49 75643141334
50 135194199925
51 241158134632
52 430875587681
53 768796751856
54 1373297709843
55 2450785360656
56 4377143346903
57 7812461934866
58 13951667474147
59 24903637937946
60 44470083576965
61 79383867219770
62 141747140040169
63 253045093892396
64 451818314454037
65 806605062264500
66 1440176002880807
67 2571118626767828
68 4590593696934187
69 8195623380945462
70 14632658026397815
71 26124077712360766
72 46642126827609465
73 83272060213010270
74 148673647420375325
75 265434402678351536
76 473903608708979849
77 846086573203098936
78 1510588914937061883
79 2696945560471880792
80 4815071620495182399
81 8596653182287021338
82 15348266631336369355
83 27402269106012986658
84 48923329685950124845
85 87346111207936385346
86 155945461740585975057
87 278420090313848868852
88 497083694061008585149
89 887477864784156483452
90 1584478401917037989263
91 2828879604257019289756
92 5050602056740249632275
93 9017193339999389535678
94 16099040521571594532831
95 28742747945253067283142
96 51316478496623077865889
97 91618923092076508170470
98 163573785981642412080581
99 292039820571282228773112
100 521399452048607488063409
101 930891273308359885967744
102 1661986296631782029061091
103 2967261639807891717545120
104 5297662770669138920216743
105 9458292122864285236086818
106 16886559774409733616100787
107 30148770296013492827480618
108 53826737213022030308721877
109 96100684612165289743235658
110 171575364270877020677125945
111 306325647029379595450154428
112 546904887579963391714931301
113 976428027553966791063906116
114 1743286150731060420234268919
115 3112412236746656164743052388
116 5556810104176014414962306555
117 9920966679332306331848185926
118 17712604746560805835136203335
119 31623567936333939408144783182
120 56459796380805946832045205705
121 100801673977893297315122141550
122 179968370191067444742507601261
123 321310280209260420278579055168
124 573658007121640080464227755481
125 1024192278565374879929909994696
126 1828563034834675470692049768651
127 3264663124670910680881205855208
128 5828634362478005982242465042959
129 10406273841307246592314281468458
130 18579057919296273586750235478427
131 33170508294434320528633439690290
132 59221658404855805730299682511229
133 105732622190779407828645677795922
134 188771940942738479162733275669601
135 337027919375283262444857917483652
136 601719820885967977614711594157581
137 1074293024074863819709740466228748
138 1918011443032696175999747657138015
139 3424361707786262141923908361582380
140 6113755551912192126938658968819939
141 10915320906754948099267045312760270
142 19487895697676038747800721613498287
143 34793120780994612609320566317505238
144 62118623405931409848745806477396721
145 110904779073175160164975944874029302
146 198006158988209509802413622499295253
147 353514423114270955397338828860465800
148 631154343861456999467294802827413249
149 1126844563363101740927043169968285456
150 2011835428813603973936755679513882803
151 3591872316816202392116058800484915760
152 6412824108713223687735144134650877559
153 11449269189172212240022959620420285234
154 20441191391869857715459858428814436483
155 36495107120690052952013180976461279546
156 65157300190338375046412964747350913317
157 116329944011594388099532139622577566042
158 207692090285106518475758827328791979145
159 370807402454907257149503605945428604492
160 662028724962484175143875723774863350965
161 1181966783218109808973830318464804320212
162 2110249032950088644388772708152739264711
163 3767577096308518307390543572595329200372
164 6726522299043255448039127182320009551563
165 12009336792003344877117520490273006305878
166 21441119760295206492246343353540826832919
167 38280350075666981817055255308056680564062
168 68344620910680268757688461561994679074841
169 122020493495635859880591894950200200572798
170 217851831417617932316924865139127692379581
171 388946308053285952152982762078508441348560
172 694413398152232262029818548352444943481641
173 1239785434515461556384074179196544976222296
174 2213476767192986340846469589061653713071003
175 3951876883289727279103932430902551778623352
176 7055565765205898762136650454024742289327583
177 12596801402803364011822482809259847222762298
178 22489961948087497485070172517075343783420523
179 40152922337392081343989480934349540292098882
180 71687856829390156506236128751460019368258509
181 127989409428478388196694100004294118813142882
182 228508559892347389326602083471420266595456945
183 407972520361131095587603290628747337578742036
184 728382242871953479862370524450054690740573789
185 1300432419471566356895196864737503179379226780
186 2321754125889732833965548506471697252250803503
187 4145192122537348384827970835182555724656511420
188 7400705156994938984551034926581007065361981363
189 13213003209907562317411883906311815060322279902
190 23590110688306692021861137701287964359882081151
191 42117095821884760389030744409569748635319564006
192 75194634900510824330236229162049757910810404929
193 134250308751891337434746394333051091751165768966
194 239686586999519793093225478136245193176704536165
195 427929444048063019977790506647291438683781070872
196 764012752551952572281669808929640993926195651153
197 1364046092599428507918299280096930254046598215840
198 2435328123151007750727581080779063812889581445507
199 4347963825846935628073849382418084379386954224576
200 7762727844005349153936801059514339867678152409159
201 13859347960043736022711878405809093079756686326338
202 24744075760159649437402613663004891740522421933907
203 44177351415786692455508256635968694785965433510986
204 78872955168373733205390707850847556296157835012469
205 140817474511820506393842883746560467471966661608554
206 251411413272853457741094899663673590859325947403737
207 448862607023588130904092988615905880812022025251548
208 801386211394274888286814098775602761782934226440965
209 1430771576343670732336966644388606287427303321123940
210 2554457856357844822959910985494458586096542372940951