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