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