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