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