# Computed using the Mathematica program that I contributed to this sequence 0 1 1 2 2 1 3 3 4 4 5 1 6 4 7 9 8 7 9 1 10 5 11 16 12 22 13 12 14 1 15 6 16 25 17 50 18 50 19 21 20 1 21 7 22 36 23 95 24 140 25 111 26 38 27 1 28 8 29 49 30 161 31 315 32 371 33 245 34 71 35 1 36 9 37 64 38 252 39 616 40 966 41 952 42 540 43 136 44 1 45 10 46 81 47 372 48 1092 49 2142 50 2814 51 2388 52 1188 53 265 54 1 55 11 56 100 57 525 58 1800 59 4242 60 6972 61 7890 62 5880 63 2605 64 522 65 1 66 12 67 121 68 715 69 2805 70 7722 71 15246 72 21582 73 21450 74 14245 75 5687 76 1035 77 1 78 13 79 144 80 946 81 4180 82 13167 83 30360 84 51612 85 64152 86 56815 87 34012 88 12354 89 2060 90 1 91 14 92 169 93 1222 94 6006 95 21307 96 56199 97 111540 98 166452 99 184327 100 147147 101 80158 102 26702 103 4109 104 1 105 15 106 196 107 1547 108 8372 109 33033 110 98098 111 222651 112 387816 113 515515 114 514514 115 373737 116 186732 117 57435 118 8206 119 1 120 16 121 225 122 1925 123 11375 124 49413 125 163163 126 416845 127 830115 128 1287715 129 1542541 130 1400763 131 933205 132 430535 133 122985 134 16399 135 1 136 17 137 256 138 2360 139 15120 140 71708 141 260624 142 740168 143 1658800 144 2941510 145 4111536 146 4480840 147 3731728 148 2295580 149 983600 150 262264 151 32784 152 1 153 18 154 289 155 2856 156 19720 157 101388 158 402220 159 1257048 160 3131128 161 6247670 162 9981686 163 12692472 164 12685400 165 9754668 166 5572940 167 2228904 168 557192 169 65553 170 1 171 19 172 324 173 3417 174 25296 175 140148 176 602616 177 2055300 178 5632848 179 12490478 180 22452716 181 32631534 182 38050896 183 35113092 184 25076088 185 13372404 186 5014320 187 1179801 188 131090 189 1 190 20 191 361 192 4047 193 31977 194 189924 195 879852 196 3251964 197 9724884 198 23724350 199 47389914 200 77488346 201 103270206 202 111183060 203 95283708 204 63516012 205 31756068 206 11207625 207 2490539 208 262163 209 1 210 21 211 400 212 4750 213 39900 214 252909 215 1255824 216 5000040 217 16201680 218 43123730 219 94763032 220 172175796 221 258154520 222 317647890 223 317599440 224 254056296 225 158776464 226 74715885 227 24904820 228 5243070 229 524308 230 1 231 22 232 441 233 5530 234 49210 235 331569 236 1756797 237 7496184 238 26163000 239 75449570 240 180884522 241 361533900 242 602321356 243 833788970 244 952769250 245 889177656 246 666850296 247 392253309 248 174331745 249 55051570 250 11010258 251 1048597 252 1 253 23 254 484 255 6391 256 60060 257 428659 258 2413950 259 10989429 260 41101104 261 127659290 262 331580172 263 723009014 264 1325036440 265 2038078966 266 2620053260 267 2794512666 268 2445089328 269 1725899637 270 958818014 271 403709075 272 121112068 273 23068903 274 2097174 275 1 276 24 277 529 278 7337 279 72611 280 547239 281 3263953 282 15790995 283 63005349 284 209690954 285 586578982 286 1385671938 287 2770407822 288 4687446414 289 6695564546 290 8034121766 291 8033794890 292 6615907749 293 4410542675 294 2321318769 295 928522903 296 265291499 297 48234749 298 4194327 299 1 300 25 301 576 302 8372 303 87032 304 690690 305 4349576 306 22285252 307 94486392 308 335456495 309 1005470576 310 2558012712 311 5540607632 312 10226909980 313 16069105296 314 21424106792 315 24101221232 316 22683007215 317 17642113016 318 11142303172 319 5571126792 320 2122328450 321 578815976 322 100663572 323 8388632 324 1 325 26 326 625 327 9500 328 103500 329 862730 330 5720330 331 30941900 332 138922300 333 524083175 334 1675648095 335 4567646360 336 10654671800 337 21305629100 338 36520221100 339 53559821240 340 66947473560 341 70884142175 342 63007391975 343 46426183100 344 27855598540 345 13264539530 346 4823462250 347 1258293500 348 209715500 349 16777241 350 1 351 27 352 676 353 10725 354 122200 355 1067430 356 7433140 357 42329430 358 200629000 359 801447075 360 2722732870 361 7916899575 362 19786695760 363 42610515300 364 79126279000 365 126595063140 366 174062658640 367 204775820535 368 204773633350 369 172439885475 370 120707484040 371 68975559510 372 31352488180 373 10905205350 374 2726300200 375 436207941 376 33554458 377 1 378 28 379 729 380 12051 381 143325 382 1309230 383 9553050 384 57129930 385 285057630 386 1202047275 387 4324064745 388 13359240765 389 35615183175 390 82176180660 391 164337651900 392 284837220540 393 427243127220 394 552893411655 395 614319962685 396 581984027625 397 465585692715 398 310389869790 399 169303376970 400 73610115930 401 24536695950 402 5888805741 403 905970015 404 67108891 405 1 406 29 407 784 408 13482 409 167076 410 1592955 411 12153960 412 76155300 413 399021480 414 1771274505 415 6725939220 416 22002683430 417 62325228420 418 153393509115 419 328672629360 420 613492466040 421 996897510000 422 1407362282235 423 1720093748100 424 1810615516710 425 1629549061140 426 1241559035145 427 790082228520 428 412216573860 429 171756847080 430 54962180091 431 12683578572 432 1879048570 433 134217756 434 1 435 30 436 841 437 15022 438 193662 439 1923831 440 15319395 441 100364940 442 550955340 443 2568133425 444 10265380125 445 35447654970 446 106317472170 447 278022491775 448 635429225835 449 1270800282600 450 2223842325480 451 3401119860075 452 4534787890815 453 5250781538730 454 5250766971450 455 4500650250525 456 3273197190705 457 1992379846860 458 996189618060 459 398475775971 460 122607918279 461 27246202438 462 3892314518 463 268435485 464 1 465 31 466 900 467 16675 468 223300 469 2307501 470 19143306 471 130884975 472 751210200 473 3668483325 474 15397354830 475 55968400215 476 177192752100 477 490622838825 478 1191422313450 479 2541590870355 480 4765365331920 481 7848726952275 482 11336959747050 483 14320305424425 484 15752295451620 485 15002164163415 486 12274487676750 487 8538769936125 488 4980947751000 489 2390854537071 490 919559351466 491 272462015245 492 58384715740 493 8053064115 494 536870942 495 1 496 32 497 961 498 18445 499 256215 500 2750041 501 23730903 502 169029081 503 1012386375 504 5168867925 505 22728468555 506 86748802725 507 289099507515 508 844953715725 509 2172581497875 510 4924315737405 511 9848401649955 512 17379302498595 513 27034268228925 514 36994105158675 515 44392819807245 516 46506700439355 517 42278785958565 518 33087730982475 519 22058481770325 520 12352748003271 521 5701267831833 522 2111580575671 523 603308718825 524 124822491535 525 16642998737 526 1073741855 527 1 528 33 529 1024 530 20336 531 292640 532 3257976 533 29199520 534 216320976 535 1349708256 536 7191011100 537 33058315680 538 132185579760 539 462552760800 540 1423068058440 541 3862347808800 542 9269272480080 543 19696767942240 544 37075805258310 545 61792572685920 546 91062376434000 547 118380823871520 548 135292198933320 549 135292102164960 550 117645258547440 551 88233923575200 552 56469703655196 553 30406761208800 554 13514115503056 555 4826469700256 556 1331439897720 557 266287977312 558 34359738864 559 2147483680 560 1 561 34 562 1089 563 22352 564 332816 565 3838296 566 35679512 567 274518640 568 1781444016 569 9887061756 570 47429819580 571 198274162320 572 726859408080 573 2348044555560 574 6708258132840 575 16993620724080 576 38234841466800 577 76468775420070 578 135943582122150 579 214646956083120 580 300505105303920 581 372053499302760 582 405876274238760 583 388229333852880 584 323524376157840 585 232937522756796 586 143346158000892 587 74327634554800 588 31854699800176 589 10984379096856 590 2929167736792 591 566935688528 592 70866960912 593 4294967329 594 1 595 35 596 1156 597 24497 598 376992 599 4498472 600 43315184 601 345640328 602 2329373728 603 13445677740 604 67190058936 605 293095234380 606 1123315171680 607 3801569835000 608 11403992426640 609 30409563823320 610 72221264105760 611 152937421195350 612 288879966159180 613 486532953524310 614 729797980311840 615 973062891101400 616 1149982699677840 617 1199981527513080 618 1099982850326880 619 879986182511436 620 609221164947384 621 361019936672428 622 180509964637728 623 74693777589640 624 24897925693168 625 6425271121192 626 1204738332512 627 146028888625 628 8589934626 629 1 630 36 631 1225 632 26775 633 425425 634 5246472 635 52265752 636 431992440 637 3019309480 638 18099045580 639 94063258212 640 427422900996 641 1709374512300 642 6047914080600 643 19006583742600 644 53216620692840 645 133038999776760 646 297378093439350 647 594752604588450 648 1064290552236450 649 1702861683399030 650 2432656995757560 651 3096107089905000 652 3499945998885000 653 3499945356999000 654 3079951597067436 655 2369193398842116 656 1579462214115940 657 902549819826380 658 435713701485480 659 174285479527544 660 56221122229272 661 14055280528520 662 2555505547665 663 300647711315 664 17179869219 665 1 666 37 667 1296 668 29190 669 478380 670 6090777 671 62706336 672 536199312 673 3881671200 674 24130940020 675 130237813552 676 615478809960 677 2564036734896 678 9466245879300 679 31101577452000 680 91228311840240 681 239469921203040 682 563452845049710 683 1189504731538200 684 2253791223845700 685 3831438250304280 686 5838376302626670 687 7961417833476960 688 9692157858735600 689 10499835878431200 690 10079841476613636 691 8529096175751088 692 6317848828220776 693 4061474177450800 694 2240813317602420 695 1045712875773984 696 404792079661200 697 126497524662432 698 30666066552345 699 5411658800100 700 618475291254 701 34359738404 702 1 703 38 704 1369 705 31746 706 536130 707 7040397 708 74828985 709 661234992 710 4952122032 711 31885934740 712 178469433252 713 875860293784 714 3794740167960 715 14593718543796 716 50032817532900 717 153429155954640 718 421922748586320 719 1042387119553230 720 2316403113765510 721 4632792089425500 722 8339011622860380 723 13501244205738630 724 19638163130858190 725 25614987957786960 726 29884147799605200 727 31079510922686436 728 28688777877300660 729 23376040578917656 730 16697171579705496 731 10363761578360740 732 5527339480718484 733 2496217822861488 734 936081682037040 735 283661115500217 736 66743791845885 737 11441792884314 738 1271310320282 739 68719476773 740 1 741 39 742 1444 743 34447 744 598956 745 8104887 746 88843734 747 810457065 748 6272267232 749 41779883332 750 242202694712 751 1232674756668 752 5546112425392 753 22182343887564 754 79218402137496 755 253491228553140 756 728774953408800 757 1886223252526110 758 4401164477097300 759 9265582411587810 760 17604578129079480 761 30179249778827490 762 46640635636966740 763 64891301343728670 764 81114114350979360 765 90847800414810036 766 90847796160206232 767 80753594481035980 768 63449251882548656 769 43758104389441596 770 26254862513036344 771 13550896745690436 772 5928517317464544 773 2155824477249513 774 634066022410422 775 144929376510039 776 24154896081140 777 2611340116671 778 137438953510 779 1 780 40 781 1521 782 37297 783 667147 784 9294363 785 104979693 786 987642591 787 7890420681 788 54311797540 789 325713557884 790 1716917134452 791 8010989204972 792 33273365416060 793 123580382437476 794 411922617877836 795 1235747740960980 796 3343757688057150 797 8173588742175090 798 18067882584639030 799 36135709374254490 800 65388370691722650 801 106999101616621110 802 158172543836518770 803 210896694798462270 804 253076013645482196 805 272543387320272204 806 262449181386498148 807 224956438137145468 808 170656606951216620 809 113771070819185780 810 66060621608751484 811 33030310759941924 812 14012859099558345 813 4945714974148767 814 1413061420828941 815 314013649027403 816 50921132270515 817 5360119186149 818 274877906983 819 1 820 41 821 1600 822 40300 823 741000 824 10619518 825 123486168 826 1197026220 827 9862443240 828 70077257965 829 434275629216 830 2368132335088 831 11444187728480 832 49293667769960 833 190123202472160 834 659075260327344 835 2059577892212256 836 5815228029138450 837 14861066407028400 838 34415009047871400 839 72271412184388560 840 137659720516967220 841 237775774076802000 842 372170684710617000 843 527241731450382000 844 674869365531145746 845 778695389470395936 846 807535940942538160 847 749854792787716320 848 620569479314710120 849 455084283045562976 850 293602762611377648 851 165151553765529760 852 80073480557918445 853 32971433157884520 854 11304491365863852 855 3140136490109528 856 678948430243070 857 107202383718040 858 10995116278540 859 549755813928 860 1 861 42 862 1681 863 43460 864 820820 865 12091638 866 144633814 867 1443340548 868 12252657300 869 89783500885 870 574353240461 871 3236410154640 872 16179604738128 873 72179731425480 874 288704951158600 875 1039309632048784 876 3377705205937104 877 9934343588217906 878 26491459613203650 879 64137053129549400 880 141101316899869560 881 282202413603335940 882 513095077264207620 883 847722101581812600 884 1271582987491354200 885 1729352739699530946 886 2128434057680585778 887 2364926679657984976 888 2364926651465862800 889 2120279052856919880 890 1696223236088129736 891 1203771326390702160 892 752357078140624528 893 410376587815539085 894 193118394196816725 895 77247357662989332 896 25749119217998852 897 6959221409804118 898 1465099244112790 899 225399883704740 900 22539988370228 901 1099511627817 902 1 903 43 904 1764 905 46781 906 906920 907 13722618 908 168715820 909 1731858778 910 15134842008 911 114266333545 912 753824693986 913 4384766291997 914 22651303948000 915 104535781439768 916 433056515354640 917 1616701914289624 918 5456289229881952 919 16689690567817218 920 46360043712192756 921 117119820771476250 922 269375221046327760 923 564404802740404860 924 1077499635341942280 925 1873911986981290620 926 2967026945992309200 927 4272518512569598746 928 5587139385495167220 929 6621794691941709826 930 7094779947349557856 931 6850132320548492760 932 5936781324181893136 933 4596217790668306712 934 3159899727762566880 935 1915090742975688733 936 1013871569477551330 937 463484145961074537 938 180243834521495576 939 58457459841305434 940 15383542062971628 941 3155598371829050 942 473339755769048 943 46179488367453 944 2199023255594 945 1 946 44 947 1849 948 50267 949 999621 950 15524978 951 196049126 952 2068439750 953 18593313778 954 144509039233 955 982239330891 956 5891969788159 957 31419365089021 958 149834108774392 959 642117020117288 960 2482789426267624 961 8689640198232120 962 27602170355153506 963 79739258338105590 964 209839653533934606 965 503614508892159210 966 1103154798057749580 967 2206308727031144580 968 4028910719407300740 969 6714850406163283020 970 10206571957778906346 971 14132176056937243662 972 17796073208270117110 973 20338369164723255906 974 21039692116575180856 975 19637045912418649576 976 16469780413513361704 977 12352335298041063416 978 8234890194220261117 979 4844053053957485823 980 2491227284470285387 981 1107212126325614465 982 418945128857318258 983 132298461740336710 984 33922682496921638 985 6784536499315218 986 992858999894069 987 94557999989639 988 4398046511147 989 1 990 45 991 1936 992 53922 993 1099252 994 17511879 995 226975672 996 2459575404 997 22724096824 998 181663442675 999 1271112400844 1000 7855884527946