1	0
2	0
3	0
4	0
5	0
6	0
7	0
8	0
9	0
10	0
11	0
12	0
13	0
14	0
15	0
16	0
17	0
18	0
19	0
20	0
21	0
22	0
23	0
24	0
25	0
26	0
27	0
28	0
29	0
30	0
31	0
32	0
33	0
34	0
35	0
36	0
37	0
38	0
39	0
40	0
41	0
42	0
43	0
44	0
45	0
46	0
47	0
48	0
49	0
50	77
51	410
52	465
53	606
54	705
55	1037
56	1531
57	1976
58	2611
59	3068
60	3124
61	2711
62	2317
63	2427
64	3214
65	5147
66	8935
67	13852
68	18167
69	20391
70	19658
71	16073
72	11615
73	7755
74	4904
75	3175
76	2151
77	1585
78	1420
79	1311
80	1223
81	1184
82	1135
83	1108
84	1144
85	1045
86	1070
87	1083
88	1112
89	1275
90	1573
91	1992
92	2394
93	2545
94	2369
95	2090
96	1621
97	1230
98	1010
99	874
100	811
101	754
102	782
103	872
104	1079
105	1400
106	1670
107	2011
108	1972
109	1767
110	1439
111	1073
112	791
113	635
114	558
115	510
116	482
117	417
118	358
119	384
120	396
121	460
122	483
123	454
124	468
125	402
126	362
127	313
128	278
129	252
130	250
131	221
132	242
133	215
134	220
135	217
136	239
137	280
138	283
139	316
140	313
141	311
142	260
143	238
144	188
145	146
146	110
147	119
148	98
149	91
150	77
151	91
152	102
153	83
154	90
155	78
156	71
157	57
158	60
159	65
160	48
161	59
162	50
163	51
164	37
165	46
166	48
167	37
168	39
169	33
170	30
171	33
172	32
173	40
174	39
175	32
176	50
177	49
178	46
179	57
180	30
181	34
182	28
183	20
184	23
185	20
186	30
187	20
188	22
189	35
190	31
191	48
192	53
193	61
194	84
195	92
196	121
197	128
198	100
199	117
200	92
201	77
202	51
203	38
204	41
205	27
206	27
207	16
208	20
209	20
210	16
211	23
212	27
213	24
214	21
215	21
216	14
217	21
218	21
219	10
220	16
221	15
222	9
223	14
224	13
225	15
226	9
227	4
228	10
229	9
230	7
231	9
232	8
233	5
234	13
235	4
236	7
237	10
238	6
239	6
240	9
241	12
242	7
243	15
244	9
245	10
246	12
247	7
248	6
249	6
250	9
251	6
252	9
253	6
254	2
255	6
256	2
257	4
258	10
259	10
260	6
261	7
262	8
263	3
264	9
265	5
266	11
267	7
268	9
269	4
270	4
271	3
272	4
273	3
274	1
275	8
276	7
277	3
278	3
279	6
280	5
281	5
282	8
283	8
284	8
285	5
286	5
287	6
288	9
289	7
290	4
291	3
292	6
293	9
294	6
295	6
296	1
297	4
298	4
299	5
300	2
301	10
302	7
303	6
304	7
305	5
306	11
307	5
308	4
309	6
310	6
311	4
312	10
313	4
314	10
315	5
316	8
317	1
318	6
319	7
320	6
321	7
322	5
323	7
324	5
325	5
326	4
327	6
328	3
329	3
330	5
331	8
332	8
333	7
334	2
335	5
336	9
337	6
338	6
339	11
340	9
341	9
342	8
343	7
344	5
345	9
346	11
347	7
348	8
349	4
350	5
351	7
352	6
353	5
354	8
355	4
356	6
357	5
358	6
359	1
360	3
361	6
362	9
363	6
364	6
365	7
366	2
367	7
368	10
369	6
370	5
371	5
372	5
373	3
374	2
375	6
376	4
377	4
378	3
379	3
380	7
381	3
382	5
383	3
384	5
385	4
386	6
387	7
388	2
389	4
390	6
391	6
392	10
393	4
394	9
395	8
396	6
397	4
398	8
399	4
400	2
401	5
402	8
403	7
404	6
405	5
406	5
407	5
408	6
409	4
410	4
411	5
412	7
413	4
414	8
415	7
416	7
417	2
418	6
419	4
420	2
421	7
422	4
423	3
424	5
425	4
426	8
427	7
428	8
429	5
430	7
431	6
432	8
433	6
434	7
435	5
436	4
437	4
438	2
439	1
440	4
441	3
442	2
443	4
444	4
445	4
446	5
447	6
448	6
449	6
450	3
451	7
452	5
453	5
454	7
455	5
456	6
457	8
458	13
459	5
460	9
461	6
462	2
463	6
464	5
465	3
466	4
467	6
468	5
469	7
470	5
471	6
472	6
473	6
474	9
475	2
476	6
477	7
478	9
479	7
480	7
481	4
482	8
483	7
484	11
485	7
486	17
487	23
488	22
489	20
490	46
491	33
492	41
493	49
494	52
495	43
496	39
497	24
498	30
499	14
500	14
501	12
502	7
503	6
504	4
505	9
506	8
507	10
508	5
509	1
510	3
511	6
512	10
513	3
514	3
515	7
516	6
517	10
518	6
519	6
520	6
521	1
522	5
523	6
524	4
525	4
526	3
527	9
528	5
529	3
530	7
531	4
532	7
533	4
534	9
535	7
536	5
537	2
538	7
539	7
540	7
541	4
542	9
543	11
544	12
545	11
546	12
547	16
548	16
549	17
550	27
551	23
552	33
553	39
554	68
555	83
556	104
557	119
558	159
559	191
560	232
561	233
562	247
563	238
564	246
565	239
566	172
567	130
568	125
569	89
570	55
571	43
572	34
573	17
574	11
575	9
576	11
577	6
578	12
579	5
580	4
581	5
582	6
583	9
584	5
585	6
586	2
587	9
588	6
589	6
590	7
591	4
592	5
593	3
594	6
595	2
596	11
597	9
598	5
599	5
600	5
601	1
602	4
603	7
604	6
605	3
606	5
607	0
608	3
609	2
610	6
611	5
612	6
613	4
614	9
615	11
616	5
617	9
618	13
619	18
620	16
621	21
622	32
623	24
624	50
625	41
626	40
627	38
628	20
629	36
630	36
631	28
632	23
633	17
634	11
635	13
636	13
637	6
638	6
639	5
640	6
641	5
642	5
643	8
644	5
645	3
646	5
647	6
648	1
649	3
650	4
651	6
652	3
653	5
654	5
655	4
656	3
657	2
658	5
659	2
660	5
661	3
662	5
663	4
664	1
665	3
666	2
667	4
668	7
669	9
670	3
671	3
672	1
673	4
674	6
675	5
676	4
677	4
678	5
679	7
680	6
681	5
682	1
683	6
684	4
685	3
686	3
687	3
688	3
689	4
690	2
691	6
692	2
693	4
694	5
695	9
696	1
697	5
698	3
699	5
700	4
701	2
702	3
703	4
704	3
705	4
706	5
707	3
708	4
709	5
710	2
711	2
712	4
713	2
714	3
715	4
716	6
717	2
718	4
719	5
720	4
721	4
722	2
723	2
724	2
725	4
726	6
727	6
728	3
729	1
730	3
731	2
732	2
733	1
734	4
735	1
736	1
737	4
738	1
739	1
740	2
741	4
742	5
743	1
744	2
745	4
746	0
747	2
748	3
749	3
750	3
751	4
752	0
753	4
754	3
755	1
756	2
757	5
758	3
759	10
760	1
761	1
762	9
763	6
764	2
765	3
766	6
767	7
768	3
769	4
770	5
771	4
772	7
773	1
774	4
775	3
776	3
777	2
778	5
779	5
780	4
781	3
782	2
783	5
784	3
785	5
786	6
787	1
788	3
789	3
790	5
791	3
792	3
793	7
794	3
795	3
796	6
797	4
798	1
799	3
800	2
801	1
802	4
803	9
804	0
805	3
806	2
807	6
808	3
809	5
810	5
811	2
812	5
813	3
814	5
815	2
816	2
817	2
818	2
819	2
820	3
821	5
822	3
823	4
824	3
825	3
826	4
827	5
828	7
829	4
830	5
831	4
832	3
833	3
834	2
835	2
836	2
837	2
838	4
839	5
840	3
841	2
842	4
843	9
844	3
845	4
846	3
847	4
848	4
849	4
850	3
851	4
852	5
853	4
854	4
855	4
856	5
857	1
858	2
859	6
860	5
861	2
862	2
863	2
864	5
865	4
866	5
867	4
868	5
869	4
870	1
871	3
872	2
873	6
874	5
875	2
876	3
877	4
878	1
879	4
880	2
881	0
882	4
883	0
884	4
885	6
886	4
887	5
888	5
889	3
890	7
891	0
892	7
893	6
894	4
895	2
896	2
897	3
898	2
899	3
900	3
901	1
902	4
903	6
904	4
905	2
906	3
907	4
908	3
909	2
910	5
911	5
912	4
913	4
914	1
915	4
916	7
917	2
918	5
919	4
920	3
921	4
922	6
923	1
924	3
925	4
926	6
927	2
928	8
929	3
930	3
931	3
932	8
933	8
934	2
935	3
936	2
937	5
938	4
939	1
940	1
941	4
942	3
943	2
944	3
945	3
946	4
947	3
948	3
949	7
950	2
951	6
952	3
953	4
954	5
955	4
956	5
957	6
958	2
959	4
960	3
961	3
962	1
963	2
964	5
965	5
966	3
967	3
968	9
969	2
970	3
971	5
972	2
973	2
974	6
975	3
976	6
977	3
978	1
979	5
980	0
981	4
982	3
983	1
984	7
985	2
986	5
987	2
988	2
989	3
990	5
991	6
992	1
993	2
994	4
995	3
996	4
997	3
998	2
999	3
1000	4
1001	6
1002	1
1003	4
1004	1
1005	0
1006	3
1007	0
1008	4
1009	1
1010	5
1011	1
1012	1
1013	3
1014	4
1015	0
1016	3
1017	3
1018	1
1019	2
1020	3
1021	4
1022	1
1023	6