1	5540
2	2338
3	1319
4	976
5	784
6	623
7	534
8	501
9	433
10	397
11	383
12	367
13	327
14	297
15	279
16	274
17	258
18	229
19	206
20	213
21	202
22	175
23	180
24	173
25	169
26	162
27	136
28	135
29	134
30	123
31	119
32	99
33	88
34	89
35	99
36	97
37	80
38	100
39	77
40	82
41	81
42	79
43	82
44	75
45	70
46	56
47	60
48	68
49	53
50	64
51	53
52	60
53	55
54	63
55	57
56	57
57	36
58	43
59	49
60	53
61	50
62	36
63	45
64	36
65	43
66	45
67	47
68	41
69	24
70	40
71	33
72	33
73	41
74	42
75	27
76	30
77	28
78	27
79	28
80	28
81	26
82	32
83	32
84	26
85	27
86	27
87	29
88	23
89	22
90	19
91	26
92	18
93	20
94	19
95	23
96	17
97	25
98	20
99	13
100	21
101	23
102	21
103	10
104	17
105	24
106	10
107	19
108	15
109	18
110	8
111	16
112	8
113	22
114	18
115	18
116	13
117	16
118	13
119	18
120	15
121	9
122	11
123	15
124	15
125	15
126	13
127	10
128	20
129	11
130	11
131	15
132	11
133	12
134	13
135	10
136	10
137	11
138	7
139	15
140	10
141	9
142	15
143	8
144	7
145	11
146	9
147	7
148	5
149	6
150	10
151	5
152	11
153	13
154	10
155	14
156	11
157	5
158	4
159	6
160	5
161	5
162	8
163	9
164	8
165	8
166	2
167	8
168	5
169	10
170	6
171	6
172	7
173	13
174	11
175	11
176	6
177	7
178	6
179	7
180	6
181	7
182	7
183	7
184	15
185	6
186	5
187	7
188	8
189	7
190	6
191	5
192	6
193	7
194	3
195	9
196	6
197	9
198	3
199	3
200	8
201	4
202	5
203	6
204	5
205	4
206	6
207	7
208	5
209	9
210	6
211	3
212	8
213	8
214	4
215	5
216	5
217	5
218	7
219	2
220	5
221	2
222	4
223	7
224	7
225	4
226	2
227	7
228	6
229	5
230	2
231	3
232	2
233	5
234	4
235	7
236	3
237	4
238	2
239	2
240	4
241	6
242	3
243	3
244	8
245	6
246	3
247	1
248	4
249	8
250	6
251	8
252	6
253	2
254	5
255	4
256	1
257	1
258	6
259	3
261	3
262	2
263	3
264	1
265	1
266	3
267	2
268	2
269	2
270	4
271	2
272	4
273	2
274	4
276	2
277	3
278	6
279	1
281	1
282	2
283	3
284	1
287	2
288	1
289	5
290	4
291	2
292	4
293	4
294	1
295	2
296	1
297	2
298	2
299	2
300	4
301	1
302	1
303	2
304	5
305	1
307	5
308	4
309	4
310	5
311	2
312	1
313	4
315	2
318	3
319	3
320	1
321	5
322	1
324	1
325	2
326	1
327	1
328	2
329	3
330	2
331	3
332	2
333	1
334	1
335	1
336	2
337	1
338	3
339	1
341	3
343	1
344	4
346	1
347	1
349	2
352	1
354	1
355	1
356	2
358	3
359	4
361	1
362	3
363	2
364	3
365	3
366	2
367	2
368	3
369	2
370	1
371	2
373	2
374	2
375	4
377	2
378	1
379	2
380	1
381	1
382	2
383	1
384	1
385	3
386	1
389	2
390	3
391	2
393	1
394	2
395	1
396	3
397	3
400	1
401	2
402	1
405	1
406	1
410	1
411	4
413	1
414	2
415	1
419	1
420	1
421	3
422	1
423	1
424	1
425	1
426	1
427	1
429	3
430	1
431	1
432	1
433	2
434	1
435	1
436	2
437	2
438	3
439	1
440	1
441	2
442	2
443	1
445	1
449	1
450	3
451	1
452	1
453	4
458	1
460	2
461	1
463	1
464	1
467	1
468	3
472	2
473	2
474	2
475	2
476	1
477	1
479	2
480	1
481	1
482	1
483	1
484	1
488	1
489	1
490	1
491	3
492	3
494	1
497	2
498	1
501	1
502	1
503	1
505	1
508	1
510	2
511	1
512	2
515	2
519	1
521	1
522	1
523	1
524	1
525	1
527	2
529	1
532	1
537	1
538	3
540	1
542	1
547	1
548	2
549	1
551	1
552	1
553	2
555	1
561	1
563	1
566	1
567	1
568	1
569	1
575	2
580	2
585	1
588	1
589	1
590	1
592	1
593	2
599	1
600	1
604	1
609	1
611	1
619	2
622	1
628	1
630	1
631	2
633	1
634	1
635	1
636	1
637	2
640	1
644	2
646	1
648	1
652	1
653	3
655	1
661	2
662	1
664	1
668	1
672	1
687	1
696	1
697	1
698	1
700	1
702	2
703	1
707	1
709	2
714	1
720	1
734	1
735	2
741	1
743	1
744	1
745	1
750	1
759	1
761	1
762	1
769	1
774	1
781	1
782	1
785	1
788	1
789	1
793	1
794	1
795	1
797	1
805	1
810	1
811	1
826	3
828	1
829	1
832	1
842	1
853	1
879	1
888	1
890	1
891	1
898	1
900	1
901	1
903	1
906	1
915	1
922	1
925	1
927	1
932	1
942	1
943	1
944	1
952	1
953	1
961	1
966	1
970	1
980	1
994	1
998	1
999	1
1005	1
1009	1
1014	1
1018	1
1023	1
1038	1
1044	1
1066	1
1071	2
1086	1
1089	1
1090	1
1093	1
1104	1
1108	1
1120	1
1131	2
1139	2
1151	1
1171	1
1184	1
1194	1
1219	2
1229	1
1235	1
1237	1
1271	1
1307	1
1313	1
1324	1
1331	1
1332	1
1346	1
1348	1
1350	1
1358	1
1361	1
1364	2
1376	1
1379	1
1381	1
1389	1
1391	1
1406	1
1425	1
1435	1
1478	1
1479	1
1485	1
1500	1
1505	1
1540	1
1615	1
1624	1
1629	1
1638	1
1650	1
1657	1
1690	1
1701	1
1723	1
1751	1
1762	1
1765	1
1811	1
1813	1
1870	1
1888	1
1940	1
1996	1
2019	1
2052	1
2173	1
2383	1
2435	1
2442	1
2616	1
2627	1
2668	1
2756	1
2768	1
2779	1
2895	1
2907	1
2933	1
2950	1
2998	1
3081	1
3320	1
3404	1
3426	1
3437	1
3610	1
3767	1
3953	1
4235	1
4397	1
4611	1
4831	1
6138	1
7544	1
8171	1
8864	1
11194	1
27748	1