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