1	0	0
2	0	0
3	0	0
4	0	0
5	0	0
6	0	0
7	0	0
8	0	0
9	0	0
10	0	0
11	0	0
12	0	0
13	0	0
14	0	0
15	0	0
16	0	0
17	0	0
18	0	0
19	0	0
20	1255	69
21	2484	656
22	3411	978
23	4724	1289
24	5817	1731
25	7259	2237
26	8789	2995
27	10373	3710
28	11738	4270
29	12924	5037
30	14538	6067
31	15583	6915
32	16731	7970
33	17834	8879
34	18625	9695
35	19130	10724
36	19751	11426
37	20035	12616
38	19820	13475
39	19498	14236
40	19079	15162
41	18504	15824
42	18050	16228
43	17551	17087
44	16551	17554
45	15690	17828
46	14950	18623
47	14186	18775
48	13020	19233
49	12026	19572
50	10787	19434
51	9385	19720
52	8481	20003
53	6924	19971
54	5675	19873
55	4717	19623
56	3663	19595
57	2858	19398
58	2155	19047
59	1632	18973
60	1262	18580
61	968	18381
62	716	18115
63	654	18072
64	551	17990
65	447	17697
66	443	17358
67	378	17371
68	352	17000
69	344	16873
70	330	16937
71	288	16534
72	280	16297
73	266	16088
74	223	16168
75	198	16084
76	194	15871
77	140	15898
78	143	15556
79	152	15591
80	134	15366
81	122	15278
82	105	14895
83	94	14964
84	73	14465
85	70	14649
86	63	14368
87	50	14123
88	46	13717
89	51	13748
90	31	13576
91	37	13389
92	32	13379
93	30	13127
94	25	13169
95	28	12977
96	14	12584
97	15	12568
98	17	12726
99	14	12422
100	4	12378
101	6	12109
102	4	12108
103	7	11930
104	3	11832
105	4	11753
106	5	11727
107	5	11553
108	6	11496
109	1	11405
110	3	11379
111	5	11237
112	4	11027
113	5	10915
114	3	10750
115	3	10898
116	3	10631
117	4	10446
118	2	10119
119	3	10170
120	1	9923
121	3	9830
122	0	9900
123	0	9844
124	0	9593
125	0	9700
126	0	9283
127	0	9473
128	0	9538
129	0	9268
130	0	9209
131	0	9134
132	0	9073
133	0	8904
134	0	9063
135	0	8906
136	0	8786
137	0	8740
138	0	8619
139	0	8684
140	0	8377
141	0	8476
142	0	8256
143	0	8196
144	0	8303
145	0	8109
146	0	7980
147	0	7909
148	0	7593
149	0	7795
150	0	7750
151	0	7449
152	0	7386
153	0	7444
154	0	7416
155	0	7361
156	0	7266
157	0	7170
158	0	7178
159	0	7168
160	0	6999
161	0	6854
162	0	6919
163	0	6939
164	0	6745
165	0	6886
166	0	6728
167	0	6669
168	0	6598
169	0	6491
170	0	6513
171	0	6259
172	0	6303
173	0	6108
174	0	6150
175	0	6082
176	0	6062
177	0	5938
178	0	5836
179	0	5908
180	0	5783
181	0	5695
182	0	5690
183	0	5529
184	0	5607
185	0	5484
186	0	5472
187	0	5423
188	0	5516
189	0	5449
190	0	5389
191	0	5305
192	0	5199
193	0	5306
194	0	5131
195	0	5173
196	0	5165
197	0	5053
198	0	4933
199	0	4766
200	0	4842
201	0	4737
202	0	4752
203	0	4642
204	0	4537
205	0	4603
206	0	4589
207	0	4395
208	0	4358
209	0	4392
210	0	4352
211	0	4349
212	0	4303
213	0	4281
214	0	4199
215	0	4303
216	0	4319
217	0	4182
218	0	4173
219	0	4078
220	0	4063
221	0	4054
222	0	4052
223	0	3994
224	0	3893
225	0	3817
226	0	3792
227	0	3795
228	0	3829
229	0	3684
230	0	3624
231	0	3557
232	0	3502
233	0	3633
234	0	3516
235	0	3452
236	0	3403
237	0	3327
238	0	3376
239	0	3394
240	0	3295
241	0	3212
242	0	3311
243	0	3196
244	0	3214
245	0	3245
246	0	3110
247	0	3192
248	0	3142
249	0	3166
250	0	3070
251	0	3065
252	0	3060
253	0	2975
254	0	3019
255	0	2953
256	0	2937
257	0	2768
258	0	2729
259	0	2784
260	0	2755
261	0	2681
262	0	2663
263	0	2663
264	0	2694
265	0	2598
266	0	2655
267	0	2612
268	0	2663
269	0	2602
270	0	2510
271	0	2553
272	0	2444
273	0	2568
274	0	2440
275	0	2402
276	0	2450
277	0	2404
278	0	2413
279	0	2362
280	0	2364
281	0	2296
282	0	2228
283	0	2263
284	0	2287
285	0	2164
286	0	2178
287	0	2225
288	0	2076
289	0	2081
290	0	2148
291	0	2065
292	0	2102
293	0	2078
294	0	2157
295	0	2040
296	0	2007
297	0	1971
298	0	2047
299	0	2048
300	0	2054
301	0	1993
302	0	2004
303	0	1897
304	0	1918
305	0	1922
306	0	1870
307	0	1862
308	0	1859
309	0	1778
310	0	1841
311	0	1785
312	0	1656
313	0	1743
314	0	1748
315	0	1674
316	0	1645
317	0	1742
318	0	1637
319	0	1569
320	0	1600
321	0	1608
322	0	1624
323	0	1520
324	0	1595
325	0	1535
326	0	1463
327	0	1526
328	0	1592
329	0	1497
330	0	1489
331	0	1420
332	0	1519
333	0	1538
334	0	1431
335	0	1381
336	0	1388
337	0	1360
338	0	1365
339	0	1395
340	0	1318
341	0	1376
342	0	1373
343	0	1304
344	0	1311
345	0	1330
346	0	1283
347	0	1221
348	0	1295
349	0	1258
350	0	1222
351	0	1207
352	0	1274
353	0	1180
354	0	1252
355	0	1130
356	0	1166
357	0	1164
358	0	1194
359	0	1170
360	0	1218
361	0	1183
362	0	1143
363	0	1118
364	0	1119
365	0	1088
366	0	1080
367	0	1142
368	0	1062
369	0	1072
370	0	1091
371	0	1035
372	0	1018
373	0	1007
374	0	983
375	0	964
376	0	1003
377	0	985
378	0	983
379	0	915
380	0	959
381	0	944
382	0	982
383	0	927
384	0	924
385	0	957
386	0	959
387	0	925
388	0	902
389	0	888
390	0	903
391	0	901
392	0	877
393	0	850
394	0	815
395	0	812
396	0	809
397	0	838
398	0	785
399	0	830
400	0	766
401	0	791
402	0	764
403	0	722
404	0	781
405	0	810
406	0	793
407	0	733
408	0	715
409	0	727
410	0	692
411	0	740
412	0	717
413	0	705
414	0	674
415	0	660
416	0	750
417	0	690
418	0	717
419	0	707
420	0	684
421	0	675
422	0	652
423	0	688
424	0	655
425	0	620
426	0	599
427	0	631
428	0	630
429	0	624
430	0	575
431	0	617
432	0	555
433	0	577
434	0	600
435	0	648
436	0	596
437	0	571
438	0	569
439	0	601
440	0	573
441	0	559
442	0	514
443	0	535
444	0	571
445	0	551
446	0	549
447	0	522
448	0	547
449	0	567
450	0	548
451	0	545
452	0	509
453	0	502
454	0	512
455	0	480
456	0	531
457	0	474
458	0	491
459	0	439
460	0	468
461	0	505
462	0	431
463	0	481
464	0	460
465	0	470
466	0	450
467	0	430
468	0	448
469	0	418
470	0	455
471	0	381
472	0	411
473	0	450
474	0	425
475	0	433
476	0	401
477	0	442
478	0	402
479	0	389
480	0	380
481	0	398
482	0	364
483	0	394
484	0	398
485	0	341
486	0	379
487	0	370
488	0	373
489	0	380
490	0	338
491	0	346
492	0	354
493	0	386
494	0	376
495	0	355
496	0	341
497	0	347
498	0	354
499	0	360
500	0	298
501	0	364
502	0	324
503	0	353
504	0	327
505	0	328
506	0	301
507	0	351
508	0	314
509	0	309
510	0	303
511	0	310
512	0	307
513	0	278
514	0	279
515	0	304
516	0	283
517	0	282
518	0	281
519	0	291
520	0	313
521	0	292
522	0	307
523	0	293
524	0	309
525	0	254
526	0	279
527	0	272
528	0	250
529	0	277
530	0	273
531	0	227
532	0	244
533	0	247
534	0	227
535	0	262
536	0	203
537	0	250
538	0	235
539	0	248
540	0	240
541	0	233
542	0	207
543	0	206
544	0	238
545	0	230
546	0	229
547	0	240
548	0	232
549	0	209
550	0	227
551	0	209
552	0	206
553	0	223
554	0	212
555	0	184
556	0	234
557	0	191
558	0	204
559	0	205
560	0	204
561	0	202
562	0	185
563	0	193
564	0	192
565	0	203
566	0	181
567	0	182
568	0	175
569	0	192
570	0	173
571	0	170
572	0	191
573	0	192
574	0	177
575	0	198
576	0	197
577	0	179
578	0	178
579	0	160
580	0	174
581	0	170
582	0	166
583	0	151
584	0	141
585	0	163
586	0	170
587	0	151
588	0	167
589	0	160
590	0	146
591	0	151
592	0	152
593	0	140
594	0	131
595	0	146
596	0	168
597	0	155
598	0	141
599	0	134
600	0	168
601	0	128
602	0	134
603	0	130
604	0	147
605	0	125
606	0	150
607	0	150
608	0	117
609	0	132
610	0	127
611	0	124
612	0	126
613	0	116
614	0	116
615	0	111
616	0	115
617	0	116
618	0	105
619	0	122
620	0	113
621	0	116
622	0	102
623	0	110
624	0	115
625	0	97
626	0	115
627	0	122
628	0	108
629	0	85
630	0	105
631	0	109
632	0	104
633	0	111
634	0	108
635	0	111
636	0	109
637	0	99
638	0	97
639	0	114
640	0	100
641	0	96
642	0	99
643	0	102
644	0	91
645	0	102
646	0	94
647	0	106
648	0	89
649	0	104
650	0	75
651	0	81
652	0	97
653	0	106
654	0	105
655	0	95
656	0	115
657	0	88
658	0	80
659	0	81
660	0	65
661	0	85
662	0	66
663	0	88
664	0	91
665	0	85
666	0	87
667	0	73
668	0	71
669	0	91
670	0	69
671	0	72
672	0	55
673	0	65
674	0	81
675	0	74
676	0	73
677	0	73
678	0	85
679	0	66
680	0	73
681	0	72
682	0	63
683	0	76
684	0	76
685	0	76
686	0	58
687	0	68
688	0	63
689	0	63
690	0	68
691	0	55
692	0	60
693	0	56
694	0	66
695	0	71
696	0	63
697	0	56
698	0	66
699	0	60
700	0	39
701	0	60
702	0	66
703	0	67
704	0	74
705	0	60
706	0	52
707	0	56
708	0	40
709	0	50
710	0	56
711	0	52
712	0	63
713	0	57
714	0	48
715	0	49
716	0	55
717	0	57
718	0	52
719	0	55
720	0	61
721	0	52
722	0	55
723	0	61
724	0	39
725	0	43
726	0	49
727	0	55
728	0	56
729	0	60
730	0	38
731	0	54
732	0	44
733	0	44
734	0	44
735	0	41
736	0	47
737	0	45
738	0	45
739	0	36
740	0	54
741	0	48
742	0	46
743	0	35
744	0	36
745	0	36
746	0	41
747	0	47
748	0	43
749	0	30
750	0	46
751	0	31
752	0	44
753	0	40
754	0	37
755	0	30
756	0	34
757	0	35
758	0	25
759	0	35
760	0	36
761	0	42
762	0	32
763	0	41
764	0	34
765	0	43
766	0	30
767	0	33
768	0	33
769	0	30
770	0	32
771	0	30
772	0	44
773	0	44
774	0	30
775	0	36
776	0	33
777	0	31
778	0	24
779	0	44
780	0	28
781	0	30
782	0	30
783	0	33
784	0	30
785	0	26
786	0	32
787	0	42
788	0	33
789	0	32
790	0	37
791	0	24
792	0	30
793	0	39
794	0	26
795	0	31
796	0	28
797	0	25
798	0	36
799	0	19
800	0	33
801	0	24
802	0	25
803	0	24
804	0	25
805	0	31
806	0	29
807	0	31
808	0	21
809	0	31
810	0	24
811	0	26
812	0	23
813	0	25
814	0	19
815	0	20
816	0	24
817	0	23
818	0	17
819	0	35
820	0	15
821	0	21
822	0	21
823	0	17
824	0	31
825	0	18
826	0	23
827	0	25
828	0	24
829	0	10
830	0	20
831	0	21
832	0	16
833	0	22
834	0	30
835	0	13
836	0	21
837	0	19
838	0	20
839	0	12
840	0	17
841	0	23
842	0	11
843	0	16
844	0	19
845	0	20
846	0	16
847	0	10
848	0	17
849	0	16
850	0	19
851	0	20
852	0	14
853	0	15
854	0	20
855	0	14
856	0	14
857	0	21
858	0	10
859	0	12
860	0	16
861	0	25
862	0	20
863	0	15
864	0	23
865	0	13
866	0	13
867	0	16
868	0	19
869	0	13
870	0	14
871	0	14
872	0	15
873	0	11
874	0	18
875	0	12
876	0	15
877	0	17
878	0	14
879	0	17
880	0	8
881	0	14
882	0	16
883	0	11
884	0	15
885	0	8
886	0	6
887	0	8
888	0	14
889	0	12
890	0	11
891	0	11
892	0	23
893	0	13
894	0	13
895	0	6
896	0	13
897	0	13
898	0	10
899	0	12
900	0	6
901	0	12
902	0	16
903	0	8
904	0	15
905	0	7
906	0	22
907	0	13
908	0	10
909	0	7
910	0	10
911	0	10
912	0	13
913	0	13
914	0	13
915	0	7
916	0	10
917	0	6
918	0	6
919	0	10
920	0	11
921	0	12
922	0	10
923	0	13
924	0	9
925	0	8
926	0	12
927	0	7
928	0	9
929	0	10
930	0	10
931	0	6
932	0	10
933	0	11
934	0	4
935	0	8
936	0	8
937	0	5
938	0	5
939	0	6
940	0	15
941	0	6
942	0	9
943	0	2
944	0	6
945	0	15
946	0	8
947	0	13
948	0	12
949	0	8
950	0	5
951	0	10
952	0	15
953	0	10
954	0	8
955	0	4
956	0	5
957	0	4
958	0	5
959	0	6
960	0	10
961	0	6
962	0	5
963	0	7
964	0	9
965	0	10
966	0	3
967	0	0
968	0	0
969	0	0
970	0	0
971	0	0
972	0	0
973	0	0
974	0	0
975	0	0
976	0	0
977	0	0
978	0	0
979	0	0
980	0	0
981	0	0
982	0	0
983	0	0
984	0	0
985	0	0
986	0	0
987	0	0
988	0	0
989	0	0
990	0	0
991	0	0
992	0	0
993	0	0
994	0	0
995	0	0
996	0	0
997	0	0
998	0	0
999	0	0
1000	0	0
1001	0	0
1002	0	0
1003	0	0
1004	0	0
1005	0	0
1006	0	0
1007	0	0
1008	0	0
1009	0	0
1010	0	0
1011	0	0
1012	0	0
1013	0	0
1014	0	0
1015	0	0
1016	0	0
1017	0	0
1018	0	0
1019	0	0
1020	0	0
1021	0	0
1022	0	0
1023	0	0
1024	0	0