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