0 0
1 0
2 1
3 2
4 5
5 10
6 20
7 38
8 71
9 130
10 235
11 420
12 744
13 1308
14 2285
15 3970
16 6865
17 11822
18 20284
19 34690
20 59155
21 100610
22 170711
23 289032
24 488400
25 823800
26 1387225
27 2332418
28 3916061
29 6566290
30 10996580
31 18394910
32 30737759
33 51310978
34 85573315
35 142587180
36 237387960
37 394905492
38 656451269
39 1090444930
40 1810142185
41 3002921270
42 4978643596
43 8249479162
44 13661617195
45 22612505090
46 37409025455
47 61857842448
48 102238082976
49 168903452400
50 278920277425
51 460409998850
52 759695287349
53 1253056566298
54 2066068144820
55 3405392282390
56 5611044289655
57 9242288005762
58 15218767591579
59 25052342327220
60 41227831944840
61 67828183027980
62 111560745754781
63 183441668320642
64 301559884395265
65 495611762573630
66 814339327146460
67 1337728979755378
68 2197013877114691
69 3607466317118210
70 5922149224693895
71 9720008032521240
72 15950218778385264
73 26168680822785768
74 42925415134220425
75 70399065501934850
76 115435965714133325
77 189251485838974882
78 310215391253992964
79 508411271416759310
80 833098996695428495
81 1364926996460655490
82 2235915055529227891
83 3662147842711494972
84 5997257751335478360
85 9819906237863340420
86 16076859486109941365
87 26316961864700771458
88 43073712988449325081
89 70490762631516198470
90 115344455035970237740
91 188715284861857252330
92 308719786508203020379
93 504975185174806619138
94 825895132098131516255
95 1350610591492806358560
96 2208446158225927974720
97 3610737458573592656352
98 5902804760289369054049
99 9648844071207668456450
100 15770571827331592679525
101 25773640746718523051050
102 42117360418063932814676
103 68818373856975534864902
104 112436254811246363762855
105 183682521896621873710210
106 300047190472475108638795
107 490086019362103828597188
108 800417930592192654649896
109 1307144977704917046909180
110 2134488656805343982635085
111 3485200410769115874282370
112 5690181592341548982731569
113 9289441304136608827566158
114 15164174722271190906664060
115 24752227153226776801148770
116 40399564828109977871097715
117 65933566060767741902449922
118 107598067920920717167035959
119 175578345093162443693177640
120 286488061157600142877393680
121 467424765505753553211443160
122 762582834061861644746888761
123 1244035966221114113257255682
124 2029317174334982621961120125
125 3310079881261602514474275250
126 5398822170354097779648270500
127 8805053907078718716591320318
128 14359453047653347561921240511
129 23416235780415615766662985090
130 38182994623973043882416299555
131 62258265025976289691061782860
132 101507600067441044169292654584
133 165491240132496674498151507828
134 269790555656508769901055804965
135 439798886284655836270616025730
136 716898247893386049276692186185
137 1168523030625913720523737280342
138 1904555980919393047881878890444
139 3104039610393271881463494663130
140 5058690892560723320484701469835
141 8243786403050018706145402541570
142 13433628496954823921966638336271
143 21889622001444948027645781611312
144 35666608801183959244482695005920
145 58111796206853199966532492409040
146 94677328715045639200289478265105
147 154243614033131611850500277316098
148 251274355566418503723742353073301
149 409325871529024140930873534523450
150 666761541843157922684199389222900
151 1086056630049371367001287329506550
152 1768948703317433871101284626115799
153 2881105081468899122904584268768898
154 4692284064313331460223679115417595
155 7641719173411322934148085917865940
156 12444563544880745211609397787495880
157 20265173053077251314014938993253612
158 32999187239899270511119424822853629
159 53732701269702978978886907146103170
160 87489680128269980629253963341056865
161 142448513993367147901141045189256030
162 231922118335699047962642814604508956
163 377580689138522303589031840570057042
164 614696788497739378709170442025054115
165 1000681515469235817180946050221891330
166 1628976322823467357930356046724213735
167 2651659894982169472034285419050153528
168 4316236293351595288927864342355684016
169 7025498320569189516848355960091202760
170 11434936821702168020625649377713568745
171 18611239482288165508209640611756818690
172 30290182851788524714420354338689116589
173 49296233221891689378950694573616711618
174 80225233509293404435276812884695333700
175 130555095054613283312453971053872327150
176 212452774322948067587863011506517448175
177 345713943460030920238675673723899844482
178 562545237624489937005029603961877149139
179 915343775008501375760554887580746919260
180 1489352126398482780460925020169053850520
181 2423243609096456142433670046271200477540
182 3942606556949902376802125733588083817941
183 6414408695190793959355516585528513493122
184 10435584602740095230184893791933655998585
185 16977121177674723523687382655948457376870
186 27618403010758051982046500199185459948140
187 44928349298519843068055078884923551782858
188 73085274649708195840596998865201992761531
189 118884971398745407261468693561008160032770
190 193380115839401272245377728018185749313215
191 314546304479611717002975072982052121353280
192 511617507351425695887793487995071679192704
193 832136116104915157026337899374815821079488
194 1353417014762631303689141412762413329331905
195 2201188826447714655626058675927447000004610
196 3579904928096804605000789477872604007989445
197 5822028537011146101223016906773012536240202
198 9468167334461036192505564526801321751128724
199 15397364523291894620606508328703001022514150