1 1
2 4
3 6
4 12
5 10
6 24
7 14
8 32
9 27
10 40
11 22
12 72
13 26
14 56
15 60
16 80
17 34
18 108
19 38
20 120
21 84
22 88
23 46
24 192
25 75
26 104
27 108
28 168
29 58
30 240
31 62
32 192
33 132
34 136
35 140
36 324
37 74
38 152
39 156
40 320
41 82
42 336
43 86
44 264
45 270
46 184
47 94
48 480
49 147
50 300
51 204
52 312
53 106
54 432
55 220
56 448
57 228
58 232
59 118
60 720
61 122
62 248
63 378
64 448
65 260
66 528
67 134
68 408
69 276
70 560
71 142
72 864
73 146
74 296
75 450
76 456
77 308
78 624
79 158
80 800
81 405
82 328
83 166
84 1008
85 340
86 344
87 348
88 704
89 178
90 1080
91 364
92 552
93 372
94 376
95 380
96 1152
97 194
98 588
99 594
100 900
101 202
102 816
103 206
104 832
105 840
106 424
107 214
108 1296
109 218
110 880
111 444
112 1120
113 226
114 912
115 460
116 696
117 702
118 472
119 476
120 1920
121 363
122 488
123 492
124 744
125 500
126 1512
127 254
128 1024
129 516
130 1040
131 262
132 1584
133 532
134 536
135 1080
136 1088
137 274
138 1104
139 278
140 1680
141 564
142 568
143 572
144 2160
145 580
146 584
147 882
148 888
149 298
150 1800
151 302
152 1216
153 918
154 1232
155 620
156 1872
157 314
158 632
159 636
160 1920
161 644
162 1620
163 326
164 984
165 1320
166 664
167 334
168 2688
169 507
170 1360
171 1026
172 1032
173 346
174 1392
175 1050
176 1760
177 708
178 712
179 358
180 3240
181 362
182 1456
183 732
184 1472
185 740
186 1488
187 748
188 1128
189 1512
190 1520
191 382
192 2688
193 386
194 776
195 1560
196 1764
197 394
198 2376
199 398
200 2400
201 804
202 808
203 812
204 2448
205 820
206 824
207 1242
208 2080
209 836
210 3360
211 422
212 1272
213 852
214 856
215 860
216 3456
217 868
218 872
219 876
220 2640
221 884
222 1776
223 446
224 2688
225 2025
226 904
227 454
228 2736
229 458
230 1840
231 1848
232 1856
233 466
234 2808
235 940
236 1416
237 948
238 1904
239 478
240 4800
241 482
242 1452
243 1458
244 1464
245 1470
246 1968
247 988
248 1984
249 996
250 2000
251 502
252 4536
253 1012
254 1016
255 2040
256 2304
257 514
258 2064
259 1036
260 3120
261 1566
262 1048
263 526
264 4224
265 1060
266 2128
267 1068
268 1608
269 538
270 4320
271 542
272 2720
273 2184
274 1096
275 1650
276 3312
277 554
278 1112
279 1674
280 4480
281 562
282 2256
283 566
284 1704
285 2280
286 2288
287 1148
288 5184
289 867
290 2320
291 1164
292 1752
293 586
294 3528
295 1180
296 2368
297 2376
298 1192
299 1196
300 5400
301 1204
302 1208
303 1212
304 3040
305 1220
306 3672
307 614
308 3696
309 1236
310 2480
311 622
312 4992
313 626
314 1256
315 3780
316 1896
317 634
318 2544
319 1276
320 4480
321 1284
322 2576
323 1292
324 4860
325 1950
326 1304
327 1308
328 2624
329 1316
330 5280
331 662
332 1992
333 1998
334 1336
335 1340
336 6720
337 674
338 2028
339 1356
340 4080
341 1364
342 4104
343 1372
344 2752
345 2760
346 1384
347 694
348 4176
349 698
350 4200
351 2808
352 4224
353 706
354 2832
355 1420
356 2136
357 2856
358 1432
359 718
360 8640
361 1083
362 1448
363 2178
364 4368
365 1460
366 2928
367 734
368 3680
369 2214
370 2960
371 1484
372 4464
373 746
374 2992
375 3000
376 3008
377 1508
378 6048
379 758
380 4560
381 1524
382 1528
383 766
384 6144
385 3080
386 1544
387 2322
388 2328
389 778
390 6240
391 1564
392 4704
393 1572
394 1576
395 1580
396 7128
397 794
398 1592
399 3192
400 6000
401 802
402 3216
403 1612
404 2424
405 4050
406 3248
407 1628
408 6528
409 818
410 3280
411 1644
412 2472
413 1652
414 4968
415 1660
416 4992
417 1668
418 3344
419 838
420 10080
421 842
422 1688
423 2538
424 3392
425 2550
426 3408
427 1708
428 2568
429 3432
430 3440
431 862
432 8640
433 866
434 3472
435 3480
436 2616
437 1748
438 3504
439 878
440 7040
441 3969
442 3536
443 886
444 5328
445 1780
446 1784
447 1788
448 6272
449 898
450 8100
451 1804
452 2712
453 1812
454 1816
455 3640
456 7296
457 914
458 1832
459 3672
460 5520
461 922
462 7392
463 926
464 4640
465 3720
466 1864
467 934
468 8424
469 1876
470 3760
471 1884
472 3776
473 1892
474 3792
475 2850
476 5712
477 2862
478 1912
479 958
480 11520
481 1924
482 1928
483 3864
484 4356
485 1940
486 5832
487 974
488 3904
489 1956
490 5880
491 982
492 5904
493 1972
494 3952
495 5940
496 4960
497 1988
498 3984
499 998
500 6000
501 2004
502 2008
503 1006
504 12096
505 2020
506 4048
507 3042
508 3048
509 1018
510 8160
511 2044
512 5120
513 4104
514 2056
515 2060
516 6192
517 2068
518 4144
519 2076
520 8320
521 1042
522 6264
523 1046
524 3144
525 6300
526 2104
527 2108
528 10560
529 1587
530 4240
531 3186
532 6384
533 2132
534 4272
535 2140
536 4288
537 2148
538 2152
539 3234
540 12960
541 1082
542 2168
543 2172
544 6528
545 2180
546 8736
547 1094
548 3288
549 3294
550 6600
551 2204
552 8832
553 2212
554 2216
555 4440
556 3336
557 1114
558 6696
559 2236
560 11200
561 4488
562 2248
563 1126
564 6768
565 2260
566 2264
567 5670
568 4544
569 1138
570 9120
571 1142
572 6864
573 2292
574 4592
575 3450
576 12096
577 1154
578 3468
579 2316
580 6960
581 2324
582 4656
583 2332
584 4672
585 7020
586 2344
587 1174
588 10584
589 2356
590 4720
591 2364
592 5920
593 1186
594 9504
595 4760
596 3576
597 2388
598 4784
599 1198
600 14400
601 1202
602 4816
603 3618
604 3624
605 3630
606 4848
607 1214
608 7296
609 4872
610 4880
611 2444
612 11016
613 1226
614 2456
615 4920
616 9856
617 1234
618 4944
619 1238
620 7440
621 4968
622 2488
623 2492
624 12480
625 3125
626 2504
627 5016
628 3768
629 2516
630 15120
631 1262
632 5056
633 2532
634 2536
635 2540
636 7632
637 3822
638 5104
639 3834
640 10240
641 1282
642 5136
643 1286
644 7728
645 5160
646 5168
647 1294
648 12960
649 2596
650 7800
651 5208
652 3912
653 1306
654 5232
655 2620
656 6560
657 3942
658 5264
659 1318
660 15840
661 1322
662 2648
663 5304
664 5312
665 5320
666 7992
667 2668
668 4008
669 2676
670 5360
671 2684
672 16128
673 1346
674 2696
675 8100
676 6084
677 1354
678 5424
679 2716
680 10880
681 2724
682 5456
683 1366
684 12312
685 2740
686 5488
687 2748
688 6880
689 2756
690 11040
691 1382
692 4152
693 8316
694 2776
695 2780
696 11136
697 2788
698 2792
699 2796
700 12600
701 1402
702 11232
703 2812
704 9856
705 5640
706 2824
707 2828
708 8496
709 1418
710 5680
711 4266
712 5696
713 2852
714 11424
715 5720
716 4296
717 2868
718 2872
719 1438
720 21600
721 2884
722 4332
723 2892
724 4344
725 4350
726 8712
727 1454
728 11648
729 5103
730 5840
731 2924
732 8784
733 1466
734 2936
735 8820
736 8832
737 2948
738 8856
739 1478
740 8880
741 5928
742 5936
743 1486
744 11904
745 2980
746 2984
747 4482
748 8976
749 2996
750 12000
751 1502
752 7520
753 3012
754 6032
755 3020
756 18144
757 1514
758 3032
759 6072
760 12160
761 1522
762 6096
763 3052
764 4584
765 9180
766 3064
767 3068
768 13824
769 1538
770 12320
771 3084
772 4632
773 1546
774 9288
775 4650
776 6208
777 6216
778 3112
779 3116
780 18720
781 3124
782 6256
783 6264
784 11760
785 3140
786 6288
787 1574
788 4728
789 3156
790 6320
791 3164
792 19008
793 3172
794 3176
795 6360
796 4776
797 1594
798 12768
799 3196
800 14400
801 4806
802 3208
803 3212
804 9648
805 6440
806 6448
807 3228
808 6464
809 1618
810 16200
811 1622
812 9744
813 3252
814 6512
815 3260
816 16320
817 3268
818 3272
819 9828
820 9840
821 1642
822 6576
823 1646
824 6592
825 9900
826 6608
827 1654
828 14904
829 1658
830 6640
831 3324
832 11648
833 4998
834 6672
835 3340
836 10032
837 6696
838 3352
839 1678
840 26880
841 2523
842 3368
843 3372
844 5064
845 5070
846 10152
847 5082
848 8480
849 3396
850 10200
851 3404
852 10224
853 1706
854 6832
855 10260
856 6848
857 1714
858 13728
859 1718
860 10320
861 6888
862 3448
863 1726
864 20736
865 3460
866 3464
867 5202
868 10416
869 3476
870 13920
871 3484
872 6976
873 5238
874 6992
875 7000
876 10512
877 1754
878 3512
879 3516
880 17600
881 1762
882 15876
883 1766
884 10608
885 7080
886 3544
887 1774
888 14208
889 3556
890 7120
891 8910
892 5352
893 3572
894 7152
895 3580
896 14336
897 7176
898 3592
899 3596
900 24300
901 3604
902 7216
903 7224
904 7232
905 3620
906 7248
907 1814
908 5448
909 5454
910 14560
911 1822
912 18240
913 3652
914 3656
915 7320
916 5496
917 3668
918 14688
919 1838
920 14720
921 3684
922 3688
923 3692
924 22176
925 5550
926 3704
927 5562
928 11136
929 1858
930 14880
931 5586
932 5592
933 3732
934 3736
935 7480
936 22464
937 1874
938 7504
939 3756
940 11280
941 1882
942 7536
943 3772
944 9440
945 15120
946 7568
947 1894
948 11376
949 3796
950 11400
951 3804
952 15232
953 1906
954 11448
955 3820
956 5736
957 7656
958 3832
959 3836
960 26880
961 2883
962 7696
963 5778
964 5784
965 3860
966 15456
967 1934
968 11616
969 7752
970 7760
971 1942
972 17496
973 3892
974 3896
975 11700
976 9760
977 1954
978 7824
979 3916
980 17640
981 5886
982 3928
983 1966
984 15744
985 3940
986 7888
987 7896
988 11856
989 3956
990 23760
991 1982
992 11904
993 3972
994 7952
995 3980
996 11952
997 1994
998 3992
999 7992
1000 16000