0 0 1 1 2 30 3 300 4 1600 5 5925 6 17346 7 43120 8 95040 9 191025 10 356950 11 628716 12 1054560 13 1697605 14 2638650 15 3979200 16 5844736 17 8388225 18 11793870 19 16281100 20 22108800 21 29579781 22 39045490 23 50910960 24 65640000 25 83760625 26 105870726 27 132643980 28 164836000 29 203290725 30 248947050 31 302845696 32 366136320 33 440084865 34 526081150 35 625646700 36 740442816 37 872278885 38 1023120930 39 1195100400 40 1390523200 41 1611878961 42 1861850550 43 2143323820 44 2459397600 45 2813393925 46 3208868506 47 3649621440 48 4139708160 49 4683450625 50 5285448750 51 5950592076 52 6684071680 53 7491392325 54 8378384850 55 9351218800 56 10416415296 57 11580860145 58 12851817190 59 14236941900 60 15744295200 61 17382357541 62 19160043210 63 21086714880 64 23172198400 65 25426797825 66 27861310686 67 30487043500 68 33315827520 69 36360034725 70 39632594050 71 43147007856 72 46917368640 73 50958375985 74 55285353750 75 59914267500 76 64861742176 77 70145080005 78 75782278650 79 81792049600 80 88193836800 81 95007835521 82 102255011470 83 109957120140 84 118136726400 85 126817224325 86 136022857266 87 145778738160 88 156110870080 89 167046167025 90 178612474950 91 190838593036 92 203754295200 93 217390351845 94 231778551850 95 246951724800 96 262943763456 97 279789646465 98 297525461310 99 316188427500 100 335816920000 101 356450492901 102 378129903330 103 400897135600 104 424795425600 105 449869285425 106 476164528246 107 503728293420 108 532609071840 109 562856731525 110 594522543450 111 627659207616 112 662320879360 113 698563195905 114 736443303150 115 776019882700 116 817353179136 117 860505027525 118 905538881170 119 952519839600 120 1001514676800 121 1052591869681 122 1105821626790 123 1161275917260 124 1219028500000 125 1279154953125 126 1341732703626 127 1406841057280 128 1474561228800 129 1544976372225 130 1618171611550 131 1694234071596 132 1773252909120 133 1855319344165 134 1940526691650 135 2028970393200 136 2120748049216 137 2215959451185 138 2314706614230 139 2417093809900 140 2523227599200 141 2633216865861 142 2747172849850 143 2865209181120 144 2987441913600 145 3113989559425 146 3244973123406 147 3380516137740 148 3520744696960 149 3665787493125 150 3815775851250 151 3970843764976 152 4131127932480 153 4296767792625 154 4467905561350 155 4644686268300 156 4827257793696 157 5015770905445 158 5210379296490 159 5411239622400 160 5618511539200 161 5832357741441 162 6052944000510 163 6280439203180 164 6515015390400 165 6756847796325 166 7006114887586 167 7262998402800 168 7527683392320 169 7800358258225 170 8081214794550 171 8370448227756 172 8668257257440 173 8974844097285 174 9290414516250 175 9615177880000 176 9949347192576 177 10293139138305 178 10646774123950 179 11010476321100 180 11384473708800 181 11768998116421 182 12164285266770 183 12570574819440 184 12988110414400 185 13417139715825 186 13857914456166 187 14310690480460 188 14775727790880 189 15253290591525 190 15743647333450 191 16247070759936 192 16763837952000 193 17294230374145 194 17838533920350 195 18397038960300 196 18970040385856 197 19557837657765 198 20160734852610 199 20779040710000 200 21413068680000 201 22063136970801 202 22729568596630 203 23412691425900 204 24112838229600 205 24830346729925 206 25565559649146 207 26318824758720 208 27090494928640 209 27880928177025 210 28690487719950 211 29519542021516 212 30368464844160 213 31237635299205 214 32127437897650 215 33038262601200 216 33970504873536 217 34924565731825 218 35900851798470 219 36899775353100 220 37921754384800 221 38967212644581 222 40036579698090 223 41130290978560 224 42248787840000 225 43392517610625 226 44561933646526 227 45757495385580 228 46979668401600 229 48228924458725 230 49505741566050 231 50810604032496 232 52144002521920 233 53506434108465 234 54898402332150 235 56320417254700 236 57772995515616 237 59256660388485 238 60771941837530 239 62319376574400 240 63899508115200 241 65512886837761 242 67160070039150 243 68841621993420 244 70558114009600 245 72310124489925 246 74098238988306 247 75923050269040 248 77785158365760 249 79685170640625 250 81623701843750 251 83601374172876 252 85618817333280 253 87676668597925 254 89775572867850 255 91916182732800 256 94099158532096 257 96325168415745 258 98594888405790 259 100909002457900 260 103268202523200 261 105673188610341 262 108124668847810 263 110623359546480 264 113169985262400 265 115765278859825 266 118409981574486 267 121104843077100 268 123850621537120 269 126648083686725 270 129498004885050 271 132401169182656 272 135358369386240 273 138370407123585 274 141438092908750 275 144562246207500 276 147743695502976 277 150983278361605 278 154281841499250 279 157640240847600 280 161059341620800 281 164540018382321 282 168083155112070 283 171689645273740 284 175360391882400 285 179096307572325 286 182898314665066 287 186767345237760 288 190704341191680 289 194710254321025 290 198786046381950 291 202932689161836 292 207151164548800 293 211442464601445 294 215807591618850 295 220247558210800 296 224763387368256 297 229356112534065 298 234026777673910 299 238776437347500 300 243606156780000 301 248517011933701 302 253510089579930 303 258586487371200 304 263747313913600 305 268993688839425 306 274326742880046 307 279747617939020 308 285257467165440 309 290857455027525 310 296548757386450 311 302332561570416 312 308210066448960 313 314182482507505 314 320251031922150 315 326416948634700 316 332681478427936 317 339045879001125 318 345511420045770 319 352079383321600 320 358751062732800 321 365527764404481 322 372410806759390 323 379401520594860 324 386501249160000 325 393711348233125 326 401033186199426 327 408468144128880 328 416017615854400 329 423683008050225 330 431465740310550 331 439367245228396 332 447388968474720 333 455532368877765 334 463798918502650 335 472190102731200 336 480707420342016 337 489352383590785 338 498126518290830 339 507031363893900 340 516068473571200 341 525239414294661 342 534545766918450 343 543989126260720 344 553571101185600 345 563293314685425 346 573157403963206 347 583165020515340 348 593317830214560 349 603617513393125 350 614065764926250 351 624664294315776 352 635414825774080 353 646319098308225 354 657378865804350 355 668595897112300 356 679971976130496 357 691508901891045 358 703208488645090 359 715072565948400 360 727102978747200 361 739301587464241 362 751670268085110 363 764210912244780 364 776925427314400 365 789815736488325 366 802883778871386 367 816131509566400 368 829560899761920 369 843173936820225 370 856972624365550 371 870958982372556 372 885135047255040 373 899502871954885 374 914064526031250 375 928822095750000 376 943777684173376 377 958933411249905 378 974291413904550 379 989853846129100 380 1005622879072800 381 1021600701133221 382 1037789518047370 383 1054191552983040 384 1070809046630400 385 1087644257293825 386 1104699460983966 387 1121976951510060 388 1139479040572480 389 1157208057855525 390 1175166351120450 391 1193356286298736 392 1211780247585600 393 1230440637533745 394 1249339877147350 395 1268480405976300 396 1287864682210656 397 1307495182775365 398 1327374403425210 399 1347504858840000 400 1367889082720000 401 1388529627881601 402 1409429066353230 403 1430589989471500 404 1452015007977600 405 1473706752113925 406 1495667871720946 407 1517901036334320 408 1540408935282240 409 1563194277783025 410 1586259793042950 411 1609608230354316 412 1633242359193760 413 1657164969320805 414 1681378870876650 415 1705886894483200 416 1730691891342336 417 1755796733335425 418 1781204313123070 419 1806917544245100 420 1832939361220800 421 1859272719649381 422 1885920596310690 423 1912885989266160 424 1940171917960000 425 1967781423320625 426 1995717567862326 427 2023983435787180 428 2052582133087200 429 2081516787646725 430 2110790549345050 431 2140406590159296 432 2170368104267520 433 2200678308152065 434 2231340440703150 435 2262357763322700 436 2293733560028416 437 2325471137558085 438 2357573825474130 439 2390044976268400 440 2422887965467200 441 2456106191736561 442 2489703076987750 443 2523682066483020 444 2558046628941600 445 2592800256645925 446 2627946465548106 447 2663488795376640 448 2699430809743360 449 2735776096250625 450 2772528266598750 451 2809690956693676 452 2847267826754880 453 2885262561423525 454 2923678869870850 455 2962520485906800 456 3001791168088896 457 3041494699831345 458 3081634889514390 459 3122215570593900 460 3163240601711200 461 3204713866803141 462 3246639275212410 463 3289020761798080 464 3331862287046400 465 3375167837181825 466 3418941424278286 467 3463187086370700 468 3507908887566720 469 3553110918158725 470 3598797294736050 471 3644972160297456 472 3691639684363840 473 3738804063091185 474 3786469519383750 475 3834640303007500 476 3883320690703776 477 3932514986303205 478 3982227520839850 479 4032462652665600 480 4083224767564800 481 4134518278869121 482 4186347627572670 483 4238717282447340 484 4291631740158400 485 4345095525380325 486 4399113190912866 487 4453689317797360 488 4508828515433280 489 4564535421695025 490 4620814703048950 491 4677671054670636 492 4735109200562400 493 4793133893671045 494 4851749916005850 495 4910962078756800 496 4970775222413056 497 5031194216881665 498 5092223961606510 499 5153869385687500 500 5216135448000000 501 5279027137314501 502 5342549472416530 503 5406707502226800 504 5471506305921600 505 5536950993053425 506 5603046703671846 507 5669798608444620 508 5737211908779040 509 5805291836943525 510 5874043656189450 511 5943472660873216 512 6013584176578560 513 6084383560239105 514 6155876200261150 515 6228067516646700 516 6300962961116736 517 6374568017234725 518 6448888200530370 519 6523929058623600 520 6599696171348800 521 6676195150879281 522 6753431641851990 523 6831411321492460 524 6910139899740000 525 6989623119373125 526 7069866756135226 527 7150876618860480 528 7232658549600000 529 7315218423748225 530 7398562150169550 531 7482695671325196 532 7567624963400320 533 7653356036431365 534 7739894934433650 535 7827247735529200 536 7915420552074816 537 8004419530790385 538 8094250852887430 539 8184920734197900 540 8276435425303200 541 8368801211663461 542 8462024413747050 543 8556111387160320 544 8651068522777600 545 8746902246871425 546 8843619021243006 547 8941225343352940 548 9039727746452160 549 9139132799713125 550 9239447108361250 551 9340677313806576 552 9442830093775680 553 9545912162443825 554 9649930270567350 555 9754891205616300 556 9860801791907296 557 9967668890736645 558 10075499400513690 559 10184300256894400 560 10294078432915200 561 10404840939127041 562 10516594823729710 563 10629347172706380 564 10743105109958400 565 10857875797440325 566 10973666435295186 567 11090484261990000 568 11208336554451520 569 11327230628202225 570 11447173837496550 571 11568173575457356 572 11690237274212640 573 11813372405032485 574 11937586478466250 575 12062887044480000 576 12189281692594176 577 12316778052021505 578 12445383791805150 579 12575106620957100 580 12705954288596800 581 12837934584090021 582 12971055337187970 583 13105324418166640 584 13240749737966400 585 13377339248331825 586 13515100941951766 587 13654042852599660 588 13794173055274080 589 13935499666339525 590 14078030843667450 591 14221774786777536 592 14366739736979200 593 14512933977513345 594 14660365833694350 595 14809043673052300 596 14958975905475456 597 15110170983352965 598 15262637401717810 599 15416383698390000 600 15571418454120000 601 15727750292732401 602 15885387881269830 603 16044339930137100 604 16204615193245600 605 16366222468157925 606 16529170596232746 607 16693468462769920 608 16859124997155840 609 17026149173009025 610 17194550008325950 611 17364336565627116 612 17535517952103360 613 17708103319762405 614 17882101865575650 615 18057522831625200 616 18234375505251136 617 18412669219199025 618 18592413351767670 619 18773617326957100 620 18956290614616800 621 19140442730594181 622 19326083236883290 623 19513221741773760 624 19701867900000000 625 19892031412890625 626 20083722028518126 627 20276949541848780 628 20471723794892800 629 20668054676854725 630 20865952124284050 631 21065426121226096 632 21266486699373120 633 21469143938215665 634 21673407965194150 635 21879288955850700 636 22086797133981216 637 22295942771787685 638 22506736190030730 639 22719187758182400 640 22933307894579200 641 23149107066575361 642 23366595790696350 643 23585784632792620 644 23806684208193600 645 24029305181861925 646 24253658268547906 647 24479754232944240 648 24707603889840960 649 24937218104280625 650 25168607791713750 651 25401783918154476 652 25636757500336480 653 25873539605869125 654 26112141353393850 655 26352573912740800 656 26594848505085696 657 26838976403106945 658 27084968931142990 659 27332837465349900 660 27582593433859200 661 27834248316935941 662 28087813647137010 663 28343301009469680 664 28600722041550400 665 28860088433763825 666 29121411929422086 667 29384704324924300 668 29649977469916320 669 29917243267450725 670 30186513674147050 671 30457800700352256 672 30731116410301440 673 31006472922278785 674 31283882408778750 675 31563357096667500 676 31844909267344576 677 32128551256904805 678 32414295456300450 679 32702154311503600 680 32992140323668800 681 33284266049295921 682 33578544100393270 683 33874987144640940 684 34173607905554400 685 34474419162648325 686 34777433751600666 687 35082664564416960 688 35390124549594880 689 35699826712289025 690 36011784114475950 691 36326009875119436 692 36642517170336000 693 36961319233560645 694 37282429355712850 695 37605860885362800 696 37931627228897856 697 38259741850689265 698 38590218273259110 699 38923070077447500 700 39258310902580000 701 39595954446635301 702 39936014466413130 703 40278504777702400 704 40623439255449600 705 40970831833927425 706 41320696506903646 707 41673047327810220 708 42027898409912640 709 42385263926479525 710 42745158110952450 711 43107595257116016 712 43472589719268160 713 43840155912390705 714 44210308312320150 715 44583061455918700 716 44958429941245536 717 45336428427728325 718 45717071636334970 719 46100374349745600 720 46486351412524800 721 46875017731294081 722 47266388274904590 723 47660478074610060 724 48057302224240000 725 48456875880373125 726 48859214262511026 727 49264332653252080 728 49672246398465600 729 50082970907466225 730 50496521653188550 731 50912914172361996 732 51332164065685920 733 51754286998004965 734 52179298698484650 735 52607214960787200 736 53038051643247616 737 53471824669049985 738 53908550026404030 739 54348243768721900 740 54790922014795200 741 55236600948972261 742 55685296821335650 743 56137025947879920 744 56591804710689600 745 57049649558117425 746 57510577004962806 747 57974603632650540 748 58441746089409760 749 58912021090453125 750 59385445418156250 751 59862035922237376 752 60341809519937280 753 60824783196199425 754 61310974003850350 755 61800399063780300 756 62293075565124096 757 62789020765442245 758 63288251990902290 759 63790786636460400 760 64296642166043200 761 64805836112729841 762 65318386078934310 763 65834309736587980 764 66353624827322400 765 66876349162652325 766 67402500624158986 767 67932097163673600 768 68465156803461120 769 69001697636404225 770 69541737826187550 771 70085295607482156 772 70632389286130240 773 71183037239330085 774 71737257915821250 775 72295069836070000 776 72856491592454976 777 73421541849453105 778 73990239343825750 779 74562602884805100 780 75138651354280800 781 75718403706986821 782 76301878970688570 783 76889096246370240 784 77480074708422400 785 78074833604829825 786 78673392257359566 787 79275770061749260 788 79881986487895680 789 80492061080043525 790 81106013456974450 791 81723863312196336 792 82345630414132800 793 82971334606312945 794 83600995807561350 795 84234634012188300 796 84872269290180256 797 85513921787390565 798 86159611725730410 799 86809359403360000 800 87463185194880000 801 88121109551523201 802 88783153001346430 803 89449336149422700 804 90119679678033600 805 90794204346861925 806 91472930993184546 807 92155880532065520 808 92843073956549440 809 93534532337855025 810 94230276825568950 811 94930328647839916 812 95634709111572960 813 96343439602624005 814 97056541585994650 815 97774036606027200 816 98495946286599936 817 99222292331322625 818 99953096523732270 819 100688380727489100 820 101428166886572800 821 102172477025478981 822 102921333249415890 823 103674757744501360 824 104432772777960000 825 105195400698320625 826 105962663935613926 827 106734585001570380 828 107511186489818400 829 108292491076082725 830 109078521518383050 831 109869300657232896 832 110664851415838720 833 111465196800299265 834 112270359899805150 835 113080363886838700 836 113895232017374016 837 114714987631077285 838 115539654151507330 839 116369255086316400 840 117203814027451200 841 118043354651354161 842 118887900719164950 843 119737476076922220 844 120592104655765600 845 121451810472137925 846 122316617627987706 847 123186550310971840 848 124061632794658560 849 124941889438730625 850 125827344689188750 851 126718023078555276 852 127613949226078080 853 128515147837934725 854 129421643707436850 855 130333461715234800 856 131250626829522496 857 132173164106242545 858 133101098689291590 859 134034455810725900 860 134973260790967200 861 135917539039008741 862 136867316052621610 863 137822617418561280 864 138783468812774400 865 139749896000605825 866 140721924837005886 867 141699581266737900 868 142682891324585920 869 143671881135562725 870 144666576915118050 871 145667004969347056 872 146673191695199040 873 147685163580686385 874 148702947205093750 875 149726569239187500 876 150756056445425376 877 151791435678166405 878 152832733883881050 879 153879978101361600 880 154933195461932800 881 155992413189662721 882 157057658601573870 883 158128959107854540 884 159206342212070400 885 160289835511376325 886 161379466696728466 887 162475263553096560 888 163577253959676480 889 164685465890103025 890 165799927412662950 891 166920666690508236 892 168047711981869600 893 169181091640270245 894 170320834114739850 895 171466967950028800 896 172619521786822656 897 173778524361956865 898 174944004508631710 899 176115991156627500 900 177294513332520000 901 178479600159896101 902 179671280859569730 903 180869584749798000 904 182074541246497600 905 183286179863461425 906 184504530212575446 907 185729622004035820 908 186961485046566240 909 188200149247635525 910 189445644613675450 911 190698001250298816 912 191957249362517760 913 193223419254962305 914 194496541332099150 915 195776646098450700 916 197063764158814336 917 198357926218481925 918 199659163083459570 919 200967505660687600 920 202282984958260800 921 203605632085648881 922 204935478253917190 923 206272554775947660 924 207616893066660000 925 208968524643233125 926 210327481125326826 927 211693794235303680 928 213067495798451200 929 214448617743204225 930 215837192101367550 931 217233251008338796 932 218636826703331520 933 220047951529598565 934 221466657934655650 935 222892978470505200 936 224326945793860416 937 225768592666369585 938 227217951954840630 939 228675056631465900 940 230139939774047200 941 231612634566221061 942 233093174297684250 943 234581592364419520 944 236077922268921600 945 237582197620423425 946 239094452135122606 947 240614719636408140 948 242143034055087360 949 243679429429613125 950 245223939906311250 951 246776599739608176 952 248337443292258880 953 249906505035575025 954 251483819549653350 955 253069421523604300 956 254663345755780896 957 256265627154007845 958 257876300735810890 959 259495401628646400 960 261122965070131200 961 262759026408272641 962 264403621101698910 963 266056784719889580 964 267718552943406400 965 269388961564124325 966 271068046485462786 967 272755843722617200 968 274452389402790720 969 276157719765426225 970 277871871162438550 971 279594880058446956 972 281326783031007840 973 283067616770847685 974 284817418082096250 975 286576223882520000 976 288344071203755776 977 290120997191544705 978 291907039105966350 979 293702234321673100 980 295506620328124800 981 297320234729823621 982 299143115246549170 983 300975299713593840 984 302816826081998400 985 304667732418787825 986 306528056907207366 987 308397837846958860 988 310277113654437280 989 312165922862967525 990 314064304123041450 991 315972296202555136 992 317889937987046400 993 319817268479932545 994 321754326802748350 995 323701152195384300 996 325657784016325056 997 327624261742888165 998 329600624971463010 999 331586913417750000 1000 333583166917000000