0 0 1 1 2 2 3 4 4 8 5 16 6 32 7 49 8 64 9 81 10 98 11 121 12 128 13 162 14 196 15 225 16 242 17 256 18 324 19 361 20 392 21 441 22 450 23 484 24 512 25 625 26 648 27 722 28 784 29 841 30 882 31 900 32 968 33 1024 34 1156 35 1225 36 1250 37 1296 38 1444 39 1521 40 1568 41 1681 42 1682 43 1764 44 1800 45 1936 46 2048 47 2209 48 2304 49 2312 50 2450 51 2500 52 2592 53 2809 54 2888 55 3025 56 3042 57 3136 58 3362 59 3364 60 3528 61 3600 62 3844 63 3872 64 4096 65 4225 66 4356 67 4418 68 4608 69 4624 70 4900 71 5000 72 5184 73 5329 74 5476 75 5618 76 5776 77 5929 78 6050 79 6084 80 6272 81 6561 82 6724 83 6728 84 7056 85 7200 86 7396 87 7569 88 7688 89 7744 90 8100 91 8192 92 8450 93 8649 94 8712 95 8836 96 9216 97 9248 98 9604 99 9800 100 10000 101 10201 102 10368 103 10609 104 10658 105 10952 106 11236 107 11449 108 11552 109 11858 110 12100 111 12168 112 12544 113 12769 114 12996 115 13122 116 13448 117 13456 118 13924 119 14112 120 14400 121 14641 122 14792 123 15129 124 15138 125 15376 126 15488 127 16129 128 16200 129 16384 130 16900 131 17161 132 17298 133 17424 134 17672 135 18225 136 18432 137 18496 138 19044 139 19208 140 19600 141 19881 142 20000 143 20402 144 20736 145 21025 146 21218 147 21316 148 21904 149 22201 150 22472 151 22801 152 22898 153 23104 154 23716 155 24025 156 24200 157 24336 158 24964 159 25088 160 25538 161 25921 162 25992 163 26244 164 26896 165 26912 166 27556 167 27848 168 28224 169 28561 170 28800 171 29241 172 29282 173 29584 174 30258 175 30276 176 30752 177 30976 178 31684 179 32041 180 32258 181 32400 182 32768 183 33489 184 33800 185 34225 186 34322 187 34596 188 34848 189 35344 190 36100 191 36450 192 36864 193 36992 194 37636 195 38025 196 38088 197 38416 198 39200 199 39601 200 39762 201 40000 202 40804 203 41209 204 41472 205 42025 206 42050 207 42436 208 42632 209 43681 210 43808 211 44402 212 44944 213 45369 214 45602 215 45796 216 46208 217 47089 218 47432 219 47961 220 48050 221 48400 222 48672 223 49729 224 49928 225 50176 226 51076 227 51529 228 51842 229 51984 230 52488 231 53361 232 53792 233 53824 234 54756 235 55112 236 55696 237 56169 238 56448 239 57121 240 57122 241 57600 242 58482 243 58564 244 59168 245 60025 246 60516 247 60552 248 61504 249 61952 250 62500 251 63001 252 63368 253 64009 254 64082 255 64516 256 64800 257 65536 258 66564 259 66978 260 67600 261 68121 262 68450 263 68644 264 69192 265 69696 266 70688 267 71289 268 71824 269 72200 270 72900 271 73441 272 73728 273 73984 274 75076 275 75272 276 76050 277 76176 278 76832 279 77841 280 78400 281 78961 282 79202 283 79524 284 80000 285 81225 286 81608 287 82369 288 82418 289 82944 290 84050 291 84100 292 84872 293 85264 294 86436 295 87025 296 87362 297 87616 298 88804 299 89401 300 89888 301 90601 302 90738 303 91204 304 91592 305 92416 306 93636 307 94178 308 94864 309 95481 310 95922 311 96100 312 96800 313 97344 314 98596 315 99225 316 99458 317 99856 318 100352 319 101761 320 102152 321 103041 322 103058 323 103684 324 103968 325 104976 326 106276 327 106722 328 107584 329 107648 330 108900 331 109512 332 110224 333 110889 334 111392 335 112225 336 112338 337 112896 338 114242 339 114244 340 115200 341 116281 342 116964 343 117128 344 118336 345 119025 346 119716 347 120050 348 121032 349 121104 350 122500 351 123008 352 123904 353 124609 354 125000 355 126002 356 126736 357 127449 358 128018 359 128164 360 129032 361 129600 362 131044 363 131072 364 132496 365 133128 366 133956 367 134689 368 135200 369 136161 370 136242 371 136900 372 137288 373 138384 374 139392 375 140625 376 141376 377 142129 378 142578 379 143641 380 143648 381 144400 382 145800 383 146689 384 146882 385 147456 386 147968 387 149769 388 150152 389 150544 390 152100 391 152352 392 153664 393 154449 394 155236 395 155682 396 156800 397 157609 398 157922 399 158404 400 159048 401 160000 402 161604 403 162409 404 162450 405 163216 406 164738 407 164836 408 165888 409 167281 410 168100 411 168200 412 169744 413 170528 414 171396 415 172225 416 172872 417 173889 418 174050 419 174724 420 175232 421 177241 422 177608 423 178802 424 179776 425 180625 426 181202 427 181476 428 182408 429 183184 430 184832 431 185761 432 186624 433 187272 434 188356 435 189225 436 189728 437 190962 438 191844 439 192200 440 193600 441 194481 442 194688 443 196249 444 197136 445 197192 446 198450 447 198916 448 199712 449 200704 450 202500 451 203401 452 203522 453 204304 454 206082 455 206116 456 207368 457 207936 458 209764 459 209952 460 211600 461 212521 462 212552 463 213444 464 215168 465 215296 466 217156 467 217800 468 219024 469 219961 470 220448 471 221778 472 222784 473 223729 474 224450 475 224676 476 225792 477 227529 478 228484 479 228488 480 230400 481 231361 482 232324 483 232562 484 233928 485 234256 486 236196 487 236672 488 238050 489 239121 490 239432 491 240100 492 242064 493 242208 494 244036 495 245000 496 246016 497 247009 498 247808 499 249001 500 249218 501 250000 502 252004 503 253009 504 253472 505 254898 506 256036 507 256328 508 258064 509 259081 510 259200 511 261121 512 262088 513 262144 514 264196 515 264992 516 266256 517 267289 518 267912 519 269361 520 269378 521 270400 522 272322 523 272484 524 273800 525 274576 526 276676 527 276768 528 278784 529 279841 530 280900 531 281250 532 282752 533 284089 534 284258 535 285156 536 287282 537 287296 538 288800 539 290521 540 291600 541 292681 542 293378 543 293764 544 294912 545 295936 546 298116 547 299209 548 299538 549 300304 550 301088 551 303601 552 304200 553 304704 554 306916 555 307328 556 308898 557 310249 558 310472 559 311364 560 313600 561 314721 562 315218 563 315844 564 316808 565 318096 566 320000 567 321489 568 322624 569 323208 570 324818 571 324900 572 326432 573 328329 574 329476 575 329672 576 331776 577 332929 578 334084 579 334562 580 336200 581 336400 582 338724 583 339488 584 341056 585 342225 586 342792 587 344450 588 345744 589 346921 590 347778 591 348100 592 349448 593 350464 594 352836 595 354025 596 354482 597 355216 598 357604 599 358801 600 359552 601 361201 602 361250 603 362404 604 362952 605 364816 606 366368 607 368449 608 369664 609 370881 610 371522 611 373248 612 374544 613 375769 614 376712 615 378225 616 378450 617 379456 618 381924 619 383161 620 383688 621 384400 622 386884 623 387200 624 388962 625 389376 626 391876 627 392498 628 394272 629 394384 630 396900 631 397832 632 399424 633 400689 634 401408 635 403225 636 404496 637 405000 638 406802 639 407044 640 408608 641 410881 642 412164 643 412232 644 414736 645 415872 646 417316 647 418609 648 419528 649 419904 650 422500 651 423200 652 425042 653 425104 654 426888 655 429025 656 430336 657 430592 658 432964 659 434281 660 434312 661 435600 662 438048 663 439569 664 439922 665 440896 666 443556 667 444889 668 445568 669 447458 670 448900 671 449352 672 451584 673 452929 674 454276 675 455058 676 456968 677 456976 678 459684 679 460800 680 462400 681 462722 682 464648 683 465124 684 467856 685 468512 686 470596 687 471969 688 472392 689 473344 690 476100 691 477481 692 478242 693 478864 694 480200 695 483025 696 484128 697 484416 698 487204 699 488072 700 490000 701 491401 702 492032 703 494018 704 495616 705 497025 706 498002 707 498436 708 500000 709 502681 710 504008 711 505521 712 506018 713 506944 714 509796 715 511225 716 512072 717 512656 718 515524 719 516128 720 518162 721 518400 722 521284 723 522242 724 524176 725 524288 726 527076 727 528392 728 529984 729 531441 730 532512 731 534361 732 534578 733 535824 734 538722 735 538756 736 540800 737 543169 738 544644 739 544968 740 547600 741 549081 742 549152 743 552049 744 553352 745 553536 746 556516 747 557568 748 559504 749 559682 750 561800 751 562500 752 565504 753 567009 754 568178 755 568516 756 570312 757 573049 758 574564 759 574592 760 577600 761 579121 762 580644 763 581042 764 583200 765 585225 766 585362 767 586756 768 587528 769 589824 770 591872 771 594441 772 595984 773 596232 774 598418 775 599076 776 600608 777 602176 778 605284 779 606841 780 607202 781 608400 782 609408 783 613089 784 613832 785 614656 786 617796 787 619369 788 620498 789 620944 790 622728 791 625681 792 627200 793 628849 794 629442 795 630436 796 631688 797 633616 798 636192 799 638401 800 640000 801 641601 802 642978 803 644809 804 645248 805 646416 806 649636 807 649800 808 652864 809 654481 810 656100 811 656658 812 658952 813 659344 814 662596 815 663552 816 665856 817 665858 818 668168 819 669124 820 672400 821 672800 822 675684 823 677329 824 677448 825 678976 826 682112 827 683929 828 684450 829 685584 830 688900 831 690561 832 691488 833 693842 834 695556 835 696200 836 698896 837 700569 838 700928 839 703921 840 705600 841 705672 842 708050 843 708964 844 710432 845 714025 846 715208 847 717409 848 717602 849 719104 850 722402 851 722500 852 724808 853 725904 854 729316 855 729632 856 732736 857 734449 858 736164 859 736898 860 739328 861 741321 862 741762 863 743044 864 746496 865 748225 866 749088 867 751538 868 753424 869 755161 870 756450 871 756900 872 758912 873 762129 874 763848 875 765625 876 766322 877 767376 878 768800 879 772641 880 773768 881 774400 882 777924 883 778752 884 781456 885 783225 886 783752 887 784996 888 788544 889 788768 890 792100 891 793800 892 795664 893 797449 894 798848 895 801025 896 801378 897 802816 898 806404 899 806450 900 808992 901 810000 902 813604 903 814088 904 817216 905 819025 906 820836 907 821762 908 824328 909 824464 910 828100 911 829472 912 831744 913 833569 914 834632 915 837218 916 839056 917 839808 918 842724 919 844561 920 845000 921 846400 922 850084 923 850208 924 853776 925 855625 926 857476 927 858050 928 860672 929 861184 930 864900 931 865928 932 868562 933 868624 934 871200 935 874225 936 876096 937 877969 938 879138 939 879844 940 881792 941 885481 942 887112 943 889249 944 889778 945 891136 946 894916 947 896809 948 897800 949 898704 950 902500 951 903168 952 905858 953 908209 954 908552 955 910116 956 913936 957 913952 958 917764 959 919368 960 921600 961 923521 962 924800 963 925444 964 929296 965 930248 966 933156 967 935089 968 935712 969 937024 970 940900 971 941192 972 943938 973 944784 974 946688 975 950625 976 952200 977 954529 978 954962 979 956484 980 957728 981 960400 982 964324 983 966050 984 968256 985 968832 986 972196 987 974169 988 974408 989 976144 990 980000 991 982081 992 982802 993 984064 994 988036 995 990025 996 991232 997 994009 998 994050 999 996004 1000 996872