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