0 1 1 4 2 5 3 16 4 17 5 36 6 37 7 64 8 65 9 100 10 101 11 144 12 145 13 196 14 197 15 256 16 257 17 324 18 325 19 400 20 401 21 484 22 485 23 576 24 577 25 676 26 677 27 784 28 785 29 900 30 901 31 1024 32 1025 33 1156 34 1157 35 1296 36 1297 37 1444 38 1445 39 1600 40 1601 41 1764 42 1765 43 1936 44 1937 45 2116 46 2117 47 2304 48 2305 49 2500 50 2501 51 2704 52 2705 53 2916 54 2917 55 3136 56 3137 57 3364 58 3365 59 3600 60 3601 61 3844 62 3845 63 4096 64 4097 65 4356 66 4357 67 4624 68 4625 69 4900 70 4901 71 5184 72 5185 73 5476 74 5477 75 5776 76 5777 77 6084 78 6085 79 6400 80 6401 81 6724 82 6725 83 7056 84 7057 85 7396 86 7397 87 7744 88 7745 89 8100 90 8101 91 8464 92 8465 93 8836 94 8837 95 9216 96 9217 97 9604 98 9605 99 10000 100 10001 101 10404 102 10405 103 10816 104 10817 105 11236 106 11237 107 11664 108 11665 109 12100 110 12101 111 12544 112 12545 113 12996 114 12997 115 13456 116 13457 117 13924 118 13925 119 14400 120 14401 121 14884 122 14885 123 15376 124 15377 125 15876 126 15877 127 16384 128 16385 129 16900 130 16901 131 17424 132 17425 133 17956 134 17957 135 18496 136 18497 137 19044 138 19045 139 19600 140 19601 141 20164 142 20165 143 20736 144 20737 145 21316 146 21317 147 21904 148 21905 149 22500 150 22501 151 23104 152 23105 153 23716 154 23717 155 24336 156 24337 157 24964 158 24965 159 25600 160 25601 161 26244 162 26245 163 26896 164 26897 165 27556 166 27557 167 28224 168 28225 169 28900 170 28901 171 29584 172 29585 173 30276 174 30277 175 30976 176 30977 177 31684 178 31685 179 32400 180 32401 181 33124 182 33125 183 33856 184 33857 185 34596 186 34597 187 35344 188 35345 189 36100 190 36101 191 36864 192 36865 193 37636 194 37637 195 38416 196 38417 197 39204 198 39205 199 40000 200 40001 201 40804 202 40805 203 41616 204 41617 205 42436 206 42437 207 43264 208 43265 209 44100 210 44101 211 44944 212 44945 213 45796 214 45797 215 46656 216 46657 217 47524 218 47525 219 48400 220 48401 221 49284 222 49285 223 50176 224 50177 225 51076 226 51077 227 51984 228 51985 229 52900 230 52901 231 53824 232 53825 233 54756 234 54757 235 55696 236 55697 237 56644 238 56645 239 57600 240 57601 241 58564 242 58565 243 59536 244 59537 245 60516 246 60517 247 61504 248 61505 249 62500 250 62501 251 63504 252 63505 253 64516 254 64517 255 65536 256 65537 257 66564 258 66565 259 67600 260 67601 261 68644 262 68645 263 69696 264 69697 265 70756 266 70757 267 71824 268 71825 269 72900 270 72901 271 73984 272 73985 273 75076 274 75077 275 76176 276 76177 277 77284 278 77285 279 78400 280 78401 281 79524 282 79525 283 80656 284 80657 285 81796 286 81797 287 82944 288 82945 289 84100 290 84101 291 85264 292 85265 293 86436 294 86437 295 87616 296 87617 297 88804 298 88805 299 90000 300 90001 301 91204 302 91205 303 92416 304 92417 305 93636 306 93637 307 94864 308 94865 309 96100 310 96101 311 97344 312 97345 313 98596 314 98597 315 99856 316 99857 317 101124 318 101125 319 102400 320 102401 321 103684 322 103685 323 104976 324 104977 325 106276 326 106277 327 107584 328 107585 329 108900 330 108901 331 110224 332 110225 333 111556 334 111557 335 112896 336 112897 337 114244 338 114245 339 115600 340 115601 341 116964 342 116965 343 118336 344 118337 345 119716 346 119717 347 121104 348 121105 349 122500 350 122501 351 123904 352 123905 353 125316 354 125317 355 126736 356 126737 357 128164 358 128165 359 129600 360 129601 361 131044 362 131045 363 132496 364 132497 365 133956 366 133957 367 135424 368 135425 369 136900 370 136901 371 138384 372 138385 373 139876 374 139877 375 141376 376 141377 377 142884 378 142885 379 144400 380 144401 381 145924 382 145925 383 147456 384 147457 385 148996 386 148997 387 150544 388 150545 389 152100 390 152101 391 153664 392 153665 393 155236 394 155237 395 156816 396 156817 397 158404 398 158405 399 160000 400 160001 401 161604 402 161605 403 163216 404 163217 405 164836 406 164837 407 166464 408 166465 409 168100 410 168101 411 169744 412 169745 413 171396 414 171397 415 173056 416 173057 417 174724 418 174725 419 176400 420 176401 421 178084 422 178085 423 179776 424 179777 425 181476 426 181477 427 183184 428 183185 429 184900 430 184901 431 186624 432 186625 433 188356 434 188357 435 190096 436 190097 437 191844 438 191845 439 193600 440 193601 441 195364 442 195365 443 197136 444 197137 445 198916 446 198917 447 200704 448 200705 449 202500 450 202501 451 204304 452 204305 453 206116 454 206117 455 207936 456 207937 457 209764 458 209765 459 211600 460 211601 461 213444 462 213445 463 215296 464 215297 465 217156 466 217157 467 219024 468 219025 469 220900 470 220901 471 222784 472 222785 473 224676 474 224677 475 226576 476 226577 477 228484 478 228485 479 230400 480 230401 481 232324 482 232325 483 234256 484 234257 485 236196 486 236197 487 238144 488 238145 489 240100 490 240101 491 242064 492 242065 493 244036 494 244037 495 246016 496 246017 497 248004 498 248005 499 250000 500 250001 501 252004 502 252005 503 254016 504 254017 505 256036 506 256037 507 258064 508 258065 509 260100 510 260101 511 262144 512 262145 513 264196 514 264197 515 266256 516 266257 517 268324 518 268325 519 270400 520 270401 521 272484 522 272485 523 274576 524 274577 525 276676 526 276677 527 278784 528 278785 529 280900 530 280901 531 283024 532 283025 533 285156 534 285157 535 287296 536 287297 537 289444 538 289445 539 291600 540 291601 541 293764 542 293765 543 295936 544 295937 545 298116 546 298117 547 300304 548 300305 549 302500 550 302501 551 304704 552 304705 553 306916 554 306917 555 309136 556 309137 557 311364 558 311365 559 313600 560 313601 561 315844 562 315845 563 318096 564 318097 565 320356 566 320357 567 322624 568 322625 569 324900 570 324901 571 327184 572 327185 573 329476 574 329477 575 331776 576 331777 577 334084 578 334085 579 336400 580 336401 581 338724 582 338725 583 341056 584 341057 585 343396 586 343397 587 345744 588 345745 589 348100 590 348101 591 350464 592 350465 593 352836 594 352837 595 355216 596 355217 597 357604 598 357605 599 360000 600 360001 601 362404 602 362405 603 364816 604 364817 605 367236 606 367237 607 369664 608 369665 609 372100 610 372101 611 374544 612 374545 613 376996 614 376997 615 379456 616 379457 617 381924 618 381925 619 384400 620 384401 621 386884 622 386885 623 389376 624 389377 625 391876 626 391877 627 394384 628 394385 629 396900 630 396901 631 399424 632 399425 633 401956 634 401957 635 404496 636 404497 637 407044 638 407045 639 409600 640 409601 641 412164 642 412165 643 414736 644 414737 645 417316 646 417317 647 419904 648 419905 649 422500 650 422501 651 425104 652 425105 653 427716 654 427717 655 430336 656 430337 657 432964 658 432965 659 435600 660 435601 661 438244 662 438245 663 440896 664 440897 665 443556 666 443557 667 446224 668 446225 669 448900 670 448901 671 451584 672 451585 673 454276 674 454277 675 456976 676 456977 677 459684 678 459685 679 462400 680 462401 681 465124 682 465125 683 467856 684 467857 685 470596 686 470597 687 473344 688 473345 689 476100 690 476101 691 478864 692 478865 693 481636 694 481637 695 484416 696 484417 697 487204 698 487205 699 490000 700 490001 701 492804 702 492805 703 495616 704 495617 705 498436 706 498437 707 501264 708 501265 709 504100 710 504101 711 506944 712 506945 713 509796 714 509797 715 512656 716 512657 717 515524 718 515525 719 518400 720 518401 721 521284 722 521285 723 524176 724 524177 725 527076 726 527077 727 529984 728 529985 729 532900 730 532901 731 535824 732 535825 733 538756 734 538757 735 541696 736 541697 737 544644 738 544645 739 547600 740 547601 741 550564 742 550565 743 553536 744 553537 745 556516 746 556517 747 559504 748 559505 749 562500 750 562501 751 565504 752 565505 753 568516 754 568517 755 571536 756 571537 757 574564 758 574565 759 577600 760 577601 761 580644 762 580645 763 583696 764 583697 765 586756 766 586757 767 589824 768 589825 769 592900 770 592901 771 595984 772 595985 773 599076 774 599077 775 602176 776 602177 777 605284 778 605285 779 608400 780 608401 781 611524 782 611525 783 614656 784 614657 785 617796 786 617797 787 620944 788 620945 789 624100 790 624101 791 627264 792 627265 793 630436 794 630437 795 633616 796 633617 797 636804 798 636805 799 640000 800 640001 801 643204 802 643205 803 646416 804 646417 805 649636 806 649637 807 652864 808 652865 809 656100 810 656101 811 659344 812 659345 813 662596 814 662597 815 665856 816 665857 817 669124 818 669125 819 672400 820 672401 821 675684 822 675685 823 678976 824 678977 825 682276 826 682277 827 685584 828 685585 829 688900 830 688901 831 692224 832 692225 833 695556 834 695557 835 698896 836 698897 837 702244 838 702245 839 705600 840 705601 841 708964 842 708965 843 712336 844 712337 845 715716 846 715717 847 719104 848 719105 849 722500 850 722501 851 725904 852 725905 853 729316 854 729317 855 732736 856 732737 857 736164 858 736165 859 739600 860 739601 861 743044 862 743045 863 746496 864 746497 865 749956 866 749957 867 753424 868 753425 869 756900 870 756901 871 760384 872 760385 873 763876 874 763877 875 767376 876 767377 877 770884 878 770885 879 774400 880 774401 881 777924 882 777925 883 781456 884 781457 885 784996 886 784997 887 788544 888 788545 889 792100 890 792101 891 795664 892 795665 893 799236 894 799237 895 802816 896 802817 897 806404 898 806405 899 810000 900 810001 901 813604 902 813605 903 817216 904 817217 905 820836 906 820837 907 824464 908 824465 909 828100 910 828101 911 831744 912 831745 913 835396 914 835397 915 839056 916 839057 917 842724 918 842725 919 846400 920 846401 921 850084 922 850085 923 853776 924 853777 925 857476 926 857477 927 861184 928 861185 929 864900 930 864901 931 868624 932 868625 933 872356 934 872357 935 876096 936 876097 937 879844 938 879845 939 883600 940 883601 941 887364 942 887365 943 891136 944 891137 945 894916 946 894917 947 898704 948 898705 949 902500 950 902501 951 906304 952 906305 953 910116 954 910117 955 913936 956 913937 957 917764 958 917765 959 921600 960 921601 961 925444 962 925445 963 929296 964 929297 965 933156 966 933157 967 937024 968 937025 969 940900 970 940901 971 944784 972 944785 973 948676 974 948677 975 952576 976 952577 977 956484 978 956485 979 960400 980 960401 981 964324 982 964325 983 968256 984 968257 985 972196 986 972197 987 976144 988 976145 989 980100 990 980101 991 984064 992 984065 993 988036 994 988037 995 992016 996 992017 997 996004 998 996005 999 1000000 1000 1000001