1 1
2 1
3 2
4 3
5 5
6 13
7 21
8 34
9 55
10 89
11 233
12 377
13 610
14 987
15 1597
16 4181
17 6765
18 10946
19 17711
20 28657
21 75025
22 121393
23 196418
24 317811
25 514229
26 1346269
27 2178309
28 3524578
29 5702887
30 9227465
31 24157817
32 39088169
33 63245986
34 102334155
35 165580141
36 433494437
37 701408733
38 1134903170
39 1836311903
40 2971215073
41 7778742049
42 12586269025
43 20365011074
44 32951280099
45 53316291173
46 139583862445
47 225851433717
48 365435296162
49 591286729879
50 956722026041
51 2504730781961
52 4052739537881
53 6557470319842
54 10610209857723
55 17167680177565
56 44945570212853
57 72723460248141
58 117669030460994
59 190392490709135
60 308061521170129
61 806515533049393
62 1304969544928657
63 2111485077978050
64 3416454622906707
65 5527939700884757
66 14472334024676221
67 23416728348467685
68 37889062373143906
69 61305790721611591
70 99194853094755497
71 259695496911122585
72 420196140727489673
73 679891637638612258
74 1100087778366101931
75 1779979416004714189
76 4660046610375530309
77 7540113804746346429
78 12200160415121876738
79 19740274219868223167
80 31940434634990099905
81 83621143489848422977
82 135301852344706746049
83 218922995834555169026
84 354224848179261915075
85 573147844013817084101
86 1500520536206896083277
87 2427893228399975082453
88 3928413764606871165730
89 6356306993006846248183
90 10284720757613717413913
91 26925748508234281076009
92 43566776258854844738105
93 70492524767089125814114
94 114059301025943970552219
95 184551825793033096366333
96 483162952612010163284885
97 781774079430987230203437
98 1264937032042997393488322
99 2046711111473984623691759
100 3311648143516982017180081
101 8670007398507948658051921
102 14028366653498915298923761
103 22698374052006863956975682
104 36726740705505779255899443
105 155576970220531065681649693
106 251728825683549488150424261
107 407305795904080553832073954
108 659034621587630041982498215
109 1066340417491710595814572169
110 2791715456571051233611642553
111 4517090495650391871408712937
112 7308805952221443105020355490
113 11825896447871834976429068427
114 19134702400093278081449423917
115 50095301248058391139327916261
116 81055900096023504197206408605
117 131151201344081895336534324866
118 212207101440105399533740733471
119 343358302784187294870275058337
120 898923707008479989274290850145
121 1454489111232772683678306641953
122 2353412818241252672952597492098
123 3807901929474025356630904134051
124 6161314747715278029583501626149
125 16130531424904581415797907386349
126 26099748102093884802012313146549
127 42230279526998466217810220532898
128 68330027629092351019822533679447
129 110560307156090817237632754212345
130 289450641941273985495088042104137
131 468340976726457153752543329995929
132 757791618667731139247631372100066
133 1226132595394188293000174702095995
134 1983924214061919432247806074196061
135 5193981023518027157495786850488117
136 8404037832974134882743767626780173
137 13598018856492162040239554477268290
138 22002056689466296922983322104048463
139 35600075545958458963222876581316753
140 93202207781383214849429075266681969
141 150804340016807970735635273952047185
142 244006547798191185585064349218729154
143 394810887814999156320699623170776339
144 638817435613190341905763972389505493
145 1672445759041379840132227567949787325
146 2706074082469569338358691163510069157
147 4378519841510949178490918731459856482
148 7084593923980518516849609894969925639
149 11463113765491467695340528626429782121
150 30010821454963453907530667147829489881
151 48558529144435440119720805669229197641
152 78569350599398894027251472817058687522
153 127127879743834334146972278486287885163
154 205697230343233228174223751303346572685
155 538522340430300790495419781092981030533
156 871347450517368352816615810882615488381
157 1409869790947669143312035591975596518914
158 2281217241465037496128651402858212007295
159 3691087032412706639440686994833808526209
160 9663391306290450775010025392525829059713
161 15635695580168194910579363790217849593217
162 25299086886458645685589389182743678652930
163 40934782466626840596168752972961528246147
164 66233869353085486281758142155705206899077
165 173402521172797813159685037284371942044301