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