0 0 1 -1 2 1 3 0 4 4 5 3 6 9 7 8 8 16 9 15 10 25 11 24 12 36 13 35 14 49 15 48 16 64 17 63 18 81 19 80 20 100 21 99 22 121 23 120 24 144 25 143 26 169 27 168 28 196 29 195 30 225 31 224 32 256 33 255 34 289 35 288 36 324 37 323 38 361 39 360 40 400 41 399 42 441 43 440 44 484 45 483 46 529 47 528 48 576 49 575 50 625 51 624 52 676 53 675 54 729 55 728 56 784 57 783 58 841 59 840 60 900 61 899 62 961 63 960 64 1024 65 1023 66 1089 67 1088 68 1156 69 1155 70 1225 71 1224 72 1296 73 1295 74 1369 75 1368 76 1444 77 1443 78 1521 79 1520 80 1600 81 1599 82 1681 83 1680 84 1764 85 1763 86 1849 87 1848 88 1936 89 1935 90 2025 91 2024 92 2116 93 2115 94 2209 95 2208 96 2304 97 2303 98 2401 99 2400 100 2500 101 2499 102 2601 103 2600 104 2704 105 2703 106 2809 107 2808 108 2916 109 2915 110 3025 111 3024 112 3136 113 3135 114 3249 115 3248 116 3364 117 3363 118 3481 119 3480 120 3600 121 3599 122 3721 123 3720 124 3844 125 3843 126 3969 127 3968 128 4096 129 4095 130 4225 131 4224 132 4356 133 4355 134 4489 135 4488 136 4624 137 4623 138 4761 139 4760 140 4900 141 4899 142 5041 143 5040 144 5184 145 5183 146 5329 147 5328 148 5476 149 5475 150 5625 151 5624 152 5776 153 5775 154 5929 155 5928 156 6084 157 6083 158 6241 159 6240 160 6400 161 6399 162 6561 163 6560 164 6724 165 6723 166 6889 167 6888 168 7056 169 7055 170 7225 171 7224 172 7396 173 7395 174 7569 175 7568 176 7744 177 7743 178 7921 179 7920 180 8100 181 8099 182 8281 183 8280 184 8464 185 8463 186 8649 187 8648 188 8836 189 8835 190 9025 191 9024 192 9216 193 9215 194 9409 195 9408 196 9604 197 9603 198 9801 199 9800 200 10000 201 9999 202 10201 203 10200 204 10404 205 10403 206 10609 207 10608 208 10816 209 10815 210 11025 211 11024 212 11236 213 11235 214 11449 215 11448 216 11664 217 11663 218 11881 219 11880 220 12100 221 12099 222 12321 223 12320 224 12544 225 12543 226 12769 227 12768 228 12996 229 12995 230 13225 231 13224 232 13456 233 13455 234 13689 235 13688 236 13924 237 13923 238 14161 239 14160 240 14400 241 14399 242 14641 243 14640 244 14884 245 14883 246 15129 247 15128 248 15376 249 15375 250 15625 251 15624 252 15876 253 15875 254 16129 255 16128 256 16384 257 16383 258 16641 259 16640 260 16900 261 16899 262 17161 263 17160 264 17424 265 17423 266 17689 267 17688 268 17956 269 17955 270 18225 271 18224 272 18496 273 18495 274 18769 275 18768 276 19044 277 19043 278 19321 279 19320 280 19600 281 19599 282 19881 283 19880 284 20164 285 20163 286 20449 287 20448 288 20736 289 20735 290 21025 291 21024 292 21316 293 21315 294 21609 295 21608 296 21904 297 21903 298 22201 299 22200 300 22500 301 22499 302 22801 303 22800 304 23104 305 23103 306 23409 307 23408 308 23716 309 23715 310 24025 311 24024 312 24336 313 24335 314 24649 315 24648 316 24964 317 24963 318 25281 319 25280 320 25600 321 25599 322 25921 323 25920 324 26244 325 26243 326 26569 327 26568 328 26896 329 26895 330 27225 331 27224 332 27556 333 27555 334 27889 335 27888 336 28224 337 28223 338 28561 339 28560 340 28900 341 28899 342 29241 343 29240 344 29584 345 29583 346 29929 347 29928 348 30276 349 30275 350 30625 351 30624 352 30976 353 30975 354 31329 355 31328 356 31684 357 31683 358 32041 359 32040 360 32400 361 32399 362 32761 363 32760 364 33124 365 33123 366 33489 367 33488 368 33856 369 33855 370 34225 371 34224 372 34596 373 34595 374 34969 375 34968 376 35344 377 35343 378 35721 379 35720 380 36100 381 36099 382 36481 383 36480 384 36864 385 36863 386 37249 387 37248 388 37636 389 37635 390 38025 391 38024 392 38416 393 38415 394 38809 395 38808 396 39204 397 39203 398 39601 399 39600 400 40000 401 39999 402 40401 403 40400 404 40804 405 40803 406 41209 407 41208 408 41616 409 41615 410 42025 411 42024 412 42436 413 42435 414 42849 415 42848 416 43264 417 43263 418 43681 419 43680 420 44100 421 44099 422 44521 423 44520 424 44944 425 44943 426 45369 427 45368 428 45796 429 45795 430 46225 431 46224 432 46656 433 46655 434 47089 435 47088 436 47524 437 47523 438 47961 439 47960 440 48400 441 48399 442 48841 443 48840 444 49284 445 49283 446 49729 447 49728 448 50176 449 50175 450 50625 451 50624 452 51076 453 51075 454 51529 455 51528 456 51984 457 51983 458 52441 459 52440 460 52900 461 52899 462 53361 463 53360 464 53824 465 53823 466 54289 467 54288 468 54756 469 54755 470 55225 471 55224 472 55696 473 55695 474 56169 475 56168 476 56644 477 56643 478 57121 479 57120 480 57600 481 57599 482 58081 483 58080 484 58564 485 58563 486 59049 487 59048 488 59536 489 59535 490 60025 491 60024 492 60516 493 60515 494 61009 495 61008 496 61504 497 61503 498 62001 499 62000 500 62500 501 62499 502 63001 503 63000 504 63504 505 63503 506 64009 507 64008 508 64516 509 64515 510 65025 511 65024 512 65536 513 65535 514 66049 515 66048 516 66564 517 66563 518 67081 519 67080 520 67600 521 67599 522 68121 523 68120 524 68644 525 68643 526 69169 527 69168 528 69696 529 69695 530 70225 531 70224 532 70756 533 70755 534 71289 535 71288 536 71824 537 71823 538 72361 539 72360 540 72900 541 72899 542 73441 543 73440 544 73984 545 73983 546 74529 547 74528 548 75076 549 75075 550 75625 551 75624 552 76176 553 76175 554 76729 555 76728 556 77284 557 77283 558 77841 559 77840 560 78400 561 78399 562 78961 563 78960 564 79524 565 79523 566 80089 567 80088 568 80656 569 80655 570 81225 571 81224 572 81796 573 81795 574 82369 575 82368 576 82944 577 82943 578 83521 579 83520 580 84100 581 84099 582 84681 583 84680 584 85264 585 85263 586 85849 587 85848 588 86436 589 86435 590 87025 591 87024 592 87616 593 87615 594 88209 595 88208 596 88804 597 88803 598 89401 599 89400 600 90000 601 89999 602 90601 603 90600 604 91204 605 91203 606 91809 607 91808 608 92416 609 92415 610 93025 611 93024 612 93636 613 93635 614 94249 615 94248 616 94864 617 94863 618 95481 619 95480 620 96100 621 96099 622 96721 623 96720 624 97344 625 97343 626 97969 627 97968 628 98596 629 98595 630 99225 631 99224 632 99856 633 99855 634 100489 635 100488 636 101124 637 101123 638 101761 639 101760 640 102400 641 102399 642 103041 643 103040 644 103684 645 103683 646 104329 647 104328 648 104976 649 104975 650 105625 651 105624 652 106276 653 106275 654 106929 655 106928 656 107584 657 107583 658 108241 659 108240 660 108900 661 108899 662 109561 663 109560 664 110224 665 110223 666 110889 667 110888 668 111556 669 111555 670 112225 671 112224 672 112896 673 112895 674 113569 675 113568 676 114244 677 114243 678 114921 679 114920 680 115600 681 115599 682 116281 683 116280 684 116964 685 116963 686 117649 687 117648 688 118336 689 118335 690 119025 691 119024 692 119716 693 119715 694 120409 695 120408 696 121104 697 121103 698 121801 699 121800 700 122500 701 122499 702 123201 703 123200 704 123904 705 123903 706 124609 707 124608 708 125316 709 125315 710 126025 711 126024 712 126736 713 126735 714 127449 715 127448 716 128164 717 128163 718 128881 719 128880 720 129600 721 129599 722 130321 723 130320 724 131044 725 131043 726 131769 727 131768 728 132496 729 132495 730 133225 731 133224 732 133956 733 133955 734 134689 735 134688 736 135424 737 135423 738 136161 739 136160 740 136900 741 136899 742 137641 743 137640 744 138384 745 138383 746 139129 747 139128 748 139876 749 139875 750 140625 751 140624 752 141376 753 141375 754 142129 755 142128 756 142884 757 142883 758 143641 759 143640 760 144400 761 144399 762 145161 763 145160 764 145924 765 145923 766 146689 767 146688 768 147456 769 147455 770 148225 771 148224 772 148996 773 148995 774 149769 775 149768 776 150544 777 150543 778 151321 779 151320 780 152100 781 152099 782 152881 783 152880 784 153664 785 153663 786 154449 787 154448 788 155236 789 155235 790 156025 791 156024 792 156816 793 156815 794 157609 795 157608 796 158404 797 158403 798 159201 799 159200 800 160000 801 159999 802 160801 803 160800 804 161604 805 161603 806 162409 807 162408 808 163216 809 163215 810 164025 811 164024 812 164836 813 164835 814 165649 815 165648 816 166464 817 166463 818 167281 819 167280 820 168100 821 168099 822 168921 823 168920 824 169744 825 169743 826 170569 827 170568 828 171396 829 171395 830 172225 831 172224 832 173056 833 173055 834 173889 835 173888 836 174724 837 174723 838 175561 839 175560 840 176400 841 176399 842 177241 843 177240 844 178084 845 178083 846 178929 847 178928 848 179776 849 179775 850 180625 851 180624 852 181476 853 181475 854 182329 855 182328 856 183184 857 183183 858 184041 859 184040 860 184900 861 184899 862 185761 863 185760 864 186624 865 186623 866 187489 867 187488 868 188356 869 188355 870 189225 871 189224 872 190096 873 190095 874 190969 875 190968 876 191844 877 191843 878 192721 879 192720 880 193600 881 193599 882 194481 883 194480 884 195364 885 195363 886 196249 887 196248 888 197136 889 197135 890 198025 891 198024 892 198916 893 198915 894 199809 895 199808 896 200704 897 200703 898 201601 899 201600 900 202500 901 202499 902 203401 903 203400 904 204304 905 204303 906 205209 907 205208 908 206116 909 206115 910 207025 911 207024 912 207936 913 207935 914 208849 915 208848 916 209764 917 209763 918 210681 919 210680 920 211600 921 211599 922 212521 923 212520 924 213444 925 213443 926 214369 927 214368 928 215296 929 215295 930 216225 931 216224 932 217156 933 217155 934 218089 935 218088 936 219024 937 219023 938 219961 939 219960 940 220900 941 220899 942 221841 943 221840 944 222784 945 222783 946 223729 947 223728 948 224676 949 224675 950 225625 951 225624 952 226576 953 226575 954 227529 955 227528 956 228484 957 228483 958 229441 959 229440 960 230400 961 230399 962 231361 963 231360 964 232324 965 232323 966 233289 967 233288 968 234256 969 234255 970 235225 971 235224 972 236196 973 236195 974 237169 975 237168 976 238144 977 238143 978 239121 979 239120 980 240100 981 240099 982 241081 983 241080 984 242064 985 242063 986 243049 987 243048 988 244036 989 244035 990 245025 991 245024 992 246016 993 246015 994 247009 995 247008 996 248004 997 248003 998 249001 999 249000 1000 250000