1	202786
2	32463
3	13404
4	7427
5	4847
6	3298
7	2494
8	1854
9	1508
10	1184
11	1012
12	885
13	722
14	672
15	564
16	430
17	459
18	368
19	340
20	288
21	264
22	231
23	222
24	234
25	204
26	183
27	169
28	137
29	139
30	144
31	138
32	94
33	111
34	86
35	97
36	86
37	86
38	78
39	77
40	86
41	73
42	60
43	59
44	63
45	53
46	50
47	51
48	46
49	42
50	43
51	43
52	46
53	29
54	44
55	42
56	39
57	42
58	28
59	32
60	29
61	22
62	25
63	30
64	38
65	23
66	29
67	30
68	28
69	22
70	19
71	21
72	22
73	23
74	19
75	22
76	16
77	12
78	16
79	21
80	17
81	22
82	12
83	19
84	10
85	10
86	18
87	17
88	14
89	21
90	11
91	20
92	15
93	18
94	15
95	14
96	6
97	9
98	9
99	9
100	9
101	11
102	14
103	9
104	6
105	7
106	13
107	8
108	18
109	11
110	9
111	11
112	5
113	6
114	14
115	8
116	12
117	10
118	4
119	8
120	8
121	10
122	10
123	8
124	14
125	10
126	7
127	8
128	6
129	4
130	10
131	5
132	7
133	7
134	7
135	8
136	5
137	8
138	2
139	6
140	4
141	7
142	5
143	3
144	2
145	5
146	6
147	9
148	6
149	5
150	3
151	3
152	3
153	4
154	3
155	4
156	5
157	4
158	6
159	7
160	3
161	7
162	2
163	6
164	6
165	2
166	4
167	2
168	2
169	3
170	3
171	6
172	4
173	3
174	3
175	7
176	6
177	3
178	3
179	2
181	3
183	5
184	4
185	3
186	3
188	2
189	2
190	1
191	3
192	4
193	5
195	2
196	4
197	4
199	1
200	5
201	2
202	1
203	1
204	1
205	3
206	5
208	2
209	4
210	6
211	3
212	2
213	3
214	4
215	3
216	3
218	1
219	1
220	3
221	5
222	2
223	1
225	1
226	1
227	2
229	1
230	3
231	3
232	1
233	4
234	1
235	2
236	2
239	2
240	1
241	3
242	2
243	2
245	2
246	2
247	1
248	2
249	3
250	1
251	3
252	3
253	2
255	1
256	3
257	1
258	1
259	3
261	1
262	2
264	1
265	1
266	1
267	1
268	2
270	1
271	1
273	2
275	1
276	2
277	1
281	1
282	2
283	3
285	2
286	2
290	4
294	2
295	2
296	2
299	1
300	1
301	1
302	1
304	2
305	2
306	3
307	1
309	1
311	3
312	4
313	1
315	2
316	1
317	1
319	2
320	1
322	2
323	3
324	2
325	2
327	2
328	1
330	1
331	1
332	3
335	2
338	1
340	1
343	1
344	3
345	1
347	1
352	3
354	1
355	1
356	3
357	2
359	2
361	1
362	2
363	1
366	3
367	3
369	1
370	1
371	1
373	2
374	1
382	1
388	1
391	1
392	1
393	1
394	1
397	1
398	2
400	3
402	2
405	3
406	3
408	1
412	1
413	1
414	1
415	1
416	1
417	2
419	2
420	1
423	1
424	2
428	1
429	1
435	1
436	1
439	2
441	1
442	4
443	1
444	1
445	1
451	1
453	1
454	2
456	1
460	1
462	1
463	1
468	1
469	1
470	1
472	1
474	1
478	1
479	1
482	1
483	1
484	1
486	1
487	1
488	1
491	1
495	1
502	1
504	1
505	1
508	1
509	1
510	1
511	1
512	1
513	1
517	1
521	1
523	1
524	2
528	1
532	1
533	1
536	1
538	1
549	1
558	1
559	1
560	1
561	1
567	1
571	1
575	1
577	1
580	2
583	1
588	1
591	1
596	1
598	1
599	1
603	2
609	1
614	1
617	2
631	1
632	1
638	1
642	3
652	1
654	1
659	1
664	1
666	1
687	1
692	1
693	1
695	1
697	1
698	1
701	1
707	1
710	1
737	1
740	1
747	1
748	1
761	1
772	1
780	1
816	1
834	1
836	1
858	1
862	1
878	1
884	1
886	1
922	1
927	1
936	1
939	1
941	1
956	1
974	1
978	1
1001	1
1012	1
1015	1
1064	1
1066	1
1072	1
1074	1
1076	1
1111	1
1115	1
1149	2
1170	1
1173	1
1184	1
1196	1
1200	1
1209	1
1214	1
1219	1
1233	1
1288	1
1306	1
1313	1
1315	1
1335	1
1344	1
1348	1
1389	1
1419	1
1445	1
1468	1
1473	1
1487	1
1489	1
1526	1
1545	1
1560	1
1569	1
1592	1
1612	1
1618	1
1623	1
1657	1
1667	1
1670	1
1699	1
1726	1
1782	1
1790	1
1792	1
1834	1
1866	1
1891	1
1948	1
2026	1
2115	1
2192	1
2295	1
2315	1
2317	1
2385	1
2397	1
2525	1
2632	1
2770	1
2771	1
2837	1
2903	1
2947	1
3175	1
3303	1
3330	1
3364	1
3874	1
3882	1
4043	1
4276	1
4930	1
5306	1
5475	1
5529	1
6177	1
6877	1
8315	1
8457	1
8968	1
15326	1
20577	1
47001	1