# Computed using the Mathematica program that I contributed to this sequence 1 1 2 4 3 9 4 676 5 841 6 1444 7 4225 8 24025 9 42025 10 42436 11 43264 12 66049 13 109561 14 119716 15 155236 16 239121 17 244036 18 248004 19 252004 20 335241 21 355216 22 362404 23 373321 24 643204 25 664225 26 703921 27 717409 28 751689 29 790321 30 802816 31 840889 32 850084 33 851929 34 1110916 35 1263376 36 1292769 37 1334025 38 1361889 39 1366561 40 1371241 41 1413721 42 1522756 43 1718721 44 1750329 45 1907161 46 1951609 47 2169729 48 2175625 49 2217121 50 2226064 51 2640625 52 2663424 53 2765569 54 2913849 55 3020644 56 3055504 57 3150625 58 3305124 59 3374569 60 3381921 61 3545689 62 3587236 63 3602404 64 3740356 65 3771364 66 3845521 67 3865156 68 4020025 69 4024036 70 4032064 71 4157521 72 4734976 73 5053504 74 5103081 75 5433561 76 5550736 77 5583769 78 5645376 79 5924356 80 5992704 81 6061444 82 6175225 83 6517809 84 6848689 85 7054336 86 7273809 87 7974976 88 8059921 89 8311689 90 8375236 91 8590761 92 8868484 93 8988004 94 9162729 95 9217296 96 9511056 97 9765625 98 9891025 99 9979281 100 10023556 101 10150596 102 10259209 103 10530025 104 10569001 105 10640644 106 10725625 107 11148921 108 11276164 109 11417641 110 11451456 111 11485321 112 11703241 113 12075625 114 12138256 115 12215025 116 12418576 117 12567025 118 12752041 119 12823561 120 12938409 121 13089924 122 13147876 123 13329801 124 13816089 125 13845841 126 14167696 127 14182756 128 14258176 129 14341369 130 14753281 131 15100996 132 15116544 133 15163236 134 15327225 135 15374241 136 15507844 137 15768841 138 15776784 139 15784729 140 16434916 141 16711744 142 16777216 143 16859236 144 16933225 145 17073424 146 17405584 147 17447329 148 17505856 149 17522596 150 18361225 151 18567481 152 19368801 153 19501056 154 19545241 155 20115225 156 20448484 157 20866624 158 21325924 159 21511044 160 21566736 161 21576025 162 21930489 163 21977344 164 22591009 165 22619536 166 22934521 167 23011209 168 23503104 169 23561316 170 23580736 171 23677956 172 23736384 173 23833924 174 23951236 175 24000201 176 24226084 177 24482704 178 24571849 179 25020004 180 25361296 181 25593481 182 25715041 183 26020201 184 26030404 185 26553409 186 26563716 187 26604964 188 26635921 189 26759929 190 27060804 191 27520516 192 27531009 193 27594009 194 27615025 195 27899524 196 27952369 197 28026436 198 28334329 199 28451556 200 29127609 201 29235649 202 29571844 203 29637136 204 30008484 205 30217009 206 30316036 207 30713764 208 31158724 209 31304025 210 31629376 211 32171584 212 32307856 213 32752729 214 33396841 215 33732864 216 34774609 217 35034561 218 35058241 219 35295481 220 35628961 221 35676729 222 35748441 223 36024004 224 36156169 225 36192256 226 36372961 227 36505764 228 36820624 229 37027225 230 38056561 231 38551681 232 39200121 233 39463524 234 39639616 235 39891856 236 40335201 237 41242084 238 41434969 239 41499364 240 41538025 241 43256929 242 43414921 243 43718544 244 43758225 245 44169316 246 44275716 247 44395569 248 45792289 249 45914176 250 46335249 251 46703556 252 46826649 253 47141956 254 47430769 255 48525156 256 48888064 257 49350625 258 49434961 259 49857721 260 50495236 261 50637456 262 50879689 263 51051025 264 51652969 265 51782416 266 52215076 267 53085796 268 53158681 269 53231616 270 53494596 271 53714241 272 53758224 273 54390625 274 54479161 275 55071241 276 55547209 277 55771024 278 55845729 279 56235001 280 57229225 281 58155876 282 58232161 283 58614336 284 58813561 285 59043856 286 59521225 287 60233121 288 60637369 289 60777616 290 61121124 291 61136761 292 62031376 293 62837329 294 63313849 295 63345681 296 63536841 297 64032004 298 64176121 299 64899136 300 65237929 301 65755881 302 66113161 303 66373609 304 66732561 305 69655716 306 69705801 307 69973225 308 70711281 309 70997476 310 72029169 311 72165025 312 72301009 313 73034116 314 73051209 315 73136704 316 73702225 317 74425129 318 74787904 319 74909025 320 75186241 321 75481344 322 75498721 323 75986089 324 76143076 325 76195441 326 76230361 327 76632516 328 76983076 329 77457601 330 77704225 331 78039556 332 78712384 333 79584241 334 80048809 335 81631225 336 81757764 337 82228624 338 82591744 339 82646281 340 84879369 341 84971524 342 85877289 343 86155524 344 86266944 345 86452804 346 86806489 347 87815641 348 88717561 349 89889361 350 91661476 351 92217609 352 93412225 353 93818596 354 94109401 355 94167616 356 94497841 357 94517284 358 94945536 359 95394289 360 95922436 361 96255721 362 96550276 363 97772544 364 98109025 365 99102025 366 100881936 367 101425041 368 102171664 369 102232321 370 102515625 371 103164649 372 103286569 373 103449241 374 105083001 375 105144516 376 106172416 377 106275481 378 107143201 379 107785924 380 108826624 381 109098025 382 109307025 383 109474369 384 109725625 385 110502144 386 110565225 387 110796676 388 111746041 389 113678244 390 114169225 391 114233344 392 114340249 393 114554209 394 115025625 395 115863696 396 115949824 397 116445681 398 116748025 399 117440569 400 117548964 401 118265625 402 118461456 403 118657449 404 119224561 405 120582361 406 121176064 407 121242121 408 121550625 409 121638841 410 121705024 411 122014116 412 122301481 413 122389969 414 122899396 415 122943744 416 123232201 417 123988225 418 124925329 419 125686521 420 125708944 421 127035441 422 127057984 423 127893481 424 128323584 425 128527569 426 128754409 427 129254161 428 132089049 429 132388036 430 132457081 431 133726096 432 134003776 433 134722449 434 136328976 435 137663289 436 141348321 437 142348761 438 143209089 439 143856036 440 143928009 441 145274809 442 145805625 443 147501025 444 147671104 445 147889921 446 148011556 447 148035889 448 148133241 449 149132944 450 149377284 451 150038001 452 150258564 453 150503824 454 150749284 455 152473104 456 152596609 457 153066384 458 153908836 459 154629225 460 154703844 461 155027401 462 155226681 463 155700484 464 155800324 465 156125025 466 157051024 467 158986881 468 161823841 469 162945225 470 163763209 471 163814401 472 163968025 473 165251025 474 169156036 475 169754841 476 170485249 477 172160641 478 172291876 479 172423161 480 172738449 481 175006441 482 175324081 483 175960225 484 176145984 485 177209344 486 177342489 487 177662241 488 178275904 489 178409449 490 178543044 491 178623225 492 178783641 493 178890625 494 180123241 495 181252369 496 181306225 497 181360089 498 181764324 499 182331009 500 182385025 501 183115024 502 183196225 503 183412849 504 183494116 505 183738025 506 184036356 507 184389241 508 184525056 509 184715281 510 185749641 511 186131449 512 186377104 513 186732225 514 187580416 515 192155044 516 192238225 517 192293689 518 192598884 519 193404649 520 194574601 521 194742025 522 196868961 523 199826496 524 201270969 525 201327721 526 203319081 527 203575824 528 206037316 529 206381956 530 207158449 531 208282624 532 210975625 533 211091841 534 211586116 535 212693056 536 215473041 537 215649225 538 219247249 539 220136569 540 220284964 541 220997956 542 221235876 543 221771664 544 222815329 545 223831521 546 223891369 547 223981156 548 224310529 549 225720576 550 227527056 551 227859025 552 228886641 553 228947161 554 229037956 555 229128769 556 229855921 557 229886244 558 231861529 559 232715025 560 235530409 561 235960321 562 237807241 563 239042521 564 239289961 565 240963529 566 242611776 567 243453609 568 245047716 569 245141649 570 248220025 571 248629824 572 249071524 573 249103089 574 249798025 575 250145856 576 250177489 577 252237924 578 252555664 579 253510084 580 253701184 581 254657764 582 255936004 583 256192036 584 256768576 585 257570401 586 259016836 587 259918884 588 261113281 589 261954225 590 262180864 591 262828944 592 264452644 593 265136089 594 267159025 595 267715044 596 267813225 597 269189649 598 272943441 599 273207841 600 273439296 601 273836304 602 274134249 603 274332969 604 274598041 605 274631184 606 275128569 607 275726025 608 279324369 609 281098756 610 281434176 611 281736225 612 281971264 613 283754025 614 283989904 615 285305881 616 285880464 617 286929721 618 291863056 619 294431281 620 295530481 621 295874401 622 296735076 623 298321984 624 299463025 625 300467556 626 300814336 627 303212569 628 303386724 629 306565081 630 306635121 631 307581444 632 310358689 633 312547041 634 312829969 635 313360804 636 313821225 637 314281984 638 314672121 639 315701824 640 315808441 641 316270656 642 316946809 643 317124864 644 319193956 645 319229689 646 319444129 647 320016321 648 320195236 649 320732281 650 321413184 651 321449041 652 321879481 653 323784036 654 325694209 655 325730304 656 325946916 657 329023321 658 329241025 659 330985249 660 331094416 661 332989504 662 333646756 663 334121841 664 334560681 665 337052881 666 338596801 667 340291809 668 341843121 669 343546225 670 344139601 671 344510721 672 346965129 673 348307569 674 348830329 675 349129225 676 349503025 677 349727401 678 350850361 679 351825049 680 351975121 681 355020964 682 355171716 683 356567689 684 360126529 685 360582121 686 364771801 687 365001025 688 368102596 689 368140969 690 369062521 691 370639504 692 371641284 693 372297025 694 372451401 695 374538609 696 375933321 697 376166025 698 378964089 699 379782144 700 384708996 701 386712225 702 389430756 703 389786049 704 390378564 705 393308224 706 394221025 707 398681089 708 399960001 709 400200025 710 400240036 711 400320064 712 402523969 713 405337689 714 407393856 715 407757249 716 409455225 717 410305536 718 411927616 719 412293025 720 412374249 721 412943041 722 414570321 723 415018384 724 417180625 725 418570681 726 419225625 727 420004036 728 421521961 729 423989281 730 428407204 731 428862681 732 429981696 733 431434441 734 433555684 735 435765625 736 442134729 737 445758769 738 448973721 739 449397601 740 450033796 741 452455441 742 452540529 743 453306681 744 453903025 745 454073481 746 455865201 747 455950609 748 456121449 749 459030625 750 459330624 751 459716481 752 461691169 753 465912225 754 467727129 755 469979041 756 470152489 757 470499481 758 471410944 759 472105984 760 473454081 761 474019984 762 474760521 763 475196401 764 475763344 765 477641025 766 477684736 767 478646884 768 479829025 769 480135744 770 481758601 771 482022025 772 482505156 773 489117456 774 489559876 775 490932649 776 492751204 777 493772841 778 495685696 779 500730129 780 500909161 781 501356881 782 502163281 783 502701241 784 503239489 785 503374096 786 503778025 787 506115009 788 506970256 789 508322116 790 508457401 791 511076449 792 511121664 793 512796025 794 513702225 795 513838224 796 515108416 797 516016656 798 516698361 799 517062121 800 520113636 801 520432969 802 521345889 803 522213904 804 523128384 805 523906321 806 526105969 807 526335364 808 527942529 809 532455625 810 533748609 811 534765625 812 534858129 813 538472025 814 539400625 815 540795025 816 544662244 817 544708921 818 545129104 819 547887649 820 548074921 821 548309056 822 550090116 823 553425625 824 555026481 825 556346569 826 558140625 827 558802321 828 559133316 829 561927025 830 562590961 831 563730049 832 564395049 833 566725636 834 567106596 835 569395044 836 571162201 837 571640281 838 572070724 839 572932096 840 573698304 841 573842025 842 574704729 843 574752676 844 574992441 845 575568081 846 576720225 847 576768256 848 578017764 849 578787364 850 579220489 851 579461184 852 582691321 853 583125904 854 583174201 855 583367409 856 584478976 857 585301249 858 588644644 859 588838756 860 589761225 861 589906944 862 590295616 863 593360881 864 594676996 865 595506409 866 598340521 867 598829841 868 599319361 869 600397009 870 600642064 871 602800704 872 603537489 873 608460889 874 608806276 875 609349225 876 610633521 877 610732369 878 610831225 879 614494521 880 617572201 881 617671609 882 619412544 883 620557921 884 620757225 885 623301156 886 624600064 887 625350049 888 625550121 889 628555041 890 629608464 891 630813456 892 632371609 893 634989601 894 636250176 895 637865536 896 637966564 897 642571801 898 645769744 899 646379776 900 647906116 901 650199001 902 650709081 903 651015225 904 655667236 905 655974544 906 656589376 907 660644209 908 661158369 909 661209796 910 661929984 911 663114001 912 670965409 913 672001929 914 673610116 915 674752576 916 677977444 917 680635921 918 681471025 919 684084025 920 686020864 921 696537664 922 698703489 923 698756356 924 699020721 925 700555024 926 704318521 927 704583936 928 704796304 929 705061809 930 705805489 931 708145321 932 708517924 933 709636321 934 711182224 935 711502276 936 711982489 937 712249344 938 712302721 939 712783204 940 713050209 941 719044225 942 721567044 943 723825216 944 724471056 945 725925249 946 726572025 947 726895521 948 729162009 949 730026361 950 730296576 951 732189481 952 733001476 953 733922281 954 734518404 955 737719921 956 740112025 957 740819524 958 741854169 959 742671504 960 742835025 961 743162121 962 743434756 963 745017025 964 745890721 965 747749025 966 748241316 967 751198464 968 753667209 969 756910144 970 760215184 971 764577801 972 768675625 973 771117361 974 772562025 975 776346769 976 777405924 977 777963664 978 780308356 979 781705681 980 782656576 981 782936361 982 785344576 983 785961225 984 788093329 985 788711056 986 789441409 987 790059664 988 792253609 989 794732481 990 795014416 991 804573225 992 805821769 993 806844025 994 811566144 995 811623121 996 811908036 997 814189156 998 815216704 999 815388025 1000 818303236