1 1 2 3 3 9 4 4 5 12 6 16 7 7 8 21 9 28 10 49 11 6 12 18 13 24 14 42 15 36 16 12 17 36 18 48 19 84 20 72 21 144 22 8 23 24 24 32 25 56 26 48 27 96 28 64 29 15 30 45 31 60 32 105 33 90 34 180 35 120 36 225 37 13 38 39 39 52 40 91 41 78 42 156 43 104 44 195 45 169 46 18 47 54 48 72 49 126 50 108 51 216 52 144 53 270 54 234 55 324 56 12 57 36 58 48 59 84 60 72 61 144 62 96 63 180 64 156 65 216 66 144 67 28 68 84 69 112 70 196 71 168 72 336 73 224 74 420 75 364 76 504 77 336 78 784 79 14 80 42 81 56 82 98 83 84 84 168 85 112 86 210 87 182 88 252 89 168 90 392 91 196 92 24 93 72 94 96 95 168 96 144 97 288 98 192 99 360 100 312 101 432 102 288 103 672 104 336 105 576 106 24 107 72 108 96 109 168 110 144 111 288 112 192 113 360 114 312 115 432 116 288 117 672 118 336 119 576 120 576 121 31 122 93 123 124 124 217 125 186 126 372 127 248 128 465 129 403 130 558 131 372 132 868 133 434 134 744 135 744 136 961 137 18 138 54 139 72 140 126 141 108 142 216 143 144 144 270 145 234 146 324 147 216 148 504 149 252 150 432 151 432 152 558 153 324 154 39 155 117 156 156 157 273 158 234 159 468 160 312 161 585 162 507 163 702 164 468 165 1092 166 546 167 936 168 936 169 1209 170 702 171 1521 172 20 173 60 174 80 175 140 176 120 177 240 178 160 179 300 180 260 181 360 182 240 183 560 184 280 185 480 186 480 187 620 188 360 189 780 190 400 191 42 192 126 193 168 194 294 195 252 196 504 197 336 198 630 199 546 200 756 201 504 202 1176 203 588 204 1008 205 1008 206 1302 207 756 208 1638 209 840 210 1764 211 32 212 96 213 128 214 224 215 192 216 384 217 256 218 480 219 416 220 576 221 384 222 896 223 448 224 768 225 768 226 992 227 576 228 1248 229 640 230 1344 231 1024 232 36 233 108 234 144 235 252 236 216 237 432 238 288 239 540 240 468 241 648 242 432 243 1008 244 504 245 864 246 864 247 1116 248 648 249 1404 250 720 251 1512 252 1152 253 1296 254 24 255 72 256 96 257 168 258 144 259 288 260 192 261 360 262 312 263 432 264 288 265 672 266 336 267 576 268 576 269 744 270 432 271 936 272 480 273 1008 274 768 275 864 276 576 277 60 278 180 279 240 280 420 281 360 282 720 283 480 284 900 285 780 286 1080 287 720 288 1680 289 840 290 1440 291 1440 292 1860 293 1080 294 2340 295 1200 296 2520 297 1920 298 2160 299 1440 300 3600 301 31 302 93 303 124 304 217 305 186 306 372 307 248 308 465 309 403 310 558 311 372 312 868 313 434 314 744 315 744 316 961 317 558 318 1209 319 620 320 1302 321 992 322 1116 323 744 324 1860 325 961 326 42 327 126 328 168 329 294 330 252 331 504 332 336 333 630 334 546 335 756 336 504 337 1176 338 588 339 1008 340 1008 341 1302 342 756 343 1638 344 840 345 1764 346 1344 347 1512 348 1008 349 2520 350 1302 351 1764 352 40 353 120 354 160 355 280 356 240 357 480 358 320 359 600 360 520 361 720 362 480 363 1120 364 560 365 960 366 960 367 1240 368 720 369 1560 370 800 371 1680 372 1280 373 1440 374 960 375 2400 376 1240 377 1680 378 1600 379 56 380 168 381 224 382 392 383 336 384 672 385 448 386 840 387 728 388 1008 389 672 390 1568 391 784 392 1344 393 1344 394 1736 395 1008 396 2184 397 1120 398 2352 399 1792 400 2016 401 1344 402 3360 403 1736 404 2352 405 2240 406 3136 407 30 408 90 409 120 410 210 411 180 412 360 413 240 414 450 415 390 416 540 417 360 418 840 419 420 420 720 421 720 422 930 423 540 424 1170 425 600 426 1260 427 960 428 1080 429 720 430 1800 431 930 432 1260 433 1200 434 1680 435 900 436 72 437 216 438 288 439 504 440 432 441 864 442 576 443 1080 444 936 445 1296 446 864 447 2016 448 1008 449 1728 450 1728 451 2232 452 1296 453 2808 454 1440 455 3024 456 2304 457 2592 458 1728 459 4320 460 2232 461 3024 462 2880 463 4032 464 2160 465 5184 466 32 467 96 468 128 469 224 470 192 471 384 472 256 473 480 474 416 475 576 476 384 477 896 478 448 479 768 480 768 481 992 482 576 483 1248 484 640 485 1344 486 1024 487 1152 488 768 489 1920 490 992 491 1344 492 1280 493 1792 494 960 495 2304 496 1024 497 63 498 189 499 252 500 441 501 378 502 756 503 504 504 945 505 819 506 1134 507 756 508 1764 509 882 510 1512 511 1512 512 1953 513 1134 514 2457 515 1260 516 2646 517 2016 518 2268 519 1512 520 3780 521 1953 522 2646 523 2520 524 3528 525 1890 526 4536 527 2016 528 3969 529 48 530 144 531 192 532 336 533 288 534 576 535 384 536 720 537 624 538 864 539 576 540 1344 541 672 542 1152 543 1152 544 1488 545 864 546 1872 547 960 548 2016 549 1536 550 1728 551 1152 552 2880 553 1488 554 2016 555 1920 556 2688 557 1440 558 3456 559 1536 560 3024 561 2304 562 54 563 162 564 216 565 378 566 324 567 648 568 432 569 810 570 702 571 972 572 648 573 1512 574 756 575 1296 576 1296 577 1674 578 972 579 2106 580 1080 581 2268 582 1728 583 1944 584 1296 585 3240 586 1674 587 2268 588 2160 589 3024 590 1620 591 3888 592 1728 593 3402 594 2592 595 2916 596 48 597 144 598 192 599 336 600 288 601 576 602 384 603 720 604 624 605 864 606 576 607 1344 608 672 609 1152 610 1152 611 1488 612 864 613 1872 614 960 615 2016 616 1536 617 1728 618 1152 619 2880 620 1488 621 2016 622 1920 623 2688 624 1440 625 3456 626 1536 627 3024 628 2304 629 2592 630 2304 631 91 632 273 633 364 634 637 635 546 636 1092 637 728 638 1365 639 1183 640 1638 641 1092 642 2548 643 1274 644 2184 645 2184 646 2821 647 1638 648 3549 649 1820 650 3822 651 2912 652 3276 653 2184 654 5460 655 2821 656 3822 657 3640 658 5096 659 2730 660 6552 661 2912 662 5733 663 4368 664 4914 665 4368 666 8281 667 38 668 114 669 152 670 266 671 228 672 456 673 304 674 570 675 494 676 684 677 456 678 1064 679 532 680 912 681 912 682 1178 683 684 684 1482 685 760 686 1596 687 1216 688 1368 689 912 690 2280 691 1178 692 1596 693 1520 694 2128 695 1140 696 2736 697 1216 698 2394 699 1824 700 2052 701 1824 702 3458 703 1444 704 60 705 180 706 240 707 420 708 360 709 720 710 480 711 900 712 780 713 1080 714 720 715 1680 716 840 717 1440 718 1440 719 1860 720 1080 721 2340 722 1200 723 2520 724 1920 725 2160 726 1440 727 3600 728 1860 729 2520 730 2400 731 3360 732 1800 733 4320 734 1920 735 3780 736 2880 737 3240 738 2880 739 5460 740 2280 741 3600 742 56 743 168 744 224 745 392 746 336 747 672 748 448 749 840 750 728 751 1008 752 672 753 1568 754 784 755 1344 756 1344 757 1736 758 1008 759 2184 760 1120 761 2352 762 1792 763 2016 764 1344 765 3360 766 1736 767 2352 768 2240 769 3136 770 1680 771 4032 772 1792 773 3528 774 2688 775 3024 776 2688 777 5096 778 2128 779 3360 780 3136 781 90 782 270 783 360 784 630 785 540 786 1080 787 720 788 1350 789 1170 790 1620 791 1080 792 2520 793 1260 794 2160 795 2160 796 2790 797 1620 798 3510 799 1800 800 3780 801 2880 802 3240 803 2160 804 5400 805 2790 806 3780 807 3600 808 5040 809 2700 810 6480 811 2880 812 5670 813 4320 814 4860 815 4320 816 8190 817 3420 818 5400 819 5040 820 8100 821 42 822 126 823 168 824 294 825 252 826 504 827 336 828 630 829 546 830 756 831 504 832 1176 833 588 834 1008 835 1008 836 1302 837 756 838 1638 839 840 840 1764 841 1344 842 1512 843 1008 844 2520 845 1302 846 1764 847 1680 848 2352 849 1260 850 3024 851 1344 852 2646 853 2016 854 2268 855 2016 856 3822 857 1596 858 2520 859 2352 860 3780 861 1764 862 96 863 288 864 384 865 672 866 576 867 1152 868 768 869 1440 870 1248 871 1728 872 1152 873 2688 874 1344 875 2304 876 2304 877 2976 878 1728 879 3744 880 1920 881 4032 882 3072 883 3456 884 2304 885 5760 886 2976 887 4032 888 3840 889 5376 890 2880 891 6912 892 3072 893 6048 894 4608 895 5184 896 4608 897 8736 898 3648 899 5760 900 5376 901 8640 902 4032 903 9216 904 44 905 132 906 176 907 308 908 264 909 528 910 352 911 660 912 572 913 792 914 528 915 1232 916 616 917 1056 918 1056 919 1364 920 792 921 1716 922 880 923 1848 924 1408 925 1584 926 1056 927 2640 928 1364 929 1848 930 1760 931 2464 932 1320 933 3168 934 1408 935 2772 936 2112 937 2376 938 2112 939 4004 940 1672 941 2640 942 2464 943 3960 944 1848 945 4224 946 1936 947 84 948 252 949 336 950 588 951 504 952 1008 953 672 954 1260 955 1092 956 1512 957 1008 958 2352 959 1176 960 2016 961 2016 962 2604 963 1512 964 3276 965 1680 966 3528 967 2688 968 3024 969 2016 970 5040 971 2604 972 3528 973 3360 974 4704 975 2520 976 6048 977 2688 978 5292 979 4032 980 4536 981 4032 982 7644 983 3192 984 5040 985 4704 986 7560 987 3528 988 8064 989 3696 990 7056 991 78 992 234 993 312 994 546 995 468 996 936 997 624 998 1170 999 1014 1000 1404 1001 936 1002 2184 1003 1092 1004 1872 1005 1872 1006 2418 1007 1404 1008 3042 1009 1560 1010 3276 1011 2496 1012 2808 1013 1872 1014 4680 1015 2418 1016 3276 1017 3120 1018 4368 1019 2340 1020 5616 1021 2496 1022 4914 1023 3744 1024 4212 1025 3744 1026 7098 1027 2964 1028 4680 1029 4368 1030 7020 1031 3276 1032 7488 1033 3432 1034 6552 1035 6084 1036 72 1037 216 1038 288 1039 504 1040 432 1041 864 1042 576 1043 1080 1044 936 1045 1296 1046 864 1047 2016 1048 1008 1049 1728 1050 1728 1051 2232 1052 1296 1053 2808 1054 1440 1055 3024 1056 2304 1057 2592 1058 1728 1059 4320 1060 2232 1061 3024 1062 2880 1063 4032 1064 2160 1065 5184 1066 2304 1067 4536 1068 3456 1069 3888 1070 3456 1071 6552 1072 2736 1073 4320 1074 4032 1075 6480 1076 3024 1077 6912 1078 3168 1079 6048 1080 5616 1081 5184 1082 48 1083 144 1084 192 1085 336 1086 288 1087 576 1088 384 1089 720 1090 624 1091 864 1092 576 1093 1344 1094 672 1095 1152 1096 1152 1097 1488 1098 864 1099 1872 1100 960 1101 2016 1102 1536 1103 1728 1104 1152 1105 2880 1106 1488 1107 2016 1108 1920 1109 2688 1110 1440 1111 3456 1112 1536 1113 3024 1114 2304 1115 2592 1116 2304 1117 4368 1118 1824 1119 2880 1120 2688 1121 4320 1122 2016 1123 4608 1124 2112 1125 4032 1126 3744 1127 3456 1128 2304 1129 124 1130 372 1131 496 1132 868 1133 744 1134 1488 1135 992 1136 1860 1137 1612 1138 2232 1139 1488 1140 3472 1141 1736 1142 2976 1143 2976 1144 3844 1145 2232 1146 4836 1147 2480 1148 5208 1149 3968 1150 4464 1151 2976 1152 7440 1153 3844 1154 5208 1155 4960 1156 6944 1157 3720 1158 8928 1159 3968 1160 7812 1161 5952 1162 6696 1163 5952 1164 11284 1165 4712 1166 7440 1167 6944 1168 11160 1169 5208 1170 11904 1171 5456 1172 10416 1173 9672 1174 8928 1175 5952 1176 15376 1177 57 1178 171 1179 228 1180 399 1181 342 1182 684 1183 456 1184 855 1185 741 1186 1026 1187 684 1188 1596 1189 798 1190 1368 1191 1368 1192 1767 1193 1026 1194 2223 1195 1140 1196 2394 1197 1824 1198 2052 1199 1368 1200 3420 1201 1767 1202 2394 1203 2280 1204 3192 1205 1710 1206 4104 1207 1824 1208 3591 1209 2736 1210 3078 1211 2736 1212 5187 1213 2166 1214 3420 1215 3192 1216 5130 1217 2394 1218 5472 1219 2508 1220 4788 1221 4446 1222 4104 1223 2736 1224 7068 1225 3249 1226 93 1227 279 1228 372 1229 651 1230 558 1231 1116 1232 744 1233 1395 1234 1209 1235 1674 1236 1116 1237 2604 1238 1302 1239 2232 1240 2232 1241 2883 1242 1674 1243 3627 1244 1860 1245 3906 1246 2976 1247 3348 1248 2232 1249 5580 1250 2883 1251 3906 1252 3720 1253 5208 1254 2790 1255 6696 1256 2976 1257 5859 1258 4464 1259 5022 1260 4464 1261 8463 1262 3534 1263 5580 1264 5208 1265 8370 1266 3906 1267 8928 1268 4092 1269 7812 1270 7254 1271 6696 1272 4464 1273 11532 1274 5301 1275 8649