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