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