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