1 1 2 5 3 9 4 18 5 25 6 39 7 49 8 68 9 81 10 105 11 121 12 150 13 169 14 203 15 225 16 264 17 289 18 333 19 361 20 410 21 441 22 495 23 529 24 588 25 625 26 689 27 729 28 798 29 841 30 915 31 961 32 1040 33 1089 34 1173 35 1225 36 1314 37 1369 38 1463 39 1521 40 1620 41 1681 42 1785 43 1849 44 1958 45 2025 46 2139 47 2209 48 2328 49 2401 50 2525 51 2601 52 2730 53 2809 54 2943 55 3025 56 3164 57 3249 58 3393 59 3481 60 3630 61 3721 62 3875 63 3969 64 4128 65 4225 66 4389 67 4489 68 4658 69 4761 70 4935 71 5041 72 5220 73 5329 74 5513 75 5625 76 5814 77 5929 78 6123 79 6241 80 6440 81 6561 82 6765 83 6889 84 7098 85 7225 86 7439 87 7569 88 7788 89 7921 90 8145 91 8281 92 8510 93 8649 94 8883 95 9025 96 9264 97 9409 98 9653 99 9801 100 10050 101 10201 102 10455 103 10609 104 10868 105 11025 106 11289 107 11449 108 11718 109 11881 110 12155 111 12321 112 12600 113 12769 114 13053 115 13225 116 13514 117 13689 118 13983 119 14161 120 14460 121 14641 122 14945 123 15129 124 15438 125 15625 126 15939 127 16129 128 16448 129 16641 130 16965 131 17161 132 17490 133 17689 134 18023 135 18225 136 18564 137 18769 138 19113 139 19321 140 19670 141 19881 142 20235 143 20449 144 20808 145 21025 146 21389 147 21609 148 21978 149 22201 150 22575 151 22801 152 23180 153 23409 154 23793 155 24025 156 24414 157 24649 158 25043 159 25281 160 25680 161 25921 162 26325 163 26569 164 26978 165 27225 166 27639 167 27889 168 28308 169 28561 170 28985 171 29241 172 29670 173 29929 174 30363 175 30625 176 31064 177 31329 178 31773 179 32041 180 32490 181 32761 182 33215 183 33489 184 33948 185 34225 186 34689 187 34969 188 35438 189 35721 190 36195 191 36481 192 36960 193 37249 194 37733 195 38025 196 38514 197 38809 198 39303 199 39601 200 40100 201 40401 202 40905 203 41209 204 41718 205 42025 206 42539 207 42849 208 43368 209 43681 210 44205 211 44521 212 45050 213 45369 214 45903 215 46225 216 46764 217 47089 218 47633 219 47961 220 48510 221 48841 222 49395 223 49729 224 50288 225 50625 226 51189 227 51529 228 52098 229 52441 230 53015 231 53361 232 53940 233 54289 234 54873 235 55225 236 55814 237 56169 238 56763 239 57121 240 57720 241 58081 242 58685 243 59049 244 59658 245 60025 246 60639 247 61009 248 61628 249 62001 250 62625 251 63001 252 63630 253 64009 254 64643 255 65025 256 65664 257 66049 258 66693 259 67081 260 67730 261 68121 262 68775 263 69169 264 69828 265 70225 266 70889 267 71289 268 71958 269 72361 270 73035 271 73441 272 74120 273 74529 274 75213 275 75625 276 76314 277 76729 278 77423 279 77841 280 78540 281 78961 282 79665 283 80089 284 80798 285 81225 286 81939 287 82369 288 83088 289 83521 290 84245 291 84681 292 85410 293 85849 294 86583 295 87025 296 87764 297 88209 298 88953 299 89401 300 90150 301 90601 302 91355 303 91809 304 92568 305 93025 306 93789 307 94249 308 95018 309 95481 310 96255 311 96721 312 97500 313 97969 314 98753 315 99225 316 100014 317 100489 318 101283 319 101761 320 102560 321 103041 322 103845 323 104329 324 105138 325 105625 326 106439 327 106929 328 107748 329 108241 330 109065 331 109561 332 110390 333 110889 334 111723 335 112225 336 113064 337 113569 338 114413 339 114921 340 115770 341 116281 342 117135 343 117649 344 118508 345 119025 346 119889 347 120409 348 121278 349 121801 350 122675 351 123201 352 124080 353 124609 354 125493 355 126025 356 126914 357 127449 358 128343 359 128881 360 129780 361 130321 362 131225 363 131769 364 132678 365 133225 366 134139 367 134689 368 135608 369 136161 370 137085 371 137641 372 138570 373 139129 374 140063 375 140625 376 141564 377 142129 378 143073 379 143641 380 144590 381 145161 382 146115 383 146689 384 147648 385 148225 386 149189 387 149769 388 150738 389 151321 390 152295 391 152881 392 153860 393 154449 394 155433 395 156025 396 157014 397 157609 398 158603 399 159201 400 160200 401 160801 402 161805 403 162409 404 163418 405 164025 406 165039 407 165649 408 166668 409 167281 410 168305 411 168921 412 169950 413 170569 414 171603 415 172225 416 173264 417 173889 418 174933 419 175561 420 176610 421 177241 422 178295 423 178929 424 179988 425 180625 426 181689 427 182329 428 183398 429 184041 430 185115 431 185761 432 186840 433 187489 434 188573 435 189225 436 190314 437 190969 438 192063 439 192721 440 193820 441 194481 442 195585 443 196249 444 197358 445 198025 446 199139 447 199809 448 200928 449 201601 450 202725 451 203401 452 204530 453 205209 454 206343 455 207025 456 208164 457 208849 458 209993 459 210681 460 211830 461 212521 462 213675 463 214369 464 215528 465 216225 466 217389 467 218089 468 219258 469 219961 470 221135 471 221841 472 223020 473 223729 474 224913 475 225625 476 226814 477 227529 478 228723 479 229441 480 230640 481 231361 482 232565 483 233289 484 234498 485 235225 486 236439 487 237169 488 238388 489 239121 490 240345 491 241081 492 242310 493 243049 494 244283 495 245025 496 246264 497 247009 498 248253 499 249001 500 250250 501 251001 502 252255 503 253009 504 254268 505 255025 506 256289 507 257049 508 258318 509 259081 510 260355 511 261121 512 262400 513 263169 514 264453 515 265225 516 266514 517 267289 518 268583 519 269361 520 270660 521 271441 522 272745 523 273529 524 274838 525 275625 526 276939 527 277729 528 279048 529 279841 530 281165 531 281961 532 283290 533 284089 534 285423 535 286225 536 287564 537 288369 538 289713 539 290521 540 291870 541 292681 542 294035 543 294849 544 296208 545 297025 546 298389 547 299209 548 300578 549 301401 550 302775 551 303601 552 304980 553 305809 554 307193 555 308025 556 309414 557 310249 558 311643 559 312481 560 313880 561 314721 562 316125 563 316969 564 318378 565 319225 566 320639 567 321489 568 322908 569 323761 570 325185 571 326041 572 327470 573 328329 574 329763 575 330625 576 332064 577 332929 578 334373 579 335241 580 336690 581 337561 582 339015 583 339889 584 341348 585 342225 586 343689 587 344569 588 346038 589 346921 590 348395 591 349281 592 350760 593 351649 594 353133 595 354025 596 355514 597 356409 598 357903 599 358801 600 360300 601 361201 602 362705 603 363609 604 365118 605 366025 606 367539 607 368449 608 369968 609 370881 610 372405 611 373321 612 374850 613 375769 614 377303 615 378225 616 379764 617 380689 618 382233 619 383161 620 384710 621 385641 622 387195 623 388129 624 389688 625 390625 626 392189 627 393129 628 394698 629 395641 630 397215 631 398161 632 399740 633 400689 634 402273 635 403225 636 404814 637 405769 638 407363 639 408321 640 409920 641 410881 642 412485 643 413449 644 415058 645 416025 646 417639 647 418609 648 420228 649 421201 650 422825 651 423801 652 425430 653 426409 654 428043 655 429025 656 430664 657 431649 658 433293 659 434281 660 435930 661 436921 662 438575 663 439569 664 441228 665 442225 666 443889 667 444889 668 446558 669 447561 670 449235 671 450241 672 451920 673 452929 674 454613 675 455625 676 457314 677 458329 678 460023 679 461041 680 462740 681 463761 682 465465 683 466489 684 468198 685 469225 686 470939 687 471969 688 473688 689 474721 690 476445 691 477481 692 479210 693 480249 694 481983 695 483025 696 484764 697 485809 698 487553 699 488601 700 490350 701 491401 702 493155 703 494209 704 495968 705 497025 706 498789 707 499849 708 501618 709 502681 710 504455 711 505521 712 507300 713 508369 714 510153 715 511225 716 513014 717 514089 718 515883 719 516961 720 518760 721 519841 722 521645 723 522729 724 524538 725 525625 726 527439 727 528529 728 530348 729 531441 730 533265 731 534361 732 536190 733 537289 734 539123 735 540225 736 542064 737 543169 738 545013 739 546121 740 547970 741 549081 742 550935 743 552049 744 553908 745 555025 746 556889 747 558009 748 559878 749 561001 750 562875 751 564001 752 565880 753 567009 754 568893 755 570025 756 571914 757 573049 758 574943 759 576081 760 577980 761 579121 762 581025 763 582169 764 584078 765 585225 766 587139 767 588289 768 590208 769 591361 770 593285 771 594441 772 596370 773 597529 774 599463 775 600625 776 602564 777 603729 778 605673 779 606841 780 608790 781 609961 782 611915 783 613089 784 615048 785 616225 786 618189 787 619369 788 621338 789 622521 790 624495 791 625681 792 627660 793 628849 794 630833 795 632025 796 634014 797 635209 798 637203 799 638401 800 640400 801 641601 802 643605 803 644809 804 646818 805 648025 806 650039 807 651249 808 653268 809 654481 810 656505 811 657721 812 659750 813 660969 814 663003 815 664225 816 666264 817 667489 818 669533 819 670761 820 672810 821 674041 822 676095 823 677329 824 679388 825 680625 826 682689 827 683929 828 685998 829 687241 830 689315 831 690561 832 692640 833 693889 834 695973 835 697225 836 699314 837 700569 838 702663 839 703921 840 706020 841 707281 842 709385 843 710649 844 712758 845 714025 846 716139 847 717409 848 719528 849 720801 850 722925 851 724201 852 726330 853 727609 854 729743 855 731025 856 733164 857 734449 858 736593 859 737881 860 740030 861 741321 862 743475 863 744769 864 746928 865 748225 866 750389 867 751689 868 753858 869 755161 870 757335 871 758641 872 760820 873 762129 874 764313 875 765625 876 767814 877 769129 878 771323 879 772641 880 774840 881 776161 882 778365 883 779689 884 781898 885 783225 886 785439 887 786769 888 788988 889 790321 890 792545 891 793881 892 796110 893 797449 894 799683 895 801025 896 803264 897 804609 898 806853 899 808201 900 810450 901 811801 902 814055 903 815409 904 817668 905 819025 906 821289 907 822649 908 824918 909 826281 910 828555 911 829921 912 832200 913 833569 914 835853 915 837225 916 839514 917 840889 918 843183 919 844561 920 846860 921 848241 922 850545 923 851929 924 854238 925 855625 926 857939 927 859329 928 861648 929 863041 930 865365 931 866761 932 869090 933 870489 934 872823 935 874225 936 876564 937 877969 938 880313 939 881721 940 884070 941 885481 942 887835 943 889249 944 891608 945 893025 946 895389 947 896809 948 899178 949 900601 950 902975 951 904401 952 906780 953 908209 954 910593 955 912025 956 914414 957 915849 958 918243 959 919681 960 922080 961 923521 962 925925 963 927369 964 929778 965 931225 966 933639 967 935089 968 937508 969 938961 970 941385 971 942841 972 945270 973 946729 974 949163 975 950625 976 953064 977 954529 978 956973 979 958441 980 960890 981 962361 982 964815 983 966289 984 968748 985 970225 986 972689 987 974169 988 976638 989 978121 990 980595 991 982081 992 984560 993 986049 994 988533 995 990025 996 992514 997 994009 998 996503 999 998001 1000 1000500