1	153
2	37
3	8
4	35
5	673
6	234
7	1130
8	135
9	41
10	243
11	67
12	94
13	33
14	44
15	3530
16	1152
17	287
18	44
19	294
20	1002
21	366
22	1784
23	433
24	1741
25	1224
26	1614
27	2080
28	2512
29	2329
30	1079
31	2476
32	1031
33	6441
34	1258
35	319
36	362
37	66
38	244
39	1921
40	338
41	56
42	43
43	49
44	64
45	796
46	2749
47	288
48	200
49	58
50	44
51	42
52	273
53	928
54	188
55	79
56	104
57	126
58	1464
59	20333
60	10040
61	5791
62	8653
63	9274
64	9153
65	10507
66	11160
67	14502
68	11639
69	6964
70	4267
71	2736
72	2346
73	3310
74	9143
75	8436
76	8706
77	17254
78	11477
79	7276
80	6298
81	7099
82	9908
83	20836
84	17673
85	17393
86	16975
87	18563
88	17373
89	12647
90	10896
91	12047
92	16046
93	31039
94	26558
95	22685
96	18683
97	16104
98	15824
99	21354
100	50420
101	45934
102	37743
103	38328
104	41485
105	40800
106	32524
107	27666
108	23416
109	21198
110	20409
111	20488
112	19991
113	20027
114	21811
115	21879
116	22156
117	23705
118	30831
119	36186
120	38439
121	59286
122	154675
123	128303
124	92301
125	69714
126	58308
127	51288
128	48147
129	49272
130	46089
131	46629
132	49782
133	56794
134	67089
135	72600
136	86671
137	127793
138	221827
139	196614
140	168105
141	138879
142	125196
143	122103
144	147270
145	188955
146	305482
147	276719
148	373632
149	271580
150	218028
151	236434
152	236410
153	305485
154	240552
155	201492
156	179350
157	192114
158	202012
159	220207
160	252741
161	310672
162	377930
163	479861
164	587077
165	566982
166	452391
167	376359
168	339890
169	329879
170	337165
171	365205
172	403912
173	449640
174	487839
175	534838
176	583967
177	695525
178	929724
179	1259186
180	1348879
181	1266427
182	1171419
183	1114914
184	1072957
185	1005447
186	943787
187	885409
188	843053
189	822085
190	829258
191	885105
192	962976
193	1023186
194	1069113
195	1329713
196	1505355
197	1780939
198	3497251
199	2927819
200	3575708
201	3038661
202	2957911
203	3709168
204	3632822
205	4154487
206	3879578
207	3628662
208	3394878
209	3454333
210	3831950
211	4433640
212	5144900
213	5875978
214	6822292
215	7768604
216	8771610
217	9792942
218	10775213
219	11657095
220	12394030
221	12939545
222	13246142
223	13301677
224	13113638
225	12685917
226	12064652
227	11284308
228	10389037
229	9418253
230	8424918
231	7424689
232	6452270
233	5538992
234	4699184
235	3933833
236	3263304
237	2683711
238	2187767
239	1768949
240	1420959
241	1134862
242	906324
243	720166
244	570823
245	451840
246	360244
247	287260
248	230267
249	184789
250	149250
251	121469
252	99560
253	82109
254	68299
255	57641
256	48329
257	41289
258	35635
259	30701
260	26603
261	23748
262	20875
263	18509
264	16592
265	14689
266	13013
267	11326
268	9904
269	8790
270	7986
271	7108
272	6480
273	5753
274	4983
275	4362
276	3809
277	3385
278	3028
279	2726
280	2341
281	2013
282	1749
283	1463
284	1266
285	1148
286	945
287	853
288	733
289	687
290	617
291	477
292	431
293	392
294	350
295	305
296	276
297	220
298	201
299	171
300	191
301	165
302	143
303	112
304	112
305	92
306	74
307	78
308	73
309	55
310	52
311	44
312	40
313	36
314	35
315	22
316	33
317	23
318	30
319	26
320	21
321	14
322	19
323	18
324	21
325	11
326	12
327	11
328	19
329	15
330	15
331	18
332	11
333	8
334	7
335	9
336	6
337	6
338	15
339	8
340	7
341	6
342	6
343	8
344	8
345	13
346	5
347	8
348	4
349	10
350	6
351	4
352	4
353	7
354	5
355	7
356	11
357	2
358	3
359	5
360	7
361	3
362	5
363	4
365	5
366	5
367	5
368	3
369	4
370	3
371	7
372	3
374	8
375	4
376	4
377	3
378	1
379	1
380	4
382	3
383	5
384	6
387	3
388	1
389	3
390	4
391	2
392	1
396	4
397	2
398	1
399	2
400	3
401	1
402	4
403	2
404	1
406	2
407	2
408	3
409	4
410	5
411	1
412	2
413	4
414	6
415	2
416	2
417	1
418	2
419	1
420	2
422	2
423	1
424	4
425	1
426	2
427	4
428	4
430	2
431	2
432	1
433	5
434	2
435	4
436	3
437	3
438	3
439	3
440	2
441	2
443	5
444	1
445	5
446	2
447	2
448	2
449	5
450	1
451	1
452	2
453	1
454	6
455	1
456	3
457	2
458	2
459	4
460	2
461	2
462	1
463	3
464	1
465	2
466	3
467	3
468	1
469	4
470	4
471	2
472	1
473	1
474	1
476	2
479	4
480	4
481	3
482	3
483	1
484	2
485	3
486	4
487	3
488	3
489	2
490	1
491	1
492	1
493	1
494	2
495	2
496	3
497	4
498	3
499	3
500	3
501	3
502	3
503	3
504	2
505	4
506	3
507	7
508	2
509	2
510	2
511	1
512	4
513	2
514	2
515	4
516	1
517	2
518	3
519	4
520	2
521	2
522	6
523	1
524	2
525	1
526	2
528	2
529	1
530	3
531	3
533	6
534	4
535	5
536	3
537	3
538	1
539	3
540	3
541	4
542	2
543	1
544	5
545	6
546	6
547	7
548	5
549	7
550	4
551	7
552	4
553	12
554	2
555	8
556	2
557	6
558	4
559	2
560	2
561	1
562	5
563	7
564	5
565	3
566	3
567	3
568	5
569	3
570	1
571	2
572	2
573	5
574	4
575	3
576	2
578	2
579	3
580	3
581	1
582	3
583	3
584	3
585	2
586	2
587	2
588	6
589	2
590	3
591	2
592	1
593	3
594	2
595	2
596	3
599	3
600	1
601	2
603	1
604	3
605	3
606	1
607	1
608	2
609	1
610	1
611	1
612	3
613	1
614	2
615	2
616	3
617	2
618	1
619	3
620	2
621	1
622	4
623	1
624	4
625	1
626	1
628	2
629	2
630	2
631	2
632	1
633	4
634	4
635	4
636	2
638	1
639	1
640	1
642	1
643	1
644	1
645	1
646	1
647	6
648	2
649	1
651	2
652	3
655	2
656	2
657	1
658	1
659	4
661	2
662	2
663	2
665	1
667	1
668	1
669	2
670	1
671	2
672	5
673	2
674	1
675	2
676	2
677	2
678	3
679	1
680	1
684	1
686	3
688	3
691	1
692	2
693	1
694	3
696	2
697	1
698	3
700	1
701	1
702	2
703	5
705	2
706	2
707	2
708	1
709	3
710	1
711	3
712	1
713	1
715	1
717	1
718	3
720	1
721	2
722	1
723	1
728	1
731	1
733	1
734	1
735	1
740	1
741	1
742	3
743	2
744	2
745	1
746	1
748	2
749	2
754	4
756	1
758	1
761	1
763	2
765	2
768	1
770	1
771	1
772	1
773	2
774	1
775	2
776	2
777	1
779	1
780	1
781	1
782	2
783	1
784	1
786	1
791	1
795	2
797	2
799	1
805	1
806	1
808	1
816	2
822	1
823	1
825	1
826	1
830	1
843	1
846	1
850	2
851	1
852	1
867	1
886	1
891	1
899	1
900	1
907	1
934	1
954	1