# Computed using the Mathematica program that I contributed to this sequence 1 1 2 4 3 0 4 5 5 4 6 4 7 2 8 8 9 0 10 4 11 16 12 11 13 14 14 16 15 2 16 10 17 5 18 8 19 4 20 0 21 17 22 30 23 23 24 4 25 24 26 20 27 16 28 4 29 12 30 32 31 6 32 16 33 8 34 14 35 26 36 40 37 22 38 13 39 16 40 29 41 22 42 16 43 8 44 32 45 0 46 2 47 4 48 52 49 35 50 64 51 40 52 28 53 23 54 20 55 30 56 4 57 16 58 5 59 72 60 4 61 2 62 54 63 44 64 16 65 4 66 8 67 24 68 47 69 12 70 78 71 64 72 44 73 32 74 36 75 4 76 16 77 32 78 40 79 76 80 64 81 56 82 64 83 4 84 48 85 88 86 32 87 74 88 93 89 16 90 7 91 46 92 62 93 32 94 27 95 4 96 0 97 65 98 64 99 124 100 8 101 84 102 113 103 16 104 4 105 16 106 71 107 18 108 50 109 112 110 2 111 128 112 95 113 112 114 64 115 16 116 32 117 78 118 33 119 100 120 20 121 80 122 96 123 100 124 76 125 124 126 2 127 104 128 88 129 5 130 64 131 32 132 44 133 4 134 148 135 48 136 89 137 156 138 76 139 114 140 92 141 16 142 2 143 4 144 162 145 48 146 32 147 64 148 64 149 170 150 98 151 8 152 148 153 136 154 101 155 76 156 37 157 52 158 2 159 26 160 32 161 144 162 109 163 4 164 160 165 107 166 134 167 88 168 184 169 8 170 82 171 110 172 196 173 2 174 4 175 128 176 77 177 198 178 28 179 64 180 95 181 16 182 4 183 143 184 60 185 119 186 106 187 16 188 58 189 167 190 184 191 142 192 4 193 151 194 16 195 125 196 164 197 4 198 105 199 32 200 8 201 0 202 4 203 8 204 16 205 32 206 164 207 232 208 2 209 226 210 134 211 68 212 184 213 16 214 32 215 240 216 123 217 256 218 174 219 32 220 176 221 4 222 72 223 167 224 246 225 254 226 256 227 100 228 64 229 146 230 220 231 46 232 238 233 16 234 140 235 112 236 167 237 136 238 8 239 38 240 152 241 144 242 2 243 166 244 16 245 155 246 64 247 256 248 118 249 158 250 80 251 4 252 186 253 256 254 161 255 288 256 60 257 76 258 252 259 204 260 164 261 16 262 149 263 64 264 84 265 32 266 42 267 203 268 256 269 62 270 170 271 256 272 128 273 310 274 106 275 16 276 47 277 130 278 256 279 114 280 59 281 256 282 4 283 73 284 268 285 53 286 224 287 256 288 278 289 136 290 83 291 92 292 2 293 4 294 48 295 32 296 64 297 114 298 256 299 276 300 98 301 16 302 106 303 130 304 176 305 191 306 48 307 256 308 57 309 338 310 32 311 292 312 4 313 280 314 240 315 197 316 148 317 318 318 4 319 50 320 200 321 336 322 4 323 47 324 304 325 167 326 386 327 239 328 16 329 64 330 206 331 104 332 303 333 238 334 168 335 224 336 209 337 324 338 256 339 264 340 32 341 16 342 202 343 4 344 8 345 108 346 32 347 64 348 400 349 156 350 308 351 328 352 154 353 4 354 416 355 95 356 64 357 256 358 2 359 56 360 224 361 64 362 364 363 128 364 340 365 227 366 284 367 128 368 232 369 172 370 383 371 216 372 256 373 384 374 2 375 408 376 256 377 8 378 64 379 236 380 16 381 171 382 4 383 198 384 324 385 32 386 60 387 256 388 31 389 422 390 179 391 100 392 2 393 76 394 16 395 245 396 204 397 256 398 478 399 244 400 68 401 128 402 79 403 4 404 336 405 251 406 314 407 256 408 2 409 312 410 59 411 128 412 4 413 8 414 0 415 32 416 450 417 208 418 256 419 316 420 506 421 260 422 456 423 202 424 132 425 452 426 66 427 8 428 16 429 49 430 64 431 32 432 64 433 184 434 4 435 323 436 16 437 269 438 202 439 142 440 76 441 68 442 272 443 288 444 2 445 4 446 412 447 32 448 64 449 375 450 328 451 8 452 208 453 383 454 140 455 202 456 125 457 16 458 491 459 492 460 256 461 2 462 354 463 410 464 16 465 484 466 432 467 287 468 204 469 173 470 256 471 472 472 290 473 576 474 506 475 4 476 446 477 16 478 32 479 220 480 340 481 94 482 64 483 296 484 544 485 562 486 43 487 448 488 299 489 116 490 136 491 422 492 32 493 152 494 552 495 4 496 416 497 137 498 64 499 89 500 256 501 384 502 203 503 400 504 4 505 436 506 140 507 78 508 275 509 256 510 402 511 548 512 338 513 472 514 274 515 4 516 16 517 317 518 238 519 383 520 256 521 57 522 390 523 32 524 256 525 4 526 464 527 242 528 106 529 400 530 10 531 114 532 221 533 164 534 4 535 133 536 160 537 32 538 554 539 196 540 414 541 59 542 16 543 212 544 400 545 606 546 168 547 335 548 64 549 128 550 256 551 590 552 248 553 664 554 4 555 8 556 16 557 341 558 256 559 652 560 2 561 44 562 344 563 656 564 353 565 154 566 520 567 347 568 434 569 558 570 400 571 525 572 262 573 350 574 36 575 238 576 430 577 320 578 497 579 618 580 513 581 256 582 64 583 32 584 16 585 78 586 676 587 398 588 180 589 359 590 90 591 256 592 8 593 480 594 362 595 544 596 452 597 598 598 16 599 410 600 64 601 366 602 256 603 92 604 683 605 64 606 195 607 148 608 416 609 656 610 176 611 280 612 2 613 280 614 32 615 324 616 436 617 664 618 336 619 377 620 324 621 153 622 508 623 474 624 197 625 96 626 4 627 8 628 192 629 257 630 96 631 453 632 256 633 394 634 386 635 580 636 130 637 498 638 16 639 536 640 292 641 173 642 256 643 128 644 72 645 329 646 400 647 2 648 4 649 592 650 395 651 64 652 121 653 256 654 512 655 298 656 458 657 200 658 4 659 484 660 736 661 32 662 702 663 347 664 256 665 512 666 686 667 404 668 16 669 724 670 716 671 407 672 628 673 328 674 16 675 217 676 716 677 410 678 756 679 4 680 16 681 2 682 316 683 472 684 64 685 416 686 768 687 338 688 4 689 503 690 92 691 194 692 524 693 256 694 214 695 316 696 422 697 212 698 392 699 310 700 547 701 704 702 425 703 64 704 553 705 256 706 170 707 203 708 16 709 82 710 176 711 200 712 108 713 832 714 2 715 758 716 332 717 512 718 681 719 544 720 177 721 16 722 32 723 140 724 723 725 256 726 110 727 440 728 416 729 634 730 120 731 632 732 554 733 736 734 8 735 64 736 491 737 224 738 432 739 4 740 718 741 128 742 188 743 786 744 218 745 436 746 189 747 564 748 137 749 16 750 2 751 4 752 228 753 32 754 64 755 256 756 875 757 800 758 218 759 688 760 401 761 616 762 376 763 461 764 346 765 583 766 760 767 177 768 116 769 32 770 320 771 64 772 645 773 700 774 467 775 584 776 178 777 256 778 86 779 470 780 676 781 4 782 62 783 320 784 32 785 532 786 256 787 512 788 264 789 476 790 288 791 166 792 193 793 240 794 437 795 120 796 282 797 256 798 624 799 946 800 32 801 724 802 2 803 676 804 280 805 338 806 64 807 76 808 8 809 122 810 98 811 192 812 4 813 395 814 436 815 32 816 614 817 616 818 2 819 642 820 788 821 144 822 892 823 724 824 256 825 497 826 456 827 798 828 256 829 624 830 5 831 336 832 821 833 4 834 876 835 252 836 842 837 126 838 915 839 256 840 64 841 506 842 36 843 940 844 8 845 16 846 32 847 382 848 256 849 2 850 512 851 0 852 2 853 994 854 749 855 772 856 536 857 64 858 64 859 166 860 923 861 232 862 750 863 4 864 16 865 521 866 912 867 604 868 364 869 772 870 654 871 524 872 16 873 214 874 264 875 734 876 1024 877 213 878 928 879 8 880 328 881 530 882 876 883 454 884 632 885 557 886 168 887 613 888 256 889 64 890 977 891 880 892 612 893 4 894 773 895 808 896 539 897 302 898 180 899 616 900 426 901 406 902 86 903 272 904 2 905 4 906 832 907 626 908 64 909 256 910 684 911 953 912 16 913 1012 914 8 915 636 916 551 917 818 918 208 919 967 920 1024 921 869 922 832 923 484 924 128 925 16 926 851 927 418 928 448 929 4 930 686 931 560 932 736 933 1085 934 982 935 844 936 527 937 704 938 485 939 664 940 64 941 215 942 284 943 952 944 886 945 683 946 688 947 569 948 996 949 621 950 916 951 8 952 714 953 32 954 144 955 2 956 4 957 783 958 16 959 575 960 464 961 256 962 1010 963 893 964 596 965 67 966 4 967 255 968 256 969 383 970 526 971 256 972 2 973 642 974 584 975 592 976 1010 977 4 978 880 979 767 980 734 981 623 982 928 983 877 984 16 985 32 986 636 987 4 988 1009 989 160 990 152 991 1038 992 940 993 483 994 1024 995 596 996 16 997 4 998 958 999 16 1000 32