1 1 2 2 3 9 4 12 5 25 6 30 7 49 8 56 9 81 10 90 11 121 12 132 13 169 14 182 15 225 16 240 17 289 18 306 19 361 20 380 21 441 22 462 23 529 24 552 25 625 26 650 27 729 28 756 29 841 30 870 31 961 32 992 33 1089 34 1122 35 1225 36 1260 37 1369 38 1406 39 1521 40 1560 41 1681 42 1722 43 1849 44 1892 45 2025 46 2070 47 2209 48 2256 49 2401 50 2450 51 2601 52 2652 53 2809 54 2862 55 3025 56 3080 57 3249 58 3306 59 3481 60 3540 61 3721 62 3782 63 3969 64 4032 65 4225 66 4290 67 4489 68 4556 69 4761 70 4830 71 5041 72 5112 73 5329 74 5402 75 5625 76 5700 77 5929 78 6006 79 6241 80 6320 81 6561 82 6642 83 6889 84 6972 85 7225 86 7310 87 7569 88 7656 89 7921 90 8010 91 8281 92 8372 93 8649 94 8742 95 9025 96 9120 97 9409 98 9506 99 9801 100 9900 101 10201 102 10302 103 10609 104 10712 105 11025 106 11130 107 11449 108 11556 109 11881 110 11990 111 12321 112 12432 113 12769 114 12882 115 13225 116 13340 117 13689 118 13806 119 14161 120 14280 121 14641 122 14762 123 15129 124 15252 125 15625 126 15750 127 16129 128 16256 129 16641 130 16770 131 17161 132 17292 133 17689 134 17822 135 18225 136 18360 137 18769 138 18906 139 19321 140 19460 141 19881 142 20022 143 20449 144 20592 145 21025 146 21170 147 21609 148 21756 149 22201 150 22350 151 22801 152 22952 153 23409 154 23562 155 24025 156 24180 157 24649 158 24806 159 25281 160 25440 161 25921 162 26082 163 26569 164 26732 165 27225 166 27390 167 27889 168 28056 169 28561 170 28730 171 29241 172 29412 173 29929 174 30102 175 30625 176 30800 177 31329 178 31506 179 32041 180 32220 181 32761 182 32942 183 33489 184 33672 185 34225 186 34410 187 34969 188 35156 189 35721 190 35910 191 36481 192 36672 193 37249 194 37442 195 38025 196 38220 197 38809 198 39006 199 39601 200 39800 201 40401 202 40602 203 41209 204 41412 205 42025 206 42230 207 42849 208 43056 209 43681 210 43890 211 44521 212 44732 213 45369 214 45582 215 46225 216 46440 217 47089 218 47306 219 47961 220 48180 221 48841 222 49062 223 49729 224 49952 225 50625 226 50850 227 51529 228 51756 229 52441 230 52670 231 53361 232 53592 233 54289 234 54522 235 55225 236 55460 237 56169 238 56406 239 57121 240 57360 241 58081 242 58322 243 59049 244 59292 245 60025 246 60270 247 61009 248 61256 249 62001 250 62250 251 63001 252 63252 253 64009 254 64262 255 65025 256 65280 257 66049 258 66306 259 67081 260 67340 261 68121 262 68382 263 69169 264 69432 265 70225 266 70490 267 71289 268 71556 269 72361 270 72630 271 73441 272 73712 273 74529 274 74802 275 75625 276 75900 277 76729 278 77006 279 77841 280 78120 281 78961 282 79242 283 80089 284 80372 285 81225 286 81510 287 82369 288 82656 289 83521 290 83810 291 84681 292 84972 293 85849 294 86142 295 87025 296 87320 297 88209 298 88506 299 89401 300 89700 301 90601 302 90902 303 91809 304 92112 305 93025 306 93330 307 94249 308 94556 309 95481 310 95790 311 96721 312 97032 313 97969 314 98282 315 99225 316 99540 317 100489 318 100806 319 101761 320 102080 321 103041 322 103362 323 104329 324 104652 325 105625 326 105950 327 106929 328 107256 329 108241 330 108570 331 109561 332 109892 333 110889 334 111222 335 112225 336 112560 337 113569 338 113906 339 114921 340 115260 341 116281 342 116622 343 117649 344 117992 345 119025 346 119370 347 120409 348 120756 349 121801 350 122150 351 123201 352 123552 353 124609 354 124962 355 126025 356 126380 357 127449 358 127806 359 128881 360 129240 361 130321 362 130682 363 131769 364 132132 365 133225 366 133590 367 134689 368 135056 369 136161 370 136530 371 137641 372 138012 373 139129 374 139502 375 140625 376 141000 377 142129 378 142506 379 143641 380 144020 381 145161 382 145542 383 146689 384 147072 385 148225 386 148610 387 149769 388 150156 389 151321 390 151710 391 152881 392 153272 393 154449 394 154842 395 156025 396 156420 397 157609 398 158006 399 159201 400 159600 401 160801 402 161202 403 162409 404 162812 405 164025 406 164430 407 165649 408 166056 409 167281 410 167690 411 168921 412 169332 413 170569 414 170982 415 172225 416 172640 417 173889 418 174306 419 175561 420 175980 421 177241 422 177662 423 178929 424 179352 425 180625 426 181050 427 182329 428 182756 429 184041 430 184470 431 185761 432 186192 433 187489 434 187922 435 189225 436 189660 437 190969 438 191406 439 192721 440 193160 441 194481 442 194922 443 196249 444 196692 445 198025 446 198470 447 199809 448 200256 449 201601 450 202050 451 203401 452 203852 453 205209 454 205662 455 207025 456 207480 457 208849 458 209306 459 210681 460 211140 461 212521 462 212982 463 214369 464 214832 465 216225 466 216690 467 218089 468 218556 469 219961 470 220430 471 221841 472 222312 473 223729 474 224202 475 225625 476 226100 477 227529 478 228006 479 229441 480 229920 481 231361 482 231842 483 233289 484 233772 485 235225 486 235710 487 237169 488 237656 489 239121 490 239610 491 241081 492 241572 493 243049 494 243542 495 245025 496 245520 497 247009 498 247506 499 249001 500 249500 501 251001 502 251502 503 253009 504 253512 505 255025 506 255530 507 257049 508 257556 509 259081 510 259590 511 261121 512 261632 513 263169 514 263682 515 265225 516 265740 517 267289 518 267806 519 269361 520 269880 521 271441 522 271962 523 273529 524 274052 525 275625 526 276150 527 277729 528 278256 529 279841 530 280370 531 281961 532 282492 533 284089 534 284622 535 286225 536 286760 537 288369 538 288906 539 290521 540 291060 541 292681 542 293222 543 294849 544 295392 545 297025 546 297570 547 299209 548 299756 549 301401 550 301950 551 303601 552 304152 553 305809 554 306362 555 308025 556 308580 557 310249 558 310806 559 312481 560 313040 561 314721 562 315282 563 316969 564 317532 565 319225 566 319790 567 321489 568 322056 569 323761 570 324330 571 326041 572 326612 573 328329 574 328902 575 330625 576 331200 577 332929 578 333506 579 335241 580 335820 581 337561 582 338142 583 339889 584 340472 585 342225 586 342810 587 344569 588 345156 589 346921 590 347510 591 349281 592 349872 593 351649 594 352242 595 354025 596 354620 597 356409 598 357006 599 358801 600 359400 601 361201 602 361802 603 363609 604 364212 605 366025 606 366630 607 368449 608 369056 609 370881 610 371490 611 373321 612 373932 613 375769 614 376382 615 378225 616 378840 617 380689 618 381306 619 383161 620 383780 621 385641 622 386262 623 388129 624 388752 625 390625 626 391250 627 393129 628 393756 629 395641 630 396270 631 398161 632 398792 633 400689 634 401322 635 403225 636 403860 637 405769 638 406406 639 408321 640 408960 641 410881 642 411522 643 413449 644 414092 645 416025 646 416670 647 418609 648 419256 649 421201 650 421850 651 423801 652 424452 653 426409 654 427062 655 429025 656 429680 657 431649 658 432306 659 434281 660 434940 661 436921 662 437582 663 439569 664 440232 665 442225 666 442890 667 444889 668 445556 669 447561 670 448230 671 450241 672 450912 673 452929 674 453602 675 455625 676 456300 677 458329 678 459006 679 461041 680 461720 681 463761 682 464442 683 466489 684 467172 685 469225 686 469910 687 471969 688 472656 689 474721 690 475410 691 477481 692 478172 693 480249 694 480942 695 483025 696 483720 697 485809 698 486506 699 488601 700 489300 701 491401 702 492102 703 494209 704 494912 705 497025 706 497730 707 499849 708 500556 709 502681 710 503390 711 505521 712 506232 713 508369 714 509082 715 511225 716 511940 717 514089 718 514806 719 516961 720 517680 721 519841 722 520562 723 522729 724 523452 725 525625 726 526350 727 528529 728 529256 729 531441 730 532170 731 534361 732 535092 733 537289 734 538022 735 540225 736 540960 737 543169 738 543906 739 546121 740 546860 741 549081 742 549822 743 552049 744 552792 745 555025 746 555770 747 558009 748 558756 749 561001 750 561750 751 564001 752 564752 753 567009 754 567762 755 570025 756 570780 757 573049 758 573806 759 576081 760 576840 761 579121 762 579882 763 582169 764 582932 765 585225 766 585990 767 588289 768 589056 769 591361 770 592130 771 594441 772 595212 773 597529 774 598302 775 600625 776 601400 777 603729 778 604506 779 606841 780 607620 781 609961 782 610742 783 613089 784 613872 785 616225 786 617010 787 619369 788 620156 789 622521 790 623310 791 625681 792 626472 793 628849 794 629642 795 632025 796 632820 797 635209 798 636006 799 638401 800 639200 801 641601 802 642402 803 644809 804 645612 805 648025 806 648830 807 651249 808 652056 809 654481 810 655290 811 657721 812 658532 813 660969 814 661782 815 664225 816 665040 817 667489 818 668306 819 670761 820 671580 821 674041 822 674862 823 677329 824 678152 825 680625 826 681450 827 683929 828 684756 829 687241 830 688070 831 690561 832 691392 833 693889 834 694722 835 697225 836 698060 837 700569 838 701406 839 703921 840 704760 841 707281 842 708122 843 710649 844 711492 845 714025 846 714870 847 717409 848 718256 849 720801 850 721650 851 724201 852 725052 853 727609 854 728462 855 731025 856 731880 857 734449 858 735306 859 737881 860 738740 861 741321 862 742182 863 744769 864 745632 865 748225 866 749090 867 751689 868 752556 869 755161 870 756030 871 758641 872 759512 873 762129 874 763002 875 765625 876 766500 877 769129 878 770006 879 772641 880 773520 881 776161 882 777042 883 779689 884 780572 885 783225 886 784110 887 786769 888 787656 889 790321 890 791210 891 793881 892 794772 893 797449 894 798342 895 801025 896 801920 897 804609 898 805506 899 808201 900 809100 901 811801 902 812702 903 815409 904 816312 905 819025 906 819930 907 822649 908 823556 909 826281 910 827190 911 829921 912 830832 913 833569 914 834482 915 837225 916 838140 917 840889 918 841806 919 844561 920 845480 921 848241 922 849162 923 851929 924 852852 925 855625 926 856550 927 859329 928 860256 929 863041 930 863970 931 866761 932 867692 933 870489 934 871422 935 874225 936 875160 937 877969 938 878906 939 881721 940 882660 941 885481 942 886422 943 889249 944 890192 945 893025 946 893970 947 896809 948 897756 949 900601 950 901550 951 904401 952 905352 953 908209 954 909162 955 912025 956 912980 957 915849 958 916806 959 919681 960 920640 961 923521 962 924482 963 927369 964 928332 965 931225 966 932190 967 935089 968 936056 969 938961 970 939930 971 942841 972 943812 973 946729 974 947702 975 950625 976 951600 977 954529 978 955506 979 958441 980 959420 981 962361 982 963342 983 966289 984 967272 985 970225 986 971210 987 974169 988 975156 989 978121 990 979110 991 982081 992 983072 993 986049 994 987042 995 990025 996 991020 997 994009 998 995006 999 998001 1000 999000