# Computed using the Mathematica program that I contributed to this sequence 0 1 1 5 2 17 3 25 4 32 5 48 6 35 7 90 8 84 9 81 10 128 11 101 12 140 13 120 14 159 15 145 16 179 17 154 18 181 19 104 20 224 21 234 22 226 23 246 24 261 25 228 26 315 27 323 28 316 29 320 30 259 31 303 32 359 33 325 34 377 35 317 36 369 37 415 38 457 39 439 40 476 41 473 42 493 43 470 44 513 45 548 46 508 47 472 48 529 49 533 50 601 51 590 52 665 53 615 54 574 55 641 56 613 57 709 58 668 59 693 60 710 61 603 62 761 63 724 64 792 65 749 66 751 67 846 68 832 69 796 70 837 71 890 72 942 73 887 74 958 75 916 76 978 77 945 78 960 79 871 80 935 81 922 82 1050 83 1001 84 997 85 1080 86 965 87 1069 88 1042 89 1003 90 1075 91 1095 92 1136 93 989 94 980 95 1167 96 1185 97 1287 98 1152 99 1296 100 1289 101 1316 102 1234 103 1307 104 1312 105 1264 106 1416 107 1176 108 1317 109 1374 110 1398 111 1378 112 1315 113 1451 114 1281 115 1301 116 1459 117 1468 118 1387 119 1512 120 1598 121 1493 122 1364 123 1600 124 1523 125 1362 126 1608 127 1583 128 1521 129 1581 130 1625 131 1722 132 1760 133 1665 134 1710 135 1802 136 1768 137 1457 138 1694 139 1779 140 1838 141 1837 142 1739 143 1886 144 1829 145 1897 146 1951 147 1770 148 1950 149 1939 150 1814 151 1999 152 1876 153 1912 154 1790 155 1869 156 1853 157 2068 158 1948 159 1967 160 1796 161 2001 162 2176 163 1867 164 2037 165 1973 166 1862 167 1930 168 2275 169 1895 170 2189 171 2175 172 2166 173 2099 174 2292 175 2157 176 2179 177 2241 178 2205 179 2257 180 2377 181 2382 182 2213 183 2354 184 2227 185 2295 186 2283 187 2378 188 2549 189 2596 190 2247 191 2527 192 2177 193 2426 194 2397 195 2542 196 2773 197 2439 198 2364 199 2660 200 2674 201 2684 202 2606 203 2691 204 2643 205 2669 206 2705 207 2771 208 2813 209 2732 210 2641 211 2764 212 2521 213 2709 214 2608 215 2763 216 2841 217 2831 218 2682 219 2816 220 2882 221 2737 222 2874 223 3059 224 2712 225 2885 226 2955 227 3065 228 2917 229 2900 230 3015 231 3013 232 3028 233 3060 234 3033 235 3006 236 3020 237 3147 238 3139 239 3005 240 3240 241 3204 242 3084 243 3150 244 3273 245 2976 246 3218 247 3412 248 3181 249 3128 250 2990 251 3241 252 3165 253 3358 254 3155 255 3373 256 3238 257 3284 258 3464 259 3485 260 3426 261 3409 262 3392 263 3643 264 3608 265 3530 266 3568 267 3590 268 3280 269 3684 270 3477 271 3584 272 3472 273 3512 274 3553 275 3695 276 3693 277 3551 278 3579 279 3570 280 3796 281 3835 282 3628 283 3619 284 3731 285 3748 286 3766 287 3738 288 3799 289 3617 290 3775 291 3736 292 3926 293 3925 294 4033 295 3956 296 3938 297 3905 298 3999 299 3885 300 3959 301 3840 302 3987 303 3947 304 3992 305 3836 306 4214 307 3953 308 4134 309 4125 310 4099 311 4193 312 3985 313 4031 314 4285 315 4040 316 4144 317 4123 318 4067 319 4061 320 4046 321 4103 322 4312 323 4173 324 4380 325 4262 326 4238 327 4388 328 4339 329 4337 330 4369 331 4121 332 4525 333 4323 334 4272 335 4506 336 4314 337 4443 338 4552 339 4566 340 4765 341 4667 342 4575 343 4483 344 4537 345 4550 346 4450 347 4348 348 4363 349 4492 350 4485 351 4325 352 4785 353 4528 354 4723 355 4739 356 4846 357 4635 358 4707 359 4841 360 4715 361 4784 362 4945 363 4775 364 4753 365 4711 366 4717 367 4853 368 4809 369 4974 370 4916 371 5083 372 4979 373 4933 374 4820 375 4831 376 4913 377 5116 378 4931 379 5014 380 5078 381 4904 382 4856 383 5105 384 5144 385 5127 386 4943 387 5137 388 5315 389 5132 390 5072 391 5300 392 5169 393 5095 394 5115 395 5344 396 5090 397 5396 398 5325 399 5219 400 5537 401 5075 402 5426 403 5101 404 5189 405 5198 406 5603 407 5408 408 5483 409 5460 410 5398 411 5735 412 5440 413 5560 414 5479 415 5636 416 5464 417 5406 418 5598 419 5706 420 5532 421 5687 422 5555 423 5438 424 5741 425 5888 426 5642 427 5659 428 5730 429 5530 430 5843 431 5954 432 5873 433 5855 434 5747 435 5853 436 5714 437 5810 438 5934 439 5765 440 5919 441 6057 442 5932 443 5760 444 6016 445 5745 446 5824 447 5891 448 5887 449 5950 450 5938 451 5743 452 5958 453 5779 454 5647 455 5839 456 6109 457 6131 458 6161 459 5956 460 6073 461 6246 462 5841 463 6309 464 6136 465 6289 466 6448 467 6232 468 6260 469 6018 470 6464 471 6350 472 6333 473 6635 474 6276 475 6528 476 6338 477 6282 478 6358 479 6374 480 6368 481 6544 482 6406 483 6271 484 6557 485 6006 486 6572 487 6308 488 6570 489 6719 490 6627 491 6476 492 6381 493 6637 494 6379 495 6277 496 6734 497 6300 498 6608 499 6726 500 6585 501 6820 502 6859 503 6698 504 6643 505 6561 506 6932 507 6904 508 6827 509 6697 510 6644 511 6742 512 6866 513 6802 514 6578 515 7135 516 6576 517 6887 518 6436 519 7153 520 6965 521 6937 522 6996 523 7028 524 6901 525 7034 526 7047 527 7129 528 6795 529 7246 530 6994 531 7162 532 7219 533 7127 534 7051 535 7097 536 7226 537 6892 538 7012 539 7190 540 7215 541 7538 542 7095 543 7043 544 7026 545 7147 546 7111 547 7701 548 6980 549 7205 550 7341 551 7301 552 7420 553 7120 554 7609 555 7666 556 7604 557 7662 558 7541 559 6978 560 7590 561 7536 562 7517 563 7710 564 7687 565 7633 566 7761 567 7772 568 7491 569 7374 570 7769 571 7656 572 7652 573 7705 574 7335 575 7100 576 7838 577 7553 578 7431 579 7565 580 7842 581 7620 582 7744 583 7685 584 7680 585 7985 586 7637 587 7846 588 8031 589 8021 590 7864 591 7994 592 7991 593 8211 594 7903 595 8179 596 7726 597 7472 598 7816 599 7913 600 7884 601 7862 602 8372 603 8191 604 8038 605 8200 606 8117 607 8123 608 8258 609 8002 610 8235 611 8121 612 8042 613 8374 614 8314 615 8555 616 8313 617 8337 618 8171 619 8271 620 8517 621 8413 622 8473 623 7923 624 8497 625 8318 626 8454 627 8311 628 8613 629 8238 630 8190 631 8368 632 8366 633 8588 634 8397 635 8188 636 8421 637 8509 638 8286 639 8576 640 8474 641 8629 642 8733 643 8719 644 8691 645 8799 646 8502 647 8097 648 8508 649 8644 650 8744 651 8972 652 8783 653 9099 654 8757 655 8997 656 8547 657 8715 658 8790 659 9037 660 8964 661 9081 662 8853 663 9207 664 9146 665 9161 666 9072 667 8875 668 9237 669 8895 670 9017 671 9013 672 8994 673 8593 674 9003 675 9023 676 9030 677 8842 678 9211 679 8939 680 9048 681 9171 682 9097 683 9344 684 9194 685 9028 686 9221 687 9411 688 9498 689 9284 690 9390 691 8979 692 9250 693 9371 694 9633 695 9516 696 9409 697 9544 698 8844 699 9576 700 9452 701 9717 702 9350 703 9644 704 9631 705 9571 706 9546 707 9582 708 9348 709 9642 710 10008 711 9789 712 9714 713 9568 714 9617 715 10003 716 9433 717 9697 718 9584 719 9837 720 9755 721 9592 722 9741 723 9824 724 10080 725 9603 726 10047 727 9512 728 9725 729 9920 730 9917 731 10085 732 9783 733 9835 734 9857 735 9733 736 9684 737 9972 738 10185 739 9897 740 10181 741 9819 742 10208 743 9901 744 10100 745 10133 746 9994 747 9815 748 10196 749 10230 750 10112 751 10105 752 10348 753 10405 754 10177 755 10371 756 9675 757 10271 758 10048 759 10478 760 10286 761 10571 762 10385 763 10471 764 10350 765 10297 766 9970 767 10548 768 10351 769 10415 770 10439 771 10649 772 10293 773 10481 774 10744 775 10522 776 10477 777 10362 778 10542 779 10536 780 10745 781 10800 782 10570 783 10460 784 10466 785 10825 786 10883 787 10834 788 10719 789 9992 790 10501 791 10836 792 10811 793 10985 794 10598 795 10992 796 10694 797 10848 798 11060 799 10770 800 10588 801 10757 802 10793 803 11151 804 10613 805 10791 806 10968 807 10425 808 11033 809 10934 810 10881 811 10766 812 10938 813 10944 814 11096 815 11000 816 10995 817 11320 818 11330 819 11478 820 11202 821 11057 822 11277 823 10930 824 10966 825 11143 826 10772 827 11123 828 11142 829 11367 830 11078 831 11445 832 11213 833 11322 834 11258 835 11233 836 11281 837 11441 838 11295 839 11503 840 10569 841 11121 842 11486 843 11119 844 11388 845 11528 846 11451 847 11774 848 11511 849 11354 850 11380 851 11365 852 11196 853 11708 854 11633 855 11839 856 11516 857 11629 858 11587 859 11545 860 11513 861 11807 862 11948 863 11382 864 11930 865 11928 866 11718 867 11595 868 12120 869 11155 870 12135 871 11324 872 12049 873 11601 874 11642 875 11597 876 11729 877 12063 878 11986 879 12181 880 11943 881 12177 882 11834 883 11631 884 11800 885 11965 886 12234 887 11731 888 11881 889 12199 890 12615 891 12140 892 11870 893 11990 894 11993 895 12240 896 12315 897 11939 898 11749 899 12574 900 11934 901 12121 902 12402 903 12252 904 11802 905 12107 906 12355 907 12546 908 12216 909 12189 910 12474 911 12508 912 12148 913 12635 914 11887 915 12310 916 12453 917 12688 918 12100 919 12500 920 12352 921 12721 922 12123 923 12637 924 12746 925 12427 926 12282 927 12683 928 12381 929 12364 930 12379 931 12537 932 12633 933 12870 934 13285 935 12517 936 12786 937 12644 938 12738 939 12713 940 13058 941 12729 942 12702 943 12996 944 12482 945 12183 946 12880 947 13417 948 12704 949 13180 950 13034 951 12748 952 12993 953 13083 954 13067 955 12585 956 13263 957 12712 958 12838 959 13008 960 13351 961 13036 962 13355 963 12710 964 13266 965 13165 966 12877 967 13156 968 13432 969 13120 970 13053 971 13272 972 13166 973 12755 974 13472 975 13425 976 13337 977 13343 978 13242 979 13396 980 13291 981 13713 982 13143 983 13558 984 13247 985 13420 986 13573 987 13452 988 13383 989 13364 990 13088 991 13496 992 13893 993 13815 994 13331 995 13601 996 13728 997 13836 998 13550 999 13973 1000 13455