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