1 0
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 2
12 3
13 2
14 1
15 1
16 2
17 2
18 2
19 3
20 2
21 2
22 2
23 1
24 2
25 4
26 2
27 3
28 2
29 2
30 2
31 2
32 1
33 1
34 3
35 4
36 2
37 4
38 4
39 2
40 2
41 3
42 3
43 2
44 2
45 4
46 2
47 4
48 4
49 2
50 5
51 3
52 4
53 3
54 2
55 3
56 3
57 4
58 2
59 2
60 3
61 4
62 2
63 4
64 4
65 4
66 3
67 2
68 3
69 5
70 4
71 2
72 1
73 7
74 5
75 4
76 3
77 3
78 2
79 2
80 4
81 3
82 4
83 1
84 1
85 5
86 5
87 1
88 3
89 5
90 3
91 2
92 3
93 4
94 3
95 4
96 6
97 1
98 3
99 4
100 3
101 5
102 3
103 5
104 1
105 1
106 6
107 2
108 6
109 2
110 2
111 6
112 2
113 4
114 3
115 2
116 4
117 3
118 4
119 2
120 3
121 5
122 5
123 4
124 5
125 4
126 7
127 4
128 3
129 6
130 5
131 3
132 2
133 3
134 5
135 5
136 6
137 5
138 4
139 5
140 6
141 4
142 6
143 4
144 5
145 5
146 4
147 4
148 3
149 4
150 3
151 3
152 3
153 3
154 4
155 4
156 3
157 6
158 4
159 5
160 4
161 3
162 4
163 7
164 8
165 6
166 3
167 2
168 5
169 7
170 6
171 5
172 3
173 4
174 3
175 6
176 4
177 7
178 3
179 4
180 3
181 5
182 2
183 4
184 6
185 6
186 3
187 3
188 3
189 5
190 6
191 8
192 5
193 10
194 3
195 3
196 3
197 5
198 3
199 5
200 2
201 4
202 3
203 6
204 5
205 4
206 4
207 5
208 3
209 4
210 5
211 6
212 5
213 6
214 4
215 3
216 4
217 7
218 4
219 4
220 2
221 5
222 8