0 1 1 0 2 1 3 5 4 9 5 11 6 16 7 19 8 25 9 29 10 36 11 41 12 49 13 55 14 64 15 71 16 81 17 89 18 100 19 109 20 121 21 131 22 144 23 155 24 169 25 181 26 196 27 209 28 225 29 239 30 256 31 271 32 289 33 305 34 324 35 341 36 361 37 379 38 400 39 419 40 441 41 461 42 484 43 505 44 529 45 551 46 576 47 599 48 625 49 649 50 676 51 701 52 729 53 755 54 784 55 811 56 841 57 869 58 900 59 929 60 961 61 991 62 1024 63 1055 64 1089 65 1121 66 1156 67 1189 68 1225 69 1259 70 1296 71 1331 72 1369 73 1405 74 1444 75 1481 76 1521 77 1559 78 1600 79 1639 80 1681 81 1721 82 1764 83 1805 84 1849 85 1891 86 1936 87 1979 88 2025 89 2069 90 2116 91 2161 92 2209 93 2255 94 2304 95 2351 96 2401 97 2449 98 2500 99 2549 100 2601 101 2651 102 2704 103 2755 104 2809 105 2861 106 2916 107 2969 108 3025 109 3079 110 3136 111 3191 112 3249 113 3305 114 3364 115 3421 116 3481 117 3539 118 3600 119 3659 120 3721 121 3781 122 3844 123 3905 124 3969 125 4031 126 4096 127 4159 128 4225 129 4289 130 4356 131 4421 132 4489 133 4555 134 4624 135 4691 136 4761 137 4829 138 4900 139 4969 140 5041 141 5111 142 5184 143 5255 144 5329 145 5401 146 5476 147 5549 148 5625 149 5699 150 5776 151 5851 152 5929 153 6005 154 6084 155 6161 156 6241 157 6319 158 6400 159 6479 160 6561 161 6641 162 6724 163 6805 164 6889 165 6971 166 7056 167 7139 168 7225 169 7309 170 7396 171 7481 172 7569 173 7655 174 7744 175 7831 176 7921 177 8009 178 8100 179 8189 180 8281 181 8371 182 8464 183 8555 184 8649 185 8741 186 8836 187 8929 188 9025 189 9119 190 9216 191 9311 192 9409 193 9505 194 9604 195 9701 196 9801 197 9899 198 10000 199 10099 200 10201 201 10301 202 10404 203 10505 204 10609 205 10711 206 10816 207 10919 208 11025 209 11129 210 11236 211 11341 212 11449 213 11555 214 11664 215 11771 216 11881 217 11989 218 12100 219 12209 220 12321 221 12431 222 12544 223 12655 224 12769 225 12881 226 12996 227 13109 228 13225 229 13339 230 13456 231 13571 232 13689 233 13805 234 13924 235 14041 236 14161 237 14279 238 14400 239 14519 240 14641 241 14761 242 14884 243 15005 244 15129 245 15251 246 15376 247 15499 248 15625 249 15749 250 15876 251 16001 252 16129 253 16255 254 16384 255 16511 256 16641 257 16769 258 16900 259 17029 260 17161 261 17291 262 17424 263 17555 264 17689 265 17821 266 17956 267 18089 268 18225 269 18359 270 18496 271 18631 272 18769 273 18905 274 19044 275 19181 276 19321 277 19459 278 19600 279 19739 280 19881 281 20021 282 20164 283 20305 284 20449 285 20591 286 20736 287 20879 288 21025 289 21169 290 21316 291 21461 292 21609 293 21755 294 21904 295 22051 296 22201 297 22349 298 22500 299 22649 300 22801 301 22951 302 23104 303 23255 304 23409 305 23561 306 23716 307 23869 308 24025 309 24179 310 24336 311 24491 312 24649 313 24805 314 24964 315 25121 316 25281 317 25439 318 25600 319 25759 320 25921 321 26081 322 26244 323 26405 324 26569 325 26731 326 26896 327 27059 328 27225 329 27389 330 27556 331 27721 332 27889 333 28055 334 28224 335 28391 336 28561 337 28729 338 28900 339 29069 340 29241 341 29411 342 29584 343 29755 344 29929 345 30101 346 30276 347 30449 348 30625 349 30799 350 30976 351 31151 352 31329 353 31505 354 31684 355 31861 356 32041 357 32219 358 32400 359 32579 360 32761 361 32941 362 33124 363 33305 364 33489 365 33671 366 33856 367 34039 368 34225 369 34409 370 34596 371 34781 372 34969 373 35155 374 35344 375 35531 376 35721 377 35909 378 36100 379 36289 380 36481 381 36671 382 36864 383 37055 384 37249 385 37441 386 37636 387 37829 388 38025 389 38219 390 38416 391 38611 392 38809 393 39005 394 39204 395 39401 396 39601 397 39799 398 40000 399 40199 400 40401 401 40601 402 40804 403 41005 404 41209 405 41411 406 41616 407 41819 408 42025 409 42229 410 42436 411 42641 412 42849 413 43055 414 43264 415 43471 416 43681 417 43889 418 44100 419 44309 420 44521 421 44731 422 44944 423 45155 424 45369 425 45581 426 45796 427 46009 428 46225 429 46439 430 46656 431 46871 432 47089 433 47305 434 47524 435 47741 436 47961 437 48179 438 48400 439 48619 440 48841 441 49061 442 49284 443 49505 444 49729 445 49951 446 50176 447 50399 448 50625 449 50849 450 51076 451 51301 452 51529 453 51755 454 51984 455 52211 456 52441 457 52669 458 52900 459 53129 460 53361 461 53591 462 53824 463 54055 464 54289 465 54521 466 54756 467 54989 468 55225 469 55459 470 55696 471 55931 472 56169 473 56405 474 56644 475 56881 476 57121 477 57359 478 57600 479 57839 480 58081 481 58321 482 58564 483 58805 484 59049 485 59291 486 59536 487 59779 488 60025 489 60269 490 60516 491 60761 492 61009 493 61255 494 61504 495 61751 496 62001 497 62249 498 62500 499 62749 500 63001 501 63251 502 63504 503 63755 504 64009 505 64261 506 64516 507 64769 508 65025 509 65279 510 65536 511 65791 512 66049 513 66305 514 66564 515 66821 516 67081 517 67339 518 67600 519 67859 520 68121 521 68381 522 68644 523 68905 524 69169 525 69431 526 69696 527 69959 528 70225 529 70489 530 70756 531 71021 532 71289 533 71555 534 71824 535 72091 536 72361 537 72629 538 72900 539 73169 540 73441 541 73711 542 73984 543 74255 544 74529 545 74801 546 75076 547 75349 548 75625 549 75899 550 76176 551 76451 552 76729 553 77005 554 77284 555 77561 556 77841 557 78119 558 78400 559 78679 560 78961 561 79241 562 79524 563 79805 564 80089 565 80371 566 80656 567 80939 568 81225 569 81509 570 81796 571 82081 572 82369 573 82655 574 82944 575 83231 576 83521 577 83809 578 84100 579 84389 580 84681 581 84971 582 85264 583 85555 584 85849 585 86141 586 86436 587 86729 588 87025 589 87319 590 87616 591 87911 592 88209 593 88505 594 88804 595 89101 596 89401 597 89699 598 90000 599 90299 600 90601 601 90901 602 91204 603 91505 604 91809 605 92111 606 92416 607 92719 608 93025 609 93329 610 93636 611 93941 612 94249 613 94555 614 94864 615 95171 616 95481 617 95789 618 96100 619 96409 620 96721 621 97031 622 97344 623 97655 624 97969 625 98281 626 98596 627 98909 628 99225 629 99539 630 99856 631 100171 632 100489 633 100805 634 101124 635 101441 636 101761 637 102079 638 102400 639 102719 640 103041 641 103361 642 103684 643 104005 644 104329 645 104651 646 104976 647 105299 648 105625 649 105949 650 106276 651 106601 652 106929 653 107255 654 107584 655 107911 656 108241 657 108569 658 108900 659 109229 660 109561 661 109891 662 110224 663 110555 664 110889 665 111221 666 111556 667 111889 668 112225 669 112559 670 112896 671 113231 672 113569 673 113905 674 114244 675 114581 676 114921 677 115259 678 115600 679 115939 680 116281 681 116621 682 116964 683 117305 684 117649 685 117991 686 118336 687 118679 688 119025 689 119369 690 119716 691 120061 692 120409 693 120755 694 121104 695 121451 696 121801 697 122149 698 122500 699 122849 700 123201 701 123551 702 123904 703 124255 704 124609 705 124961 706 125316 707 125669 708 126025 709 126379 710 126736 711 127091 712 127449 713 127805 714 128164 715 128521 716 128881 717 129239 718 129600 719 129959 720 130321 721 130681 722 131044 723 131405 724 131769 725 132131 726 132496 727 132859 728 133225 729 133589 730 133956 731 134321 732 134689 733 135055 734 135424 735 135791 736 136161 737 136529 738 136900 739 137269 740 137641 741 138011 742 138384 743 138755 744 139129 745 139501 746 139876 747 140249 748 140625 749 140999 750 141376 751 141751 752 142129 753 142505 754 142884 755 143261 756 143641 757 144019 758 144400 759 144779 760 145161 761 145541 762 145924 763 146305 764 146689 765 147071 766 147456 767 147839 768 148225 769 148609 770 148996 771 149381 772 149769 773 150155 774 150544 775 150931 776 151321 777 151709 778 152100 779 152489 780 152881 781 153271 782 153664 783 154055 784 154449 785 154841 786 155236 787 155629 788 156025 789 156419 790 156816 791 157211 792 157609 793 158005 794 158404 795 158801 796 159201 797 159599 798 160000 799 160399 800 160801 801 161201 802 161604 803 162005 804 162409 805 162811 806 163216 807 163619 808 164025 809 164429 810 164836 811 165241 812 165649 813 166055 814 166464 815 166871 816 167281 817 167689 818 168100 819 168509 820 168921 821 169331 822 169744 823 170155 824 170569 825 170981 826 171396 827 171809 828 172225 829 172639 830 173056 831 173471 832 173889 833 174305 834 174724 835 175141 836 175561 837 175979 838 176400 839 176819 840 177241 841 177661 842 178084 843 178505 844 178929 845 179351 846 179776 847 180199 848 180625 849 181049 850 181476 851 181901 852 182329 853 182755 854 183184 855 183611 856 184041 857 184469 858 184900 859 185329 860 185761 861 186191 862 186624 863 187055 864 187489 865 187921 866 188356 867 188789 868 189225 869 189659 870 190096 871 190531 872 190969 873 191405 874 191844 875 192281 876 192721 877 193159 878 193600 879 194039 880 194481 881 194921 882 195364 883 195805 884 196249 885 196691 886 197136 887 197579 888 198025 889 198469 890 198916 891 199361 892 199809 893 200255 894 200704 895 201151 896 201601 897 202049 898 202500 899 202949 900 203401 901 203851 902 204304 903 204755 904 205209 905 205661 906 206116 907 206569 908 207025 909 207479 910 207936 911 208391 912 208849 913 209305 914 209764 915 210221 916 210681 917 211139 918 211600 919 212059 920 212521 921 212981 922 213444 923 213905 924 214369 925 214831 926 215296 927 215759 928 216225 929 216689 930 217156 931 217621 932 218089 933 218555 934 219024 935 219491 936 219961 937 220429 938 220900 939 221369 940 221841 941 222311 942 222784 943 223255 944 223729 945 224201 946 224676 947 225149 948 225625 949 226099 950 226576 951 227051 952 227529 953 228005 954 228484 955 228961 956 229441 957 229919 958 230400 959 230879 960 231361 961 231841 962 232324 963 232805 964 233289 965 233771 966 234256 967 234739 968 235225 969 235709 970 236196 971 236681 972 237169 973 237655 974 238144 975 238631 976 239121 977 239609 978 240100 979 240589 980 241081 981 241571 982 242064 983 242555 984 243049 985 243541 986 244036 987 244529 988 245025 989 245519 990 246016 991 246511 992 247009 993 247505 994 248004 995 248501 996 249001 997 249499 998 250000 999 250499 1000 251001