1 1 2 5 3 20 4 52 5 117 6 225 7 400 8 656 9 1025 10 1525 11 2196 12 3060 13 4165 14 5537 15 7232 16 9280 17 11745 18 14661 19 18100 20 22100 21 26741 22 32065 23 38160 24 45072 25 52897 26 61685 27 71540 28 82516 29 94725 30 108225 31 123136 32 139520 33 157505 34 177157 35 198612 36 221940 37 247285 38 274721 39 304400 40 336400 41 370881 42 407925 43 447700 44 490292 45 535877 46 584545 47 636480 48 691776 49 750625 50 813125 51 879476 52 949780 53 1024245 54 1102977 55 1186192 56 1274000 57 1366625 58 1464181 59 1566900 60 1674900 61 1788421 62 1907585 63 2032640 64 2163712 65 2301057 66 2444805 67 2595220 68 2752436 69 2916725 70 3088225 71 3267216 72 3453840 73 3648385 74 3850997 75 4061972 76 4281460 77 4509765 78 4747041 79 4993600 80 5249600 81 5515361 82 5791045 83 6076980 84 6373332 85 6680437 86 6998465 87 7327760 88 7668496 89 8021025 90 8385525 91 8762356 92 9151700 93 9553925 94 9969217 95 10397952 96 10840320 97 11296705 98 11767301 99 12252500 100 12752500 101 13267701 102 13798305 103 14344720 104 14907152 105 15486017 106 16081525 107 16694100 108 17323956 109 17971525 110 18637025 111 19320896 112 20023360 113 20744865 114 21485637 115 22246132 116 23026580 117 23827445 118 24648961 119 25491600 120 26355600 121 27241441 122 28149365 123 29079860 124 30033172 125 31009797 126 32009985 127 33034240 128 34082816 129 35156225 130 36254725 131 37378836 132 38528820 133 39705205 134 40908257 135 42138512 136 43396240 137 44681985 138 45996021 139 47338900 140 48710900 141 50112581 142 51544225 143 53006400 144 54499392 145 56023777 146 57579845 147 59168180 148 60789076 149 62443125 150 64130625 151 65852176 152 67608080 153 69398945 154 71225077 155 73087092 156 74985300 157 76920325 158 78892481 159 80902400 160 82950400 161 85037121 162 87162885 163 89328340 164 91533812 165 93779957 166 96067105 167 98395920 168 100766736 169 103180225 170 105636725 171 108136916 172 110681140 173 113270085 174 115904097 175 118583872 176 121309760 177 124082465 178 126902341 179 129770100 180 132686100 181 135651061 182 138665345 183 141729680 184 144844432 185 148010337 186 151227765 187 154497460 188 157819796 189 161195525 190 164625025 191 168109056 192 171648000 193 175242625 194 178893317 195 182600852 196 186365620 197 190188405 198 194069601 199 198010000 200 202010000 201 206070401 202 210191605 203 214374420 204 218619252 205 222926917 206 227297825 207 231732800 208 236232256 209 240797025 210 245427525 211 250124596 212 254888660 213 259720565 214 264620737 215 269590032 216 274628880 217 279738145 218 284918261 219 290170100 220 295494100 221 300891141 222 306361665 223 311906560 224 317526272 225 323221697 226 328993285 227 334841940 228 340768116 229 346772725 230 352856225 231 359019536 232 365263120 233 371587905 234 377994357 235 384483412 236 391055540 237 397711685 238 404452321 239 411278400 240 418190400 241 425189281 242 432275525 243 439450100 244 446713492 245 454066677 246 461510145 247 469044880 248 476671376 249 484390625 250 492203125 251 500109876 252 508111380 253 516208645 254 524402177 255 532692992 256 541081600 257 549569025 258 558155781 259 566842900 260 575630900 261 584520821 262 593513185 263 602609040 264 611808912 265 621113857 266 630524405 267 640041620 268 649666036 269 659398725 270 669240225 271 679191616 272 689253440 273 699426785 274 709712197 275 720110772 276 730623060 277 741250165 278 751992641 279 762851600 280 773827600 281 784921761 282 796134645 283 807467380 284 818920532 285 830495237 286 842192065 287 854012160 288 865956096 289 878025025 290 890219525 291 902540756 292 914989300 293 927566325 294 940272417 295 953108752 296 966075920 297 979175105 298 992406901 299 1005772500 300 1019272500 301 1032908101 302 1046679905 303 1060589120 304 1074636352 305 1088822817 306 1103149125 307 1117616500 308 1132225556 309 1146977525 310 1161873025 311 1176913296 312 1192098960 313 1207431265 314 1222910837 315 1238538932 316 1254316180 317 1270243845 318 1286322561 319 1302553600 320 1318937600 321 1335475841 322 1352168965 323 1369018260 324 1386024372 325 1403188597 326 1420511585 327 1437994640 328 1455638416 329 1473444225 330 1491412725 331 1509545236 332 1527842420 333 1546305605 334 1564935457 335 1583733312 336 1602699840 337 1621836385 338 1641143621 339 1660622900 340 1680274900 341 1700100981 342 1720101825 343 1740278800 344 1760632592 345 1781164577 346 1801875445 347 1822766580 348 1843838676 349 1865093125 350 1886530625 351 1908152576 352 1929959680 353 1951953345 354 1974134277 355 1996503892 356 2019062900 357 2041812725 358 2064754081 359 2087888400 360 2111216400 361 2134739521 362 2158458485 363 2182374740 364 2206489012 365 2230802757 366 2255316705 367 2280032320 368 2304950336 369 2330072225 370 2355398725 371 2380931316 372 2406670740 373 2432618485 374 2458775297 375 2485142672 376 2511721360 377 2538512865 378 2565517941 379 2592738100 380 2620174100 381 2647827461 382 2675698945 383 2703790080 384 2732101632 385 2760635137 386 2789391365 387 2818371860 388 2847577396 389 2877009525 390 2906669025 391 2936557456 392 2966675600 393 2997025025 394 3027606517 395 3058421652 396 3089471220 397 3120756805 398 3152279201 399 3184040000 400 3216040000 401 3248280801 402 3280763205 403 3313488820 404 3346458452 405 3379673717 406 3413135425 407 3446845200 408 3480803856 409 3515013025 410 3549473525 411 3584186996 412 3619154260 413 3654376965 414 3689855937 415 3725592832 416 3761588480 417 3797844545 418 3834361861 419 3871142100 420 3908186100 421 3945495541 422 3983071265 423 4020914960 424 4059027472 425 4097410497 426 4136064885 427 4174992340 428 4214193716 429 4253670725 430 4293424225 431 4333455936 432 4373766720 433 4414358305 434 4455231557 435 4496388212 436 4537829140 437 4579556085 438 4621569921 439 4663872400 440 4706464400 441 4749347681 442 4792523125 443 4835992500 444 4879756692 445 4923817477 446 4968175745 447 5012833280 448 5057790976 449 5103050625 450 5148613125 451 5194480276 452 5240652980 453 5287133045 454 5333921377 455 5381019792 456 5428429200 457 5476151425 458 5524187381 459 5572538900 460 5621206900 461 5670193221 462 5719498785 463 5769125440 464 5819074112 465 5869346657 466 5919944005 467 5970868020 468 6022119636 469 6073700725 470 6125612225 471 6177856016 472 6230433040 473 6283345185 474 6336593397 475 6390179572 476 6444104660 477 6498370565 478 6552978241 479 6607929600 480 6663225600 481 6718868161 482 6774858245 483 6831197780 484 6887887732 485 6944930037 486 7002325665 487 7060076560 488 7118183696 489 7176649025 490 7235473525 491 7294659156 492 7354206900 493 7414118725 494 7474395617 495 7535039552 496 7596051520 497 7657433505 498 7719186501 499 7781312500 500 7843812500 501 7906688501 502 7969941505 503 8033573520 504 8097585552 505 8161979617 506 8226756725 507 8291918900 508 8357467156 509 8423403525 510 8489729025 511 8556445696 512 8623554560 513 8691057665 514 8758956037 515 8827251732 516 8895945780 517 8965040245 518 9034536161 519 9104435600 520 9174739600 521 9245450241 522 9316568565 523 9388096660 524 9460035572 525 9532387397 526 9605153185 527 9678335040 528 9751934016 529 9825952225 530 9900390725 531 9975251636 532 10050536020 533 10126246005 534 10202382657 535 10278948112 536 10355943440 537 10433370785 538 10511231221 539 10589526900 540 10668258900 541 10747429381 542 10827039425 543 10907091200 544 10987585792 545 11068525377 546 11149911045 547 11231744980 548 11314028276 549 11396763125 550 11479950625 551 11563592976 552 11647691280 553 11732247745 554 11817263477 555 11902740692 556 11988680500 557 12075085125 558 12161955681 559 12249294400 560 12337102400 561 12425381921 562 12514134085 563 12603361140 564 12693064212 565 12783245557 566 12873906305 567 12965048720 568 13056673936 569 13148784225 570 13241380725 571 13334465716 572 13428040340 573 13522106885 574 13616666497 575 13711721472 576 13807272960 577 13903323265 578 13999873541 579 14096926100 580 14194482100 581 14292543861 582 14391112545 583 14490190480 584 14589778832 585 14689879937 586 14790494965 587 14891626260 588 14993274996 589 15095443525 590 15198133025 591 15301345856 592 15405083200 593 15509347425 594 15614139717 595 15719462452 596 15825316820 597 15931705205 598 16038628801 599 16146090000 600 16254090000 601 16362631201 602 16471714805 603 16581343220 604 16691517652 605 16802240517 606 16913513025 607 17025337600 608 17137715456 609 17250649025 610 17364139525 611 17478189396 612 17592799860 613 17707973365 614 17823711137 615 17940015632 616 18056888080 617 18174330945 618 18292345461 619 18410934100 620 18530098100 621 18649839941 622 18770160865 623 18891063360 624 19012548672 625 19134619297 626 19257276485 627 19380522740 628 19504359316 629 19628788725 630 19753812225 631 19879432336 632 20005650320 633 20132468705 634 20259888757 635 20387913012 636 20516542740 637 20645780485 638 20775627521 639 20906086400 640 21037158400 641 21168846081 642 21301150725 643 21434074900 644 21567619892 645 21701788277 646 21836581345 647 21972001680 648 22108050576 649 22244730625 650 22382043125 651 22519990676 652 22658574580 653 22797797445 654 22937660577 655 23078166592 656 23219316800 657 23361113825 658 23503558981 659 23646654900 660 23790402900 661 23934805621 662 24079864385 663 24225581840 664 24371959312 665 24518999457 666 24666703605 667 24815074420 668 24964113236 669 25113822725 670 25264204225 671 25415260416 672 25566992640 673 25719403585 674 25872494597 675 26026268372 676 26180726260 677 26335870965 678 26491703841 679 26648227600 680 26805443600 681 26963354561 682 27121961845 683 27281268180 684 27441274932 685 27601984837 686 27763399265 687 27925520960 688 28088351296 689 28251893025 690 28416147525 691 28581117556 692 28746804500 693 28913211125 694 29080338817 695 29248190352 696 29416767120 697 29586071905 698 29756106101 699 29926872500 700 30098372500 701 30270608901 702 30443583105 703 30617297920 704 30791754752 705 30966956417 706 31142904325 707 31319601300 708 31497048756 709 31675249525 710 31854205025 711 32033918096 712 32214390160 713 32395624065 714 32577621237 715 32760384532 716 32943915380 717 33128216645 718 33313289761 719 33499137600 720 33685761600 721 33873164641 722 34061348165 723 34250315060 724 34440066772 725 34630606197 726 34821934785 727 35014055440 728 35206969616 729 35400680225 730 35595188725 731 35790498036 732 35986609620 733 36183526405 734 36381249857 735 36579782912 736 36779127040 737 36979285185 738 37180258821 739 37382050900 740 37584662900 741 37788097781 742 37992357025 743 38197443600 744 38403358992 745 38610106177 746 38817686645 747 39026103380 748 39235357876 749 39445453125 750 39656390625 751 39868173376 752 40080802880 753 40294282145 754 40508612677 755 40723797492 756 40939838100 757 41156737525 758 41374497281 759 41593120400 760 41812608400 761 42032964321 762 42254189685 763 42476287540 764 42699259412 765 42923108357 766 43147835905 767 43373445120 768 43599937536 769 43827316225 770 44055582725 771 44284740116 772 44514789940 773 44745735285 774 44977577697 775 45210320272 776 45443964560 777 45678513665 778 45913969141 779 46150334100 780 46387610100 781 46625800261 782 46864906145 783 47104930880 784 47345876032 785 47587744737 786 47830538565 787 48074260660 788 48318912596 789 48564497525 790 48811017025 791 49058474256 792 49306870800 793 49556209825 794 49806492917 795 50057723252 796 50309902420 797 50563033605 798 50817118401 799 51072160000 800 51328160000 801 51585121601 802 51843046405 803 52101937620 804 52361796852 805 52622627317 806 52884430625 807 53147210000 808 53410967056 809 53675705025 810 53941425525 811 54208131796 812 54475825460 813 54744509765 814 55014186337 815 55284858432 816 55556527680 817 55829197345 818 56102869061 819 56377546100 820 56653230100 821 56929924341 822 57207630465 823 57486351760 824 57766089872 825 58046848097 826 58328628085 827 58611433140 828 58895264916 829 59180126725 830 59466020225 831 59752948736 832 60040913920 833 60329919105 834 60619965957 835 60911057812 836 61203196340 837 61496384885 838 61790625121 839 62085920400 840 62382272400 841 62679684481 842 62978158325 843 63277697300 844 63578303092 845 63879979077 846 64182726945 847 64486550080 848 64791450176 849 65097430625 850 65404493125 851 65712641076 852 66021876180 853 66332201845 854 66643619777 855 66956133392 856 67269744400 857 67584456225 858 67900270581 859 68217190900 860 68535218900 861 68854358021 862 69174609985 863 69495978240 864 69818464512 865 70142072257 866 70466803205 867 70792660820 868 71119646836 869 71447764725 870 71777016225 871 72107404816 872 72438932240 873 72771601985 874 73105415797 875 73440377172 876 73776487860 877 74113751365 878 74452169441 879 74791745600 880 75132481600 881 75474380961 882 75817445445 883 76161678580 884 76507082132 885 76853659637 886 77201412865 887 77550345360 888 77900458896 889 78251757025 890 78604241525 891 78957915956 892 79312782100 893 79668843525 894 80026102017 895 80384561152 896 80744222720 897 81105090305 898 81467165701 899 81830452500 900 82194952500 901 82560669301 902 82927604705 903 83295762320 904 83665143952 905 84035753217 906 84407591925 907 84780663700 908 85154970356 909 85530515525 910 85907301025 911 86285330496 912 86664605760 913 87045130465 914 87426906437 915 87809937332 916 88194224980 917 88579773045 918 88966583361 919 89354659600 920 89744003600 921 90134619041 922 90526507765 923 90919673460 924 91314117972 925 91709844997 926 92106856385 927 92505155840 928 92904745216 929 93305628225 930 93707806725 931 94111284436 932 94516063220 933 94922146805 934 95329537057 935 95738237712 936 96148250640 937 96559579585 938 96972226421 939 97386194900 940 97801486900 941 98218106181 942 98636054625 943 99055336000 944 99475952192 945 99897906977 946 100321202245 947 100745841780 948 101171827476 949 101599163125 950 102027850625 951 102457893776 952 102889294480 953 103322056545 954 103756181877 955 104191674292 956 104628535700 957 105066769925 958 105506378881 959 105947366400 960 106389734400 961 106833486721 962 107278625285 963 107725153940 964 108173074612 965 108622391157 966 109073105505 967 109525221520 968 109978741136 969 110433668225 970 110890004725 971 111347754516 972 111806919540 973 112267503685 974 112729508897 975 113192939072 976 113657796160 977 114124084065 978 114591804741 979 115060962100 980 115531558100 981 116003596661 982 116477079745 983 116952011280 984 117428393232 985 117906229537 986 118385522165 987 118866275060 988 119348490196 989 119832171525 990 120317321025 991 120803942656 992 121292038400 993 121781612225 994 122272666117 995 122765204052 996 123259228020 997 123754742005 998 124251748001 999 124750250000 1000 125250250000