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