1 22717431
2 1062078
3 250977
4 94156
5 47650
6 29346
7 19267
8 13449
9 9899
10 7462
11 5850
12 4970
13 3978
14 3250
15 2604
16 2310
17 1998
18 1765
19 1520
20 1281
21 1162
22 993
23 953
24 800
25 733
26 621
27 589
28 582
29 553
30 454
31 453
32 435
33 376
34 369
35 318
36 306
37 287
38 280
39 266
40 232
41 207
42 212
43 193
44 176
45 171
46 192
47 199
48 173
49 148
50 137
51 132
52 123
53 107
54 110
55 81
56 109
57 114
58 100
59 97
60 86
61 70
62 81
63 72
64 72
65 73
66 73
67 61
68 65
69 67
70 52
71 77
72 45
73 48
74 60
75 48
76 40
77 40
78 53
79 34
80 51
81 48
82 37
83 37
84 48
85 27
86 37
87 36
88 41
89 30
90 30
91 24
92 31
93 29
94 26
95 33
96 28
97 32
98 28
99 20
100 20
101 28
102 34
103 30
104 34
105 33
106 30
107 8
108 19
109 21
110 15
111 21
112 20
113 21
114 17
115 12
116 22
117 19
118 16
119 11
120 9
121 14
122 15
123 9
124 10
125 7
126 12
127 7
128 16
129 15
130 17
131 9
132 12
133 7
134 7
135 9
136 13
137 7
138 10
139 16
140 8
141 6
142 16
143 10
144 7
145 13
146 10
147 5
148 3
149 11
150 6
151 12
152 5
153 8
154 8
155 9
156 7
157 7
158 5
159 9
160 5
161 8
162 7
163 3
164 10
165 3
166 7
167 8
168 4
169 5
170 9
171 7
172 6
173 1
174 4
175 2
176 5
177 3
178 9
179 5
180 3
181 3
182 8
183 8
184 5
185 5
186 3
187 1
188 7
189 11
190 7
191 7
192 3
193 1
194 4
195 2
196 7
197 7
198 4
199 5
200 5
201 1
202 6
203 2
204 5
205 2
206 7
208 3
209 1
210 3
211 4
212 6
214 1
215 6
216 3
217 2
218 5
219 5
220 1
221 2
222 3
223 2
225 2
226 3
227 2
228 2
229 3
230 2
231 2
232 1
233 4
234 3
235 1
236 3
237 3
238 2
239 2
240 4
241 3
242 4
243 2
245 3
246 2
247 4
248 4
249 2
250 1
251 1
252 3
253 5
254 1
255 1
256 2
257 2
258 1
259 2
260 3
262 2
263 2
264 3
266 2
267 2
268 1
269 1
270 2
271 2
272 1
273 1
274 1
275 1
276 3
277 1
278 2
279 1
280 2
281 1
282 1
283 1
284 3
285 1
286 2
287 1
288 1
289 2
290 3
292 1
293 3
295 4
296 1
298 1
299 1
300 1
301 3
302 3
303 1
304 5
305 2
306 2
307 2
310 1
312 2
315 2
316 1
318 3
319 1
320 1
321 1
326 1
327 1
329 1
330 1
332 2
333 2
334 1
335 2
336 1
337 1
338 1
339 1
342 3
344 1
346 1
348 1
349 2
350 1
351 1
354 1
356 1
357 1
359 1
360 1
362 1
363 1
366 1
367 1
371 2
372 1
376 1
377 1
378 2
380 1
382 1
385 1
386 1
387 1
388 1
389 2
392 2
395 2
396 2
397 2
401 1
402 2
403 1
404 1
407 1
410 1
411 2
412 1
415 1
416 2
421 1
424 1
427 1
428 2
429 1
433 2
435 1
436 2
444 1
454 1
456 1
464 1
468 1
469 1
473 1
474 1
477 1
480 1
484 1
489 1
490 2
491 1
495 1
498 1
510 1
514 1
516 2
517 1
518 1
522 2
523 1
525 1
528 2
529 1
546 1
553 1
561 1
564 1
572 1
573 1
574 1
575 1
584 1
590 1
610 1
612 1
619 1
620 2
621 2
625 3
633 1
671 2
672 2
679 1
683 1
685 1
687 1
693 1
717 1
749 1
756 1
760 1
763 1
770 1
771 1
786 1
824 2
831 1
841 1
848 1
860 1
868 1
891 1
898 2
906 1
919 1
928 1
941 1
959 1
974 3
975 1
1052 1
1094 1
1124 2
1137 1
1148 1
1184 1
1276 1
1323 1
1327 1
1498 1
1523 1
1711 1
1782 1
1924 1
2370 1
2463 1
2732 1
3785 2
3876 1
3947 1
3978 1
7586 7
7722 1