0 0 1 1 2 48 3 324 4 1792 5 3750 6 15552 7 19208 8 61440 9 85293 10 180000 11 175692 12 580608 13 399854 14 921984 15 1215000 16 2031616 17 1503378 18 4094064 19 2606420 20 6720000 21 6223392 22 8433216 23 6716184 24 19906560 25 12109375 26 19192992 27 21257640 28 34420736 29 21218430 30 58320000 31 29552672 32 66060288 33 56924208 34 72162144 35 72030000 36 152845056 37 71218118 38 125108160 39 129552696 40 230400000 41 118681962 42 298722816 43 150427244 44 314840064 45 319848750 46 322376832 47 234224688 48 658243584 49 328593657 50 581250000 51 487094472 52 716538368 53 426085974 54 1020366720 55 658845000 56 1180139520 57 844480080 58 1018484640 59 727041660 60 2177280000 61 858442142 62 1418528256 63 1638307944 64 2130706432 65 1499452500 66 2732361984 67 1370276228 68 2694053376 69 2176043616 70 3457440000 71 1829641032 72 5240401920 73 2101469834 74 3418469664 75 3923437500 76 4670704640 77 3374691936 78 6218529408 79 3116006480 80 7618560000 81 5208653241 82 5696734176 83 3986498964 84 11152318464 85 5637667500 86 7220507712 87 6874771320 88 10794516480 89 5646801690 90 15352740000 91 7680395632 92 12035401728 93 9575065728 94 11242785024 95 9774075000 96 21403533312 97 8675869538 98 15772495536 99 14985297756 100 21700000000 101 10614160902 102 23380534656 103 11705291624 104 24567029760 105 23337720000 106 20452126752 107 14156596908 108 38093690880 109 15527397710 110 31624560000 111 23074670232 112 39023280128 113 18587399154 114 40535043840 115 25185690000 116 38023426560 117 34104747222 118 34897999680 119 28876884624 120 74649600000 121 28509731173 122 41205222816 123 38452955688 124 52958388224 125 38085937500 126 78638781312 127 33298514048 128 68451041280 129 48738427056 130 71973720000 131 38873989572 132 102008180736 133 50064115360 134 65773258944 135 79716150000 136 92367544320 137 48613999818 138 104450093568 139 52262145740 140 129077760000 141 75888798912 142 87822769536 143 70251148968 144 173282623488 145 79569112500 146 100870552032 147 106464344868 148 127622867456 149 73932660150 150 188325000000 151 79022611352 152 160138444800 153 128227619754 154 161985212928 155 110822520000 156 232158431232 157 95996565758 158 149568311040 159 138051855576 160 247726080000 161 129004462272 162 250015355568 163 115769528804 164 212678075904 165 213465780000 166 191351950272 167 130669781928 168 382365204480 169 149278721943 170 270608040000 171 222309381060 172 269565621248 173 155859637134 174 329989023360 175 232596875000 176 356938678272 177 235561497840 178 271046481120 179 184792622580 180 573168960000 181 195337528022 182 368658990336 183 278135254008 184 412642344960 185 267067942500 186 459603154944 187 264131487576 188 419730640896 189 408316749120 190 469155600000 191 255525765312 192 690348883968 193 269172672194 194 416441737824 195 485822610000 196 588839833344 197 298215419238 198 719294292288 199 313647840200 200 744000000000 201 443969497872 202 509479723296 203 407563603440 204 872873293824 205 445057357500 206 561853997952 207 572843481912 208 812349784064 209 457927142640 210 1120210560000 211 420209321492 212 763546065408 213 592803694368 214 679516651584 215 564102165000 216 1306069401600 217 567647723776 218 745315090080 219 680876226216 220 1180650240000 221 601131706812 222 1107584171136 223 553946050784 224 1268886011904 225 1032844921875 226 892195159392 227 605394227748 228 1513308303360 229 632513450630 230 1208913120000 231 1093400187264 232 1303660339200 233 689667151914 234 1637027866656 235 878342580000 236 1302858654720 237 1009586099520 238 1386090461952 239 783074073840 240 2468413440000 241 816363419762 242 1368467096304 243 1269189521964 244 1538328318464 245 1232226213750 246 1845741873024 247 1042187462680 248 1815716167680 249 1291625664336 250 1828125000000 251 1000219752252 252 2935847835648 253 1179979799328 254 1598328674304 255 1826604270000 256 2194728288256 257 1125517363458 258 2339444498688 259 1367957610544 260 2687018880000 261 1809783549990 262 1865951499456 263 1263068548104 264 3497423339520 265 1597822402500 266 2403077537280 267 1829563747560 268 2455535000576 269 1413750866670 270 3826375200000 271 1467053890832 272 3054286798848 273 2488448184768 274 2333471991264 275 2127520312500 276 3899470159872 277 1636680364598 278 2508582995520 279 2520636052896 280 4425523200000 281 1758224744922 282 3642662347776 283 1821646409564 284 3278716729344 285 3166800300000 286 3372055150464 287 2279643126096 288 5634480144384 289 2141557534387 290 3819317400000 291 2810981730312 292 3765833942528 293 2166794935494 294 5110288553664 295 2726406225000 296 4375641169920 297 3734797286880 298 3548767687200 299 2685493037136 300 7030800000000 301 2889406502752 302 3793085344896 303 3438988132248 304 5295244574720 305 3219158032500 306 6154925748192 307 2735925192308 308 6047447949312 309 3792514486176 310 5319480960000 311 2918744974392 312 7959717642240 313 3013748437754 314 4607835156384 315 6143654790000 316 5583883612160 317 3211176440478 318 6626489067648 319 3727908403560 320 7990149120000 321 4586737398192 322 6192214189056 323 3918434486760 324 9333906607872 325 4841982031250 326 5556937382592 327 5030876858040 328 7291819745280 329 4498987807104 330 10246357440000 331 3985199423372 332 7143806143488 333 6074406938574 334 6272149532544 335 5138535855000 336 12643542761472 337 4359496203218 338 7165378653264 339 6022317325896 340 10102700160000 341 5192168049024 342 10670850290880 343 5536514880400 344 9242249871360 345 8160163560000 346 7481262582432 347 5045417893788 348 12319590205440 349 5192419260350 350 11164650000000 351 8499952384560 352 11606264119296 353 5496700619874 354 11306951896320 355 6861153870000 356 10119068628480 357 9356110618176 358 8870045883840 359 5979712377960 360 19651507200000 361 6470737518621 362 9376201345056 363 9237152900052 364 13763268972544 365 7880511877500 366 13350492192384 367 6675934633328 368 13644706873344 369 10122740584866 370 12819261240000 371 8184259388592 372 17158517784576 373 7239472611734 374 12678311403648 375 12339843750000 376 14390764830720 377 8484274109220 378 19599203957760 379 7840440014780 380 17515142400000 381 10788718551552 382 12265236734976 383 8262782484864 384 22178137374720 385 12655094760000 386 12920288265312 387 12830390922492 388 15547158212096 389 8930237565990 390 23319485280000 391 10096963269552 392 20188794286080 393 12595172621328 394 14314340123424 395 11685024300000 396 26853653578752 397 9886557558638 398 15055096329600 399 16220773376640 400 24601600000000 401 10394498563602 402 21310535897856 403 11816754109888 404 19020576336384 405 19532449653750 406 19563052965120 407 12512453587656 408 29927084359680 409 11473002514010 410 21362753160000 411 15750935941032 412 20975882590208 413 13965016205280 414 27496487131776 415 14949371115000 416 26414470397952 417 16932935219760 418 21980502846720 419 12945099182820 420 41821194240000 421 13256865018182 422 20170047431616 423 19977726313584 424 26178722242560 425 18204967968750 426 28454577329664 427 16488956663536 428 25368621659136 429 22761372265632 430 27076903920000 431 14907088420272 432 43187361546240 433 15256022302514 434 27247090741248 435 25780392450000 436 27825096696320 437 17505196301280 438 32682058858368 439 16342208890040 440 40479436800000 441 28026738786501 442 28854321926976 443 17100069480444 444 41349809055744 445 21175506337500 446 26589410437632 447 23954181888600 448 40926609145856 449 18289333440450 450 49576556250000 451 20851471267704 452 33308619283968 453 25603326078048 454 29058922931904 455 28801483620000 456 51884856115200 457 19977000398858 458 30360645630240 459 31958268307920 460 45132756480000 461 20866311053742 462 52483208988672 463 21322687626704 464 43107701882880 465 35906496480000 466 33104023291872 467 22259395979028 468 61115707021824 469 26320265787424 470 42160443840000 471 31102887305592 472 44669439590400 473 26428863352848 474 48460132776960 475 31562117187500 476 51747377246208 477 36342150980382 478 37587555544320 479 25268722790880 480 80263249920000 481 28476849354772 482 39185444148576 483 41797445776128 484 51089438262016 485 32534510767500 486 60921097054272 487 27449577665768 488 52742685204480 489 37509327332496 490 59146858260000 491 28595063892012 492 68907696592896 493 31899320856540 494 50024998208640 495 56194866585000 496 60039681277952 497 35143744942656 498 61998031888128 499 31000749000500 500 68250000000000 501 42337009344672 502 48010548108096 503 32262831256824 504 100657640079360 505 39803103382500 506 56639030367744 507 48366305909532 508 59670937174016 509 34232711926110 510 87677004960000 511 40365032571472 512 70300024700928 513 55406338048800 514 54024833445984 515 43894843590000 516 87339261284352 517 41151403884096 518 65661965306112 519 50498522431416 520 92126361600000 521 38461073003082 522 86869610399520 523 39204691652684 524 69662189313024 525 75361387500000 526 60627290308992 527 44428836926016 528 115648131760128 529 43305974860393 530 76695475320000 531 62011564306380 532 89714894725120 533 47455457233548 534 87819059882880 535 53087238405000 536 84189771448320 537 59872809715920 538 67860041600160 539 57731276785644 540 142851340800000 541 46428894926462 542 70418586759936 543 63289359079128 544 99313583652864 545 58227741412500 546 119445512868864 547 49060262073188 548 87116287673856 549 73219105617606 550 102120975000000 551 55304140320600 552 133696119767040 553 59852252467840 554 78560657500704 555 86530013370000 556 93653765166080 557 53709978636558 558 120990530539008 559 60148935222376 560 146337300480000 561 85578601974624 562 84394787756256 563 56664711686004 564 135992727650304 565 69702746827500 566 87439027659072 567 100047811453128 568 112413145006080 569 59748075518970 570 152006414400000 571 60805163665532 572 125890058950656 573 82790347961088 574 109422870052608 575 81328790625000 576 181734343704576 577 64066513605698 578 102794761650576 579 87211945790856 580 142587849600000 581 76572672100512 582 134927123054976 583 74859896944008 584 129114306600960 585 127892802082500 586 104006156903712 587 69811943907468 588 190784106003456 589 77026675354240 590 130867498800000 591 96621795833112 592 144687868018688 593 73452269405394 594 179270269770240 595 108288317340000 596 132487326988800 597 101621900224800 598 128903665782528 599 77242894560600 600 241056000000000 601 78540629765402 602 138691512132096 603 116874970314804 604 141608519542784 605 106911491898750 606 165071430347904 607 82538836685408 608 172180855848960 609 132050607514560 610 154519585560000 611 93655678395552 612 229783894599168 613 86698237595654 614 131324409230784 615 144198583830000 616 207341072547840 617 89563102897578 618 182040695336448 619 91023658191020 620 198593955840000 621 142770221645760 622 140099758770816 623 108463766861520 624 263201330036736 625 119171142578125 626 144659925012192 627 148368394215360 628 172025845838336 629 107067751802604 630 294895429920000 631 100192338974072 632 191447438131200 633 136147820163408 634 154136469142944 635 124869427680000 636 247388925192192 637 131389488126078 638 178939603370880 639 156055572542376 640 256691404800000 641 108384491935362 642 220163395113216 643 110085408687044 644 231175996391424 645 182769101460000 646 188084855364480 647 113551304682888 648 320019655127040 649 127735403328720 650 232415137500000 651 183917862503424 652 207458995616768 653 118913311473774 654 241482089185920 655 145777460895000 656 241116172910592 657 179240666551362 658 215951414740992 659 124475991394260 660 382530677760000 661 126375773679542 662 191289572321856 663 194766673007088 664 244930496348160 665 187740432600000 666 291571533051552 667 142506880071120 668 234160249214976 669 179478520454016 670 246649721040000 671 150821416812264 672 411119067856896 673 138267513673634 674 209255817754464 675 257416734375000 676 267507469721856 677 142424390179398 678 289071231643008 679 166646102085904 680 346378291200000 681 196147729790352 682 249224066353152 683 148846599190764 684 398378410859520 685 182302499317500 686 265752714259200 687 204934358004120 688 305610395746304 689 170372181047796 690 391687850880000 691 157767768909812 692 279300469744128 693 287837599297248 694 242180058901824 695 195983046525000 696 422385949900800 697 178423850667636 698 249236124496800 699 223452157220136 700 416813600000000 701 169515409846302 702 407997714458880 703 185624327117560 704 374348074450944 705 284582995920000 706 263841629753952 707 203876802605616 708 422126204129280 709 179408613310310 710 329335385760000 711 265773540698640 712 346939495833600 713 198481182843648 714 449093309672448 715 263441808630000 716 331148379663360 717 253715999924160 718 287026194142080 719 192419046375120 720 649809838080000 721 224835241513792 722 310595400893808 723 264501748002888 724 350044850215424 725 256941925781250 726 443383339202496 727 203361633996248 728 471883507630080 729 308695483373733 730 378264570120000 731 226149009230232 732 498418375182336 733 211890730628414 734 320444862399744 735 399241293255000 736 443673049300992 737 240746571049776 738 485891548073568 739 220703628514340 740 478585752960000 741 337668737908320 742 392844450652416 743 226740025210344 744 588292038328320 745 277247475562500 746 347494685363232 747 340020456136452 748 473323625736192 749 271919913408864 750 592312500000000 751 239209040256752 752 475854623735808 753 324071199729648 754 407245157242560 755 296334792570000 756 731703614423040 757 248915948551958 758 376341120709440 759 382313454982272 760 600519168000000 761 255560423072442 762 517858490474496 763 298250255213680 764 457902171439104 765 480853574077500 766 396613559273472 767 290710515917640 768 711091965394944 769 269275030887170 770 607444548480000 771 364667625760392 772 482357428571648 773 276349661120934 774 615858764279616 775 357864387500000 776 533045424414720 777 443218265816256 778 428651403167520 779 309335039396040 780 870594117120000 781 321453292194144 782 484654236938496 783 451053746305200 784 667576131059712 785 359987121592500 786 604568285823744 787 302290951030868 788 534402031274496 789 409234209585696 790 560881166400000 791 357026762950032 792 920696694128640 793 343251524247268 794 474554762814624 795 517694458410000 796 562056929638400 797 321985397997438 798 778597122078720 799 352128242996064 800 799948800000000 801 481632656545170 802 498935931052896 803 369211438075128 804 795593340186624 805 483766733520000 806 567204197274624 807 458055280801080 808 652134045818880 809 346959757282410 810 937557583380000 811 351268694038892 812 730353977364480 813 475325460629568 814 600597772207488 815 434135733015000 816 989588922826752 817 392076577306480 818 550704120672480 819 655083984640176 820 797542784640000 821 373460303677782 822 756044925169536 823 378030249174584 824 719173117378560 825 689316581250000 826 670320777853440 827 387304350189948 828 1026535519586304 829 392009159427230 830 717569813520000 831 530284438129752 832 851971489660928 833 494000474873346 834 812780890548480 835 490011682230000 836 820605439610880 837 628220062414080 838 621364760775360 839 416224010362440 840 1433869516800000 841 435714625689031 842 636329520872736 843 569664817354728 844 753015104113664 845 559795207286250 846 958930863052032 847 547614916370984 848 865643082153984 849 590213436698736 850 873838462500000 851 478313984621712 852 1062304220307456 853 452120287776374 854 791469919849728 855 833660178975000 856 869781314027520 857 462818356229658 858 1092545868750336 859 468242798338460 860 1010871079680000 861 738604372855104 862 715540244173056 863 479244265943904 864 1404285820600320 865 584473639252500 866 732289070520672 867 693864641141388 868 1017224721006592 869 547457410484160 870 1237458837600000 871 547910430870712 872 954003315302400 873 739990940504634 874 840249422461440 875 731554687500000 876 1220130197379072 877 519389169566798 878 784426026721920 879 702041559100056 880 1338520043520000 881 531339641966322 882 1345283461752048 883 537396804061364 884 1077228018607104 885 883355616900000 886 820803335061312 887 549676847912568 888 1417707739054080 889 639597857833984 890 1016424304200000 891 915118705217772 892 992671323004928 893 610487911296960 894 1149800730652800 895 692972334675000 896 1314807600906240 897 870099744032064 898 877888005141600 899 627061302144960 900 1850858100000000 901 640568279420172 902 1000870620849792 903 936167706891648 904 1142009804021760 905 732515730082500 906 1228959651746304 907 614490250498508 908 1084866456124416 909 905313625814286 910 1382471213760000 911 628157206011792 912 1715659242209280 913 700395975983088 914 958896019145184 915 1043007202530000 916 1133464103528960 917 746691591698976 918 1533996878780160 919 656220620103320 920 1547408793600000 921 886439762307792 922 1001582930579616 923 731589285209328 924 1959373135577088 925 862406897656250 926 1023489006081792 927 998379438485832 928 1401695596707840 929 692700983943330 930 1723511831040000 931 856453079477940 932 1235883536229888 933 945673371703008 934 1068451006993344 935 990493078410000 936 2095395669319680 937 723038131933418 938 1263372757796352 939 976454493832296 940 1573989903360000 941 738600158482062 942 1492938590668416 943 797089894273008 944 1477069469122560 945 1531187809200000 946 1268585440936704 947 762444530591988 948 1809178290339840 949 840281119004236 950 1514981625000000 951 1040421166714872 952 1774195791298560 953 786900782647674 954 1744423247058336 955 958221619920000 956 1403268740321280 957 1207842322753440 958 1212898693962240 959 933777708504144 960 2588808314880000 961 846920800178913 962 1366888769029056 963 1207458620074044 964 1462923248213504 965 1009397520727500 966 2006277397254144 967 846410911907528 968 1751637883269120 969 1269572773710240 970 1561656516840000 971 864058575045132 972 2274387623359488 973 1003851295373920 974 1317579727956864 975 1568802178125000 976 1744024790761472 977 891080848380498 978 1800447711959808 979 992097882519480 980 2208149375040000 981 1324378332879030 982 1372563066816576 983 918775000616664 984 2362549597470720 985 1118307822142500 986 1531167401113920 987 1457672049501696 988 1867599933122560 989 1010297049316896 990 2697353596080000 991 956767225836512 992 1952258023489536 993 1291204613172528 994 1686899757247488 995 1176179400750000 996 2314593190490112 997 986077784296838 998 1488035952024000 999 1513929113921520 1000 2340000000000000