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