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