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