1 1 2 9 3 36 4 100 5 225 6 441 7 784 8 900 9 1225 10 1296 11 2025 12 3025 13 4356 14 6084 15 7056 16 8281 17 11025 18 14400 19 18496 20 23409 21 29241 22 32400 23 36100 24 41616 25 44100 26 53361 27 64009 28 76176 29 88209 30 90000 31 105625 32 108900 33 123201 34 142884 35 164836 36 189225 37 216225 38 246016 39 278784 40 298116 41 314721 42 354025 43 396900 44 443556 45 494209 46 549081 47 608400 48 672400 49 705600 50 741321 51 815409 52 894916 53 980100 54 1071225 55 1168561 56 1272384 57 1368900 58 1382976 59 1413721 60 1498176 61 1500625 62 1625625 63 1758276 64 1898884 65 2047761 66 2205225 67 2371600 68 2547216 69 2732409 70 2924100 71 2927521 72 3132900 73 3348900 74 3575881 75 3814209 76 4064256 77 4326400 78 4601025 79 4888521 80 5189284 81 5336100 82 5503716 83 5832225 84 6175225 85 6533136 86 6906384 87 7295401 88 7700625 89 8122500 90 8561476 91 8643600 92 8820900 93 9018009 94 9217296 95 9492561 96 9985600 97 10432900 98 10497600 99 11029041 100 11580409 101 12152196 102 12744900 103 13359025 104 13995081 105 14653584 106 15210000 107 15335056 108 16040025 109 16769025 110 17522596 111 18301284 112 19105641 113 19936225 114 20793600 115 21678336 116 22591009 117 23532201 118 24147396 119 24502500 120 25502500 121 26532801 122 27594009 123 28686736 124 29811600 125 30969225 126 32160241 127 33385284 128 34644996 129 35940025 130 37088100 131 37271025 132 38638656 133 40043584 134 41486481 135 42968025 136 44488900 137 46049796 138 47651409 139 48024900 140 49294441 141 50893956 142 50979600 143 52490025 144 52707600 145 54479161 146 55353600 147 56295009 148 58155876 149 60062500 150 62015625 151 64016001 152 66064384 153 68161536 154 70308225 155 72505225 156 74753316 157 77053284 158 79405921 159 80568576 160 81812025 161 84272400 162 86787856 163 89359209 164 91987281 165 94672900 166 97416900 167 100220121 168 103083409 169 106007616 170 108993600 171 112042225 172 114704100 173 115154361 174 118330884 175 121572676 176 124880625 177 128255625 178 131698576 179 135210384 180 138791961 181 142444225 182 146168100 183 149964516 184 153834409 185 157778721 186 160123716 187 161798400 188 165894400 189 170067681 190 174319209 191 178649956 192 183060900 193 187553025 194 192127321 195 196784784 196 200930625 197 201526416 198 206353225 199 211266225 200 216266436 201 219632400 202 221354884 203 226532601 204 231800625 205 237160000 206 242611776 207 248157009 208 253796761 209 259532100 210 265364100 211 265559616 212 268304400 213 271293841 214 277322409 215 283450896 216 289680400 217 296012025 218 296528400 219 302446881 220 308986084 221 315630756 222 322382025 223 329241025 224 336208896 225 343286784 226 350475841 227 357777225 228 365192100 229 372721636 230 380367009 231 388129401 232 394657956 233 396010000 234 404010000 235 412130601 236 420373009 237 428738436 238 437228100 239 445843225 240 454585041 241 463454784 242 472453696 243 481583025 244 490844025 245 500237956 246 509766084 247 518472900 248 519429681 249 529230025 250 539168400 251 549246096 252 559464409 253 569824641 254 580328100 255 590976100 256 601769961 257 612711009 258 623800576 259 633629584 260 635040000 261 646430625 262 657973801 263 669670884 264 673091136 265 681523236 266 693532225 267 705699225 268 718025616 269 730512784 270 743162121 271 755975025 272 768952900 273 782097156 274 795409209 275 808890481 276 822542400 277 836366400 278 846984609 279 850363921 280 864360000 281 864536409 282 878885316 283 893412100 284 908118225 285 923005161 286 938074384 287 953327376 288 968765625 289 984390625 290 1000203876 291 1016206884 292 1032401161 293 1048788225 294 1065369600 295 1082146816 296 1098922500 297 1099121409 298 1116294921 299 1133668900 300 1151244900 301 1169024481 302 1187009209 303 1205200656 304 1223600400 305 1242210025 306 1261031121 307 1280065284 308 1299314116 309 1318779225 310 1338462225 311 1358364736 312 1378488384 313 1384286436 314 1398834801 315 1419405625 316 1440202500 317 1461227076 318 1482481009 319 1503965961 320 1525683600 321 1547635600 322 1569823641 323 1592249409 324 1614914596 325 1631432881 326 1637820900 327 1660970025 328 1684363681 329 1708003584 330 1728896400 331 1731808225 332 1731891456 333 1756029025 334 1780418025 335 1805060196 336 1829957284 337 1855111041 338 1880523225 339 1906195600 340 1932129936 341 1958328009 342 1984791601 343 2011522500 344 2038522500 345 2065793401 346 2093337009 347 2121155136 348 2142208656 349 2149249600 350 2177622225 351 2206274841 352 2235209284 353 2264427396 354 2293931025 355 2323722025 356 2353802256 357 2384173584 358 2414837881 359 2445797025 360 2477052900 361 2508607396 362 2540462409 363 2572619841 364 2605081600 365 2634768900 366 2637849600 367 2670925761 368 2704312009 369 2738010276 370 2772022500 371 2806350625 372 2840996601 373 2875962384 374 2911249936 375 2946861225 376 2982798225 377 3019062916 378 3055657284 379 3092583321 380 3129843025 381 3167438400 382 3205371456 383 3218292900 384 3243644209 385 3282258681 386 3321216900 387 3359361600 388 3360520900 389 3380259600 390 3400172721 391 3440174409 392 3480528016 393 3521235600 394 3562299225 395 3603720961 396 3645502884 397 3687647076 398 3730155625 399 3773030625 400 3816274176 401 3859888384 402 3903875361 403 3905750016 404 3948237225 405 3992976100 406 4038094116 407 4083593409 408 4129476121 409 4175744400 410 4216554225 411 4222400400 412 4269446281 413 4316884209 414 4364716356 415 4412944900 416 4461572025 417 4510599921 418 4560030784 419 4609866816 420 4660110225 421 4710763225 422 4711449600 423 4761828036 424 4813306884 425 4865202001 426 4917515625 427 4970250000 428 5023407376 429 5076990009 430 5131000161 431 5185440100 432 5240312100 433 5295618441 434 5351361409 435 5407543296 436 5464166400 437 5521233025 438 5578745481 439 5636706084 440 5651130276 441 5695117156 442 5753981025 443 5813300025 444 5873076496 445 5933312784 446 5994011241 447 6055174225 448 6116804100 449 6178903236 450 6241474009 451 6304518801 452 6368040000 453 6432040000 454 6496521201 455 6561486009 456 6626936836 457 6692876100 458 6742052100 459 6759306225 460 6826229641 461 6893648784 462 6961566096 463 7029984025 464 7098905025 465 7168331556 466 7238266084 467 7308711081 468 7379669025 469 7451142400 470 7523133696 471 7595645409 472 7668680041 473 7742240100 474 7816328100 475 7890946561 476 7966098009 477 8003091600 478 8041784976 479 8118010000 480 8194775625 481 8272084401 482 8349938884 483 8428341636 484 8507295225 485 8586802225 486 8666865216 487 8747486784 488 8828669521 489 8910416025 490 8992728900 491 9075610756 492 9159064209 493 9243091881 494 9327696400 495 9402211225 496 9412880400 497 9454839696 498 9498646521 499 9584997409 500 9671935716 501 9759464100 502 9847585225 503 9936301761 504 10025616384 505 10115531776 506 10206050625 507 10297175625 508 10388909476 509 10481254884 510 10574214561 511 10667791225 512 10761987600 513 10856806416 514 10952250409 515 11048322321 516 11119702500 517 11145024900 518 11242360900 519 11340333081 520 11438944209 521 11538197056 522 11638094400 523 11738639025 524 11839833721 525 11941681284 526 12044184516 527 12147346225 528 12251169225 529 12355656336 530 12460810384 531 12566634201 532 12673130625 533 12780302500 534 12888152676 535 12996684009 536 13022004996 537 13105899361 538 13215801600 539 13326393600 540 13437678241 541 13549658409 542 13662336996 543 13775716900 544 13889801025 545 14004592281 546 14120093584 547 14236307856 548 14353238025 549 14470887025 550 14589257796 551 14708353284 552 14828176441 553 14948730225 554 15070017600 555 15188097600 556 15192041536 557 15314805009 558 15438311001 559 15562562500 560 15687562500 561 15813314001 562 15939820009 563 16067083536 564 16195107600 565 16323895225 566 16453449441 567 16583773284 568 16714869796 569 16846742025 570 16979393025 571 17112825856 572 17247043584 573 17382049281 574 17517846025 575 17646465600 576 17654436900 577 17791824996 578 17930013409 579 18069005241 580 18208803600 581 18349411600 582 18490832361 583 18633069009 584 18776124676 585 18920002500 586 19064705625 587 19210237201 588 19356600384 589 19485368100 590 19503798336 591 19651834225 592 19800711225 593 19950432516 594 20101001284 595 20252420721 596 20404694025 597 20427841476 598 20557824400 599 20711815056 600 20866669209 601 21022390081 602 21178980900 603 21336444900 604 21494785321 605 21654005409 606 21814108416 607 21975097600 608 22136976225 609 22299747561 610 22463414884 611 22627981476 612 22793450625 613 22959825625 614 23127109776 615 23295306384 616 23464418761 617 23565320100 618 23634450225 619 23805404100 620 23977283716 621 24150092409 622 24323833521 623 24498510400 624 24674126400 625 24850684881 626 25028189209 627 25206642756 628 25300083600 629 25386048900 630 25405172100 631 25566411025 632 25747732521 633 25930016784 634 26113267216 635 26297487225 636 26482680225 637 26668849636 638 26855998884 639 27044131401 640 27094476816 641 27233250625 642 27423360000 643 27614462976 644 27806563009 645 27999663561 646 28193768100 647 28388880100 648 28585003041 649 28782140409 650 28980295696 651 29179472400 652 29379674025 653 29580904081 654 29783166084 655 29986463556 656 30190800025 657 30396179025 658 30602604096 659 30810078784 660 31018606641 661 31053488400 662 31228191225 663 31438836100 664 31650544836 665 31863321009 666 32077168201 667 32292090000 668 32508090000 669 32725171801 670 32943339009 671 33162595236 672 33382944100 673 33604389225 674 33826934241 675 34050582784 676 34275338496 677 34501205025 678 34728186025 679 34956285156 680 35185506084 681 35415852481 682 35483256900 683 35647328025 684 35879936400 685 36113681296 686 36348566409 687 36584595441 688 36821772100 689 37060100100 690 37299583161 691 37540225009 692 37782029376 693 37994586084 694 38025000000 695 38269140625 696 38514455001 697 38760946884 698 39008620036 699 39257478225 700 39507525225 701 39758764816 702 40011200784 703 40264836921 704 40427536356 705 40519677025 706 40775724900 707 41032984356 708 41291459209 709 41551153281 710 41812070400 711 42074214400 712 42337589121 713 42602198409 714 42868046116 715 43135136100 716 43403472225 717 43673058361 718 43943898384 719 44215996176 720 44489355625 721 44763980625 722 45039875076 723 45317042884 724 45595487961 725 45875214225 726 45933062400 727 46156225600 728 46438526016 729 46722119409 730 47007009721 731 47293200900 732 47580696900 733 47869501681 734 48159619209 735 48451053456 736 48743808400 737 49037888025 738 49333296321 739 49630037284 740 49928114916 741 50227533225 742 50528296225 743 50830407936 744 51133872384 745 51438693601 746 51517196676 747 51744875625 748 52049684736 749 52052422500 750 52361338276 751 52671627009 752 52983292761 753 53296339600 754 53610771600 755 53926592841 756 54243807409 757 54562419396 758 54882432900 759 55203852025 760 55420693056 761 55526680881 762 55850923584 763 56176584256 764 56503667025 765 56832176025 766 57162115396 767 57493489284 768 57826301841 769 58160557225 770 58496259600 771 58731583716 772 58830502500 773 58833413136 774 59172022009 775 59512090401 776 59853622500 777 60196622500 778 60541094601 779 60887043009 780 61234471936 781 61583385600 782 61933788225 783 62285684041 784 62639077284 785 62993972196 786 63350373025 787 63708284025 788 64067709456 789 64428653584 790 64791120681 791 65155115025 792 65520640900 793 65887702596 794 66256304409 795 66332002500 796 66626450641 797 66998145600 798 67371393600 799 67746198961 800 68122566009 801 68500499076 802 68880002500 803 69261080625 804 69643737801 805 70027978384 806 70365520225 807 70413806736 808 70801227225 809 71190244225 810 71580862116 811 71973085284 812 72366918121 813 72762365025 814 73159430400 815 73558118656 816 73958434209 817 74360381481 818 74614200336 819 74763964900 820 75169188900 821 75576057921 822 75984576409 823 76394748816 824 76806579600 825 77220073225 826 77635234161 827 78052066884 828 78470575876 829 78890765625 830 79312640625 831 79736205376 832 80161464384 833 80588422161 834 81017083225 835 81447452100 836 81879533316 837 82313331409 838 82748850921 839 82995848100 840 83186096400 841 83625072400 842 83740784400 843 84065783481 844 84508234209 845 84698460900 846 84715923600 847 84952429156 848 85398372900 849 85846070025 850 86295525121 851 86746742784 852 87199727616 853 87654484225 854 88111017225 855 88569331236 856 89029430884 857 89491320801 858 89955005625 859 90420490000 860 90887778576 861 91356876009 862 91827786961 863 92300516100 864 92775068100 865 93251447641 866 93729659409 867 93779262756 868 94209708096 869 94691598400 870 95175335025 871 95660922681 872 96148366084 873 96637669956 874 97128839025 875 97621878025 876 98116791696 877 98613584784 878 99112262041 879 99612828225 880 100115288100 881 100619646436 882 101125908009 883 101634077601 884 102144160000 885 102656160000 886 103170082401 887 103685932009 888 104203713636 889 104723432100 890 104801112900 891 105245092225 892 105768698841 893 106294256784 894 106821770896 895 107351246025 896 107882687025 897 108416098756 898 108951486084 899 109488853881 900 110028207025 901 110569550400 902 111112888896 903 111658227409 904 112205570841 905 112754924100 906 113306292100 907 113859679761 908 114415092009 909 114972533776 910 115532010000 911 116093525625 912 116657085601 913 116881934400 914 117222694884 915 117790358436 916 118360081225 917 118931868225 918 119505724416 919 120081654784 920 120659664321 921 121239758025 922 121821940900 923 122406217956 924 122992594209 925 123581074681 926 124171664400 927 124690203225 928 124764368400 929 125359191721 930 125956139409 931 126555216516 932 127156428100 933 127759779225 934 128365274961 935 128972920384 936 129582720576 937 130101604416 938 130194680625 939 130808805625 940 131425100676 941 132043570884 942 132664221361 943 133287057225 944 133912083600 945 134539305616 946 135168728409 947 135426944016 948 135800357121 949 135829102500 950 136434196900 951 137070252900 952 137708530281 953 138349034209 954 138991769856 955 139636742400 956 140283957025 957 140933418921 958 141585133284 959 142239105316 960 142895340225 961 143553843225 962 144214619536 963 144544436100 964 144877674384 965 145543013001 966 146210640625 967 146880562500 968 147552783876 969 148227310009 970 148904146161 971 149583297600 972 150264769600 973 150948567441 974 151634696409 975 152323161796 976 153013968900 977 153707123025 978 154402629481 979 155100493584 980 155800720656 981 156503316025 982 157208285025 983 157915632996 984 158625365284 985 159337487241 986 160052004225 987 160299339876 988 160768921600 989 161488244736 990 162209979009 991 162934129801 992 163660702500 993 164389702500 994 165121135201 995 165855006009 996 166591320336 997 167330083600 998 168071301225 999 168814978641 1000 169561121284