# Computed using the Mathematica program that I contributed to this sequence 1 1 2 1 3 1 4 65 5 1 6 217 7 1 8 577 9 730 10 1001 11 1 12 2009 13 1 14 2745 15 3376 16 4673 17 1 18 6778 19 1 20 9065 21 9262 22 10649 23 1 24 16345 25 15626 26 17577 27 20413 28 24761 29 1 30 31592 31 1 32 37441 33 35938 34 39305 35 42876 36 55226 37 1 38 54873 39 59320 40 73577 41 1 42 86310 43 1 44 95897 45 95230 46 97337 47 1 48 131033 49 117650 50 141626 51 132652 52 158249 53 1 54 183925 55 166376 56 200889 57 185194 58 195113 59 1 60 257384 61 1 62 238329 63 260038 64 299585 65 274626 66 334298 67 1 68 353801 69 328510 70 389620 71 1 72 442810 73 1 74 405225 75 440876 76 493913 77 456534 78 551664 79 1 80 589673 81 551854 82 551369 83 1 84 702758 85 614126 86 636057 87 658504 88 777881 89 1 90 858278 91 753572 92 876089 93 804358 94 830585 95 857376 96 1048537 97 1 98 1061586 99 1006966 100 1149690 101 1 102 1233380 103 1 104 1283625 105 1213137 106 1191017 107 1 108 1492085 109 1 110 1509024 111 1367632 112 1609913 113 1 114 1721826 115 1520876 116 1756073 117 1661662 118 1643033 119 1685160 120 2063720 121 1771562 122 1815849 123 1860868 124 2145017 125 1968751 126 2343294 127 1 128 2396737 129 2146690 130 2490202 131 1 132 2721242 133 2352638 134 2406105 135 2575288 136 2869769 137 1 138 3054134 139 1 140 3163636 141 2803222 142 2863289 143 2924208 144 3543482 145 3048626 146 3112137 147 3303434 148 3647081 149 1 150 3969092 151 1 152 4006233 153 3714958 154 4122190 155 3723876 156 4490480 157 1 158 3944313 159 4019680 160 4718441 161 4173282 162 4966894 163 1 164 4962377 165 4697813 166 4574297 167 1 168 5634342 169 4826810 170 5567430 171 5186134 172 5724569 173 1 174 6121856 175 5417876 176 6233753 177 5545234 178 5639753 179 1 180 6962726 181 1 182 6802460 183 6128488 184 7106105 185 6331626 186 7477758 187 6539204 188 7475321 189 7030990 190 7772248 191 1 192 8388569 193 1 194 7301385 195 7752195 196 8613138 197 1 198 9073550 199 1 200 9214202 201 8120602 202 8242409 203 8365428 204 10039268 205 8615126 206 8741817 207 9198982 208 10286633 209 9129330 210 10922185 211 1 212 10719209 213 9663598 214 9800345 215 9938376 216 11957365 217 10218314 218 10360233 219 10503460 220 12250272 221 10793862 222 12714120 223 1 224 12882105 225 11923355 226 11543177 227 1 228 14014946 229 1 230 13786212 231 12828123 232 14243753 233 1 234 14972742 235 12977876 236 14787353 237 13312054 238 15208480 239 1 240 16514408 241 1 242 15954698 243 14900761 244 16342697 245 14866650 246 17299388 247 15069224 248 17398521 249 15438250 250 17719751 251 1 252 19009406 253 16194278 254 16387065 255 17331527 256 19173953 257 1 258 19956474 259 17373980 260 20214874 261 18438814 262 17984729 263 1 264 21816794 265 18609626 266 21231350 267 19034164 268 21655001 269 1 270 23178800 271 1 272 22997513 273 21168569 274 20570825 275 20978876 276 24859190 277 1 278 21484953 279 22522726 280 25355764 281 1 282 26059790 283 1 284 25769657 285 24195069 286 26346088 287 23639904 288 28348858 289 24137570 290 27633738 291 24642172 292 28009289 293 1 294 29733858 295 25672376 296 29581929 297 27224722 298 26463593 299 26730900 300 32194884 301 27270902 302 27543609 303 27818128 304 32104793 305 28372626 306 33474134 307 1 308 33447502 309 29503630 310 33754204 311 1 312 36001008 313 1 314 30959145 315 32810913 316 35498873 317 1 318 37368344 319 32461760 320 37748585 321 33076162 322 37659610 323 33698268 324 40287278 325 34618376 326 34645977 327 34965784 328 40250441 329 35611290 330 42292173 331 1 332 41168729 333 38294398 334 37259705 335 37595376 336 45087014 337 1 338 43458858 339 38958220 340 45193926 341 39651822 342 46730286 343 40471257 344 46432665 345 42916385 346 41421737 347 1 348 49828736 349 1 350 48764620 351 44924896 352 49880729 353 1 354 51550346 355 44738876 356 50757833 357 47326365 358 45882713 359 1 360 55798310 361 47045882 362 47437929 363 49639646 364 55193628 365 48627126 366 56972448 367 1 368 56946233 369 52105006 370 57390850 371 51064812 372 60865022 373 1 374 58902780 375 55128376 376 60633209 377 53582634 378 63281862 379 1 380 63091288 381 55306342 382 55742969 383 1 384 67108825 385 57732409 386 57512457 387 60108022 388 65712521 389 1 390 69788539 391 59776472 392 69025554 393 60698458 394 61162985 395 61629876 396 73606286 397 1 398 63044793 399 66068291 400 73730298 401 1 402 75491730 403 65450828 404 74181737 405 69536854 406 75486700 407 67419144 408 80486372 409 1 410 78088494 411 69426532 412 78676409 413 70444998 414 82888382 415 71473376 416 82310697 417 72511714 418 82229482 419 1 420 88594633 421 1 422 75151449 423 78490918 424 86944745 425 77395376 426 89835878 427 77854484 428 88203161 429 81973053 430 90082432 431 1 432 95679605 433 1 434 92205890 435 86023379 436 93242153 437 83453454 438 97643484 439 1 440 98180256 441 89320331 442 97201630 443 1 444 103486088 445 88121126 446 88716537 447 89314624 448 103059641 449 1 450 107311403 451 91733852 452 103888649 453 92959678 454 93576665 455 95267447 456 112359906 457 1 458 96071913 459 100437220 460 111908964 461 1 462 115466707 463 1 464 114145193 465 105076233 466 101194697 467 1 468 121461446 469 103161710 470 117632460 471 104487112 472 119941913 473 105823818 474 123753006 475 108044876 476 123395104 477 112551742 478 109215353 479 1 480 132119912 481 111284642 482 111980169 483 117189639 484 129419850 485 114084126 486 134107057 487 1 488 132557481 489 116930170 490 133803586 491 1 492 140807612 493 119823158 494 135695456 495 127047341 496 139426553 497 122763474 498 143518754 499 1 500 143727815 501 125751502 502 126506009 503 1 504 152338302 505 128787626 506 145856478 507 135209972 508 147483641 509 1 510 156024255 511 133432832 512 153391681 513 140211514 514 135796745 515 136590876 516 162434810 517 138188414 518 156773780 519 139798360 520 162012250 521 1 522 166144646 523 1 524 161862617 525 151713137 526 145531577 527 146363184 528 174581210 529 148035890 530 168678642 531 155267254 532 172261110 533 151419438 534 176947436 535 153130376 536 175646169 537 154854154 538 155720873 539 157165002 540 188006960 541 1 542 159220089 543 160103008 544 184019465 545 161878626 546 190537649 547 1 548 185137481 549 171598366 550 188821524 551 167284152 552 199299638 553 169112378 554 170031465 555 178656507 556 193364633 557 1 558 202943070 559 174676880 560 202892788 561 183266273 562 177504329 563 1 564 212112398 565 180362126 566 181321497 567 189846694 568 209020601 569 1 570 217811701 571 1 572 213721192 573 188132518 574 213313240 575 191645876 576 226791866 577 1 578 217277426 579 194104540 580 224314698 581 196122942 582 229081140 583 198155288 584 227186505 585 209647287 586 201230057 587 1 588 241177314 589 204336470 590 232695408 591 206425072 592 237060713 593 1 594 245033354 595 212987035 596 238172393 597 212776174 598 240693004 599 1 600 258001220 601 1 602 246076910 603 227377558 604 247892537 605 223383062 606 258605768 607 1 608 256893273 609 234899721 610 257170474 611 228099132 612 271547606 613 1 614 231475545 615 243087743 616 268049998 617 1 618 274274694 619 1 620 273996892 621 248701726 622 240641849 623 241804368 624 288085232 625 246109376 626 245314377 627 255842343 628 278632361 629 248858190 630 295302169 631 1 632 287935353 633 253636138 634 254840105 635 256047876 636 304157720 637 259346074 638 292361592 639 270581446 640 301989737 641 1 642 307486010 643 1 644 305550298 645 280424565 646 303378580 647 1 648 322850350 649 273359450 650 311583952 651 286926383 652 311813849 653 1 654 325052496 655 281011376 656 322554953 657 294097582 658 321334930 659 1 660 343047117 661 1 662 290117529 663 302420079 664 333924185 665 297332513 666 345055014 667 296740964 668 335337401 669 299418310 670 340765480 671 302111712 672 360708390 673 1 674 306182025 675 321950288 676 352515306 677 1 678 362167364 679 313046840 680 362205894 681 315821242 682 357115366 683 1 684 379083566 685 321419126 686 364244049 687 324242704 688 372097433 689 327082770 690 386346009 691 1 692 372795689 693 346861755 694 334255385 695 335702376 696 399483776 697 338608874 698 340068393 699 341532100 700 395538636 701 1 702 404341848 703 347428928 704 399056537 705 366187097 706 351895817 707 353393244 708 419591306 709 1 710 405514164 711 372738214 712 411702473 713 362467098 714 425979541 715 368891083 716 412944473 717 368601814 718 370146233 719 1 720 446482982 721 374805362 722 423467802 723 377933068 724 426941417 725 384142376 726 446767670 727 1 728 442322972 729 402321250 730 440757262 731 390617892 732 463724192 733 1 734 395446905 735 416278809 736 455667257 737 400315554 738 469496630 739 1 740 465864706 741 422182757 742 460777060 743 1 744 487963134 745 413493626 746 415160937 747 432271702 748 477811452 749 420189750 750 496156592 751 1 752 485896313 753 426957778 754 482456386 755 430368876 756 513288902 757 1 758 435519513 759 453804203 760 505643608 761 1 762 514144350 763 444194948 764 501686777 765 468702083 766 449455097 767 451217664 768 536870873 769 1 770 519606065 771 458314012 772 517612169 773 1 774 541608462 775 469223876 776 533001609 777 487848305 778 470910953 779 472729140 780 566079355 781 476379542 782 538124880 783 498507184 784 552324882 785 483736626 786 564271058 787 1 788 550466921 789 491169070 790 558614188 791 494913672 792 589868174 793 498677258 794 500566185 795 525092555 796 567403193 797 1 798 594672443 799 510082400 800 589859066 801 532957294 802 515849609 803 517781628 804 614460818 805 527397157 806 589313348 807 525557944 808 601696361 809 1 810 625832894 811 1 812 612456940 813 537367798 814 607188160 815 541343376 816 644063204 817 545338514 818 547343433 819 572374217 820 633875502 821 1 822 645409820 823 1 824 638153145 825 587447813 826 635650750 827 1 828 672403646 829 1 830 647835672 831 573856192 832 658503209 833 579812346 834 674090586 835 582182876 836 667030762 837 608918662 838 588480473 839 1 840 709974217 841 594823322 842 596947689 843 599077108 844 676363097 845 608452560 846 707249054 847 609873518 848 696749033 849 611960050 850 696598680 851 616295052 852 731214182 853 1 854 702508940 855 654313509 856 715425689 857 1 858 737785909 859 1 860 731234944 861 663787413 862 640503929 863 1 864 765457525 865 647214626 866 649461897 867 675984584 868 748106562 869 656234910 870 774406731 871 660776312 872 756297513 873 689981518 874 751233286 875 677292876 876 794763740 877 1 878 676836153 879 679151440 880 785620128 881 1 882 803885931 883 1 884 788463838 885 724375109 886 695506457 887 1 888 829661832 889 702595370 890 798730878 891 735104134 892 798448889 893 712121958 894 830295416 895 716917376 896 824479929 897 748853001 898 724150793 899 726572700 900 870415851 901 731432702 902 826166676 903 765741179 904 842652425 905 741217626 906 864180918 907 1 908 842190041 909 778908286 910 857428335 911 1 912 899119586 913 761048498 914 763551945 915 800565363 916 864647273 917 771095214 918 903974492 919 1 920 896890980 921 781229962 922 783777449 923 786330468 924 936575443 925 797800376 926 794022777 927 826102342 928 913356713 929 1 930 945925633 931 809424778 932 910752329 933 812166238 934 814780505 935 824720079 936 973371078 937 1 938 930864230 939 827936020 940 954869196 941 1 942 971343360 943 838561808 944 961178393 945 885950865 946 953061058 947 1 948 1007280686 949 854670350 950 972459748 951 860085352 952 988888096 953 1 954 1014156902 955 870983876 956 982938233 957 909623693 958 879217913 959 881974080 960 1056963944 961 887503682 962 1001984570 963 926133238 964 1007821577 965 898632126 966 1054807039 967 1 968 1037141066 969 943869321 970 1034059510 971 1 972 1087757489 973 921167318 974 924010425 975 969377195 976 1062275753 977 1 978 1087017714 979 938313740 980 1085299138 981 979042654 982 946966169 983 1 984 1128873404 985 955671626 986 1078642830 987 999928575 988 1100705376 989 967361670 990 1143437925 991 1 992 1115650809 993 979146658 994 1107737290 995 985074876 996 1168162850 997 1 998 994011993 999 1035317080 1000 1151792327