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