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