1 1 2 4 3 16 4 36 5 100 6 144 7 256 8 324 9 484 10 784 11 900 12 1296 13 1600 14 1764 15 2116 16 2704 17 3364 18 3600 19 4356 20 4900 21 5184 22 6084 23 6724 24 7744 25 9216 26 10000 27 10404 28 11236 29 11664 30 12544 31 15876 32 16900 33 18496 34 19044 35 21904 36 22500 37 24336 38 26244 39 27556 40 29584 41 31684 42 32400 43 36100 44 36864 45 38416 46 39204 47 44100 48 49284 49 51076 50 51984 51 53824 52 56644 53 57600 54 62500 55 65536 56 68644 57 71824 58 72900 59 76176 60 78400 61 79524 62 85264 63 93636 64 96100 65 97344 66 99856 67 108900 68 112896 69 119716 70 121104 71 123904 72 128164 73 133956 74 138384 75 142884 76 145924 77 150544 78 156816 79 160000 80 166464 81 174724 82 176400 83 184900 84 186624 85 191844 86 195364 87 200704 88 207936 89 211600 90 213444 91 217156 92 228484 93 236196 94 240100 95 248004 96 252004 97 258064 98 270400 99 272484 100 291600 101 298116 102 309136 103 315844 104 322624 105 324900 106 331776 107 343396 108 350464 109 357604 110 360000 111 367236 112 374544 113 379456 114 381924 115 396900 116 409600 117 412164 118 417316 119 425104 120 432964 121 435600 122 451584 123 456976 124 465124 125 476100 126 490000 127 501264 128 515524 129 527076 130 535824 131 544644 132 550564 133 562500 134 571536 135 577600 136 589824 137 595984 138 617796 139 633616 140 652864 141 656100 142 672400 143 675684 144 682276 145 685584 146 702244 147 725904 148 732736 149 736164 150 743044 151 767376 152 774400 153 777924 154 784996 155 820836 156 828100 157 842724 158 861184 159 876096 160 883600 161 894916 162 906304 163 933156 164 940900 165 952576 166 964324 167 980100 168 992016 169 1016064 170 1024144 171 1036324 172 1040400 173 1060900 174 1065024 175 1077444 176 1098304 177 1102500 178 1123600 179 1127844 180 1140624 181 1179396 182 1188100 183 1192464 184 1201216 185 1214404 186 1227664 187 1245456 188 1258884 189 1272384 190 1322500 191 1327104 192 1350244 193 1368900 194 1392400 195 1406596 196 1420864 197 1440000 198 1468944 199 1478656 200 1493284 201 1507984 202 1512900 203 1527696 204 1557504 205 1582564 206 1628176 207 1633284 208 1643524 209 1658944 210 1664100 211 1679616 212 1690000 213 1695204 214 1705636 215 1737124 216 1742400 217 1758276 218 1849600 219 1865956 220 1882384 221 1904400 222 1954404 223 1982464 224 2022084 225 2033476 226 2039184 227 2050624 228 2067844 229 2090916 230 2102500 231 2108304 232 2125764 233 2160900 234 2190400 235 2196324 236 2208196 237 2214144 238 2226064 239 2244004 240 2280100 241 2316484 242 2340900 243 2377764 244 2396304 245 2408704 246 2427364 247 2452356 248 2464900 249 2490084 250 2502724 251 2547216 252 2560000 253 2579236 254 2585664 255 2598544 256 2617924 257 2624400 258 2643876 259 2676496 260 2742336 261 2762244 262 2775556 263 2782224 264 2862864 265 2876416 266 2883204 267 2917264 268 2958400 269 2965284 270 2999824 271 3027600 272 3048516 273 3069504 274 3090564 275 3154176 276 3175524 277 3189796 278 3196944 279 3240000 280 3276100 281 3319684 282 3348900 283 3407716 284 3459600 285 3481956 286 3496900 287 3504384 288 3519376 289 3526884 290 3564544 291 3610000 292 3632836 293 3655744 294 3724900 295 3732624 296 3794704 297 3802500 298 3888784 299 3912484 300 3944196 301 3968064 302 3984016 303 3992004 304 4008004 305 4040100 306 4064256 307 4104676 308 4112784 309 4153444 310 4210704 311 4251844 312 4276624 313 4326400 314 4334724 315 4351396 316 4359744 317 4401604 318 4452100 319 4460544 320 4528384 321 4536900 322 4562496 323 4579600 324 4588164 325 4631104 326 4665600 327 4743684 328 4848804 329 4866436 330 4892944 331 4928400 332 4999696 333 5008644 334 5026564 335 5062500 336 5134756 337 5143824 338 5161984 339 5198400 340 5225796 341 5253264 342 5271616 343 5326864 344 5336100 345 5438224 346 5466244 347 5475600 348 5503716 349 5522500 350 5550736 351 5616900 352 5645376 353 5664400 354 5673924 355 5702544 356 5721664 357 5750404 358 5808100 359 5837056 360 5866084 361 5934096 362 5953600 363 5982916 364 6041764 365 6081156 366 6110784 367 6130576 368 6260004 369 6350400 370 6400900 371 6441444 372 6461764 373 6492304 374 6502500 375 6533136 376 6646084 377 6708100 378 6718464 379 6801664 380 6843456 381 6864400 382 6927424 383 7001316 384 7054336 385 7064964 386 7086244 387 7128900 388 7160976 389 7193124 390 7214596 391 7225344 392 7246864 393 7279204 394 7322436 395 7344100 396 7354944 397 7387524 398 7441984 399 7452900 400 7507600 401 7551504 402 7573504 403 7650756 404 7706176 405 7772944 406 7784100 407 7817616 408 7840000 409 7851204 410 7941124 411 8020224 412 8042896 413 8076964 414 8122500 415 8156736 416 8179600 417 8282884 418 8328996 419 8386816 420 8421604 421 8456464 422 8503056 423 8561476 424 8631844 425 8714304 426 8737936 427 8773444 428 8809024 429 8820900 430 8988004 431 9000000 432 9060100 433 9108324 434 9132484 435 9217296 436 9241600 437 9290304 438 9363600 439 9400356 440 9474084 441 9498724 442 9535744 443 9659664 444 9721924 445 9734400 446 9834496 447 9998244 448 10023556 449 10036224 450 10112400 451 10150596 452 10176100 453 10252804 454 10291264 455 10342656 456 10368400 457 10419984 458 10562500 459 10575504 460 10601536 461 10614564 462 10692900 463 10876804 464 10890000 465 10929636 466 10969344 467 11009124 468 11035684 469 11075584 470 11088900 471 11168964 472 11195716 473 11276164 474 11289600 475 11356900 476 11370384 477 11478544 478 11492100 479 11600836 480 11641744 481 11778624 482 11888704 483 11943936 484 11971600 485 11985444 486 12013156 487 12027024 488 12180100 489 12236004 490 12320100 491 12362256 492 12432676 493 12446784 494 12475024 495 12517444 496 12531600 497 12574116 498 12645136 499 12659364 500 12744900 501 12816400 502 12830724 503 12902464 504 13003236 505 13046544 506 13075456 507 13118884 508 13176900 509 13220496 510 13264164 511 13380964 512 13468900 513 13483584 514 13512976 515 13616100 516 13660416 517 13690000 518 13749264 519 13823524 520 13883076 521 13927824 522 13972644 523 14137600 524 14182756 525 14197824 526 14273284 527 14379264 528 14409616 529 14455204 530 14592400 531 14607684 532 14684224 533 14791716 534 14822500 535 14837904 536 14915044 537 15023376 538 15054400 539 15116544 540 15256836 541 15288100 542 15335056 543 15350724 544 15382084 545 15429184 546 15444900 547 15539364 548 15570916 549 15729156 550 15904144 551 16000000 552 16016004 553 16048036 554 16096144 555 16144324 556 16160400 557 16208676 558 16386304 559 16402500 560 16451136 561 16581184 562 16630084 563 16728100 564 16744464 565 16793604 566 16892100 567 17023876 568 17040384 569 17073424 570 17123044 571 17239104 572 17272336 573 17288964 574 17438976 575 17640000 576 17724100 577 17774656 578 17791524 579 17875984 580 17892900 581 17977600 582 17994564 583 18079504 584 18130564 585 18147600 586 18232900 587 18249984 588 18335524 589 18386944 590 18455616 591 18714276 592 18800896 593 18818244 594 18905104 595 18974736 596 19027044 597 19114384 598 19272100 599 19324816 600 19430464 601 19536400 602 19554084 603 19713600 604 19766916 605 19802500 606 19855936 607 19909444 608 20070400 609 20088324 610 20178064 611 20304036 612 20358144 613 20394256 614 20412324 615 20448484 616 20666116 617 20684304 618 20793600 619 20848356 620 20994724 621 21068100 622 21123216 623 21178404 624 21344400 625 21492496 626 21511044 627 21548164 628 21603904 629 21622500 630 21678336 631 21734244 632 21827584 633 21883684 634 21996100 635 22108804 636 22278400 637 22297284 638 22353984 639 22391824 640 22562500 641 22638564 642 22867524 643 22905796 644 22924944 645 22963264 646 23020804 647 23040000 648 23155344 649 23193856 650 23328900 651 23619600 652 23716900 653 23775376 654 23892544 655 24029604 656 24088464 657 24186724 658 24304900 659 24324624 660 24364096 661 24423364 662 24502500 663 24561936 664 24661156 665 24681024 666 24720784 667 24860196 668 24920064 669 24980004 670 25020004 671 25080064 672 25100100 673 25200400 674 25220484 675 25381444 676 25502500 677 25583364 678 25765776 679 25806400 680 25867396 681 25989604 682 26010000 683 26071236 684 26132544 685 26193924 686 26481316 687 26543104 688 26687556 689 26728900 690 26811684 691 26915344 692 26998416 693 27123264 694 27311076 695 27352900 696 27373824 697 27415696 698 27667600 699 27793984 700 27857284 701 27878400 702 28047616 703 28111204 704 28174864 705 28323684 706 28430224 707 28579716 708 28622500 709 28944400 710 29008996 711 29073664 712 29138404 713 29224836 714 29289744 715 29333056 716 29354724 717 29484900 718 29550096 719 29593600 720 29615364 721 29680704 722 29920900 723 29986576 724 30008484 725 30052324 726 30250000 727 30272004 728 30316036 729 30448324 730 30470400 731 30536676 732 30580900 733 30869136 734 30935844 735 31002624 736 31047184 737 31136400 738 31248100 739 31606884 740 31787044 741 31809600 742 31877316 743 31922500 744 31945104 745 31990336 746 32012964 747 32126224 748 32285124 749 32353344 750 32398864 751 32490000 752 32604100 753 32672656 754 32901696 755 32947600 756 32970564 757 33039504 758 33385284 759 33431524 760 33524100 761 33640000 762 33709636 763 33779344 764 33872400 765 33942276 766 34082244 767 34128964 768 34199104 769 34222500 770 34292736 771 34339600 772 34409956 773 34433424 774 34550884 775 34574400 776 34762816 777 34833604 778 35070084 779 35117476 780 35259844 781 35426304 782 35760400 783 35832196 784 36072036 785 36120100 786 36336784 787 36433296 788 36505764 789 36554116 790 36626704 791 36796356 792 36869184 793 36942084 794 37063744 795 37088100 796 37210000 797 37356544 798 37454400 799 37576900 800 37601424 801 37724164 802 37822500 803 37970244 804 38093584 805 38390416 806 38415204 807 38464804 808 38564100 809 38638656 810 38688400 811 38787984 812 39012516 813 39137536 814 39212644 815 39287824 816 39312900 817 39388176 818 39513796 819 39664804 820 39690000 821 39816100 822 39891856 823 39967684 824 40043584 825 40144896 826 40220964 827 40347904 828 40424164 829 40449600 830 40525956 831 40602384 832 40678884 833 40806544 834 40908816 835 41216400 836 41293476 837 41576704 838 41602500 839 41835024 840 41886784 841 41990400 842 42120100 843 42510400 844 42614784 845 42850116 846 42902500 847 42928704 848 43059844 849 43138624 850 43164900 851 43243776 852 43296400 853 43533604 854 43639236 855 43797924 856 44036496 857 44249104 858 44328964 859 44355600 860 44515584 861 44595684 862 44729344 863 44756100 864 44890000 865 44916804 866 44997264 867 45131524 868 45319824 869 45373696 870 45697600 871 45724644 872 45941284 873 45968400 874 46104100 875 46131264 876 46267204 877 46539684 878 46594276 879 46621584 880 46676224 881 46785600 882 47004736 883 47087044 884 47169424 885 47196900 886 47361924 887 47582404 888 47692836 889 47748100 890 47831056 891 48246916 892 48274704 893 48413764 894 48441600 895 48525156 896 48580900 897 48664576 898 48748324 899 48860100 900 48944016 901 49000000 902 49168144 903 49252324 904 49364676 905 49533444 906 49589764 907 49787136 908 49956624 909 50098084 910 50438404 911 50523664 912 50694400 913 50779876 914 50808384 915 51122500 916 51236964 917 51494976 918 51638596 919 51724864 920 51926436 921 51984100 922 52012944 923 52099524 924 52243984 925 52359696 926 52446564 927 52504516 928 52591504 929 53027524 930 53231616 931 53377636 932 53406864 933 53582400 934 53728900 935 53758224 936 53993104 937 54022500 938 54287424 939 54641664 940 54908100 941 54997056 942 55234624 943 55502500 944 55591936 945 55621764 946 55890576 947 55950400 948 56040196 949 56070144 950 56220004 951 56340036 952 56490256 953 56580484 954 56670784 955 56791296 956 56851600 957 56942116 958 56972304 959 57123364 960 57153600 961 57335184 962 57395776 963 57486724 964 57577744 965 57608100 966 57790404 967 57851236 968 58064400 969 58339044 970 58400164 971 58491904 972 58798224 973 58859584 974 58982400 975 59074596 976 59136100 977 59259204 978 59320804 979 59536656 980 59629284 981 59691076 982 59907600 983 60093504 984 60155536 985 60186564 986 60652944 987 60715264 988 61089856 989 61183684 990 61277584 991 61465600 992 61653904 993 61873956 994 61968384 995 62031376 996 62062884 997 62125924 998 62410000 999 62504836 1000 62694724