1 41 2 116 3 125 4 136 5 149 6 164 7 169 8 181 9 369 10 416 11 425 12 436 13 449 14 464 15 481 16 641 17 916 18 925 19 936 20 949 21 964 22 981 23 1009 24 1225 25 1256 26 1289 27 1361 28 1576 29 1616 30 1625 31 1636 32 1649 33 1664 34 1681 35 1961 36 2516 37 2525 38 2536 39 2549 40 2561 41 2564 42 2581 43 3616 44 3625 45 3636 46 3649 47 3664 48 3681 49 4001 50 4100 51 4121 52 4196 53 4225 54 4289 55 4361 56 4441 57 4625 58 4729 59 4849 60 4900 61 4916 62 4925 63 4936 64 4949 65 4961 66 4964 67 4981 68 5769 69 6416 70 6425 71 6436 72 6449 73 6464 74 6481 75 6761 76 7841 77 7844 78 8116 79 8125 80 8136 81 8149 82 8164 83 8181 84 9001 85 9169 86 9225 87 9256 88 9441 89 9529 90 9841 91 10016 92 10025 93 10036 94 10049 95 10064 96 10081 97 10244 98 10249 99 11024 100 11089 101 11156 102 11225 103 11296 104 11369 105 11444 106 11521 107 11600 108 11681 109 11764 110 11849 111 11936 112 12025 113 12116 114 12125 115 12136 116 12149 117 12164 118 12181 119 12209 120 12304 121 12401 122 12500 123 12601 124 12704 125 12809 126 12916 127 12961 128 13025 129 13136 130 13249 131 13364 132 13481 133 13600 134 13721 135 13844 136 13969 137 14096 138 14225 139 14356 140 14416 141 14425 142 14436 143 14449 144 14464 145 14481 146 14489 147 14624 148 14761 149 14900 150 15041 151 15184 152 15329 153 15476 154 15625 155 15776 156 15929 157 16001 158 16004 159 16084 160 16144 161 16196 162 16241 163 16361 164 16400 165 16441 166 16484 167 16529 168 16561 169 16724 170 16729 171 16784 172 16889 173 16900 174 16916 175 16925 176 16936 177 16949 178 16964 179 16981 180 17056 181 17225 182 17396 183 17569 184 17649 185 17744 186 17921 187 18100 188 18281 189 18464 190 18649 191 18836 192 19025 193 19216 194 19409 195 19604 196 19616 197 19625 198 19636 199 19649 200 19664 201 19681 202 19801 203 21169 204 22516 205 22525 206 22536 207 22549 208 22564 209 22581 210 23041 211 23049 212 25009 213 25121 214 25169 215 25225 216 25529 217 25616 218 25625 219 25636 220 25649 221 25664 222 25681 223 25841 224 25961 225 27044 226 28916 227 28925 228 28936 229 28949 230 28964 231 28981 232 29161 233 31364 234 32416 235 32425 236 32436 237 32449 238 32464 239 32481 240 33641 241 36004 242 36009 243 36100 244 36116 245 36121 246 36125 247 36136 248 36149 249 36164 250 36181 251 36196 252 36324 253 36361 254 36441 255 36529 256 36625 257 36676 258 36900 259 38441 260 38449 261 40016 262 40025 263 40036 264 40049 265 40064 266 40081 267 40961 268 40969 269 41024 270 41089 271 41156 272 41225 273 41296 274 41369 275 41444 276 41521 277 41600 278 41681 279 41764 280 41849 281 41936 282 42025 283 42116 284 42209 285 42304 286 42401 287 42500 288 42601 289 42704 290 42809 291 42916 292 43025 293 43136 294 43249 295 43364 296 43481 297 43600 298 43721 299 43844 300 43969 301 44096 302 44116 303 44125 304 44136 305 44149 306 44164 307 44181 308 44225 309 44356 310 44489 311 44624 312 44761 313 44900 314 45041 315 45184 316 45329 317 45476 318 45625 319 45776 320 45929 321 46084 322 46241 323 46400 324 46561 325 46724 326 46889 327 47056 328 47225 329 47396 330 47569 331 47744 332 47921 333 48100 334 48281 335 48416 336 48425 337 48436 338 48449 339 48464 340 48481 341 48649 342 48836 343 49009 344 49025 345 49121 346 49169 347 49216 348 49361 349 49409 350 49441 351 49529 352 49576 353 49604 354 49625 355 49801 356 51844 357 52916 358 52925 359 52936 360 52949 361 52964 362 52981 363 57616 364 57625 365 57636 366 57649 367 57664 368 57681 369 57769 370 60849 371 62516 372 62525 373 62536 374 62549 375 62564 376 62581 377 64004 378 64100 379 64121 380 64289 381 64324 382 64441 383 64529 384 64576 385 64729 386 64784 387 67616 388 67625 389 67636 390 67649 391 67664 392 67681 393 70561 394 70569 395 72916 396 72925 397 72936 398 72949 399 72964 400 72981 401 73961 402 77449 403 78416 404 78425 405 78436 406 78449 407 78464 408 78481 409 81001 410 81009 411 81225 412 81289 413 81441 414 81625 415 81729 416 84116 417 84125 418 84136 419 84149 420 84164 421 84181 422 84641 423 84649 424 90016 425 90025 426 90036 427 90049 428 90064 429 90081 430 91024 431 91089 432 91156 433 91225 434 91296 435 91369 436 91444 437 91521 438 91600 439 91681 440 91764 441 91849 442 91936 443 92025 444 92116 445 92164 446 92209 447 92304 448 92401 449 92500 450 92601 451 92704 452 92809 453 92916 454 93025 455 93136 456 93249 457 93364 458 93481 459 93600 460 93721 461 93844 462 93969 463 94096 464 94225 465 94356 466 94489 467 94624 468 94761 469 94900 470 95041 471 95184 472 95329 473 95476 474 95625 475 95776 476 95929 477 96084 478 96116 479 96125 480 96136 481 96149 482 96164 483 96181 484 96241 485 96400 486 96561 487 96724 488 96889 489 97056 490 97225 491 97396 492 97569 493 97744 494 97921 495 98100 496 98281 497 98464 498 98649 499 98836 500 99025 501 99216 502 99409 503 99604 504 99801 505 100009 506 100169 507 100196 508 100256 509 100361 510 100484 511 100676 512 100841 513 100900 514 102416 515 102425 516 102436 517 102449 518 102464 519 102481 520 108161 521 108916 522 108925 523 108936 524 108949 525 108964 526 108981 527 110201 528 110609 529 111025 530 111236 531 111449 532 112361 533 112369 534 112544 535 112996 536 114161 537 114641 538 115616 539 115625 540 115636 541 115649 542 115664 543 115681 544 116129 545 116384 546 116644 547 116649 548 117956 549 118225 550 119044 551 119321 552 119881 553 121001 554 121169 555 121225 556 121316 557 121361 558 121441 559 121529 560 121609 561 121729 562 121841 563 122201 564 122500 565 122516 566 122525 567 122536 568 122549 569 122564 570 122581 571 123716 572 124025 573 125441 574 125600 575 125921 576 126244 577 128900 578 129616 579 129625 580 129636 581 129649 582 129664 583 129681 584 129929 585 129961 586 130276 587 130976 588 132761 589 134564 590 134569 591 135721 592 136100 593 136481 594 136916 595 136925 596 136936 597 136949 598 136964 599 136981 600 137249 601 138025 602 139204 603 139241 604 140401 605 140804 606 141209 607 143264 608 144009 609 144169 610 144225 611 144289 612 144400 613 144416 614 144425 615 144436 616 144449 617 144464 618 144481 619 144484 620 144521 621 144625 622 144729 623 144784 624 144841 625 144961 626 146225 627 147089 628 147524 629 149284 630 149729 631 150176 632 150625 633 152116 634 152125 635 152136 636 152149 637 152164 638 152181 639 152441 640 153764 641 154289 642 156169 643 156644 644 157600 645 158564 646 158761 647 160016 648 160025 649 160036 650 160049 651 160064 652 160081 653 160516 654 161009 655 161024 656 161089 657 161156 658 161225 659 161296 660 161369 661 161444 662 161521 663 161600 664 161681 665 161764 666 161849 667 161936 668 162025 669 162116 670 162209 671 162304 672 162401 673 162500 674 162601 675 162704 676 162809 677 162916 678 163025 679 163136 680 163249 681 163364 682 163481 683 163600 684 163721 685 163841 686 163844 687 163969 688 164009 689 164096 690 164225 691 164356 692 164489 693 164624 694 164761 695 164900 696 165041 697 165184 698 165329 699 165476 700 165625 701 165776 702 165929 703 166049 704 166084 705 166241 706 166400 707 166561 708 166564 709 166724 710 166889 711 167056 712 167081 713 167225 714 167396 715 167569 716 167744 717 167921 718 168100 719 168116 720 168121 721 168125 722 168136 723 168149 724 168164 725 168181 726 168281 727 168464 728 168649 729 168836 730 169001 731 169009 732 169025 733 169216 734 169256 735 169289 736 169361 737 169409 738 169604 739 169801 740 170756 741 173984 742 174241 743 174529 744 175625 745 176416 746 176425 747 176436 748 176449 749 176464 750 176481 751 177841 752 179524 753 182944 754 184681 755 184916 756 184925 757 184936 758 184949 759 184964 760 184969 761 184981 762 185849 763 187025 764 189401 765 190441 766 191204 767 193616 768 193625 769 193636 770 193649 771 193664 772 193681 773 196001 774 196100 775 196169 776 196256 777 196324 778 196484 779 196625 780 196676 781 196729 782 196841 783 196961 784 197969 785 199225 786 202516 787 202525 788 202536 789 202549 790 202564 791 202581 792 207369 793 211616 794 211625 795 211636 796 211649 797 211664 798 211681 799 219041 800 219049 801 220916 802 220925 803 220936 804 220949 805 220964 806 220981 807 225121 808 225256 809 225289 810 225441 811 225529 812 225576 813 225625 814 225961 815 230416 816 230425 817 230436 818 230449 819 230464 820 230481 821 231041 822 237161 823 240116 824 240125 825 240136 826 240149 827 240164 828 240181 829 243361 830 249649 831 250016 832 250025 833 250036 834 250049 835 250064 836 250081 837 251024 838 251089 839 251156 840 251225 841 251296 842 251369 843 251444 844 251521 845 251600 846 251681 847 251764 848 251849 849 251936 850 252025 851 252116 852 252209 853 252304 854 252401 855 252500 856 252601 857 252704 858 252809 859 252916 860 253025 861 253136 862 253249 863 253364 864 253481 865 253600 866 253721 867 253844 868 253969 869 254096 870 254225 871 254356 872 254489 873 254624 874 254761 875 254900 876 255041 877 255184 878 255329 879 255476 880 255625 881 255776 882 255929 883 256084 884 256100 885 256121 886 256169 887 256225 888 256241 889 256324 890 256400 891 256441 892 256484 893 256561 894 256625 895 256724 896 256889 897 256961 898 257056 899 257225 900 257396 901 257569 902 257744 903 257921 904 258100 905 258281 906 258464 907 258649 908 258836 909 259025 910 259216 911 259409 912 259604 913 259801 914 260116 915 260125 916 260136 917 260149 918 260164 919 260181 920 262441 921 262449 922 268969 923 270416 924 270425 925 270436 926 270449 927 270464 928 270481 929 280916 930 280925 931 280936 932 280949 933 280964 934 280981 935 282241 936 282244 937 289001 938 289169 939 289361 940 289441 941 289841 942 291616 943 291625 944 291636 945 291649 946 291664 947 291681 948 295844 949 302516 950 302525 951 302536 952 302549 953 302564 954 302581 955 302761 956 302769 957 309761 958 309769 959 313616 960 313625 961 313636 962 313649 963 313664 964 313681 965 316849 966 324004 967 324196 968 324256 969 324361 970 324529 971 324625 972 324900 973 324916 974 324925 975 324936 976 324949 977 324964 978 324981 979 331241 980 331249 981 336416 982 336425 983 336436 984 336449 985 336464 986 336481 987 338564 988 345969 989 348116 990 348125 991 348136 992 348149 993 348164 994 348181 995 360016 996 360025 997 360036 998 360049 999 360064 1000 360081