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