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