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	1
48	0
49	0
50	1
51	0
52	1
53	5
54	14
55	15
56	25
57	39
58	41
59	41
60	63
61	52
62	76
63	73
64	467
65	74006
66	360457
67	296484
68	278403
69	268528
70	242290
71	210863
72	183722
73	159817
74	139712
75	122474
76	106745
77	94351
78	82187
79	72206
80	63965
81	56951
82	50485
83	44987
84	41020
85	36496
86	33793
87	30910
88	28488
89	26167
90	24559
91	22900
92	21762
93	20826
94	19984
95	18940
96	18546
97	18542
98	18038
99	17543
100	17451
101	17730
102	17769
103	17792
104	18057
105	18047
106	18258
107	18556
108	18755
109	18668
110	19314
111	19474
112	19646
113	20183
114	20658
115	21018
116	20847
117	21202
118	21311
119	21832
120	21932
121	22437
122	22699
123	22824
124	22869
125	22741
126	23493
127	23379
128	23358
129	23616
130	23720
131	23977
132	23845
133	23933
134	24098
135	24046
136	24178
137	23874
138	23849
139	23708
140	23846
141	23492
142	23444
143	23340
144	23218
145	23163
146	22802
147	22661
148	22882
149	22521
150	21991
151	21937
152	21924
153	21405
154	21375
155	20867
156	20842
157	20856
158	20376
159	20694
160	20264
161	20348
162	20109
163	19797
164	19875
165	19670
166	19438
167	19589
168	19641
169	19367
170	19553
171	19517
172	19579
173	19521
174	19525
175	19580
176	19786
177	19797
178	20193
179	20111
180	20298
181	20936
182	20923
183	21034
184	21657
185	21707
186	22016
187	22723
188	23179
189	23343
190	23844
191	24232
192	24724
193	25408
194	25941
195	26730
196	27386
197	27527
198	28783
199	29172
200	29920
201	30872
202	31705
203	33086
204	33164
205	34587
206	35825
207	36383
208	37548
209	38791
210	39516
211	41684
212	41682
213	43157
214	44848
215	46163
216	47476
217	48915
218	49977
219	52158
220	53472
221	55194
222	56122
223	57754
224	59362
225	60598
226	61962
227	63838
228	65456
229	67173
230	68625
231	70649
232	71575
233	73163
234	74504
235	76544
236	77257
237	78427
238	80372
239	81282
240	82842
241	83985
242	84695
243	86496
244	87180
245	88428
246	89106
247	89988
248	90589
249	91699
250	91654
251	91976
252	92895
253	93465
254	93604
255	93169
256	93745
257	93663
258	92825
259	93141
260	92067
261	91845
262	91331
263	91281
264	90343
265	89212
266	88073
267	87733
268	86381
269	85260
270	84008
271	82884
272	81337
273	80172
274	78440
275	77220
276	75664
277	74081
278	72801
279	71019
280	69206
281	67235
282	65827
283	64077
284	62466
285	60552
286	58686
287	56937
288	55400
289	53711
290	51363
291	49855
292	48102
293	46529
294	44851
295	43533
296	41302
297	40151
298	38679
299	36589
300	35527
301	33873
302	32752
303	31219
304	29720
305	28676
306	27097
307	25833
308	24690
309	23758
310	22481
311	21742
312	20236
313	19519
314	18875
315	17967
316	16674
317	16008
318	15222
319	14409
320	13727
321	13165
322	12357
323	11656
324	11002
325	10672
326	9976
327	9247
328	8920
329	8384
330	7894
331	7618
332	6921
333	6808
334	6521
335	5959
336	5732
337	5398
338	5065
339	4951
340	4649
341	4372
342	4136
343	3868
344	3655
345	3512
346	3400
347	3082
348	3003
349	2805
350	2723
351	2616
352	2448
353	2378
354	2152
355	2119
356	2012
357	1998
358	1833
359	1693
360	1702
361	1536
362	1515
363	1421
364	1376
365	1358
366	1246
367	1215
368	1146
369	1127
370	1059
371	1038
372	1016
373	954
374	943
375	862
376	839
377	825
378	804
379	812
380	747
381	743
382	693
383	707
384	655
385	660
386	578
387	591
388	621
389	603
390	563
391	523
392	589
393	514
394	521
395	470
396	522
397	489
398	445
399	458
400	458
401	447
402	420
403	426
404	385
405	442
406	443
407	388
408	403
409	400
410	353
411	377
412	364
413	374
414	377
415	389
416	366
417	321
418	342
419	335
420	296
421	344
422	322
423	301
424	315
425	304
426	337
427	273
428	292
429	288
430	257
431	272
432	316
433	317
434	292
435	319
436	285
437	316
438	293
439	271
440	287
441	293
442	272
443	251
444	275
445	273
446	289
447	267
448	264
449	264
450	257
451	286
452	257
453	257
454	267
455	258
456	262
457	253
458	260
459	250
460	281
461	234
462	264
463	235
464	248
465	254
466	245
467	252
468	227
469	272
470	217
471	249
472	231
473	226
474	233
475	218
476	260
477	223
478	245
479	225
480	250
481	241
482	227
483	202
484	234
485	204
486	234
487	222
488	210
489	224
490	229
491	226
492	215
493	223
494	208
495	208
496	214
497	220
498	225
499	221
500	220
501	210
502	224
503	201
504	193
505	194
506	223
507	190
508	191
509	173
510	182
511	169
512	172
513	181
514	173
515	163
516	168
517	159
518	169
519	142
520	156
521	166
522	148
523	134
524	141
525	153
526	133
527	134
528	134
529	130
530	142
531	124
532	118
533	117
534	121
535	122
536	123
537	96
538	117
539	106
540	112
541	96
542	91
543	93
544	79
545	96
546	87
547	81
548	81
549	82
550	74
551	87
552	62
553	72
554	53
555	63
556	64
557	61
558	49
559	54
560	51
561	60
562	57
563	53
564	54
565	61
566	55
567	46
568	42
569	53
570	26
571	44
572	47
573	28
574	27
575	36
576	22
577	26
578	29
579	22
580	18
581	25
582	24
583	20
584	14
585	20
586	22
587	29
588	20
589	21
590	22
591	21
592	23
593	13
594	21
595	18
596	13
597	19
598	12
599	10
600	8
601	10
602	14
603	17
604	7
605	17
606	9
607	7
608	13
609	10
610	9
611	10
612	10
613	11
614	10
615	9
616	5
617	5
618	6
619	6
620	7
621	3
622	8
623	8
624	4
625	6
626	10
627	0
628	9
629	2
630	3
631	2
632	1
633	1
634	0
635	4
636	5
637	2
638	2
639	5
640	1
641	1
642	0
643	3
644	1
645	0
646	0
647	3
648	3
649	3
650	1
651	2
652	4
653	2
654	4
655	1
656	5
657	1
658	1
659	2
660	1
661	5
662	2
663	1
664	2
665	3
666	3
667	1
668	0
669	1
670	3
671	5
672	1
673	6
674	0
675	3
676	0
677	1
678	2
679	1
680	3
681	0
682	0
683	0
684	0
685	2
686	2
687	1
688	5
689	1
690	2
691	1
692	1
693	2
694	4
695	1
696	1
697	3
698	0
699	1
700	0
701	2
702	0
703	1
704	0
705	1
706	1
707	2
708	2
709	0
710	1
711	0
712	2
713	3
714	2
715	1
716	0
717	1
718	3
719	0
720	1
721	0
722	1
723	0
724	1
725	1
726	0
727	0
728	1
729	3
730	2
731	1
732	1
733	0
734	0
735	2
736	0
737	1
738	1
739	3
740	0
741	2
742	0
743	0
744	3
745	1
746	1
747	0
748	2
749	0
750	2
751	2
752	1
753	0
754	1
755	2
756	4
757	1
758	0
759	3
760	0
761	1
762	1
763	1
764	2
765	2
766	1
767	1
768	0
769	0
770	0
771	1
772	0
773	0
774	0
775	5
776	2
777	0
778	1
779	0
780	0
781	0
782	0
783	2
784	0
785	0
786	0
787	0
788	0
789	2
790	0
791	0
792	1
793	1
794	1
795	0
796	0
797	0
798	1
799	0
800	0
801	1
802	0
803	1
804	0
805	1
806	0
807	0
808	0
809	0
810	1
811	0
812	0
813	0
814	0
815	2
816	1
817	1
818	0
819	0
820	0
821	4
822	0
823	2
824	0
825	1
826	0
827	1
828	0
829	3
830	0
831	0
832	2
833	0
834	0
835	1
836	0
837	0
838	0
839	0
840	0
841	1
842	0
843	1
844	0
845	0
846	0
847	0
848	0
849	1
850	2
851	1
852	0
853	0
854	3
855	0
856	0
857	0
858	0
859	0
860	0
861	1
862	0
863	1
864	1
865	0
866	0
867	0
868	0
869	0
870	0
871	1
872	0
873	0
874	1
875	0
876	0
877	0
878	1
879	0
880	0
881	1
882	0
883	0
884	0
885	0
886	1
887	0
888	0
889	0
890	1
891	1
892	0
893	0
894	1
895	0
896	0
897	0
898	0
899	1
900	0
901	0
902	0
903	1
904	1
905	0
906	0
907	1
908	0
909	0
910	0
911	0
912	0
913	0
914	1
915	0
916	0
917	0
918	0
919	0
920	0
921	0
922	0
923	2
924	0
925	1
926	0
927	0
928	0
929	0
930	0
931	0
932	0
933	0
934	1
935	1
936	2
937	0
938	0
939	0
940	0
941	0
942	1
943	0
944	1
945	0
946	1
947	0
948	1
949	0
950	0
951	1
952	0
953	1
954	2
955	1
956	0
957	0
958	0
959	1
960	1
961	0
962	0
963	0
964	0
965	0
966	0
967	0
968	0
969	0
970	0
971	2
972	0
973	0
974	0
975	0
976	0
977	0
978	0
979	1
980	0
981	0
982	0
983	0
984	0
985	0
986	0
987	1
988	0
989	0
990	0
991	0
992	0
993	0
994	0
995	0
996	0
997	0
998	0
999	0
1000	0
1001	0
1002	0
1003	0
1004	0
1005	0
1006	0
1007	0
1008	0
1009	0
1010	0
1011	0
1012	0
1013	0
1014	0
1015	0
1016	0
1017	0
1018	0
1019	0
1020	0
1021	0
1022	0
1023	0
1024	0