0 4 1 169 2 576 3 1225 4 2116 5 3249 6 4624 7 6241 8 8100 9 10201 10 12544 11 15129 12 17956 13 21025 14 24336 15 27889 16 31684 17 35721 18 40000 19 44521 20 49284 21 54289 22 59536 23 65025 24 70756 25 76729 26 82944 27 89401 28 96100 29 103041 30 110224 31 117649 32 125316 33 133225 34 141376 35 149769 36 158404 37 167281 38 176400 39 185761 40 195364 41 205209 42 215296 43 225625 44 236196 45 247009 46 258064 47 269361 48 280900 49 292681 50 304704 51 316969 52 329476 53 342225 54 355216 55 368449 56 381924 57 395641 58 409600 59 423801 60 438244 61 452929 62 467856 63 483025 64 498436 65 514089 66 529984 67 546121 68 562500 69 579121 70 595984 71 613089 72 630436 73 648025 74 665856 75 683929 76 702244 77 720801 78 739600 79 758641 80 777924 81 797449 82 817216 83 837225 84 857476 85 877969 86 898704 87 919681 88 940900 89 962361 90 984064 91 1006009 92 1028196 93 1050625 94 1073296 95 1096209 96 1119364 97 1142761 98 1166400 99 1190281 100 1214404 101 1238769 102 1263376 103 1288225 104 1313316 105 1338649 106 1364224 107 1390041 108 1416100 109 1442401 110 1468944 111 1495729 112 1522756 113 1550025 114 1577536 115 1605289 116 1633284 117 1661521 118 1690000 119 1718721 120 1747684 121 1776889 122 1806336 123 1836025 124 1865956 125 1896129 126 1926544 127 1957201 128 1988100 129 2019241 130 2050624 131 2082249 132 2114116 133 2146225 134 2178576 135 2211169 136 2244004 137 2277081 138 2310400 139 2343961 140 2377764 141 2411809 142 2446096 143 2480625 144 2515396 145 2550409 146 2585664 147 2621161 148 2656900 149 2692881 150 2729104 151 2765569 152 2802276 153 2839225 154 2876416 155 2913849 156 2951524 157 2989441 158 3027600 159 3066001 160 3104644 161 3143529 162 3182656 163 3222025 164 3261636 165 3301489 166 3341584 167 3381921 168 3422500 169 3463321 170 3504384 171 3545689 172 3587236 173 3629025 174 3671056 175 3713329 176 3755844 177 3798601 178 3841600 179 3884841 180 3928324 181 3972049 182 4016016 183 4060225 184 4104676 185 4149369 186 4194304 187 4239481 188 4284900 189 4330561 190 4376464 191 4422609 192 4468996 193 4515625 194 4562496 195 4609609 196 4656964 197 4704561 198 4752400 199 4800481 200 4848804 201 4897369 202 4946176 203 4995225 204 5044516 205 5094049 206 5143824 207 5193841 208 5244100 209 5294601 210 5345344 211 5396329 212 5447556 213 5499025 214 5550736 215 5602689 216 5654884 217 5707321 218 5760000 219 5812921 220 5866084 221 5919489 222 5973136 223 6027025 224 6081156 225 6135529 226 6190144 227 6245001 228 6300100 229 6355441 230 6411024 231 6466849 232 6522916 233 6579225 234 6635776 235 6692569 236 6749604 237 6806881 238 6864400 239 6922161 240 6980164 241 7038409 242 7096896 243 7155625 244 7214596 245 7273809 246 7333264 247 7392961 248 7452900 249 7513081 250 7573504 251 7634169 252 7695076 253 7756225 254 7817616 255 7879249 256 7941124 257 8003241 258 8065600 259 8128201 260 8191044 261 8254129 262 8317456 263 8381025 264 8444836 265 8508889 266 8573184 267 8637721 268 8702500 269 8767521 270 8832784 271 8898289 272 8964036 273 9030025 274 9096256 275 9162729 276 9229444 277 9296401 278 9363600 279 9431041 280 9498724 281 9566649 282 9634816 283 9703225 284 9771876 285 9840769 286 9909904 287 9979281 288 10048900 289 10118761 290 10188864 291 10259209 292 10329796 293 10400625 294 10471696 295 10543009 296 10614564 297 10686361 298 10758400 299 10830681 300 10903204 301 10975969 302 11048976 303 11122225 304 11195716 305 11269449 306 11343424 307 11417641 308 11492100 309 11566801 310 11641744 311 11716929 312 11792356 313 11868025 314 11943936 315 12020089 316 12096484 317 12173121 318 12250000 319 12327121 320 12404484 321 12482089 322 12559936 323 12638025 324 12716356 325 12794929 326 12873744 327 12952801 328 13032100 329 13111641 330 13191424 331 13271449 332 13351716 333 13432225 334 13512976 335 13593969 336 13675204 337 13756681 338 13838400 339 13920361 340 14002564 341 14085009 342 14167696 343 14250625 344 14333796 345 14417209 346 14500864 347 14584761 348 14668900 349 14753281 350 14837904 351 14922769 352 15007876 353 15093225 354 15178816 355 15264649 356 15350724 357 15437041 358 15523600 359 15610401 360 15697444 361 15784729 362 15872256 363 15960025 364 16048036 365 16136289 366 16224784 367 16313521 368 16402500 369 16491721 370 16581184 371 16670889 372 16760836 373 16851025 374 16941456 375 17032129 376 17123044 377 17214201 378 17305600 379 17397241 380 17489124 381 17581249 382 17673616 383 17766225 384 17859076 385 17952169 386 18045504 387 18139081 388 18232900 389 18326961 390 18421264 391 18515809 392 18610596 393 18705625 394 18800896 395 18896409 396 18992164 397 19088161 398 19184400 399 19280881 400 19377604 401 19474569 402 19571776 403 19669225 404 19766916 405 19864849 406 19963024 407 20061441 408 20160100 409 20259001 410 20358144 411 20457529 412 20557156 413 20657025 414 20757136 415 20857489 416 20958084 417 21058921 418 21160000 419 21261321 420 21362884 421 21464689 422 21566736 423 21669025 424 21771556 425 21874329 426 21977344 427 22080601 428 22184100 429 22287841 430 22391824 431 22496049 432 22600516 433 22705225 434 22810176 435 22915369 436 23020804 437 23126481 438 23232400 439 23338561 440 23444964 441 23551609 442 23658496 443 23765625 444 23872996 445 23980609 446 24088464 447 24196561 448 24304900 449 24413481 450 24522304 451 24631369 452 24740676 453 24850225 454 24960016 455 25070049 456 25180324 457 25290841 458 25401600 459 25512601 460 25623844 461 25735329 462 25847056 463 25959025 464 26071236 465 26183689 466 26296384 467 26409321 468 26522500 469 26635921 470 26749584 471 26863489 472 26977636 473 27092025 474 27206656 475 27321529 476 27436644 477 27552001 478 27667600 479 27783441 480 27899524 481 28015849 482 28132416 483 28249225 484 28366276 485 28483569 486 28601104 487 28718881 488 28836900 489 28955161 490 29073664 491 29192409 492 29311396 493 29430625 494 29550096 495 29669809 496 29789764 497 29909961 498 30030400 499 30151081 500 30272004 501 30393169 502 30514576 503 30636225 504 30758116 505 30880249 506 31002624 507 31125241 508 31248100 509 31371201 510 31494544 511 31618129 512 31741956 513 31866025 514 31990336 515 32114889 516 32239684 517 32364721 518 32490000 519 32615521 520 32741284 521 32867289 522 32993536 523 33120025 524 33246756 525 33373729 526 33500944 527 33628401 528 33756100 529 33884041 530 34012224 531 34140649 532 34269316 533 34398225 534 34527376 535 34656769 536 34786404 537 34916281 538 35046400 539 35176761 540 35307364 541 35438209 542 35569296 543 35700625 544 35832196 545 35964009 546 36096064 547 36228361 548 36360900 549 36493681 550 36626704 551 36759969 552 36893476 553 37027225 554 37161216 555 37295449 556 37429924 557 37564641 558 37699600 559 37834801 560 37970244 561 38105929 562 38241856 563 38378025 564 38514436 565 38651089 566 38787984 567 38925121 568 39062500 569 39200121 570 39337984 571 39476089 572 39614436 573 39753025 574 39891856 575 40030929 576 40170244 577 40309801 578 40449600 579 40589641 580 40729924 581 40870449 582 41011216 583 41152225 584 41293476 585 41434969 586 41576704 587 41718681 588 41860900 589 42003361 590 42146064 591 42289009 592 42432196 593 42575625 594 42719296 595 42863209 596 43007364 597 43151761 598 43296400 599 43441281 600 43586404 601 43731769 602 43877376 603 44023225 604 44169316 605 44315649 606 44462224 607 44609041 608 44756100 609 44903401 610 45050944 611 45198729 612 45346756 613 45495025 614 45643536 615 45792289 616 45941284 617 46090521 618 46240000 619 46389721 620 46539684 621 46689889 622 46840336 623 46991025 624 47141956 625 47293129 626 47444544 627 47596201 628 47748100 629 47900241 630 48052624 631 48205249 632 48358116 633 48511225 634 48664576 635 48818169 636 48972004 637 49126081 638 49280400 639 49434961 640 49589764 641 49744809 642 49900096 643 50055625 644 50211396 645 50367409 646 50523664 647 50680161 648 50836900 649 50993881 650 51151104 651 51308569 652 51466276 653 51624225 654 51782416 655 51940849 656 52099524 657 52258441 658 52417600 659 52577001 660 52736644 661 52896529 662 53056656 663 53217025 664 53377636 665 53538489 666 53699584 667 53860921 668 54022500 669 54184321 670 54346384 671 54508689 672 54671236 673 54834025 674 54997056 675 55160329 676 55323844 677 55487601 678 55651600 679 55815841 680 55980324 681 56145049 682 56310016 683 56475225 684 56640676 685 56806369 686 56972304 687 57138481 688 57304900 689 57471561 690 57638464 691 57805609 692 57972996 693 58140625 694 58308496 695 58476609 696 58644964 697 58813561 698 58982400 699 59151481 700 59320804 701 59490369 702 59660176 703 59830225 704 60000516 705 60171049 706 60341824 707 60512841 708 60684100 709 60855601 710 61027344 711 61199329 712 61371556 713 61544025 714 61716736 715 61889689 716 62062884 717 62236321 718 62410000 719 62583921 720 62758084 721 62932489 722 63107136 723 63282025 724 63457156 725 63632529 726 63808144 727 63984001 728 64160100 729 64336441 730 64513024 731 64689849 732 64866916 733 65044225 734 65221776 735 65399569 736 65577604 737 65755881 738 65934400 739 66113161 740 66292164 741 66471409 742 66650896 743 66830625 744 67010596 745 67190809 746 67371264 747 67551961 748 67732900 749 67914081 750 68095504 751 68277169 752 68459076 753 68641225 754 68823616 755 69006249 756 69189124 757 69372241 758 69555600 759 69739201 760 69923044 761 70107129 762 70291456 763 70476025 764 70660836 765 70845889 766 71031184 767 71216721 768 71402500 769 71588521 770 71774784 771 71961289 772 72148036 773 72335025 774 72522256 775 72709729 776 72897444 777 73085401 778 73273600 779 73462041 780 73650724 781 73839649 782 74028816 783 74218225 784 74407876 785 74597769 786 74787904 787 74978281 788 75168900 789 75359761 790 75550864 791 75742209 792 75933796 793 76125625 794 76317696 795 76510009 796 76702564 797 76895361 798 77088400 799 77281681 800 77475204 801 77668969 802 77862976 803 78057225 804 78251716 805 78446449 806 78641424 807 78836641 808 79032100 809 79227801 810 79423744 811 79619929 812 79816356 813 80013025 814 80209936 815 80407089 816 80604484 817 80802121 818 81000000 819 81198121 820 81396484 821 81595089 822 81793936 823 81993025 824 82192356 825 82391929 826 82591744 827 82791801 828 82992100 829 83192641 830 83393424 831 83594449 832 83795716 833 83997225 834 84198976 835 84400969 836 84603204 837 84805681 838 85008400 839 85211361 840 85414564 841 85618009 842 85821696 843 86025625 844 86229796 845 86434209 846 86638864 847 86843761 848 87048900 849 87254281 850 87459904 851 87665769 852 87871876 853 88078225 854 88284816 855 88491649 856 88698724 857 88906041 858 89113600 859 89321401 860 89529444 861 89737729 862 89946256 863 90155025 864 90364036 865 90573289 866 90782784 867 90992521 868 91202500 869 91412721 870 91623184 871 91833889 872 92044836 873 92256025 874 92467456 875 92679129 876 92891044 877 93103201 878 93315600 879 93528241 880 93741124 881 93954249 882 94167616 883 94381225 884 94595076 885 94809169 886 95023504 887 95238081 888 95452900 889 95667961 890 95883264 891 96098809 892 96314596 893 96530625 894 96746896 895 96963409 896 97180164 897 97397161 898 97614400 899 97831881 900 98049604 901 98267569 902 98485776 903 98704225 904 98922916 905 99141849 906 99361024 907 99580441 908 99800100 909 100020001 910 100240144 911 100460529 912 100681156 913 100902025 914 101123136 915 101344489 916 101566084 917 101787921 918 102010000 919 102232321 920 102454884 921 102677689 922 102900736 923 103124025 924 103347556 925 103571329 926 103795344 927 104019601 928 104244100 929 104468841 930 104693824 931 104919049 932 105144516 933 105370225 934 105596176 935 105822369 936 106048804 937 106275481 938 106502400 939 106729561 940 106956964 941 107184609 942 107412496 943 107640625 944 107868996 945 108097609 946 108326464 947 108555561 948 108784900 949 109014481 950 109244304 951 109474369 952 109704676 953 109935225 954 110166016 955 110397049 956 110628324 957 110859841 958 111091600 959 111323601 960 111555844 961 111788329 962 112021056 963 112254025 964 112487236 965 112720689 966 112954384 967 113188321 968 113422500 969 113656921 970 113891584 971 114126489 972 114361636 973 114597025 974 114832656 975 115068529 976 115304644 977 115541001 978 115777600 979 116014441 980 116251524 981 116488849 982 116726416 983 116964225 984 117202276 985 117440569 986 117679104 987 117917881 988 118156900 989 118396161 990 118635664 991 118875409 992 119115396 993 119355625 994 119596096 995 119836809 996 120077764 997 120318961 998 120560400 999 120802081 1000 121044004