0 1
1 1
2 2
3 6
4 10
5 23
6 50
7 95
8 188
9 378
10 747
11 1414
12 2739
13 5179
14 9811
15 18562
16 34491
17 64131
18 118607
19 218369
20 400196
21 731414
22 1328069
23 2406363
24 4346152
25 7819549
26 14027500
27 25090582
28 44749372
29 79586074
30 141214698
31 249882141
32 441176493
33 777107137
34 1365801088
35 2395427040
36 4192702241
37 7323889792
38 12769269771
39 22223054350
40 38606058920
41 66953028540
42 115920656783
43 200377664791
44 345826522843
45 595954905757
46 1025473081784
47 1762036161216
48 3023443107649
49 5180832287414
50 8865978076608
51 15152920497912
52 25865697402174
53 44098411396078
54 75094283546454
55 127728340969479
56 217008916834468
57 368288964814214
58 624355787610860
59 1057349616690912
60 1788786987887050
61 3023163942461562
62 5104317742093886
63 8609856922100543
64 14509252092898838
65 24428334456509433
66 41091363959719179
67 69059460174383783
68 115962982511434735
69 194556933908016932
70 326146173869100268
71 546289917568593517
72 914294483330466919
73 1529000406902117380
74 2555018251541927465
75 4266300786737206517
76 7118457792879399552
77 11868699075356852333
78 19774644175158639464
79 32923651997954613661
80 54778026290186316575
81 91077040800817571914
82 151328444988802260214
83 251273203308593481911
84 416956193899129681932
85 691445380877128768215
86 1145916492504112322839
87 1897929207263553422217
88 3141544365252861221792
89 5196927028819559089294
90 8591999732371753712022
91 14196784036905517305026
92 23444315579044002828020
93 38693737393069264805139
94 63826778154218322041287
95 105227143694045371004821
96 173387851131182172658278
97 285547848759210528794383
98 470014990106141203185353
99 773250620625982393163002
100 1271474586943360813562330
101 2089666329924527382467595
102 3432661685541947864468375
103 5636022671285030301976197
104 9249216382087415635466056
105 15171564630565774780529424
106 24874348112615989247877240
107 40763509798872014497126802
108 66771713483886626241580048
109 109324390880993204834571830
110 178915372309104568092343672
111 292675715948127910245706565
112 478560126685342139822179642
113 782166868515310403549285878
114 1277843452431615962618737496
115 2086764397417706413698613840
116 3406346861633031063177886789
117 5558096889125560873730407682
118 9065405104499385472107008151
119 14779992098241369768981212035
120 24087351669998079411897320896
121 39240425995950021355718648621
122 63901357889898922104507977310
123 104020764335605642906275588115
124 169264313812694097121241329104
125 275326475208893873842257094209
126 447681873897108479513724958815
127 727665423583333920875956626103
128 1182323587932912273316536039353
129 1920370463894947296959176165808
130 3118023335406134800469622877267
131 5060821099198840366413530205918
132 8211291340148948020430498080954
133 13318408531262569448284405511614
134 21594597474212795486927079686853
135 35001873534598295982069683294117
136 56714267594753668780763227692515
137 91864910966403803145800860794979
138 148752643642977187350015248023936
139 240790204985785544650585510769593
140 389648842953364815250452813513336
141 630332579087818309831193397519629
142 1019363836488420062263900293984458
143 1647984366291141847901652301211189
144 2663438181683400327239126625108537
145 4303274737291931339261611795253368
146 6950622068425811729406655546467865
147 11223224063278601772308413299666845
148 18116827066449926776076963601278672
149 29236027481916227807162542146567320
150 47165826890344074607146430463648657
151 76069497177506463605482456257203118
152 122650339607982988250028966543966593
153 197698411004102064889123745487211841
154 318577351011952505104605820062765741
155 513221654982159510695457593079330741
156 826560132193143844326106590265629391
157 1330835482114921156821176992191267960
158 2142178914808828122334876939346479229
159 3447224446684092935696912680350390315
160 5545833393092220927167318392008163942
161 8919663755361676047343406876237505742
162 14342191299616001136196570307582547629
163 23055197343499195404619755875170964065
164 37051808469729854009698133521997467894
165 59530307381938765906244786576226825985
166 95621574253749853156207521571039160727
167 153554869105936153796432691550072403860
168 246525648181870766221906369965943908259
169 395687476124686466237243298136924818163
170 634943423937145454791481179365712699051
171 1018617478099885022832708911698540281088
172 1633734255723718305111854843377885794722
173 2619670808720507140326928236284005657177
174 4199599211349832550735623726400065228298
175 6730782921368710469735098566424559882004
176 10785014175374090645463776627411740904205
177 17277226518473901363294684838346233772945
178 27671090066213301586808045532291670431949
179 44307596817164025781024062869288617418274
180 70930096662931561395862987712569831274992
181 113523055241898411347951116733500533074443
182 181651703887568203484571694737287314596770
183 290601252172634647031492574850174070453637
184 464792158010709309549495507871906826230223
185 743231493447073961877322160844603496325901
186 1188212466194759974688747576876697328846141
187 1899194622192734895445788231736923852055100
188 3034945356078082854268353310358462587683607
189 4848852559844958482723551127508925934082757
190 7745232032240169137316198723514975219106858
191 12369093834356642176548426966726066633018782
192 19749220999964310800613710083950937726786670
193 31526177696476747100015666375001405205618504
194 50315588219572637143393513133628930838795754
195 80286826043267424386847054461720079961576528
196 128084663508356510564019505996914511444145278
197 204296854860896089591196963834507638135239454
198 325790584775653370637027946125573738130874937
199 519431475539976620591979114217976959619283794
200 828002141059831194817115395416419667092480314