1 8 2 12 3 8 4 12 5 16 6 20 7 24 8 15 9 32 10 36 11 40 12 24 13 48 14 52 15 24 16 33 17 64 18 68 19 72 20 42 21 40 22 84 23 88 24 35 25 96 26 100 27 104 28 60 29 112 30 56 31 120 32 69 33 56 34 132 35 48 36 78 37 144 38 148 39 72 40 60 41 160 42 72 43 168 44 96 45 91 46 180 47 184 48 63 49 192 50 196 51 88 52 114 53 208 54 212 55 105 56 85 57 104 58 228 59 232 60 84 61 240 62 244 63 80 64 141 65 96 66 120 67 264 68 150 69 120 70 140 71 280 72 110 73 288 74 292 75 136 76 168 77 160 78 136 79 312 80 99 81 320 82 324 83 328 84 112 85 120 86 340 87 152 88 135 89 352 90 132 91 153 92 204 93 168 94 372 95 189 96 133 97 384 98 388 99 120 100 222 101 400 102 184 103 408 104 160 105 171 106 420 107 424 108 240 109 432 110 156 111 200 112 144 113 448 114 200 115 168 116 258 117 247 118 468 119 240 120 143 121 480 122 484 123 216 124 276 125 496 126 260 127 504 128 285 129 232 130 252 131 520 132 182 133 176 134 532 135 192 136 210 137 544 138 248 139 552 140 204 141 248 142 564 143 168 144 180 145 287 146 580 147 264 148 330 149 592 150 264 151 600 152 235 153 231 154 252 155 301 156 210 157 624 158 628 159 280 160 228 161 208 162 644 163 648 164 366 165 240 166 660 167 664 168 195 169 672 170 336 171 253 172 384 173 688 174 312 175 360 176 225 177 312 178 708 179 712 180 220 181 720 182 240 183 328 184 285 185 264 186 328 187 345 188 420 189 315 190 276 191 760 192 259 193 768 194 772 195 224 196 438 197 784 198 416 199 792 200 310 201 360 202 804 203 333 204 280 205 399 206 820 207 429 208 261 209 336 210 272 211 840 212 474 213 376 214 852 215 312 216 335 217 440 218 868 219 392 220 264 221 475 222 392 223 888 224 255 225 280 226 900 227 904 228 308 229 912 230 448 231 304 232 360 233 928 234 352 235 336 236 528 237 424 238 396 239 952 240 306 241 960 242 964 243 968 244 546 245 483 246 440 247 425 248 385 249 440 250 996 251 1000 252 374 253 351 254 1012 255 288 256 573 257 1024 258 456 259 336 260 372 261 320 262 1044 263 1048 264 312 265 384 266 540 267 472 268 600 269 1072 270 532 271 1080 272 342 273 416 274 1092 275 448 276 378 277 1104 278 1108 279 585 280 341 281 1120 282 504 283 1128 284 636 285 408 286 608 287 477 288 323 289 1152 290 420 291 520 292 654 293 1168 294 520 295 581 296 460 297 555 298 1188 299 576 300 406 301 495 302 1204 303 536 304 387 305 595 306 380 307 1224 308 400 309 552 310 444 311 1240 312 364 313 1248 314 1252 315 456 316 708 317 1264 318 568 319 672 320 385 321 568 322 660 323 360 324 726 325 435 326 1300 327 584 328 510 329 432 330 532 331 1320 332 744 333 495 334 1332 335 480 336 423 337 1344 338 1348 339 600 340 492 341 408 342 420 343 1368 344 535 345 551 346 1380 347 1384 348 476 349 1392 350 576 351 465 352 494 353 1408 354 632 355 693 356 798 357 464 358 1428 359 1432 360 399 361 1440 362 1444 363 648 364 420 365 528 366 648 367 1464 368 468 369 767 370 728 371 760 372 504 373 1488 374 520 375 664 376 585 377 720 378 496 379 1512 380 462 381 680 382 1524 383 1528 384 525 385 456 386 1540 387 480 388 870 389 1552 390 564 391 713 392 610 393 696 394 1572 395 777 396 594 397 1584 398 1588 399 440 400 504 401 1600 402 712 403 608 404 906 405 791 406 528 407 864 408 481 409 1632 410 588 411 728 412 924 413 840 414 616 415 600 416 589 417 744 418 780 419 1672 420 480 421 1680 422 1684 423 520 424 660 425 651 426 760 427 560 428 960 429 731 430 840 431 1720 432 549 433 1728 434 720 435 561 436 978 437 952 438 776 439 1752 440 483 441 923 442 672 443 1768 444 602 445 875 446 1780 447 792 448 663 449 1792 450 936 451 728 452 1014 453 808 454 1812 455 592 456 533 457 1824 458 1828 459 912 460 660 461 1840 462 552 463 1848 464 585 465 595 466 1860 467 1864 468 580 469 960 470 924 471 840 472 735 473 663 474 840 475 825 476 624 477 715 478 1908 479 1912 480 544 481 560 482 1924 483 528 484 1086 485 696 486 1940 487 1944 488 760 489 872 490 708 491 1960 492 672 493 680 494 660 495 689 496 630 497 819 498 888 499 1992 500 1122 501 888 502 2004 503 2008 504 620 505 987 506 600 507 904 508 1140 509 2032 510 732 511 1040 512 1149 513 816 514 2052 515 744 516 700 517 840 518 1060 519 920 520 627 521 2080 522 1092 523 2088 524 1176 525 688 526 2100 527 880 528 575 529 2112 530 1036 531 1105 532 782 533 616 534 952 535 768 536 835 537 952 538 2148 539 1005 540 780 541 2160 542 2164 543 968 544 612 545 1071 546 900 547 2184 548 1230 549 680 550 1020 551 805 552 650 553 720 554 2212 555 893 556 1248 557 2224 558 836 559 1197 560 645 561 703 562 2244 563 2248 564 770 565 816 566 2260 567 1160 568 885 569 2272 570 912 571 2280 572 864 573 1016 574 752 575 624 576 858 577 2304 578 2308 579 1032 580 704 581 963 582 1032 583 696 584 910 585 720 586 2340 587 2344 588 798 589 792 590 852 591 1048 592 747 593 2368 594 832 595 741 596 1338 597 1064 598 1020 599 2392 600 702 601 2400 602 784 603 1261 604 1356 605 1183 606 1080 607 2424 608 855 609 936 610 876 611 928 612 684 613 2448 614 2452 615 888 616 705 617 2464 618 1096 619 2472 620 748 621 1360 622 2484 623 816 624 675 625 2496 626 2500 627 744 628 1410 629 1056 630 780 631 2520 632 985 633 1128 634 2532 635 912 636 868 637 1224 638 1036 639 957 640 924 641 2560 642 1144 643 2568 644 952 645 736 646 1400 647 2584 648 1010 649 1376 650 756 651 848 652 1464 653 2608 654 1160 655 1281 656 828 657 979 658 1340 659 2632 660 850 661 2640 662 2644 663 885 664 1035 665 960 666 820 667 1209 668 1500 669 1192 670 1316 671 1245 672 880 673 2688 674 2692 675 728 676 1518 677 2704 678 1208 679 1125 680 825 681 1208 682 1440 683 2728 684 760 685 984 686 2740 687 1224 688 873 689 915 690 884 691 2760 692 1554 693 1120 694 2772 695 1365 696 819 697 1392 698 2788 699 1240 700 912 701 2800 702 812 703 861 704 840 705 800 706 2820 707 1440 708 966 709 2832 710 1020 711 880 712 1110 713 1131 714 1092 715 1001 716 1608 717 1272 718 2868 719 2872 720 869 721 944 722 2884 723 1288 724 1626 725 1591 726 1288 727 2904 728 783 729 2912 730 1428 731 1113 732 994 733 2928 734 2932 735 1056 736 833 737 1027 738 1100 739 2952 740 1068 741 903 742 1224 743 2968 744 871 745 1463 746 2980 747 920 748 888 749 976 750 1336 751 3000 752 954 753 1336 754 1292 755 1477 756 870 757 3024 758 3028 759 1232 760 840 761 3040 762 1352 763 1560 764 1716 765 1104 766 3060 767 1309 768 1043 769 3072 770 1008 771 1368 772 1734 773 3088 774 1612 775 1353 776 1210 777 1287 778 3108 779 1456 780 946 781 1455 782 1080 783 840 784 990 785 1128 786 1400 787 3144 788 1770 789 1400 790 1140 791 1305 792 980 793 1691 794 3172 795 1273 796 1788 797 3184 798 1040 799 1725 800 901 801 1199 802 3204 803 1696 804 1092 805 1107 806 1548 807 1432 808 1260 809 3232 810 1164 811 3240 812 930 813 1448 814 1316 815 1176 816 1035 817 1647 818 3268 819 952 820 990 821 3280 822 1464 823 3288 824 1285 825 984 826 1368 827 3304 828 1020 829 3312 830 1624 831 1480 832 1110 833 936 834 1480 835 1200 836 1170 837 1840 838 3348 839 3352 840 899 841 3360 842 3364 843 1496 844 1896 845 1659 846 1768 847 1104 848 1071 849 1512 850 1064 851 1749 852 1162 853 3408 854 1740 855 1144 856 1335 857 3424 858 1140 859 3432 860 1236 861 1035 862 3444 863 3448 864 1216 865 1248 866 3460 867 1544 868 1136 869 1032 870 992 871 1008 872 1360 873 1080 874 1392 875 1449 876 1190 877 3504 878 3508 879 1560 880 1067 881 3520 882 1320 883 3528 884 1102 885 1139 886 3540 887 3544 888 1040 889 1467 890 1284 891 1888 892 2004 893 1311 894 1592 895 1757 896 1168 897 1144 898 3588 899 960 900 1342 901 1008 902 1680 903 1081 904 1410 905 1771 906 1608 907 3624 908 2040 909 1120 910 1308 911 3640 912 1152 913 1695 914 3652 915 1173 916 2058 917 1200 918 1540 919 3672 920 1111 921 1640 922 3684 923 1581 924 1012 925 1247 926 3700 927 1937 928 1311 929 3712 930 1056 931 1488 932 2094 933 1656 934 3732 935 1344 936 1045 937 3744 938 1548 939 1672 940 1356 941 3760 942 1672 943 1400 944 1197 945 1232 946 1128 947 3784 948 1288 949 1440 950 1276 951 1688 952 1095 953 3808 954 1180 955 1869 956 2148 957 1339 958 3828 959 1960 960 1023 961 3840 962 2052 963 1441 964 2166 965 1392 966 1264 967 3864 968 1510 969 1675 970 1904 971 3880 972 2184 973 1611 974 3892 975 1600 976 1233 977 3904 978 1736 979 1365 980 1188 981 1463 982 3924 983 3928 984 1157 985 1416 986 1968 987 1629 988 1148 989 1680 990 1176 991 3960 992 1122 993 1768 994 1296 995 1953 996 1358 997 3984 998 3988 999 1976 1000 1560