# Computed using the Mathematica program that I contributed to this sequence 1 1 2 9 3 36 4 225 5 441 6 625 7 1089 8 1521 9 2025 10 2601 11 3249 12 3600 13 4761 14 5625 15 6561 16 7569 17 8100 18 8649 19 10000 20 12321 21 15129 22 16641 23 19881 24 22500 25 25281 26 26244 27 28224 28 31329 29 32400 30 33489 31 35721 32 40401 33 45369 34 47961 35 50625 36 56169 37 62001 38 71289 39 84681 40 90000 41 91809 42 95481 43 99225 44 103041 45 106929 46 114921 47 117649 48 142884 49 145161 50 154449 51 164025 52 168921 53 173889 54 199809 55 202500 56 205209 57 221841 58 239121 59 245025 60 251001 61 269361 62 275625 63 288369 64 294849 65 321489 66 328329 67 335241 68 342225 69 349281 70 356409 71 396900 72 400689 73 447561 74 463761 75 471969 76 488601 77 514089 78 518400 79 522729 80 540225 81 567009 82 585225 83 594441 84 622521 85 651249 86 656100 87 660969 88 680625 89 690561 90 710649 91 720801 92 731025 93 772641 94 793881 95 810000 96 848241 97 870489 98 881721 99 893025 100 904401 101 950625 102 980100 103 986049 104 1022121 105 1058841 106 1071225 107 1083681 108 1096209 109 1108809 110 1115136 111 1121481 112 1159929 113 1212201 114 1252161 115 1285956 116 1292769 117 1320201 118 1361889 119 1368900 120 1418481 121 1447209 122 1500625 123 1505529 124 1580049 125 1587600 126 1595169 127 1625625 128 1671849 129 1679616 130 1687401 131 1703025 132 1734489 133 1766241 134 1814409 135 1879641 136 1896129 137 1912689 138 1929321 139 1946025 140 1962801 141 2030625 142 2064969 143 2134521 144 2169729 145 2241009 146 2277081 147 2286144 148 2331729 149 2340900 150 2368521 151 2442969 152 2461761 153 2480625 154 2624400 155 2634129 156 2692881 157 2772225 158 2792241 159 2852721 160 2913849 161 2924100 162 2934369 163 2975625 164 2996361 165 3101121 166 3164841 167 3175524 168 3229209 169 3250809 170 3294225 171 3316041 172 3381921 173 3404025 174 3426201 175 3448449 176 3470769 177 3572100 178 3583449 179 3697929 180 3721041 181 3744225 182 3767481 183 3837681 184 3908529 185 3920400 186 3932289 187 4076361 188 4100625 189 4124961 190 4198401 191 4235364 192 4284900 193 4297329 194 4322241 195 4410000 196 4422609 197 4435236 198 4473225 199 4524129 200 4652649 201 4730625 202 4756761 203 4835601 204 4862025 205 4915089 206 4968441 207 5076009 208 5157441 209 5212089 210 5322249 211 5377761 212 5405625 213 5475600 214 5517801 215 5574321 216 5688225 217 5716881 218 5890329 219 5919489 220 6036849 221 6066369 222 6095961 223 6125625 224 6155361 225 6185169 226 6230016 227 6305121 228 6335289 229 6350400 230 6426225 231 6548481 232 6610041 233 6640929 234 6702921 235 6812100 236 6890625 237 6922161 238 6985449 239 7017201 240 7049025 241 7080921 242 7144929 243 7403841 244 7469289 245 7529536 246 7535025 247 7584516 248 7601049 249 7700625 250 7767369 251 7784100 252 7901721 253 7969329 254 8037225 255 8071281 256 8173881 257 8415801 258 8485569 259 8555625 260 8590761 261 8643600 262 8696601 263 8838729 264 8946081 265 8982009 266 9090225 267 9144576 268 9150625 269 9162729 270 9235521 271 9345249 272 9363600 273 9381969 274 9455625 275 9474084 276 9566649 277 9603801 278 9715689 279 9903609 280 9922500 281 9941409 282 10131489 283 10169721 284 10208025 285 10284849 286 10323369 287 10400625 288 10634121 289 10712529 290 10751841 291 10791225 292 10830681 293 10890000 294 10949481 295 11029041 296 11068929 297 11088900 298 11229201 299 11350161 300 11471769 301 11696400 302 11923209 303 11964681 304 12006225 305 12131289 306 12173121 307 12341169 308 12425625 309 12552849 310 12638025 311 12680721 312 12809241 313 12895281 314 12960000 315 12981609 316 13242321 317 13329801 318 13461561 319 13505625 320 13593969 321 13616100 322 13638249 323 13771521 324 13883076 325 13950225 326 14040009 327 14265729 328 14288400 329 14493249 330 14630625 331 14676561 332 14722569 333 14814801 334 14953689 335 14976900 336 15000129 337 15139881 338 15210000 339 15233409 340 15280281 341 15374241 342 15657849 343 15705369 344 15800625 345 15848361 346 16040025 347 16402500 348 16670889 349 16769025 350 16818201 351 16966161 352 17139600 353 17164449 354 17288964 355 17614809 356 17640000 357 17850625 358 17867529 359 17892900 360 18224361 361 18275625 362 18326961 363 18378369 364 18429849 365 18481401 366 18636489 367 18792225 368 18844281 369 18896409 370 18948609 371 19000881 372 19053225 373 19158129 374 19448100 375 19474569 376 19580625 377 19740249 378 19793601 379 19847025 380 19900521 381 19954089 382 20061441 383 20223009 384 20548089 385 20575296 386 20657025 387 20875761 388 20930625 389 21095649 390 21427641 391 21483225 392 21594609 393 21706281 394 21874329 395 22071204 396 22099401 397 22212369 398 22325625 399 22439169 400 22553001 401 22752900 402 22838841 403 22953681 404 23068809 405 23184225 406 23242041 407 23299929 408 23415921 409 23590449 410 23648769 411 23824161 412 24010000 413 24059025 414 24117921 415 24147396 416 24413481 417 24502500 418 24710841 419 24890121 420 25010001 421 25070049 422 25220484 423 25250625 424 25401600 425 25796241 426 25857225 427 25918281 428 25979409 429 26010000 430 26286129 431 26471025 432 26656569 433 26718561 434 26780625 435 27029601 436 27248400 437 27279729 438 27468081 439 27657081 440 27720225 441 27846729 442 28196100 443 28355625 444 28419561 445 28579716 446 28611801 447 28676025 448 28740321 449 28804689 450 29192409 451 29322225 452 29452329 453 29517489 454 29648025 455 29909961 456 29975625 457 30041361 458 30140100 459 30173049 460 30702681 461 31136400 462 31169889 463 31371201 464 31505769 465 31573161 466 31640625 467 31708161 468 31775769 469 32114889 470 32148900 471 32490000 472 32524209 473 32661225 474 32729841 475 32936121 476 33074001 477 33177600 478 33558849 479 33628401 480 34187409 481 34222500 482 34257609 483 34327881 484 34574400 485 34751025 486 34963569 487 35034561 488 35105625 489 35247969 490 35533521 491 35748441 492 35820225 493 35892081 494 35928036 495 35964009 496 36108081 497 36360900 498 36397089 499 36614601 500 36978561 501 37051569 502 37417689 503 37515625 504 37933281 505 38007225 506 38303721 507 38526849 508 38750625 509 38900169 510 38975049 511 39050001 512 39125025 513 39200121 514 39275289 515 39652209 516 39690000 517 40106889 518 40182921 519 40793769 520 40832100 521 40870449 522 40947201 523 41100921 524 41254929 525 41293476 526 41332041 527 41409225 528 41718681 529 41990400 530 42029289 531 42575625 532 42732369 533 43164900 534 43678881 535 43758225 536 43837641 537 44076321 538 44116164 539 44355600 540 44395569 541 44555625 542 44957025 543 45037521 544 45118089 545 45198729 546 45279441 547 45603009 548 46172025 549 46253601 550 46335249 551 46498761 552 46826649 553 47073321 554 47320641 555 47403225 556 47485881 557 47610000 558 47983329 559 48024900 560 48066489 561 48525156 562 48650625 563 48902049 564 48986001 565 49238289 566 49322529 567 49575681 568 49744809 569 49914225 570 49999041 571 50552100 572 50594769 573 50851161 574 51022449 575 51108201 576 51365889 577 51538041 578 51581124 579 51796809 580 51969681 581 52200625 582 52316289 583 52490025 584 52577001 585 52707600 586 52838361 587 52925625 588 53450721 589 53626329 590 53802225 591 53890281 592 54022500 593 54331641 594 54420129 595 54464400 596 54774801 597 55041561 598 55219761 599 55800900 600 56385081 601 56475225 602 57153600 603 57198969 604 57380625 605 57653649 606 57836025 607 57972996 608 58018689 609 58201641 610 58476609 611 58522500 612 58568409 613 58844241 614 59213025 615 59675625 616 59861169 617 59907600 618 60047001 619 60419529 620 60512841 621 60606225 622 61261929 623 61638201 624 61732449 625 61826769 626 62015625 627 62394201 628 62726400 629 62964225 630 63059481 631 63536841 632 63632529 633 63824121 634 64160100 635 64208169 636 64400625 637 64496961 638 64786401 639 64883025 640 64979721 641 65076489 642 65270241 643 65561409 644 65610000 645 65950641 646 66048129 647 66145689 648 66243321 649 66341025 650 66536649 651 66830625 652 66928761 653 67026969 654 67076100 655 67125249 656 67617729 657 67765824 658 68013009 659 68211081 660 68906601 661 69305625 662 69405561 663 69605649 664 70006689 665 70107129 666 70408881 667 70610409 668 70711281 669 70812225 670 71520849 671 71571600 672 71825625 673 72233001 674 72437121 675 72743841 676 73102500 677 73153809 678 73462041 679 73530625 680 73667889 681 73719396 682 73874025 683 74597769 684 75012921 685 75116889 686 75429225 687 75533481 688 75585636 689 75690000 690 75846681 691 76160529 692 76212900 693 76580001 694 77105961 695 77739489 696 77951241 697 78481881 698 78588225 699 78694641 700 78907689 701 79014321 702 79334649 703 79388100 704 79441569 705 80192025 706 80946009 707 81054009 708 81450625 709 81595089 710 82029249 711 82246761 712 82301184 713 82355625 714 82628100 715 83010321 716 83229129 717 83448225 718 83667609 719 83777409 720 84327489 721 84658401 722 85100625 723 85322169 724 85544001 725 85766121 726 85877289 727 85932900 728 86490000 729 86769225 730 86992929 731 87553449 732 87609600 733 87665769 734 88454025 735 88566921 736 89302500 737 89813529 738 90041121 739 90155025 740 90269001 741 90383049 742 90725625 743 91011600 744 91068849 745 91355364 746 91412721 747 91642329 748 92160000 749 92332881 750 92679129 751 92736900 752 92910321 753 93141801 754 93373569 755 93605625 756 93837969 757 95121009 758 95238081 759 95355225 760 95472441 761 95589729 762 96040000 763 96236100 764 96294969 765 96530625 766 97653924 767 97950609 768 98010000 769 98069409 770 98426241 771 98783721 772 98903025 773 99141849 774 99380961 775 99740169 776 99860049 777 100340289 778 100580841 779 100701225 780 100821681 781 101545929 782 101666889 783 102272769 784 102394161 785 102819600 786 103367889 787 103428900 788 103489929 789 104346225 790 104468841 791 104837121 792 105575625 793 105822369 794 106069401 795 106193025 796 107060409 797 107122500 798 107557641 799 107806689 800 107931321 801 108056025 802 108180801 803 108305649 804 108680625 805 109683729 806 109935225 807 110187009 808 110250000 809 110880900 810 110944089 811 111323601 812 111830625 813 111957561 814 112084569 815 112338801 816 112593321 817 112720689 818 112784400 819 112848129 820 113230881 821 113870241 822 113998329 823 114704100 824 114768369 825 115412049 826 115541001 827 115670025 828 116057529 829 116186841 830 117094041 831 117483921 832 117614025 833 117744201 834 117809316 835 118135161 836 118592100 837 118657449 838 119049921 839 119443041 840 119574225 841 120165444 842 120494529 843 120560400 844 121286169 845 121418361 846 121550625 847 121682961 848 122611329 849 123010281 850 123143409 851 123210000 852 123276609 853 123543225 854 123810129 855 124344801 856 124478649 857 124880625 858 125014761 859 125417601 860 125821089 861 126562500 862 126765081 863 127306089 864 127577025 865 127712601 866 127848249 867 128119761 868 128255625 869 128527569 870 128595600 871 129481641 872 129618225 873 129754881 874 130165281 875 130644900 876 131400369 877 131537961 878 132227001 879 132296004 880 132917841 881 133194681 882 133471809 883 133610481 884 133749225 885 134165889 886 134304921 887 135280161 888 135559449 889 135839025 890 136118889 891 136890000 892 137311524 893 137381841 894 137663289 895 137945025 896 138086001 897 138227049 898 138509361 899 138650625 900 138933369 901 139004100 902 139074849 903 139854276 904 139925241 905 140067225 906 140209281 907 141633801 908 142205625 909 143209089 910 143280900 911 144072009 912 144216081 913 144504441 914 144937521 915 145371249 916 145443600 917 145515969 918 145660761 919 145950561 920 146410000 921 146531025 922 147549609 923 147695409 924 148133241 925 148718025 926 149303961 927 149450625 928 149597361 929 149744169 930 149817600 931 150626529 932 150773841 933 150921225 934 151216209 935 151290000 936 152028900 937 152102889 938 153289161 939 153437769 940 153735201 941 154181889 942 155226681 943 155376225 944 155525841 945 155600676 946 155675529 947 156500100 948 156875625 949 157025961 950 157628025 951 158760000 952 158835609 953 159138225 954 159592689 955 159896025 956 160047801 957 160199649 958 160351569 959 160655625 960 160959969 961 161112249 962 161722089 963 161874729 964 162027441 965 162180225 966 162792081 967 163251729 968 163328400 969 163405089 970 163788804 971 164172969 972 164326761 973 165096801 974 165559689 975 165636900 976 166177881 977 166410000 978 166797225 979 168350625 980 168506361 981 169130025 982 169286121 983 169442289 984 170067681 985 170224209 986 170302500 987 170459136 988 170851041 989 171321921 990 172108161 991 172659600 992 173527929 993 173844225 994 174002481 995 174319209 996 174900625 997 174953529 998 175032900 999 175907169 1000 176066361