1 0 2 1 3 4 4 9 5 144 6 169 7 256 8 289 9 324 10 361 11 400 12 576 13 625 14 784 15 841 16 900 17 1024 18 1156 19 1225 20 1521 21 1681 22 2116 23 2304 24 2401 25 3721 26 4225 27 5184 28 5329 29 6241 30 7225 31 8281 32 8464 33 8649 34 9604 35 10000 36 10816 37 12100 38 18225 39 18496 40 21904 41 24025 42 24336 43 24649 44 26244 45 28900 46 31329 47 31684 48 36100 49 38025 50 40000 51 42436 52 42849 53 43264 54 43681 55 45369 56 45796 57 51076 58 51984 59 61009 60 61504 61 62500 62 64009 63 69169 64 69696 65 71289 66 72361 67 76729 68 78400 69 79524 70 85849 71 89401 72 91809 73 101124 74 101761 75 104329 76 105625 77 106276 78 106929 79 112225 80 114244 81 115600 82 116281 83 119716 84 123904 85 131044 86 131769 87 133225 88 133956 89 134689 90 136900 91 139876 92 142129 93 146689 94 147456 95 149769 96 160801 97 164025 98 168921 99 181476 100 195364 101 196249 102 201601 103 204304 104 207936 105 215296 106 216225 107 217156 108 220900 109 226576 110 229441 111 231361 112 241081 113 254016 114 259081 115 265225 116 269361 117 271441 118 274576 119 277729 120 284089 121 291600 122 298116 123 299209 124 300304 125 302500 126 309136 127 312481 128 313600 129 319225 130 320356 131 336400 132 344569 133 349281 134 356409 135 372100 136 375769 137 378225 138 389376 139 390625 140 401956 141 404496 142 410881 143 417316 144 421201 145 423801 146 430336 147 431649 148 432964 149 436921 150 450241 151 456976 152 481636 153 492804 154 495616 155 509796 156 511225 157 514089 158 524176 159 541696 160 543169 161 550564 162 577600 163 579121 164 583696 165 586756 166 600625 167 602176 168 603729 169 635209 170 638401 171 649636 172 651249 173 657721 174 677329 175 690561 176 700569 177 703921 178 760384 179 772641 180 779689 181 799236 182 801025 183 808201 184 817216 185 820836 186 822649 187 831744 188 855625 189 859329 190 872356 191 887364 192 902500 193 906304 194 919681 195 933156 196 944784 197 968256 198 982081 199 986049 200 992016 201 1004004 202 1014049 203 1034289 204 1042441 205 1044484 206 1050625 207 1069156 208 1073296 209 1081600 210 1083681 211 1085764 212 1110916 213 1123600 214 1132096 215 1140624 216 1159929 217 1162084 218 1170724 219 1183744 220 1214404 221 1227664 222 1247689 223 1252161 224 1263376 225 1267876 226 1336336 227 1343281 228 1350244 229 1352569 230 1361889 231 1404225 232 1423249 233 1428025 234 1432809 235 1437601 236 1440000 237 1464100 238 1476225 239 1488400 240 1515361 241 1520289 242 1530169 243 1600225 244 1615441 245 1628176 246 1656369 247 1677025 248 1703025 249 1705636 250 1710864 251 1737124 252 1742400 253 1750329 254 1798281 255 1800964 256 1803649 257 1809025 258 1817104 259 1882384 260 1912689 261 2002225 262 2007889 263 2027776 264 2044900 265 2053489 266 2070721 267 2093809 268 2096704 269 2105401 270 2108304 271 2131600 272 2134521 273 2143296 274 2155024 275 2163841 276 2169729 277 2190400 278 2196324 279 2232036 280 2238016 281 2256004 282 2274064 283 2280100 284 2304324 285 2307361 286 2347024 287 2359296 288 2393209 289 2396304 290 2461761 291 2505889 292 2515396 293 2556801 294 2572816 295 2624400 296 2640625 297 2676496 298 2679769 299 2692881 300 2709316 301 2735716 302 2748964 303 2758921 304 2825761 305 2873025 306 2907025 307 2927521 308 2944656 309 2989441 310 2992900 311 3038049 312 3055504 313 3083536 314 3101121 315 3108169 316 3115225 317 3139984 318 3186225 319 3225616 320 3250809 321 3254416 322 3265249 323 3276100 324 3283344 325 3297856 326 3312400 327 3367225 328 3370896 329 3381921 330 3392964 331 3493161 332 3538161 333 3560769 334 3613801 335 3644281 336 3648100 337 3697929 338 3717184 339 3721041 340 3740356 341 3783025 342 3806401 343 3837681 344 3849444 345 3861225 346 3865156 347 3968064 348 4032064 349 4052169 350 4100625 351 4169764 352 4223025 353 4235364 354 4251844 355 4289041 356 4297329 357 4309776 358 4313929 359 4355569 360 4376464 361 4384836 362 4460544 363 4464769 364 4490161 365 4507129 366 4571044 367 4579600 368 4626801 369 4644025 370 4734976 371 4752400 372 4787344 373 4800481 374 4809249 375 4826809 376 4831204 377 4862025 378 4915089 379 4928400 380 4986289 381 4995225 382 5008644 383 5022081 384 5085025 385 5094049 386 5212089 387 5257849 388 5290000 389 5349969 390 5373124 391 5414929 392 5424241 393 5461569 394 5470921 395 5513104 396 5574321 397 5616900 398 5659641 399 5678689 400 5716881 401 5803281 402 5822569 403 5837056 404 5846724 405 5851561 406 5856400 407 5890329 408 5919489 409 6100900 410 6130576 411 6200100 412 6330256 413 6335289 414 6370576 415 6375625 416 6477025 417 6599761 418 6640929 419 6697744 420 6754801 421 6843456 422 6996025 423 7080921 424 7150276 425 7219969 426 7257636 427 7279204 428 7360369 429 7376656 430 7436529 431 7513081 432 7518564 433 7546009 434 7568001 435 7862416 436 7924225 437 8173881 438 8185321 439 8271376 440 8317456 441 8363664 442 8392609 443 8404201 444 8421604 445 8462281 446 8532241 447 8538084 448 8543929 449 8579041 450 8655364 451 8678916 452 8702500 453 8761600 454 8785296 455 8928144 456 8982009 457 9018009 458 9054081 459 9072144 460 9090225 461 9132484 462 9138529 463 9186961 464 9217296 465 9235521 466 9302500 467 9369721 468 9492561 469 9504889 470 9511056 471 9566649 472 9597604 473 9653449 474 9672100 475 9696996 476 9721924 477 9728161 478 9759376 479 9809424 480 9840769 481 9897316 482 9947716 483 9960336 484 9966649 485 9985600 486 9998244 487 10048900 488 10074276 489 10188864 490 10220809 491 10233601 492 10240000 493 10259209 494 10278436 495 10355524 496 10439361 497 10458756 498 10484644 499 10543009 500 10640644 501 10660225 502 10686361 503 10712529 504 10817521 505 10870209 506 10883401 507 11062276 508 11102224 509 11122225 510 11135569 511 11142244 512 11256025 513 11269449 514 11397376 515 11498881 516 11532816 517 11675889 518 11792356 519 11812969 520 11902500 521 11978521 522 12082576 523 12131289 524 12194064 525 12278016 526 12306064 527 12503296 528 12595401 529 12645136 530 12723489 531 12737761 532 12773476 533 12823561 534 12967201 535 13024881 536 13264164 537 13300609 538 13315201 539 13337104 540 13388281 541 13432225 542 13593969 543 13638249 544 13660416 545 13727025 546 13749264 547 13868176 548 13875625 549 13950225 550 13995081 551 14040009 552 14107536 553 14212900 554 14258176 555 14348944 556 14386849 557 14394436 558 14409616 559 14500864 560 14531344 561 14538969 562 14569489 563 14799409 564 14837904 565 14861025 566 14899600 567 14922769 568 14938225 569 14953689 570 15007876 571 15015625 572 15077689 573 15155449 574 15210000 575 15233409 576 15272464 577 15319396 578 15350724 579 15358561 580 15452761 581 15547249 582 15555136 583 15618304 584 15649936 585 15673681 586 15681600 587 15968016 588 15992001 589 16088121 590 16136289 591 16184529 592 16200625 593 16257024 594 16370116 595 16459249 596 16467364 597 16540489 598 16621929 599 16630084 600 16752649 601 16785409 602 16834609 603 16867449 604 16982641 605 17048641 606 17189316 607 17230801 608 17247409 609 17305600 610 17338896 611 17405584 612 17413929 613 17606416 614 17623204 615 17673616 616 17833729 617 17892900 618 17901361 619 17909824 620 17969121 621 18173169 622 18284176 623 18352656 624 18524416 625 18541636 626 18696976 627 18740241 628 18818244 629 19079424 630 19158129 631 19184400 632 19210689 633 19254544 634 19412836 635 19483396 636 19545241 637 19598329 638 19607184 639 19695844 640 19731364 641 19829209 642 19900521 643 19936225 644 19971961 645 20007729 646 20016676 647 20034576 648 20097289 649 20232004 650 20277009 651 20313049 652 20457529 653 20493729 654 20775364 655 20830096 656 21003889 657 21123216 658 21261321 659 21270544 660 21409129 661 21455424 662 21464689 663 21613201 664 21631801 665 21669025 666 21678336 667 21687649 668 21696964 669 21930489 670 21939856 671 21958596 672 22014864 673 22146436 674 22184100 675 22193521 676 22231225 677 22278400 678 22496049 679 22515025 680 22581504 681 22762441 682 22915369 683 23078416 684 23107249 685 23155344 686 23222761 687 23232400 688 23319241 689 23328900 690 23367556 691 23415921 692 23503104 693 23512801 694 23600164 695 23726641 696 23853456 697 23921881 698 23941449 699 24127744 700 24235929 701 24245776 702 24324624 703 24354225 704 24453025 705 24472809 706 24482704 707 24561936 708 24730729 709 25030009 710 25050025 711 25120144 712 25280784 713 25492401 714 25674489 715 25704900 716 25715041 717 25735329 718 25775929 719 25857225 720 25918281 721 26010000 722 26142769 723 26399044 724 26429881 725 26450449 726 26471025 727 26553409 728 26615281 729 26697889 730 26780625 731 26873856 732 26998416 733 27133681 734 27300625 735 27311076 736 27363361 737 27384289 738 27468081 739 27583504 740 27615025 741 27657081 742 27709696 743 27720225 744 27920656 745 27994681 746 28037025 747 28047616 748 28206721 749 28291761 750 28633201 751 28761769 752 28826161 753 28858384 754 28955161 755 29041321 756 29181604 757 29214025 758 29235649 759 29257281 760 29419776 761 29441476 762 29517489 763 29582721 764 29593600 765 29724304 766 30019441 767 30030400 768 30151081 769 30162064 770 30184036 771 30195025 772 30294016 773 30338064 774 30349081 775 30459361 776 30591961 777 30603024 778 30813601 779 30824704 780 30869136 781 31225744 782 31236921 783 31281649 784 31427236 785 31640625 786 31945104 787 32148900 788 32251041 789 32296489 790 32307856 791 32341969 792 32353344 793 32364721 794 32421636 795 32444416 796 32581264 797 32764176 798 32821441 799 33097009 800 33246756 801 33258289 802 33315984 803 33327529 804 33396841 805 33408400 806 33431524 807 33535681 808 33686416 809 33721249 810 33790969 811 33884041 812 33930625 813 33988900 814 34105600 815 34199104 816 34257609 817 34269316 818 34374769 819 34468641 820 34492129 821 34574400 822 34586161 823 34633225 824 34680321 825 34751025 826 34869025 827 34939921 828 34963569 829 35034561 830 35200489 831 35224225 832 35236096 833 35259844 834 35378704 835 35485849 836 35569296 837 35652841 838 35676729 839 35820225 840 35856144 841 35880100 842 35904064 843 36012001 844 36036009 845 36096064 846 36264484 847 36517849 848 36529936 849 36566209 850 36796356 851 36820624 852 36832761 853 36881329 854 37027225 855 37344321 856 37405456 857 37478884 858 37491129 859 37564641 860 37662769 861 37859409 862 37970244 863 38328481 864 38390416 865 38440000 866 38725729 867 39000025 868 39050001 869 39125025 870 39262756 871 39425841 872 39438400 873 39501225 874 39778249 875 39828721 876 39955041 877 40157569 878 40195600 879 40233649 880 40335201 881 40525956 882 40564161 883 40691641 884 40844881 885 40921609 886 40934404 887 41011216 888 41075281 889 41357761 890 41512249 891 41525136 892 41770369 893 41938576 894 42003361 895 42159049 896 42185025 897 42315025 898 42354064 899 42393121 900 42406144 901 42693156 902 42784681 903 42941809 904 42981136 905 43046721 906 43191184 907 43309561 908 43467649 909 43612816 910 43678881 911 43758225 912 43784689 913 44023225 914 44129449 915 44156025 916 44262409 917 44649124 918 44809636 919 44823025 920 44849809 921 44930209 922 44970436 923 45144961 924 45252529 925 45319824 926 45441081 927 45508516 928 45562500 929 45589504 930 45684081 931 45697600 932 45778756 933 45805824 934 45819361 935 46009089 936 46076944 937 46131264 938 46185616 939 46226401 940 46253601 941 46457856 942 46607929 943 46662561 944 46771921 945 46785600 946 46840336 947 46949904 948 47045881 949 47114496 950 47128225 951 47155689 952 47169424 953 47210641 954 47320641 955 47568609 956 47679025 957 47831056 958 47983329 959 48052624 960 48316401 961 48385936 962 48497296 963 48594841 964 48832144 965 49028004 966 49056016 967 49140100 968 49238289 969 49280400 970 49350625 971 49378729 972 49744809 973 49773025 974 49801249 975 49843600 976 50168889 977 50239744 978 50282281 979 50410000 980 50452609 981 50481025 982 50566321 983 50623225 984 50708641 985 50794129 986 50822641 987 50893956 988 51036736 989 51093904 990 51151104 991 51194025 992 51566761 993 51609856 994 51739249 995 51854401 996 51998521 997 52012944 998 52056225 999 52128400 1000 52142841