# Computed using the Mathematica program that I contributed to this sequence 1 1 2 2 3 1 4 4 5 6 6 1 7 2 8 10 9 12 10 1 11 16 12 18 13 22 14 4 15 2 16 28 17 30 18 1 19 36 20 40 21 42 22 46 23 6 24 52 25 58 26 60 27 1 28 66 29 70 30 72 31 78 32 2 33 82 34 88 35 96 36 100 37 102 38 106 39 108 40 112 41 10 42 4 43 126 44 1 45 130 46 136 47 138 48 148 49 150 50 156 51 162 52 166 53 12 54 172 55 178 56 180 57 190 58 192 59 196 60 198 61 210 62 222 63 226 64 228 65 232 66 238 67 240 68 2 69 250 70 1 71 256 72 262 73 268 74 270 75 276 76 280 77 282 78 16 79 292 80 306 81 310 82 312 83 316 84 330 85 336 86 6 87 346 88 348 89 352 90 358 91 18 92 366 93 372 94 378 95 382 96 388 97 396 98 400 99 408 100 418 101 420 102 430 103 432 104 438 105 442 106 448 107 456 108 460 109 462 110 466 111 478 112 486 113 490 114 498 115 502 116 508 117 1 118 520 119 522 120 22 121 540 122 546 123 556 124 562 125 568 126 570 127 576 128 586 129 592 130 598 131 600 132 606 133 612 134 616 135 618 136 4 137 630 138 640 139 642 140 646 141 652 142 658 143 660 144 672 145 676 146 682 147 690 148 700 149 708 150 718 151 726 152 2 153 732 154 738 155 742 156 750 157 756 158 760 159 768 160 772 161 786 162 796 163 808 164 810 165 820 166 822 167 826 168 828 169 838 170 28 171 852 172 856 173 858 174 862 175 876 176 880 177 882 178 886 179 906 180 910 181 918 182 928 183 936 184 940 185 946 186 952 187 30 188 966 189 970 190 976 191 982 192 990 193 996 194 1008 195 1012 196 1018 197 1020 198 1 199 1030 200 1032 201 1038 202 1048 203 1050 204 1060 205 1062 206 1068 207 1086 208 1090 209 1092 210 1096 211 1102 212 1108 213 1116 214 1122 215 1128 216 1150 217 1152 218 1162 219 1170 220 1180 221 1186 222 1192 223 1200 224 1212 225 1216 226 1222 227 1228 228 1230 229 1236 230 1248 231 1258 232 1276 233 1278 234 1282 235 1288 236 1290 237 1296 238 1300 239 1302 240 1306 241 1318 242 1320 243 1326 244 10 245 1360 246 1366 247 36 248 1372 249 1380 250 1398 251 1408 252 1422 253 1426 254 1428 255 1432 256 1438 257 1446 258 1450 259 1452 260 1458 261 1470 262 1480 263 1482 264 1486 265 1488 266 1492 267 1498 268 1510 269 1522 270 1530 271 1542 272 1548 273 1552 274 1558 275 1566 276 1570 277 1578 278 1582 279 1596 280 1600 281 1606 282 1608 283 1612 284 1618 285 1620 286 1626 287 1636 288 1656 289 1662 290 1666 291 1668 292 40 293 1692 294 1696 295 1698 296 1708 297 1720 298 1722 299 1732 300 1740 301 1746 302 1752 303 1758 304 1776 305 1782 306 1786 307 1788 308 1800 309 1810 310 1822 311 1830 312 1846 313 42 314 1860 315 1866 316 1870 317 1872 318 1876 319 1878 320 1888 321 1900 322 1906 323 1912 324 1930 325 1932 326 1948 327 1950 328 1972 329 1978 330 1986 331 1992 332 1996 333 1998 334 2002 335 2010 336 2016 337 2026 338 2028 339 2038 340 1 341 2052 342 2062 343 2068 344 2080 345 2082 346 2086 347 2088 348 2098 349 2110 350 2112 351 2128 352 2130 353 2136 354 2140 355 2142 356 2152 357 2160 358 2178 359 2 360 12 361 2202 362 2206 363 46 364 2212 365 2220 366 2236 367 2238 368 2242 369 2250 370 2266 371 2268 372 2272 373 2280 374 2286 375 2292 376 2296 377 2308 378 2310 379 2332 380 2338 381 2340 382 2346 383 2350 384 2356 385 2370 386 2376 387 2380 388 2382 389 2388 390 2392 391 2398 392 6 393 2410 394 2416 395 2422 396 2436 397 2440 398 2446 399 2458 400 2466 401 2472 402 2476 403 2502 404 2520 405 2530 406 2538 407 2542 408 2548 409 2550 410 2556 411 2578 412 2590 413 2592 414 2608 415 2616 416 2620 417 2632 418 2646 419 2656 420 2658 421 2662 422 2670 423 2676 424 2682 425 2686 426 2688 427 2692 428 2698 429 2706 430 2710 431 2712 432 2718 433 2728 434 2730 435 2740 436 2748 437 2752 438 2766 439 2776 440 2788 441 2790 442 2796 443 2800 444 2802 445 52 446 2818 447 2832 448 2836 449 2842 450 2850 451 2856 452 2860 453 2878 454 2886 455 2896 456 2902 457 2908 458 2916 459 2926 460 2938 461 2952 462 2956 463 2962 464 2968 465 2970 466 2998 467 3000 468 3010 469 3018 470 3022 471 3036 472 3040 473 3048 474 3060 475 3066 476 3078 477 3082 478 3088 479 3108 480 3118 481 3120 482 4 483 3136 484 3162 485 3166 486 3168 487 3180 488 3186 489 3190 490 3202 491 3208 492 3216 493 3220 494 3228 495 3250 496 3252 497 3256 498 3258 499 3270 500 3298 501 3300 502 3306 503 3312 504 3318 505 3322 506 3328 507 3330 508 3342 509 3346 510 3358 511 3360 512 3370 513 3372 514 3388 515 3390 516 3406 517 3412 518 3432 519 3448 520 3456 521 3460 522 3462 523 3466 524 3468 525 58 526 3490 527 3498 528 3510 529 3516 530 3526 531 3528 532 3532 533 3538 534 3540 535 3546 536 3556 537 3558 538 3570 539 3580 540 3582 541 3592 542 3606 543 3612 544 3616 545 3622 546 3630 547 3636 548 3642 549 3658 550 3670 551 3672 552 3676 553 3690 554 3696 555 3700 556 3708 557 3718 558 60 559 3726 560 3732 561 3738 562 3760 563 3766 564 3768 565 3778 566 3792 567 3796 568 3802 569 3820 570 3822 571 3832 572 3846 573 3850 574 3852 575 3862 576 3876 577 3880 578 3888 579 3906 580 3910 581 3916 582 3918 583 3922 584 3928 585 3930 586 3942 587 3946 588 3966 589 3988 590 4000 591 4002 592 4006 593 4012 594 4018 595 4020 596 4026 597 4048 598 4050 599 4056 600 4072 601 4078 602 4090 603 4092 604 1 605 4098 606 4110 607 4126 608 4128 609 4132 610 4138 611 4152 612 4156 613 4158 614 4176 615 4200 616 4210 617 4216 618 4218 619 4228 620 4230 621 4240 622 4242 623 4252 624 4258 625 4260 626 4270 627 4272 628 4282 629 4288 630 4296 631 4326 632 4336 633 4338 634 4348 635 4356 636 4362 637 4372 638 4390 639 4396 640 4408 641 4420 642 4422 643 4440 644 4446 645 4450 646 4456 647 4462 648 4480 649 4482 650 66 651 4492 652 4506 653 4512 654 4516 655 4518 656 4522 657 4546 658 4548 659 4560 660 4566 661 4582 662 4590 663 4596 664 4602 665 4620 666 4636 667 4638 668 4642 669 4648 670 4650 671 4656 672 4662 673 4672 674 4678 675 4690 676 4702 677 4720 678 4722 679 4728 680 4732 681 4750 682 4758 683 4782 684 4786 685 4788 686 4792 687 4798 688 4800 689 4812 690 4816 691 4830 692 4860 693 4870 694 4876 695 4888 696 4902 697 4908 698 16 699 4918 700 4930 701 4932 702 4936 703 4942 704 4950 705 4956 706 4966 707 4968 708 4972 709 4986 710 4992 711 4998 712 5002 713 5008 714 5010 715 5020 716 5022 717 5038 718 70 719 5050 720 5058 721 5076 722 5080 723 5086 724 5098 725 5100 726 5106 727 5112 728 5118 729 5146 730 5152 731 5166 732 5170 733 5178 734 5188 735 5196 736 5208 737 5226 738 5230 739 5232 740 5236 741 5260 742 5272 743 5278 744 5280 745 5296 746 5302 747 5308 748 5322 749 72 750 5332 751 5346 752 5350 753 5380 754 5386 755 5392 756 5398 757 5406 758 5412 759 5416 760 5418 761 5430 762 5436 763 5440 764 5442 765 5448 766 5470 767 5476 768 5478 769 5482 770 5500 771 5502 772 5506 773 5518 774 5520 775 5526 776 5530 777 5556 778 5562 779 5568 780 5572 781 5580 782 5590 783 5622 784 5638 785 5640 786 5646 787 5650 788 5652 789 5656 790 5658 791 5668 792 5682 793 5688 794 5692 795 5700 796 5710 797 5716 798 5736 799 5740 800 5742 801 5748 802 5778 803 5782 804 5790 805 5800 806 5806 807 5812 808 5820 809 5826 810 5838 811 5842 812 5848 813 5850 814 5856 815 5860 816 5866 817 5868 818 5878 819 5880 820 5896 821 5902 822 5922 823 5926 824 5938 825 5952 826 5980 827 5986 828 6006 829 6010 830 6028 831 6036 832 6042 833 6046 834 6052 835 6066 836 6072 837 6078 838 6088 839 6090 840 6100 841 6112 842 6120 843 6130 844 6132 845 6142 846 6150 847 6162 848 6172 849 6196 850 6198 851 6202 852 6210 853 6216 854 6220 855 6228 856 78 857 6246 858 6256 859 6262 860 6268 861 6270 862 6276 863 6286 864 6298 865 6300 866 6310 867 6316 868 6322 869 6328 870 6336 871 6342 872 6352 873 6358 874 6360 875 6366 876 6372 877 6378 878 6388 879 6396 880 6420 881 6426 882 6448 883 6450 884 6468 885 6472 886 6480 887 6490 888 6520 889 6528 890 6546 891 6550 892 6552 893 2 894 6562 895 6568 896 6570 897 6576 898 6580 899 6598 900 6606 901 6618 902 6636 903 6652 904 6658 905 6660 906 6672 907 6678 908 6688 909 6690 910 6700 911 6702 912 6708 913 6718 914 6732 915 6736 916 6760 917 6762 918 6778 919 6780 920 6790 921 6792 922 6802 923 6822 924 6826 925 6828 926 6832 927 6840 928 6856 929 18 930 6862 931 6868 932 6870 933 6882 934 82 935 6898 936 6906 937 6910 938 6916 939 6946 940 6948 941 6958 942 6960 943 6966 944 6970 945 6976 946 6982 947 6990 948 6996 949 7000 950 7012 951 7018 952 7026 953 7038 954 7042 955 7056 956 7068 957 7078 958 7102 959 7108 960 7120 961 7126 962 7128 963 7150 964 7158 965 7176 966 7186 967 7192 968 7206 969 7210 970 7212 971 7218 972 7228 973 7236 974 7242 975 7246 976 7252 977 7282 978 7296 979 7306 980 7308 981 7320 982 7330 983 7332 984 7348 985 7350 986 7368 987 7392 988 7410 989 7416 990 7432 991 7450 992 7456 993 7458 994 7476 995 7480 996 7486 997 7488 998 7498 999 7506 1000 7516