1 0
2 0
3 0
4 0
5 1
6 1
7 2
8 3
9 5
10 7
11 10
12 16
13 23
14 37
15 55
16 84
17 125
18 198
19 297
20 458
21 704
22 1087
23 1673
24 2602
25 4029
26 6263
27 9738
28 15186
29 23704
30 36981
31 57909
32 90550
33 142033
34 222855
35 349862
36 549903
37 865019
38 1361581
39 2145191
40 3381318
41 5334509
42 8419527
43 13298630
44 21014892
45 33227992
46 52565408
47 83198799
48 131744274
49 208718785
50 330797447
51 524513152
52 831993816
53 1320232935
54 2095783192
55 3328087344
56 5286808921
57 8401119804
58 13354258144
59 21234222531
60 33774020249
61 53734660261
62 85516072537
63 136131231118
64 216761298852
65 345235383086
66 549990938979
67 876392996572
68 1396826275675
69 2226809273570
70 3550733218482
71 5662973867920
72 9033584978920
73 14413257783353
74 23001083712769
75 36712691902076
76 58608928936030
77 93581247652010
78 149447736499762
79 238706014459240
80 381337070100898
81 609290651604698
82 973661740490810
83 1556173844736230
84 2487556339643076
85 3976957895678266
86 6359029106389895
87 10169297176855907
88 16264846683706046
89 26017560263661266
90 41623579211023606
91 66598933458975219
92 106573421093677566
93 170562339407518152
94 273003896564216725
95 437023619658515231
96 699665191809949603
97 1120273049245790444
98 1793927002985890169
99 2872975579823400476
100 4601553218944850481
101 7370914919772661918
102 11808150950715994640
103 18918429639183278843
104 30313084310377080911
105 48575381080554093327
106 77847122543363623860
107 124769492121799408459
108 199992174432156978148
109 320594175309506629910
110 513967409402624059690
111 824047375764725031154
112 1321310121010751173616
113 2118813239287320309415
114 3397936829077075971241
115 5449692746542717972493
116 8741022378504978894788
117 14021205800286427633273
118 22492661470741842469614
119 36085118011193272387533
120 57895748847733606012685
121 92895774558452039658665
122 149064927364394658539527