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