1	189837
2	43970
3	18956
4	10450
5	6518
6	4509
7	3443
8	2548
9	2010
10	1670
11	1361
12	1110
13	960
14	831
15	742
16	630
17	619
18	498
19	445
20	384
21	362
22	333
23	312
24	294
25	256
26	233
27	212
28	193
29	203
30	199
31	159
32	146
33	136
34	149
35	149
36	114
37	116
38	87
39	106
40	108
41	99
42	112
43	96
44	77
45	70
46	75
47	60
48	73
49	61
50	64
51	61
52	61
53	62
54	52
55	53
56	58
57	54
58	33
59	46
60	38
61	41
62	31
63	40
64	32
65	38
66	36
67	34
68	42
69	28
70	25
71	30
72	35
73	28
74	25
75	26
76	26
77	30
78	21
79	30
80	22
81	20
82	20
83	20
84	27
85	25
86	26
87	23
88	25
89	16
90	29
91	18
92	20
93	16
94	20
95	12
96	15
97	17
98	13
99	19
100	12
101	22
102	16
103	18
104	18
105	14
106	8
107	14
108	10
109	13
110	8
111	13
112	18
113	12
114	15
115	9
116	17
117	8
118	11
119	11
120	11
121	10
122	11
123	11
124	10
125	8
126	9
127	8
128	9
129	9
130	10
131	8
132	6
133	6
134	11
135	11
136	7
137	4
138	8
139	10
140	9
141	5
142	6
143	7
144	14
145	8
146	10
147	5
148	3
149	9
150	3
151	4
152	4
153	8
154	12
155	10
156	8
157	3
158	3
159	5
160	4
161	3
162	6
163	3
164	4
165	3
166	5
167	6
168	3
169	5
170	6
171	4
172	9
173	6
174	5
175	9
176	6
177	4
178	5
179	4
180	4
181	5
182	7
183	5
184	2
185	1
186	5
187	5
188	2
189	7
190	8
191	6
192	2
193	2
194	6
195	4
196	4
197	6
198	1
199	4
200	4
201	4
202	5
203	2
204	1
205	5
206	3
207	2
208	4
209	5
210	5
211	3
212	2
213	3
214	6
215	3
216	5
217	5
218	2
219	1
220	3
221	4
224	2
225	5
226	1
227	1
228	3
229	2
230	3
231	3
232	6
233	1
234	1
235	4
236	2
237	2
238	4
239	4
240	1
241	2
242	2
243	1
244	3
245	2
246	3
247	2
248	2
249	2
250	1
251	2
252	4
253	3
254	5
255	2
256	2
257	3
259	2
260	2
261	1
262	3
263	4
264	3
266	5
268	4
269	1
270	1
271	1
272	3
273	3
274	3
275	1
276	2
277	1
278	4
279	2
280	2
281	1
283	2
284	1
285	2
286	2
288	4
289	2
290	1
291	2
292	2
293	1
294	1
295	1
296	2
298	1
299	2
301	1
302	2
304	1
305	4
306	1
308	2
310	1
311	3
312	1
313	3
315	3
316	1
317	4
319	1
320	3
321	1
324	3
325	1
326	1
327	4
328	4
329	1
331	2
332	1
334	2
335	1
338	1
340	4
341	3
342	1
343	3
344	1
346	1
348	1
351	1
352	1
353	1
354	3
355	1
356	1
357	1
358	1
362	1
363	2
364	1
365	1
368	1
370	1
373	2
375	1
377	3
378	1
381	2
384	1
385	3
388	1
389	1
390	3
391	1
392	1
396	2
397	1
398	1
400	2
403	3
405	1
407	1
412	1
414	1
416	1
417	1
418	2
419	1
421	1
423	1
426	2
427	1
428	1
429	2
432	2
433	1
434	1
435	1
440	1
445	1
448	1
449	1
450	1
451	1
453	1
457	1
460	1
467	1
468	3
472	2
473	1
475	1
476	2
482	1
484	1
486	1
487	2
489	1
490	1
494	1
495	1
496	2
500	1
506	1
510	1
513	2
514	1
517	1
520	1
528	1
534	1
536	1
537	1
540	1
542	2
543	2
545	1
553	1
555	1
565	1
568	1
570	2
572	1
575	1
577	1
584	2
588	2
590	2
597	1
598	1
600	1
604	1
606	1
610	1
614	3
615	1
616	1
629	1
630	1
631	1
642	1
648	2
649	1
650	2
653	1
654	1
657	1
660	2
661	1
665	1
669	1
674	1
679	1
683	2
690	2
700	1
704	1
705	1
706	1
716	1
718	1
720	1
731	1
734	1
736	2
737	1
740	1
741	1
742	1
745	1
754	1
760	1
770	1
773	1
787	1
808	1
809	1
814	1
815	1
816	2
823	1
831	1
835	1
836	1
841	1
842	2
850	1
851	1
853	1
865	1
890	1
896	2
897	1
914	1
918	1
932	1
955	1
957	1
967	1
976	1
978	1
984	2
985	1
1001	1
1003	1
1005	1
1006	1
1018	1
1028	1
1031	1
1035	1
1036	1
1046	1
1051	1
1057	1
1081	1
1086	1
1089	1
1096	2
1106	1
1110	1
1125	1
1141	1
1144	2
1157	1
1164	1
1165	1
1170	1
1175	1
1187	1
1226	1
1252	1
1264	1
1294	1
1302	1
1305	1
1306	1
1322	1
1384	1
1453	1
1528	1
1529	1
1545	1
1566	1
1576	1
1604	1
1632	1
1686	1
1895	1
1936	1
1948	1
1966	1
2008	1
2101	1
2152	1
2190	1
2203	1
2221	1
2239	1
2252	1
2260	1
2335	1
2649	1
2667	1
2719	1
2798	1
2877	1
2995	1
3056	1
3159	1
3186	1
3410	1
3554	1
3561	1
3917	1
3954	1
4057	1
4289	1
4401	1
5010	1
5464	1
6355	1
7976	1
8025	1
10510	1
16536	1