# Computed using the Mathematica program that I contributed to this sequence 1 1 2 1 3 1 4 3 5 5 6 1 7 3 8 5 9 17 10 11 11 13 12 5 13 4 14 13 15 5 16 13 17 19 18 17 19 5 20 7 21 4 22 13 23 5 24 9 25 11 26 7 27 9 28 5 29 7 30 45 31 59 32 149 33 233 34 1081 35 1501 36 1361 37 1501 38 1291 39 477 40 1291 41 1711 42 1627 43 2047 44 1837 45 2257 46 729 47 2257 48 2047 49 2467 50 2257 51 799 52 659 53 687 54 1921 55 687 56 1921 57 2341 58 2201 59 2411 60 1991 61 415 62 403 63 445 64 361 65 403 66 391 67 419 68 2011 69 2431 70 2221 71 787 72 94 73 599 74 94 75 411 76 1163 77 2431 78 2221 79 1163 80 1121 81 1331 82 1289 83 1499 84 1429 85 767 86 122 87 1011 88 941 89 1081 90 1011 91 3103 92 1499 93 401 94 3103 95 3313 96 3173 97 1081 98 941 99 8609 100 8189 101 8441 102 8021 103 8441 104 7181 105 7601 106 7349 107 7769 108 7349 109 8609 110 8189 111 8609 112 7979 113 9239 114 9029 115 9281 116 8021 117 8651 118 8231 119 8651 120 7391 121 7601 122 6971 123 7391 124 1769 125 916 126 7013 127 1453 128 695 129 737 130 695 131 379 132 1453 133 1537 134 1411 135 737 136 337 137 173 138 1667 139 3439 140 2809 141 587 142 461 143 131 144 199 145 529 146 1013 147 2341 148 1711 149 1013 150 484 151 2251 152 1621 153 484 154 1873 155 547 156 4061 157 4313 158 1999 159 1157 160 526 161 1157 162 556 163 2539 164 2329 165 2539 166 4763 167 5183 168 4973 169 5603 170 5183 171 6443 172 6191 173 7451 174 7031 175 7283 176 6023 177 1255 178 1003 179 1087 180 353 181 395 182 311 183 353 184 325 185 353 186 83 187 15 188 83 189 467 190 703 191 1873 192 13829 193 14753 194 13213 195 14753 196 6799 197 1796 198 6029 199 6799 200 6029 201 8339 202 2523 203 3977 204 1873 205 11623 206 4079 207 19781 208 17471 209 24401 210 22091 211 6389 212 9313 213 22091 214 5234 215 13933 216 6389 217 220691 218 100528 219 220691 220 823859 221 850039 222 160583 223 167315 224 143753 225 190877 226 167315 227 183023 228 85621 229 48701 230 18460 231 40847 232 77767 233 412397 234 294587 235 88373 236 117841 237 294587 238 255317 239 68738 240 255317 241 569539 242 530269 243 608809 244 490999 245 569539 246 255317 247 157111 248 569539 249 687349 250 653689 251 771499 252 692959 253 928579 254 810769 255 889309 256 653689 257 732229 258 137021 259 708667 260 630127 261 747937 262 512317 263 66494 264 207071 265 324881 266 301319 267 160477 268 50786 269 113353 270 394507 271 473047 272 394507 273 473047 274 446867 275 525407 276 407597 277 643217 278 603947 279 651071 280 611801 281 335353 282 1282507 283 1349827 284 1192747 285 1428367 286 957127 287 1192747 288 721507 289 163151 290 147443 291 178859 292 147443 293 157915 294 63667 295 9431 296 -1175 297 -1279 298 -2603 299 -9043 300 -24751 301 -1189 302 -48313 303 -24751 304 -9133 305 -2603 306 -37811 307 10547 308 9313 309 8864 310 5947 311 12791 312 31529 313 149339 314 45217 315 52061 316 92341 317 204317 318 86507 319 404933 320 -66307 321 90773 322 -144847 323 326393 324 46429 325 69991 326 59519 327 67373 328 20249 329 51665 330 28103 331 9971 332 -13591 333 -905 334 -15401 335 -19021 336 -113269 337 -66145 338 -89707 339 -58291 340 -89707 341 -42583 342 -58291 343 35957 344 27389 345 58805 346 -35443 347 -4027 348 -51151 349 -19735 350 -33199 351 -1783 352 -48907 353 45341 354 13925 355 61049 356 29633 357 45341 358 13925 359 45341 360 31877 361 79001 362 47585 363 63293 364 39731 365 71147 366 24023 367 406547 368 90137 369 859093 370 348583 371 1369603 372 229641 373 910321 374 2050283 375 2235923 376 631861 377 1312541 378 76716 379 698813 380 528643 381 1756099 382 1610239 383 1814443 384 793423 385 1303933 386 524339 387 231503 388 524339 389 389797 390 67271 391 524339 392 354169 393 963593 394 453083 395 1474103 396 377921 397 445989 398 105649 399 173717 400 11079 401 129401 402 15013 403 3975 404 4747 405 6020 406 3203 407 8837 408 3975 409 18331 410 108869 411 176937 412 394675 413 496777 414 360641 415 564845 416 1558399 417 1864705 418 8098301 419 10140341 420 8098301 421 9629831 422 8404607 423 9425627 424 8550467 425 11613527 426 9571487 427 11613527 428 5487407 429 5924987 430 -201133 431 1024091 432 -507439 433 2555621 434 1680461 435 4743521 436 3211991 437 4233011 438 2190971 439 3211991 440 148931 441 2190971 442 1578359 443 2803583 444 -3322537 445 -639193 446 -58231 447 337 448 -29284 449 -97501 450 -136771 451 -38933 452 -97501 453 -58231 454 -175367 455 -57557 456 -58231 457 -47521 458 -165331 459 -53213 460 -56059 461 -204601 462 -53254 463 -47603 464 -33619 465 -47603 466 -33619 467 -75571 468 -114841 469 2969 470 -8333 471 42239 472 5651 473 70207 474 29213 475 117331 476 879743 477 1350983 478 646039 479 724579 480 701017 481 1460939 482 1343129 483 1578749 484 1107509 485 1343129 486 871889 487 914729 488 796919 489 875459 490 718379 491 812627 492 341387 493 577007 494 419927 495 891167 496 734087 497 165667 498 71419 499 87127 500 341387 501 812627 502 718379 503 785699 504 628619 505 864239 506 707159 507 824969 508 667889 509 824969 510 47879 511 211151 512 93341 513 76123 514 33854 515 87343 516 115781 517 290467 518 243343 519 37781 520 55927 521 37781 522 70207 523 44921 524 30937 525 21359 526 34303 527 127511 528 88241 529 11259 530 -1831 531 787 532 -1083 533 2731 534 -1907 535 -501 536 -344 537 -67 538 -1443 539 -7751 540 -31313 541 -15605 542 -62729 543 -39167 544 -54875 545 -7751 546 -15605 547 7957 548 16223 549 37643 550 -1627 551 233993 552 116183 553 194723 554 116183 555 351803 556 273263 557 294683 558 59063 559 137603 560 216301 561 373381 562 294841 563 766081 564 609001 565 687541 566 157159 567 274969 568 54016 569 127667 570 8518 571 42487 572 25657 573 27527 574 52249 575 58981 576 47761 577 81421 578 74689 579 108349 580 101617 581 135277 582 25709 583 27953 584 21221 585 112837 586 79177 587 85909 588 74689 589 10388 590 4043 591 10949 592 13483 593 7583 594 52249 595 63469 596 56737 597 20159 598 5473 599 18289 600 5473 601 9213 602 79177 603 90397 604 73567 605 84787 606 73567 607 25769 608 14549 609 16793 610 106331 611 132511 612 93241 613 171781 614 132511 615 5794 616 5043 617 36803 618 23713 619 114487 620 75217 621 127577 622 75217 623 278011 624 109553 625 345173 626 227363 627 305903 628 70283 629 148823 630 70283 631 117407 632 38867 633 78137 634 38867 635 65047 636 -170573 637 -92033 638 -209843 639 -20407 640 -3369 641 -74311 642 -113581 643 -35041 644 -74311 645 -48131 646 -126671 647 -113581 648 -152851 649 -20233 650 -20981 651 -18737 652 -22477 653 -6869 654 -51823 655 -129289 656 -144997 657 -43969 658 -70149 659 -57059 660 -197357 661 -88861 662 -101951 663 -94097 664 -133367 665 -28433 666 -59671 667 -26563 668 -59671 669 -99707 670 -37599 671 -24509 672 -27127 673 -14037 674 -62693 675 -161899 676 -201169 677 -551147 678 -786767 679 -629687 680 -708227 681 -236987 682 -394067 683 -236987 684 -394067 685 -360407 686 -517487 687 -450167 688 -685787 689 -567977 690 -132445 691 -108883 692 -124591 693 -114119 694 -161243 695 -66995 696 -114119 697 -106265 698 -121973 699 -90557 700 -184805 701 -10814 702 -25555 703 -10814 704 -23311 705 -52387 706 -113189 707 -167473 708 -175327 709 -136057 710 -175327 711 -136057 712 -331019 713 -252479 714 -370289 715 -134669 716 -173939 717 -95399 718 -213209 719 22411 720 -56129 721 -34709 722 -113249 723 122371 724 4561 725 10247 726 -68293 727 -29023 728 -42113 729 36427 730 10247 731 49517 732 565181 733 905521 734 565181 735 1075691 736 205109 737 25616 738 768661 739 870763 740 53947 741 326219 742 -82189 743 734627 744 326219 745 1143035 746 4898359 747 5481799 748 4120439 749 6162479 750 5141459 751 1191655 752 306461 753 1668441 754 987761 755 2349121 756 5686003 757 1191655 758 783247 759 987451 760 4120439 761 5481799 762 4120439 763 5141459 764 1260033 765 4460779 766 2418739 767 1260033 768 -101327 769 1057379 770 -984661 771 376699 772 -3707381 773 -578113 774 -1394929 775 -1292827 776 -1565099 777 -7417087 778 -9459127 779 -2926149 780 -3120629 781 -3023389 782 -10431527 783 -10023119 784 -12065159 785 -34834117 786 -37897177 787 -33813097 788 -39939217 789 -35855137 790 -37605457 791 -33521377 792 -37605457 793 -35155009 794 -47407249 795 -44956801 796 -46998841 797 -43935781 798 -46386229 799 -34133989 800 -36584437 801 -33521377 802 -35563417 803 -33112969 804 -34133989 805 -21881749 806 -28007869 807 -24944809 808 -29028889 809 -22902769 810 -25965829 811 -24604469 812 -27054917 813 -22970837 814 -27054917 815 -14802677 816 -18886757 817 -16436309 818 -18478349 819 -6226109 820 -8676557 821 -4592477 822 -8676557 823 -4592477 824 -7655537 825 -3571457 826 -1204381 827 -387565 828 -2838013 829 -2021197 830 -2838013 831 -2021197 832 -12556433 833 -9493373 834 -10514393 835 -6430313 836 -7544153 837 4708087 838 3346727 839 9472847 840 6409787 841 1772047 842 8043419 843 11106479 844 1082791 845 1763471 846 402111 847 674383 848 661789 849 4745869 850 3384509 851 5426549 852 14918287 853 17981347 854 15939307 855 5766889 856 5256379 857 2205913 858 844553 859 3214339 860 1852979 861 533959 862 -282857 863 -597469 864 -4681549 865 -3320189 866 -827401 867 -710713 868 -1119121 869 -350351 870 -622623 871 -588589 872 -860861 873 -4032033 874 -5393393 875 -5121121 876 -5257257 877 -4576577 878 -5937937 879 -5257257 880 -5597597 881 -5427427 882 -17643641 883 -5427427 884 -6788787 885 -19685681 886 -20196191 887 -19175171 888 -21217211 889 -6618617 890 -20128123 891 -16044043 892 -16860859 893 -12776779 894 -4712713 895 -4032033 896 -13457459 897 -4032033 898 -4372373 899 -11755759 900 -13797799 901 -4372373 902 -14478479 903 -13457459 904 -4712713 905 -4032033 906 -4226513 907 -11998859 908 -2563135 909 -831689 910 -2767339 911 -2631203 912 -967825 913 -695553 914 -720305 915 -652237 916 -6142405 917 -28261577 918 -32345657 919 -30595337 920 -36721457 921 -24469217 922 -28553297 923 -26102849 924 -29165909 925 -25081829 926 -31207949 927 -27123869 928 -5588137 929 -5238073 930 -28640813 931 -16388573 932 -18430613 933 -3196033 934 -5646481 935 -5340175 936 -7790623 937 -2506117 938 -2574185 939 -7450283 940 -8267099 941 -7960793 942 -914785 943 -2472083 944 -3288899 945 -9594425 946 -10819649 947 -10002833 948 -12453281 949 -59815957 950 -62879017 951 -60428569 952 -64512649 953 -60428569 954 -63491629 955 -57365509 956 -61449589 957 -49197349 958 -51647797 959 -39395557 960 -41437597 961 -35311477 962 -39395557 963 -35311477 964 -47563717 965 -45521677 966 -51647797 967 -7128211 968 -2440897 969 -2149177 970 -781219 971 -761771 972 -859011 973 -810391 974 -2625653 975 -2333933 976 -2479793 977 -2188073 978 -15899951 979 -4846197 980 -5526877 981 -761771 982 -2382553 983 -2090833 984 -2674273 985 -878459 986 -975699 987 -2878477 988 -1024319 989 -2878477 990 -2975717 991 -2878477 992 -20732779 993 -19371419 994 -21413459 995 -17329379 996 -19371419 997 -56752897 998 -60836977 999 -58794937 1000 -61857997