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