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