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