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