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