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