1 0 2 1 3 25 4 36 5 100 6 121 7 625 8 729 9 2500 10 3025 11 3600 12 3969 13 4096 14 4356 15 5476 16 5776 17 9025 18 9216 19 9801 20 10000 21 10201 22 11025 23 12100 24 12321 25 12544 26 13225 27 13456 28 15625 29 19321 30 20164 31 39601 32 42025 33 44521 34 49284 35 50625 36 53824 37 62500 38 65025 39 68121 40 72900 41 75625 42 76729 43 77284 44 81225 45 82944 46 93025 47 104329 48 131769 49 132496 50 133956 51 137641 52 141376 53 164025 54 177241 55 194481 56 214369 57 222784 58 224676 59 238144 60 243049 61 247009 62 249001 63 250000 64 251001 65 252004 66 253009 67 254016 68 255025 69 256036 70 257049 71 258064 72 259081 73 273529 74 274576 75 275625 76 302500 77 305809 78 308025 79 320356 80 351649 81 360000 82 361201 83 362404 84 363609 85 366025 86 390625 87 396900 88 398161 89 409600 90 412164 91 414736 92 416025 93 417316 94 435600 95 436921 96 439569 97 440896 98 443556 99 454276 100 456976 101 467856 102 497025 103 524176 104 527076 105 537289 106 547600 107 570025 108 571536 109 573049 110 577600 111 586756 112 602176 113 603729 114 648025 115 680625 116 682276 117 693889 118 751689 119 758641 120 770884 121 781456 122 783225 123 784996 124 786769 125 788544 126 793881 127 819025 128 829921 129 894916 130 898704 131 902500 132 912025 133 921600 134 927369 135 933156 136 938961 137 948676 138 952576 139 978121 140 980100 141 982081 142 990025 143 992016 144 998001 145 1000000 146 1002001 147 1010025 148 1012036 149 1020100 150 1022121 151 1024144 152 1030225 153 1032256 154 1042441 155 1050625 156 1052676 157 1054729 158 1073296 159 1075369 160 1094116 161 1098304 162 1102500 163 1113025 164 1123600 165 1147041 166 1190281 167 1199025 168 1210000 169 1212201 170 1214404 171 1221025 172 1232100 173 1234321 174 1236544 175 1238769 176 1240996 177 1243225 178 1245456 179 1247689 180 1254400 181 1256641 182 1258884 183 1265625 184 1267876 185 1270129 186 1272384 187 1283689 188 1297321 189 1306449 190 1322500 191 1334025 192 1345600 193 1352569 194 1354896 195 1359556 196 1371241 197 1375929 198 1382976 199 1387684 200 1399489 201 1401856 202 1423249 203 1442401 204 1452025 205 1466521 206 1476225 207 1483524 208 1493284 209 1500625 210 1542564 211 1562500 212 1575025 213 1582564 214 1592644 215 1600225 216 1602756 217 1607824 218 1628176 219 1630729 220 1669264 221 1703025 222 1705636 223 1721344 224 1723969 225 1731856 226 1734489 227 1739761 228 1750329 229 1803649 230 1836025 231 1863225 232 1893376 233 1932100 234 1934881 235 1943236 236 1974025 237 2016400 238 2019241 239 2039184 240 2076481 241 2105401 242 2140369 243 2143296 244 2146225 245 2149156 246 2166784 247 2253001 248 2319529 249 2405601 250 2418025 251 2563201 252 2611456 253 2627641 254 2634129 255 2647129 256 2696164 257 2825761 258 2927521 259 3017169 260 3118756 261 3147076 262 3154176 263 3157729 264 3179089 265 3189796 266 3381921 267 3481956 268 3538161 269 3594816 270 3621409 271 3651921 272 3690241 273 3713329 274 3751969 275 3759721 276 3876961 277 3960100 278 3964081 279 3984016 280 3996001 281 4020025 282 4024036 283 4044121 284 4100625 285 4108729 286 4182025 287 4202500 288 4223025 289 4243600 290 4260096 291 4389025 292 4414201 293 4431025 294 4452100 295 4456321 296 4515625 297 4601025 298 4669921 299 4713241 300 4853209 301 4862025 302 4888521 303 4923961 304 4928400 305 4932841 306 4937284 307 4950625 308 5026564 309 5040025 310 5062500 311 5085025 312 5175625 313 5184729 314 5276209 315 5313025 316 5340721 317 5382400 318 5396329 319 5438224 320 5784025 321 5861241 322 5924356 323 6250000 324 6255001 325 6275025 326 6295081 327 6305121 328 6365529 329 6375625 330 6385729 331 6477025 332 6502500 333 6512704 334 6528025 335 6558721 336 6579225 337 6625476 338 6682225 339 6765201 340 6786025 341 6812100 342 6817321 343 6890625 344 6932689 345 6943225 346 6964321 347 7086244 348 7155625 349 7166329 350 7290000 351 7295401 352 7306209 353 7317025 354 7349521 355 7371225 356 7392961 357 7409284 358 7420176 359 7425625 360 7436529 361 7463824 362 7562500 363 7590025 364 7623121 365 7628644 366 7645225 367 7656289 368 7661824 369 7672900 370 7700625 371 7711729 372 7717284 373 7728400 374 7795264 375 7823209 376 7851204 377 7868025 378 7980625 379 7986276 380 8037225 381 8094025 382 8122500 383 8151025 384 8202496 385 8213956 386 8271376 387 8277129 388 8294400 389 8305924 390 8323225 391 8328996 392 8439025 393 8473921 394 8543929 395 8567329 396 8838729 397 8892324 398 8904256 399 8910225 400 8928144 401 8934121 402 8952064 403 8970025 404 9030025 405 9036036 406 9108324 407 9193024 408 9302500 409 9333025 410 9363600 411 9400356 412 9603801 413 9678321 414 9753129 415 9803161 416 9853321 417 10023556 418 10131489 419 10278436 420 10310521 421 10323369 422 10336225 423 10342656 424 10381284 425 10387729 426 10432900 427 10634121 428 10673289 429 10732176 430 10738729 431 10903204 432 10923025 433 10929636 434 11042329 435 11235904 436 11296321 437 11309769 438 11316496 439 11329956 440 11377129 441 11397376 442 11634921 443 11703241 444 11744329 445 12355225 446 12362256 447 12503296 448 12588304 449 12638025 450 12645136 451 12716356 452 12823561 453 12859396 454 13003236 455 13053769 456 13068225 457 13075456 458 13097161 459 13126129 460 13140625 461 13162384 462 13176900 463 13184161 464 13198689 465 13220496 466 13227769 467 13249600 468 13264164 469 13395600 470 13417569 471 13424896 472 13439556 473 13476241 474 13498276 475 13512976 476 13527684 477 13564489 478 13586596 479 13638249 480 13667809 481 13697401 482 13712209 483 13727025 484 13764100 485 13771521 486 13786369 487 13860729 488 13875625 489 13927824 490 13942756 491 13957696 492 14017536 493 14107536 494 14137600 495 14243076 496 14273284 497 14379264 498 14538969 499 14638276 500 14753281 501 14853316 502 15139881 503 15233409 504 15311569 505 15389929 506 15649936 507 15705369 508 16040025 509 16048036 510 16386304 511 16394401 512 16402500 513 16443025 514 16483600 515 16573041 516 16785409 517 16826404 518 16834609 519 16924996 520 16941456 521 16982641 522 17073424 523 17147881 524 17264025 525 17397241 526 17413929 527 17422276 528 17430625 529 17438976 530 17447329 531 17455684 532 17480761 533 17489124 534 17614809 535 17724100 536 17825284 537 17842176 538 18284176 539 18335524 540 19149376 541 19324816 542 19386409 543 19404025 544 19448100 545 19456921 546 19483396 547 19492225 548 19518724 549 19545241 550 19722481 551 19749136 552 19784704 553 19847025 554 19945156 555 20034576 556 20088324 557 20358144 558 20466576 559 20475625 560 20502784 561 20539024 562 20748025 563 20848356 564 21307456 565 21353641 566 21362884 567 21436900 568 21473956 569 21548164 570 21743569 571 21846276 572 21864976 573 22278400 574 22287841 575 22297284 576 22467600 577 22477081 578 22676644 579 22714756 580 22762441 581 22771984 582 22867524 583 23078416 584 23184225 585 23251684 586 23309584 587 23348224 588 23435281 589 23483716 590 23648769 591 23658496 592 23736384 593 23794884 594 23814400 595 23824161 596 23833924 597 23843689 598 23853456 599 23892544 600 24019801 601 24029604 602 24039409 603 24049216 604 24059025 605 24078649 606 24098281 607 24117921 608 24137569 609 24147396 610 24176889 611 24196561 612 24235929 613 24275329 614 24295041 615 24304900 616 24334489 617 24364096 618 24373969 619 24393721 620 24433249 621 24462916 622 24472809 623 24492601 624 24532209 625 24561936 626 24571849 627 24591681 628 24631369 629 24641296 630 24671089 631 24690961 632 24700900 633 24730729 634 24770529 635 24790441 636 24830289 637 24860196 638 24870169 639 24890121 640 24900100 641 24910081 642 24920064 643 24930049 644 24940036 645 24950025 646 24960016 647 24970009 648 24980004 649 24990001 650 25000000 651 25010001 652 25020004 653 25030009 654 25040016 655 25050025 656 25060036 657 25070049 658 25080064 659 25090081 660 25100100 661 25110121 662 25120144 663 25130169 664 25140196 665 25150225 666 25160256 667 25170289 668 25180324 669 25190361 670 25200400 671 25210441 672 25220484 673 25230529 674 25240576 675 25250625 676 25260676 677 25270729 678 25280784 679 25290841 680 25300900 681 25310961 682 25321024 683 25331089 684 25401600 685 25452025 686 25472209 687 25482304 688 25492401 689 25502500 690 25512601 691 25522704 692 25532809 693 25553025 694 25603600 695 25644096 696 25704900 697 25715041 698 25786084 699 25806400 700 25847056 701 25908100 702 25959025 703 25979409 704 25989604 705 25999801 706 26061025 707 26132544 708 26163225 709 26173456 710 26471025 711 26532801 712 26543104 713 26635921 714 26853124 715 27050401 716 27092025 717 27154521 718 27175369 719 27196225 720 27258841 721 27300625 722 27321529 723 27352900 724 27394756 725 27457600 726 27478564 727 27499536 728 27562500 729 27573001 730 27583504 731 27604516 732 27615025 733 27625536 734 27730756 735 27825625 736 27857284 737 27899524 738 28143025 739 28355625 740 28387584 741 28536964 742 28793956 743 29214025 744 29430625 745 29615364 746 29648025 747 30250000 748 30305025 749 30415225 750 30459361 751 30503529 752 30525625 753 30547729 754 30580900 755 30591961 756 30636225 757 30747025 758 30802500 759 30835809 760 30858025 761 30969225 762 30980356 763 31158724 764 31259281 765 31416025 766 31505769 767 31539456 768 31640625 769 31741956 770 31775769 771 31854736 772 31956409 773 32035600 774 32069569 775 32103556 776 32547025 777 32752729 778 32775625 779 32798529 780 32970564 781 33246756 782 33327529 783 33698025 784 33814225 785 34058896 786 34281025 787 34503876 788 34586161 789 34668544 790 34845409 791 34869025 792 35081929 793 35164900 794 35200489 795 35236096 796 35247969 797 35259844 798 35295481 799 35319249 800 35354916 801 35438209 802 35473936 803 35509681 804 35557369 805 35593156 806 35628961 807 35676729 808 35724529 809 35796289 810 35832196 811 35892081 812 35916049 813 35940025 814 35952016 815 35988001 816 36000000 817 36012001 818 36024004 819 36036009 820 36048016 821 36060025 822 36072036 823 36120100 824 36180225 825 36240400 826 36300625 827 36360900 828 36385024 829 36397089 830 36409156 831 36481600 832 36542025 833 36578304 834 36590401 835 36602500 836 36663025 837 36723600 838 36820624 839 36857041 840 37417689 841 37515625 842 37589161 843 37601424 844 37613689 845 37724164 846 38019556 847 38142976 848 38167684 849 38204761 850 38241856 851 38390416 852 38576521 853 38750625 854 38825361 855 38912644 856 38962564 857 39062500 858 39212644 859 39225169 860 39262756 861 39375625 862 39589264 863 39627025 864 39690000 865 39702601 866 39740416 867 39790864 868 39816100 869 39891856 870 39929761 871 40233649 872 40246336 873 40386025 874 40462321 875 40653376 876 40960000 877 41011216 878 41036836 879 41139396 880 41165056 881 41216400 882 41267776 883 41280625 884 41293476 885 41357761 886 41370624 887 41396356 888 41473600 889 41486481 890 41525136 891 41550916 892 41589601 893 41602500 894 41615401 895 41654116 896 41667025 897 41731600 898 41770369 899 41783296 900 41796225 901 41809156 902 41847961 903 41912676 904 41938576 905 42068196 906 42198016 907 42536484 908 42562576 909 42575625 910 42588676 911 42653961 912 42693156 913 42850116 914 42915601 915 42954916 916 42968025 917 43112356 918 43560000 919 43599609 920 43626025 921 43692100 922 43731769 923 43771456 924 43864129 925 43890625 926 43956900 927 43970161 928 43996689 929 44036496 930 44089600 931 44142736 932 44156025 933 44169316 934 44275716 935 44355600 936 44368921 937 44395569 938 44408896 939 44435556 940 44542276 941 44568976 942 44675856 943 44689225 944 44769481 945 44809636 946 44970436 947 45212176 948 45239076 949 45346756 950 45373696 951 45387169 952 45427600 953 45576001 954 45657049 955 45697600 956 45724644 957 45738169 958 45751696 959 45765225 960 45778756 961 45887076 962 45914176 963 46308025 964 46389721 965 46471489 966 46485124 967 46498761 968 46580625 969 46621584 970 46730896 971 46785600 972 46799281 973 46812964 974 46840336 975 46854025 976 46867716 977 46895104 978 46908801 979 47155689 980 47251876 981 47306884 982 47348161 983 47375689 984 47389456 985 47568609 986 47679025 987 47706649 988 47761921 989 47955625 990 48219136 991 48246916 992 48385936 993 48483369 994 48497296 995 48566961 996 48678529 997 48804196 998 48916036 999 48944016 1000 48986001