1 1
2 0
3 1
4 0
5 2
6 2
7 4
8 6
9 9
10 15
11 20
12 31
13 48
14 72
15 110
16 170
17 257
18 400
19 608
20 950
21 1448
22 2256
23 3487
24 5413
25 8440
26 13118
27 20478
28 31932
29 49995
30 78222
31 122553
32 192262
33 301826
34 474039
35 745772
36 1173270
37 1848000
38 2912623
39 4593723
40 7249438
41 11448047
42 18087067
43 28593608
44 45226952
45 71570676
46 113318629
47 179492742
48 284444773
49 450950478
50 715212701
51 1134786249
52 1801174711
53 2859926373
54 4542611623
55 7217755430
56 11472014813
57 18239476949
58 29007985617
59 46147507175
60 73434818596
61 116889213718
62 186106382521
63 296387141544
64 472133773312
65 752271946862
66 1198908220639
67 1911151297652
68 3047189490528
69 4859552567058
70 7751449855953
71 12366787566973
72 19734027124962
73 31496123783834
74 50278095238982
75 80274696987221
76 128190157269083
77 204741000478408
78 327059829090676
79 522540563568281
80 834990369577660
81 1334473295379828
82 2133062775830148
83 3410053108329172
84 5452314346814574
85 8718894140267369
86 13944446634544318
87 22304842553884426
88 35682372160693897
89 57090478436308261
90 91354053366669856
91 146199183157780440
92 233998948044686823
93 374570510686645467
94 599656992599004973
95 960109612100962751
96 1537398018609593543
97 2462058793991112038
98 3943266914555015862
99 6316240537392946767
100 10118240142192942946