1 0
2 0
3 1
4 0
5 1
6 1
7 2
8 0
9 2
10 1
11 3
12 1
13 5
14 2
15 2
16 0
17 8
18 2
19 13
20 1
21 3
22 3
23 21
24 1
25 2
26 5
27 3
28 2
29 34
30 2
31 55
32 0
33 4
34 8
35 3
36 2
37 89
38 13
39 6
40 1
41 144
42 3
43 233
44 3
45 3
46 21
47 377
48 1
49 4
50 2
51 9
52 5
53 610
54 3
55 4
56 2
57 14
58 34
59 987
60 2
61 1597
62 55
63 4
64 0
65 6
66 4
67 2584
68 8
69 22
70 3
71 4181
72 2
73 6765
74 89
75 3
76 13
77 5
78 6
79 10946
80 1
81 4
82 144
83 17711
84 3
85 9
86 233
87 35
88 3
89 28657
90 3
91 7
92 21
93 56
94 377
95 14
96 1
97 46368
98 4
99 5
100 2