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