# Computed using the Mathematica program that I contributed to this sequence 0 1 1 4 2 16 3 49 4 121 5 256 6 484 7 841 8 1369 9 2116 10 3136 11 4489 12 6241 13 8464 14 11236 15 14641 16 18769 17 23716 18 29584 19 36481 20 44521 21 53824 22 64516 23 76729 24 90601 25 106276 26 123904 27 143641 28 165649 29 190096 30 217156 31 247009 32 279841 33 315844 34 355216 35 398161 36 444889 37 495616 38 550564 39 609961 40 674041 41 743044 42 817216 43 896809 44 982081 45 1073296 46 1170724 47 1274641 48 1385329 49 1503076 50 1628176 51 1760929 52 1901641 53 2050624 54 2208196 55 2374681 56 2550409 57 2735716 58 2930944 59 3136441 60 3352561 61 3579664 62 3818116 63 4068289 64 4330561 65 4605316 66 4892944 67 5193841 68 5508409 69 5837056 70 6180196 71 6538249 72 6911641 73 7300804 74 7706176 75 8128201 76 8567329 77 9024016 78 9498724 79 9991921 80 10504081 81 11035684 82 11587216 83 12159169 84 12752041 85 13366336 86 14002564 87 14661241 88 15342889 89 16048036 90 16777216 91 17530969 92 18309841 93 19114384 94 19945156 95 20802721 96 21687649 97 22600516 98 23541904 99 24512401 100 25512601 101 26543104 102 27604516 103 28697449 104 29822521 105 30980356 106 32171584 107 33396841 108 34656769 109 35952016 110 37283236 111 38651089 112 40056241 113 41499364 114 42981136 115 44502241 116 46063369 117 47665216 118 49308484 119 50993881 120 52722121 121 54493924 122 56310016 123 58171129 124 60078001 125 62031376 126 64032004 127 66080641 128 68178049 129 70324996 130 72522256 131 74770609 132 77070841 133 79423744 134 81830116 135 84290761 136 86806489 137 89378116 138 92006464 139 94692361 140 97436641 141 100240144 142 103103716 143 106028209 144 109014481 145 112063396 146 115175824 147 118352641 148 121594729 149 124902976 150 128278276 151 131721529 152 135233641 153 138815524 154 142468096 155 146192281 156 149989009 157 153859216 158 157803844 159 161823841 160 165920161 161 170093764 162 174345616 163 178676689 164 183087961 165 187580416 166 192155044 167 196812841 168 201554809 169 206381956 170 211295296 171 216295849 172 221384641 173 226562704 174 231831076 175 237190801 176 242642929 177 248188516 178 253828624 179 259564321 180 265396681 181 271326784 182 277355716 183 283484569 184 289714441 185 296046436 186 302481664 187 309021241 188 315666289 189 322417936 190 329277316 191 336245569 192 343323841 193 350513284 194 357815056 195 365230321 196 372760249 197 380406016 198 388168804 199 396049801 200 404050201 201 412171204 202 420414016 203 428779849 204 437269921 205 445885456 206 454627684 207 463497841 208 472497169 209 481626916 210 490888336 211 500282689 212 509811241 213 519475264 214 529276036 215 539214841 216 549292969 217 559511716 218 569872384 219 580376281 220 591024721 221 601819024 222 612760516 223 623850529 224 635090401 225 646481476 226 658025104 227 669722641 228 681575449 229 693584896 230 705752356 231 718079209 232 730566841 233 743216644 234 756030016 235 769008361 236 782153089 237 795465616 238 808947364 239 822599761 240 836424241 241 850422244 242 864595216 243 878944609 244 893471881 245 908178496 246 923065924 247 938135641 248 953389129 249 968827876 250 984453376 251 1000267129 252 1016270641 253 1032465424 254 1048852996 255 1065434881 256 1082212609 257 1099187716 258 1116361744 259 1133736241 260 1151312761 261 1169092864 262 1187078116 263 1205270089 264 1223670361 265 1242280516 266 1261102144 267 1280136841 268 1299386209 269 1318851856 270 1338535396 271 1358438449 272 1378562641 273 1398909604 274 1419480976 275 1440278401 276 1461303529 277 1482558016 278 1504043524 279 1525761721 280 1547714281 281 1569902884 282 1592329216 283 1614994969 284 1637901841 285 1661051536 286 1684445764 287 1708086241 288 1731974689 289 1756112836 290 1780502416 291 1805145169 292 1830042841 293 1855197184 294 1880609956 295 1906282921 296 1932217849 297 1958416516 298 1984880704 299 2011612201 300 2038612801 301 2065884304 302 2093428516 303 2121247249 304 2149342321 305 2177715556 306 2206368784 307 2235303841 308 2264522569 309 2294026816 310 2323818436 311 2353899289 312 2384271241 313 2414936164 314 2445895936 315 2477152441 316 2508707569 317 2540563216 318 2572721284 319 2605183681 320 2637952321 321 2671029124 322 2704416016 323 2738114929 324 2772127801 325 2806456576 326 2841103204 327 2876069641 328 2911357849 329 2946969796 330 2982907456 331 3019172809 332 3055767841 333 3092694544 334 3129954916 335 3167550961 336 3205484689 337 3243758116 338 3282373264 339 3321332161 340 3360636841 341 3400289344 342 3440291716 343 3480646009 344 3521354281 345 3562418596 346 3603841024 347 3645623641 348 3687768529 349 3730277776 350 3773153476 351 3816397729 352 3860012641 353 3904000324 354 3948362896 355 3993102481 356 4038221209 357 4083721216 358 4129604644 359 4175873641 360 4222530361 361 4269576964 362 4317015616 363 4364848489 364 4413077761 365 4461705616 366 4510734244 367 4560165841 368 4610002609 369 4660246756 370 4710900496 371 4761966049 372 4813445641 373 4865341504 374 4917655876 375 4970391001 376 5023549129 377 5077132516 378 5131143424 379 5185584121 380 5240456881 381 5295763984 382 5351507716 383 5407690369 384 5464314241 385 5521381636 386 5578894864 387 5636856241 388 5695268089 389 5754132736 390 5813452516 391 5873229769 392 5933466841 393 5994166084 394 6055329856 395 6116960521 396 6179060449 397 6241632016 398 6304677604 399 6368199601 400 6432200401 401 6496682404 402 6561648016 403 6627099649 404 6693039721 405 6759470656 406 6826394884 407 6893814841 408 6961732969 409 7030151716 410 7099073536 411 7168500889 412 7238436241 413 7308882064 414 7379840836 415 7451315041 416 7523307169 417 7595819716 418 7668855184 419 7742416081 420 7816504921 421 7891124224 422 7966276516 423 8041964329 424 8118190201 425 8194956676 426 8272266304 427 8350121641 428 8428525249 429 8507479696 430 8586987556 431 8667051409 432 8747673841 433 8828857444 434 8910604816 435 8992918561 436 9075801289 437 9159255616 438 9243284164 439 9327889561 440 9413074441 441 9498841444 442 9585193216 443 9672132409 444 9759661681 445 9847783696 446 9936501124 447 10025816641 448 10115732929 449 10206252676 450 10297378576 451 10389113329 452 10481459641 453 10574420224 454 10667997796 455 10762195081 456 10857014809 457 10952459716 458 11048532544 459 11145236041 460 11242572961 461 11340546064 462 11439158116 463 11538411889 464 11638310161 465 11738855716 466 11840051344 467 11941899841 468 12044404009 469 12147566656 470 12251390596 471 12355878649 472 12461033641 473 12566858404 474 12673355776 475 12780528601 476 12888379729 477 12996912016 478 13106128324 479 13216031521 480 13326624481 481 13437910084 482 13549891216 483 13662570769 484 13775951641 485 13890036736 486 14004828964 487 14120331241 488 14236546489 489 14353477636 490 14471127616 491 14589499369 492 14708595841 493 14828419984 494 14948974756 495 15070263121 496 15192288049 497 15315052516 498 15438559504 499 15562812001 500 15687813001 501 15813565504 502 15940072516 503 16067337049 504 16195362121 505 16324150756 506 16453705984 507 16584030841 508 16715128369 509 16847001616 510 16979653636 511 17113087489 512 17247306241 513 17382312964 514 17518110736 515 17654702641 516 17792091769 517 17930281216 518 18069274084 519 18209073481 520 18349682521 521 18491104324 522 18633342016 523 18776398729 524 18920277601 525 19064981776 526 19210514404 527 19356878641 528 19504077649 529 19652114596 530 19800992656 531 19950715009 532 20101284841 533 20252705344 534 20404979716 535 20558111161 536 20712102889 537 20866958116 538 21022680064 539 21179271961 540 21336737041 541 21495078544 542 21654299716 543 21814403809 544 21975394081 545 22137273796 546 22300046224 547 22463714641 548 22628282329 549 22793752576 550 22960128676 551 23127413929 552 23295611641 553 23464725124 554 23634757696 555 23805712681 556 23977593409 557 24150403216 558 24324145444 559 24498823441 560 24674440561 561 24851000164 562 25028505616 563 25206960289 564 25386367561 565 25566730816 566 25748053444 567 25930338841 568 26113590409 569 26297811556 570 26483005696 571 26669176249 572 26856326641 573 27044460304 574 27233580676 575 27423691201 576 27614795329 577 27806896516 578 27999998224 579 28194103921 580 28389217081 581 28585341184 582 28782479716 583 28980636169 584 29179814041 585 29380016836 586 29581248064 587 29783511241 588 29986809889 589 30191147536 590 30396527716 591 30602953969 592 30810429841 593 31018958884 594 31228544656 595 31439190721 596 31650900649 597 31863678016 598 32077526404 599 32292449401 600 32508450601 601 32725533604 602 32943702016 603 33162959449 604 33383309521 605 33604755856 606 33827302084 607 34050951841 608 34275708769 609 34501576516 610 34728558736 611 34956659089 612 35185881241 613 35416228864 614 35647705636 615 35880315241 616 36114061369 617 36348947716 618 36584977984 619 36822155881 620 37060485121 621 37299969424 622 37540612516 623 37782418129 624 38025390001 625 38269531876 626 38514847504 627 38761340641 628 39009015049 629 39257874496 630 39507922756 631 39759163609 632 40011600841 633 40265238244 634 40520079616 635 40776128761 636 41033389489 637 41291865616 638 41551560964 639 41812479361 640 42074624641 641 42338000644 642 42602611216 643 42868460209 644 43135551481 645 43403888896 646 43673476324 647 43944317641 648 44216416729 649 44489777476 650 44764403776 651 45040299529 652 45317468641 653 45595915024 654 45875642596 655 46156655281 656 46438957009 657 46722551716 658 47007443344 659 47293635841 660 47581133161 661 47869939264 662 48160058116 663 48451493689 664 48744249961 665 49038330916 666 49333740544 667 49630482841 668 49928561809 669 50227981456 670 50528745796 671 50830858849 672 51134324641 673 51439147204 674 51745330576 675 52052878801 676 52361795929 677 52672086016 678 52983753124 679 53296801321 680 53611234681 681 53927057284 682 54244273216 683 54562886569 684 54882901441 685 55204321936 686 55527152164 687 55851396241 688 56177058289 689 56504142436 690 56832652816 691 57162593569 692 57493968841 693 57826782784 694 58161039556 695 58496743321 696 58833898249 697 59172508516 698 59512578304 699 59854111801 700 60197113201 701 60541586704 702 60887536516 703 61234966849 704 61583881921 705 61934285956 706 62286183184 707 62639577841 708 62994474169 709 63350876416 710 63708788836 711 64068215689 712 64429161241 713 64791629764 714 65155625536 715 65521152841 716 65888215969 717 66256819216 718 66626966884 719 66998663281 720 67371912721 721 67746719524 722 68123088016 723 68501022529 724 68880527401 725 69261606976 726 69644265604 727 70028507641 728 70414337449 729 70801759396 730 71190777856 731 71581397209 732 71973621841 733 72367456144 734 72762904516 735 73159971361 736 73558661089 737 73958978116 738 74360926864 739 74764511761 740 75169737241 741 75576607744 742 75985127716 743 76395301609 744 76807133881 745 77220628996 746 77635791424 747 78052625641 748 78471136129 749 78891327376 750 79313203876 751 79736770129 752 80162030641 753 80588989924 754 81017652496 755 81448022881 756 81880105609 757 82313905216 758 82749426244 759 83186673241 760 83625650761 761 84066363364 762 84508815616 763 84953012089 764 85398957361 765 85846656016 766 86296112644 767 86747331841 768 87200318209 769 87655076356 770 88111610896 771 88569926449 772 89030027641 773 89491919104 774 89955605476 775 90421091401 776 90888381529 777 91357480516 778 91828393024 779 92301123721 780 92775677281 781 93252058384 782 93730271716 783 94210321969 784 94692213841 785 95175952036 786 95661541264 787 96148986241 788 96638291689 789 97129462336 790 97622502916 791 98117418169 792 98614212841 793 99112891684 794 99613459456 795 100115920921 796 100620280849 797 101126544016 798 101634715204 799 102144799201 800 102656800801 801 103170724804 802 103686576016 803 104204359249 804 104724079321 805 105245741056 806 105769349284 807 106294908841 808 106822424569 809 107351901316 810 107883343936 811 108416757289 812 108952146241 813 109489515664 814 110028870436 815 110570215441 816 111113555569 817 111658895716 818 112206240784 819 112755595681 820 113306965321 821 113860354624 822 114415768516 823 114973211929 824 115532689801 825 116094207076 826 116657768704 827 117223379641 828 117791044849 829 118360769296 830 118932557956 831 119506415809 832 120082347841 833 120660359044 834 121240454416 835 121822638961 836 122406917689 837 122993295616 838 123581777764 839 124172369161 840 124765074841 841 125359899844 842 125956849216 843 126555928009 844 127157141281 845 127760494096 846 128365991524 847 128973638641 848 129583440529 849 130195402276 850 130809528976 851 131425825729 852 132044297641 853 132664949824 854 133287787396 855 133912815481 856 134540039209 857 135169463716 858 135801094144 859 136434935641 860 137070993361 861 137709272464 862 138349778116 863 138992515489 864 139637489761 865 140284706116 866 140934169744 867 141585885841 868 142239859609 869 142896096256 870 143554600996 871 144215379049 872 144878435641 873 145543776004 874 146211405376 875 146881329001 876 147553552129 877 148228080016 878 148904917924 879 149584071121 880 150265544881 881 150949344484 882 151635475216 883 152323942369 884 153014751241 885 153707907136 886 154403415364 887 155101281241 888 155801510089 889 156504107236 890 157209078016 891 157916427769 892 158626161841 893 159338285584 894 160052804356 895 160769723521 896 161489048449 897 162210784516 898 162934937104 899 163661511601 900 164390513401 901 165121947904 902 165855820516 903 166592136649 904 167330901721 905 168072121156 906 168815800384 907 169561944841 908 170310559969 909 171061651216 910 171815224036 911 172571283889 912 173329836241 913 174090886564 914 174854440336 915 175620503041 916 176389080169 917 177160177216 918 177933799684 919 178709953081 920 179488642921 921 180269874724 922 181053654016 923 181839986329 924 182628877201 925 183420332176 926 184214356804 927 185010956641 928 185810137249 929 186611904196 930 187416263056 931 188223219409 932 189032778841 933 189844946944 934 190659729316 935 191477131561 936 192297159289 937 193119818116 938 193945113664 939 194773051561 940 195603637441 941 196436876944 942 197272775716 943 198111339409 944 198952573681 945 199796484196 946 200643076624 947 201492356641 948 202344329929 949 203199002176 950 204056379076 951 204916466329 952 205779269641 953 206644794724 954 207513047296 955 208384033081 956 209257757809 957 210134227216 958 211013447044 959 211895423041 960 212780160961 961 213667666564 962 214557945616 963 215451003889 964 216346847161 965 217245481216 966 218146911844 967 219051144841 968 219958186009 969 220868041156 970 221780716096 971 222696216649 972 223614548641 973 224535717904 974 225459730276 975 226386591601 976 227316307729 977 228248884516 978 229184327824 979 230122643521 980 231063837481 981 232007915584 982 232954883716 983 233904747769 984 234857513641 985 235813187236 986 236771774464 987 237733281241 988 238697713489 989 239665077136 990 240635378116 991 241608622369 992 242584815841 993 243563964484 994 244546074256 995 245531151121 996 246519201049 997 247510230016 998 248504244004 999 249501249001 1000 250501251001