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