1 12 2 12 3 12 4 12 5 20 6 12 7 42 8 24 9 18 10 20 11 66 12 12 13 78 14 42 15 30 16 48 17 102 18 18 19 114 20 20 21 42 22 66 23 138 24 24 25 100 26 78 27 54 28 56 29 174 30 30 31 186 32 96 33 66 34 102 35 70 36 36 37 222 38 114 39 78 40 40 41 246 42 42 43 258 44 88 45 90 46 138 47 282 48 48 49 196 50 100 51 102 52 104 53 318 54 54 55 220 56 56 57 114 58 174 59 354 60 60 61 366 62 186 63 126 64 192 65 260 66 66 67 402 68 204 69 138 70 70 71 426 72 72 73 438 74 222 75 150 76 228 77 308 78 78 79 474 80 80 81 162 82 246 83 498 84 84 85 340 86 258 87 174 88 88 89 534 90 90 91 364 92 276 93 186 94 282 95 380 96 96 97 582 98 196 99 198 100 100 101 606 102 102 103 618 104 104 105 210 106 318 107 642 108 108 109 654 110 220 111 222 112 112 113 678 114 114 115 460 116 348 117 234 118 354 119 476 120 120 121 726 122 366 123 246 124 372 125 500 126 126 127 762 128 384 129 258 130 260 131 786 132 132 133 532 134 402 135 270 136 272 137 822 138 138 139 834 140 140 141 282 142 426 143 572 144 144 145 580 146 438 147 294 148 444 149 894 150 150 151 906 152 304 153 306 154 308 155 620 156 156 157 942 158 474 159 318 160 160 161 644 162 162 163 978 164 492 165 330 166 498 167 1002 168 168 169 1014 170 340 171 342 172 516 173 1038 174 174 175 350 176 176 177 354 178 534 179 1074 180 180 181 1086 182 364 183 366 184 368 185 740 186 186 187 748 188 564 189 378 190 380 191 1146 192 192 193 1158 194 582 195 390 196 196 197 1182 198 198 199 1194 200 200 201 402 202 606 203 812 204 204 205 820 206 618 207 414 208 208 209 836 210 210 211 1266 212 636 213 426 214 642 215 860 216 216 217 868 218 654 219 438 220 220 221 1326 222 222 223 1338 224 224 225 450 226 678 227 1362 228 228 229 1374 230 460 231 462 232 464 233 1398 234 234 235 940 236 708 237 474 238 476 239 1434 240 240 241 1446 242 726 243 486 244 732 245 490 246 246 247 1482 248 744 249 498 250 500 251 1506 252 252 253 1518 254 762 255 510 256 768 257 1542 258 258 259 1036 260 260 261 522 262 786 263 1578 264 264 265 1060 266 532 267 534 268 804 269 1614 270 270 271 1626 272 272 273 546 274 822 275 550 276 276 277 1662 278 834 279 558 280 280 281 1686 282 282 283 1698 284 852 285 570 286 572 287 1148 288 288 289 1734 290 580 291 582 292 876 293 1758 294 294 295 1180 296 888 297 594 298 894 299 1794 300 300 301 1204 302 906 303 606 304 304 305 1220 306 306 307 1842 308 308 309 618 310 620 311 1866 312 312 313 1878 314 942 315 630 316 948 317 1902 318 318 319 1914 320 320 321 642 322 644 323 1938 324 324 325 650 326 978 327 654 328 984 329 1316 330 330 331 1986 332 996 333 666 334 1002 335 1340 336 336 337 2022 338 1014 339 678 340 340 341 2046 342 342 343 1372 344 1032 345 690 346 1038 347 2082 348 348 349 2094 350 350 351 702 352 352 353 2118 354 354 355 1420 356 1068 357 714 358 1074 359 2154 360 360 361 2166 362 1086 363 726 364 364 365 1460 366 366 367 2202 368 368 369 738 370 740 371 1484 372 372 373 2238 374 748 375 750 376 1128 377 2262 378 378 379 2274 380 380 381 762 382 1146 383 2298 384 384 385 770 386 1158 387 774 388 1164 389 2334 390 390 391 2346 392 392 393 786 394 1182 395 1580 396 396 397 2382 398 1194 399 798 400 400 401 2406 402 402 403 2418 404 1212 405 810 406 812 407 2442 408 408 409 2454 410 820 411 822 412 1236 413 1652 414 414 415 1660 416 416 417 834 418 836 419 2514 420 420 421 2526 422 1266 423 846 424 1272 425 1700 426 426 427 1708 428 1284 429 858 430 860 431 2586 432 432 433 2598 434 868 435 870 436 1308 437 2622 438 438 439 2634 440 440 441 882 442 1326 443 2658 444 444 445 1780 446 1338 447 894 448 448 449 2694 450 450 451 2706 452 1356 453 906 454 1362 455 910 456 456 457 2742 458 1374 459 918 460 460 461 2766 462 462 463 2778 464 464 465 930 466 1398 467 2802 468 468 469 1876 470 940 471 942 472 1416 473 2838 474 474 475 1900 476 476 477 954 478 1434 479 2874 480 480 481 2886 482 1446 483 966 484 968 485 1940 486 486 487 2922 488 1464 489 978 490 490 491 2946 492 492 493 2958 494 1482 495 990 496 992 497 1988 498 498 499 2994 500 500 501 1002 502 1506 503 3018 504 504 505 2020 506 1518 507 1014 508 1524 509 3054 510 510 511 2044 512 1536 513 1026 514 1542 515 2060 516 516 517 3102 518 1036 519 1038 520 520 521 3126 522 522 523 3138 524 1572 525 1050 526 1578 527 3162 528 528 529 3174 530 1060 531 1062 532 532 533 3198 534 534 535 2140 536 1608 537 1074 538 1614 539 2156 540 540 541 3246 542 1626 543 1086 544 544 545 2180 546 546 547 3282 548 1644 549 1098 550 550 551 3306 552 552 553 2212 554 1662 555 1110 556 1668 557 3342 558 558 559 3354 560 560 561 1122 562 1686 563 3378 564 564 565 2260 566 1698 567 1134 568 1704 569 3414 570 570 571 3426 572 572 573 1146 574 1148 575 2300 576 576 577 3462 578 1734 579 1158 580 580 581 2324 582 582 583 3498 584 1752 585 1170 586 1758 587 3522 588 588 589 3534 590 1180 591 1182 592 1184 593 3558 594 594 595 1190 596 1788 597 1194 598 1794 599 3594 600 600 601 3606 602 1204 603 1206 604 1812 605 2420 606 606 607 3642 608 608 609 1218 610 1220 611 3666 612 612 613 3678 614 1842 615 1230 616 616 617 3702 618 618 619 3714 620 620 621 1242 622 1866 623 2492 624 624 625 2500 626 1878 627 1254 628 1884 629 3774 630 630 631 3786 632 1896 633 1266 634 1902 635 2540 636 636 637 2548 638 1914 639 1278 640 640 641 3846 642 642 643 3858 644 644 645 1290 646 1938 647 3882 648 648 649 3894 650 650 651 1302 652 1956 653 3918 654 654 655 2620 656 1312 657 1314 658 1316 659 3954 660 660 661 3966 662 1986 663 1326 664 1992 665 1330 666 666 667 4002 668 2004 669 1338 670 1340 671 4026 672 672 673 4038 674 2022 675 1350 676 1352 677 4062 678 678 679 2716 680 680 681 1362 682 2046 683 4098 684 684 685 2740 686 1372 687 1374 688 1376 689 4134 690 690 691 4146 692 2076 693 1386 694 2082 695 2780 696 696 697 4182 698 2094 699 1398 700 700 701 4206 702 702 703 4218 704 704 705 1410 706 2118 707 2828 708 708 709 4254 710 1420 711 1422 712 2136 713 4278 714 714 715 1430 716 2148 717 1434 718 2154 719 4314 720 720 721 2884 722 2166 723 1446 724 2172 725 2900 726 726 727 4362 728 728 729 1458 730 1460 731 4386 732 732 733 4398 734 2202 735 1470 736 736 737 4422 738 738 739 4434 740 740 741 1482 742 1484 743 4458 744 744 745 2980 746 2238 747 1494 748 748 749 2996 750 750 751 4506 752 1504 753 1506 754 2262 755 3020 756 756 757 4542 758 2274 759 1518 760 760 761 4566 762 762 763 3052 764 2292 765 1530 766 2298 767 4602 768 768 769 4614 770 770 771 1542 772 2316 773 4638 774 774 775 3100 776 2328 777 1554 778 2334 779 4674 780 780 781 4686 782 2346 783 1566 784 784 785 3140 786 786 787 4722 788 2364 789 1578 790 1580 791 3164 792 792 793 4758 794 2382 795 1590 796 2388 797 4782 798 798 799 4794 800 800 801 1602 802 2406 803 4818 804 804 805 1610 806 2418 807 1614 808 2424 809 4854 810 810 811 4866 812 812 813 1626 814 2442 815 3260 816 816 817 4902 818 2454 819 1638 820 820 821 4926 822 822 823 4938 824 2472 825 1650 826 1652 827 4962 828 828 829 4974 830 1660 831 1662 832 832 833 3332 834 834 835 3340 836 836 837 1674 838 2514 839 5034 840 840 841 5046 842 2526 843 1686 844 2532 845 3380 846 846 847 3388 848 1696 849 1698 850 1700 851 5106 852 852 853 5118 854 1708 855 1710 856 2568 857 5142 858 858 859 5154 860 860 861 1722 862 2586 863 5178 864 864 865 3460 866 2598 867 1734 868 868 869 5214 870 870 871 5226 872 2616 873 1746 874 2622 875 1750 876 876 877 5262 878 2634 879 1758 880 880 881 5286 882 882 883 5298 884 1768 885 1770 886 2658 887 5322 888 888 889 3556 890 1780 891 1782 892 2676 893 5358 894 894 895 3580 896 896 897 1794 898 2694 899 5394 900 900 901 5406 902 2706 903 1806 904 2712 905 3620 906 906 907 5442 908 2724 909 1818 910 910 911 5466 912 912 913 5478 914 2742 915 1830 916 2748 917 3668 918 918 919 5514 920 920 921 1842 922 2766 923 5538 924 924 925 3700 926 2778 927 1854 928 928 929 5574 930 930 931 3724 932 2796 933 1866 934 2802 935 1870 936 936 937 5622 938 1876 939 1878 940 940 941 5646 942 942 943 5658 944 1888 945 945 946 2838 947 5682 948 948 949 5694 950 1900 951 1902 952 952 953 5718 954 954 955 3820 956 2868 957 1914 958 2874 959 3836 960 960 961 5766 962 2886 963 1926 964 2892 965 3860 966 966 967 5802 968 968 969 1938 970 1940 971 5826 972 972 973 3892 974 2922 975 1950 976 1952 977 5862 978 978 979 5874 980 980 981 1962 982 2946 983 5898 984 984 985 3940 986 2958 987 1974 988 1976 989 5934 990 990 991 5946 992 992 993 1986 994 1988 995 3980 996 996 997 5982 998 2994 999 1998 1000 1000