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