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