0 1
1 1
2 0
3 1
4 1
5 1
6 4
7 4
8 9
9 16
10 24
11 52
12 83
13 152
14 305
15 515
16 959
17 1773
18 3105
19 5724
20 10255
21 18056
22 32584
23 58082
24 101719
25 179306
26 317610
27 552730
28 962134
29 1683435
30 2899064
31 4995588
32 8638919
33 14746755
34 25196684
35 43082429
36 72959433
37 123554195
38 209017908
39 351164162
40 589656931
41 988428273
42 1648391826
43 2745476273
44 4563827632
45 7555772966
46 12487451764
47 20596854753
48 33861463440
49 55563688419
50 90992153541
51 148590351976
52 242179640108
53 393930565001
54 639166347963
55 1035087933218
56 1673018037646
57 2698031319707
58 4342905654496
59 6977465634011
60 11187163615355
61 17904108327378
62 28602073337234
63 45605052577860
64 72588387047924
65 115336044035200
66 182930388442297
67 289650287857108
68 457863682067587
69 722544231638335
70 1138384168447394
71 1790677628514384
72 2812219708962431
73 4409665611120513
74 6903903852340068
75 10792441288788309
76 16845973050101207
77 26256209563992234
78 40863264991758589
79 63505478462907238
80 98553995668712637
81 152731600198513919
82 236365909850486079
83 365299894725531936
84 563806493726834655
85 869029644031028036
86 1337735589761607335
87 2056573167150712541
88 3157645865351319647
89 4842112385973351916
90 7415924166158135586
91 11343867855139465200
92 17331211499461024840
93 26446916138523164486
94 40309323069258657060
95 61365794919284612365
96 93313340040430399155
97 141730466700686040063
98 215025762341500490039
99 325860213157197361345
100 493277158166969171520
101 745890123520886190176
102 1126648176859786180017
103 1699950837435253138499
104 2562264985239130769981
105 3857948825621086849854
106 5802809769448716578336
107 8719155652950552389372
108 13087887604231209945178
109 19625836789236363641543
110 29400507529883484666410
111 44000135612668940552093
112 65785472314305520683259
113 98262328745312340400156
114 146632233505146336316530
115 218605576453586981587140
116 325601552991230800243566
117 484517178189308924975928
118 720332857943220344147807
119 1069947468690873136703568
120 1587817889661953302041867
121 2354244714327215549485030
122 3487537229767744143944099
123 5161858088410921854562601
124 7633377326023015971868504
125 11278577831463604869044624
126 16650310424511038786409657
127 24559756305859721142382713
128 36196185783251385684201328
129 53301800143569595896662703
130 78426791137668767315206619
131 115301159546325502851189452
132 169376316141817313640903712
133 248613390530762360939450476
134 364629824554637670336195682
135 534365823897382917702896005
136 782504576174585147119839636
137 1144984746617907139250625848
138 1674094464051725128767325004
139 2445853546173789125627220926
140 3570704552857483650012986781
141 5208984693390564558567034890
142 7593300833855475898440058521
143 11060865836299238026113646457
144 16100198613745548301376451936
145 23418522236934869239587468244
146 34038969552584413561385058347
147 49440684415587309978347285512
148 71760613533338387696716329983
149 104083964823501308712457063068
150 150862017124771378158213612556
151 218512728235005680342740899112
152 316283569834046895186044189590
153 457490283145289713316687063683
154 661294208976639361705379875047
155 955250759617391079397498300763
156 1378961324445153510149372457840
157 1989303128483282090806597728807
158 2867914287870515759429269289214
159 4131899982366306871571995172071
160 5949136635926440872426609725348
161 8560135728319163668035256034718
162 12309260114718714802754187044802
163 17689267061828125151735057360036
164 25404830086170064848005206714825
165 36463073002105564960240809240113
166 52302527997418694164629657950238
167 74976719845663612984176745859298
168 107415365873861621289122011118420
169 153795794725850195177844894336634
170 220070795325831934961167879650172
171 314718358536966017386013593436327
172 449805995519080497385794474900156
173 642500787879547070520146283456603
174 917210661714625850369705400984637
175 1308619088526262897651727206400682
176 1865983656208755456036340307096519
177 2659221594872402745528351019480444
178 3787520498011327831645813076725382
179 5391515594932549605087486707134309
180 7670501732527496188404455867088316
181 10906748898853720344516531684327709
182 15499835071144052783613029043046408
183 22015098113456231713850824595808769
184 31251977822017024515696434745398002
185 44340363958150558998804893122106149
186 62876357779986643404651397465061566
187 89113473416298602949233590250555409
188 126231783349991087874970388491140634
189 178716593107529568358352011884419082
190 252890953879174522667813444920997045
191 357664141004611359467170109367582902
192 505583169747518720956951249706392343
193 714309319665585816081177482018833048
194 1008690446380643421913520325742862307
195 1423668084805679037622809476627443796
196 2008353672328807255028692415403437420
197 2831741346462124011167619650704728182
198 3990710604025192644610902236373661941
199 5621231397877407586876676815485295535
200 7914045864554023948681112332186979318