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