0 0 1 0 2 0 3 0 4 300 5 1296 6 4116 7 9984 8 21384 9 40800 10 72600 11 120960 12 192660 13 294000 14 434700 15 623616 16 873936 17 1197504 18 1611504 19 2131200 20 2778300 21 3571920 22 4538820 23 5702400 24 7095000 25 8744736 26 10690056 27 12964224 28 15612324 29 18673200 30 22199100 31 26234880 32 30840480 33 36067200 34 41983200 35 48646656 36 56134476 37 64512144 38 73865844 39 84268800 40 95817000 41 108591840 42 122699640 43 138230400 44 155301300 45 174011376 46 194489196 47 216843264 48 241214064 49 267720000 50 296514000 51 327724800 52 361518300 53 398034000 54 437451300 55 479920896 56 525636216 57 574759584 58 627498984 59 684028800 60 744572100 61 809315760 62 878498460 63 952320000 64 1031035200 65 1114857216 66 1204057536 67 1298863104 68 1399562604 69 1506397200 70 1619673300 71 1739646720 72 1866642120 73 2000930400 74 2142855000 75 2292702336 76 2450835156 77 2617555824 78 2793246924 79 2978227200 80 3172899600 81 3377599680 82 3592751280 83 3818707200 84 4055912700 85 4304738256 86 4565651076 87 4839039744 88 5125393944 89 5425120800 90 5738733000 91 6066656640 92 6409427940 93 6767492400 94 7141410300 95 7531646976 96 7938787296 97 8363316864 98 8805845664 99 9266880000 100 9747055500 101 10246899600 102 10767074100 103 11308128000 104 11870749800 105 12455510496 106 13063125816 107 13694189184 108 14349444084 109 15029506800 110 15735149100 111 16467010560 112 17225891760 113 18012456000 114 18827533200 115 19671810816 116 20546148636 117 21451258704 118 22388031204 119 23357203200 120 24359695800 121 25396271520 122 26467882920 123 27575318400 124 28719562500 125 29901429936 126 31121937756 127 32381927424 128 33682449024 129 35024371200 130 36408777600 131 37836564480 132 39308849580 133 40826557200 134 42390839700 135 44002649856 136 45663175176 137 47373397344 138 49134539544 139 50947612800 140 52813876500 141 54734371440 142 56710393740 143 58743014400 144 60833566800 145 62983152576 146 65193142896 147 67464670464 148 69799144764 149 72197730000 150 74661874500 151 77192774400 152 79791917400 153 82460532000 154 85200145800 155 88012020096 156 90897722916 157 93858548784 158 96896106684 159 100011724800 160 103207053600 161 106483455360 162 109842622560 163 113285952000 164 116815178700 165 120431734416 166 124137397236 167 127933634304 168 131822267304 169 135804799200 170 139883095800 171 144058696320 172 148333511220 173 152709116400 174 157187467500 175 161770177536 176 166459247856 177 171256329024 178 176163468624 179 181182355200 180 186315083100 181 191563379280 182 196929385380 183 202414867200 184 208022014200 185 213752631456 186 219608956776 187 225592834944 188 231706552644 189 237951994800 190 244331497500 191 250846986240 192 257500847040 193 264295046400 194 271232020800 195 278313778176 196 285542805996 197 292921154064 198 300451361364 199 308135520000 200 315976221000 201 323975599200 202 332136298200 203 340460496000 204 348950889300 205 357609699696 206 366439677516 207 375443088384 208 384622736784 209 393980932800 210 403520535600 211 413243900160 212 423153940860 213 433253058000 214 443544221700 215 454029878016 216 464713053336 217 475596239904 218 486682520904 219 497974435200 220 509475123300 221 521187171120 222 533113777020 223 545257574400 224 557621820000 225 570209195136 226 583023015456 227 596066010624 228 609341555724 229 622852429200 230 636602066100 231 650593294080 232 664829608680 233 679313887200 234 694049686200 235 709039933056 236 724288245876 237 739797602544 238 755571683244 239 771613516800 240 787926846000 241 804514751040 242 821381037840 243 838528838400 244 855962022300 245 873683773776 246 891698026596 247 910008017664 248 928617745464 249 947530500000 250 966750345000 251 986280624000 252 1006125466500 253 1026288270000 254 1046773230300 255 1067583799296 256 1088724239616 257 1110198057984 258 1132009584384 259 1154162380800 260 1176660845100 261 1199508594960 262 1222710096660 263 1246269024000 264 1270189912200 265 1294476491616 266 1319133366936 267 1344164325504 268 1369574042004 269 1395366361200 270 1421546028300 271 1448116945920 272 1475083930320 273 1502450942400 274 1530222870000 275 1558403732736 276 1586998490556 277 1616011222224 278 1645446960324 279 1675309843200 280 1705604976600 281 1736336558880 282 1767509769480 283 1799128867200 284 1831199105700 285 1863724804656 286 1896711292476 287 1930162950144 288 1964085181344 289 1998482428800 290 2033360172000 291 2068722915840 292 2104576216140 293 2140924640400 294 2177773821300 295 2215128389376 296 2252994054696 297 2291375511264 298 2330278547064 299 2369707920000 300 2409669496500 301 2450168098800 302 2491209672300 303 2532799104000 304 2574942418800 305 2617644568896 306 2660911659216 307 2704748707584 308 2749161899484 309 2794156318800 310 2839738232100 311 2885912789760 312 2932686339960 313 2980064100000 314 3028052500200 315 3076656825216 316 3125883588036 317 3175738141104 318 3226227080604 319 3277355827200 320 3329131060800 321 3381558270720 322 3434644221120 323 3488394470400 324 3542815867500 325 3597914040336 326 3653695923156 327 3710167213824 328 3767334932424 329 3825204847200 330 3883784064600 331 3943078423680 332 4003095117780 333 4063840057200 334 4125320522700 335 4187542496256 336 4250513346576 337 4314239127744 338 4378727296944 339 4443983980800 340 4510016725500 341 4576831730640 342 4644436631940 343 4712837702400 344 4782042667800 345 4852057874976 346 4922891140296 347 4994548884864 348 5067039016164 349 5140368030000 350 5214543925500 351 5289573273600 352 5365464165600 353 5442223248000 354 5519858704800 355 5598377258496 356 5677787186316 357 5758095287184 358 5839309932084 359 5921437996800 360 6004487946600 361 6088466734560 362 6173382920760 363 6259243536000 364 6346057235700 365 6433831128816 366 6522573966636 367 6612292936704 368 6702996886704 369 6794693083200 370 6887390470800 371 6981096395520 372 7075819899420 373 7171568408400 374 7268351062500 375 7366175367936 376 7465050563256 377 7564984235424 378 7665985722024 379 7768062691200 380 7871224580100 381 7975479138480 382 8080835903580 383 8187302707200 384 8294889187200 385 8403603257856 386 8513454658176 387 8624451385344 388 8736603280044 389 8849918422800 390 8964406756500 391 9080076445440 392 9196937535240 393 9314998274400 394 9434268811800 395 9554757480576 396 9676474533396 397 9799428388464 398 9923629402764 399 10049086080000 400 10175808882000 401 10303806398400 402 10433089196400 403 10563665952000 404 10695547338300 405 10828742118096 406 10963261070916 407 11099113046784 408 11236308932184 409 11374857664800 410 11514770238600 411 11656055679360 412 11798725089060 413 11942787582000 414 12088254368700 415 12235134652416 416 12383439752736 417 12533178962304 418 12684363710304 419 12837003379200 420 12991109508300 421 13146691570320 422 13303761215220 423 13462328006400 424 13622403705000 425 13783997965536 426 13947122660856 427 14111787537024 428 14278004579124 429 14445783625200 430 14615136773100 431 14786073953280 432 14958607376880 433 15132747067200 434 15308505349200 435 15485892339456 436 15664920477276 437 15845599972944 438 16027943380644 439 16211961004800 440 16397665515000 441 16585067310240 442 16774179176040 443 16965011606400 444 17157577503300 445 17351887456176 446 17547954483996 447 17745789272064 448 17945404956864 449 18146812320000 450 18350024616000 451 18555052723200 452 18761910014700 453 18970607466000 454 19181158569300 455 19393574397696 456 19607868563016 457 19824052236384 458 20042139149784 459 20262140572800 460 20484070358100 461 20707939874160 462 20933763094860 463 21161551488000 464 21391319149200 465 21623077646016 466 21856841196336 467 22092621467904 468 22330432801404 469 22570286965200 470 22812198423300 471 23056179045120 472 23302243418520 473 23550403514400 474 23800674045000 475 24053067083136 476 24307597465956 477 24564277368624 478 24823121753724 479 25084142899200 480 25347355893600 481 25612773118080 482 25880409787680 483 26150278387200 484 26422394258700 485 26696769991056 486 26973421053876 487 27252360140544 488 27533602848744 489 27817161976800 490 28103053251000 491 28391289575040 492 28681886804340 493 28974857948400 494 29270218992300 495 29567983051776 496 29868166242096 497 30170781785664 498 30475845928464 499 30783372000000 500 31093376377500 501 31405872498000 502 31720876870500 503 32038403040000 504 32358467647800 505 32681084347296 506 33006269912616 507 33334038105984 508 33664405834884 509 33997386970800 510 34332998555100 511 34671254568960 512 35012172188160 513 35355765504000 514 35702051827200 515 36051045359616 516 36402763547436 517 36757220703504 518 37114434410004 519 37474419091200 520 37837192465800 521 38202769069920 522 38571166759320 523 38942400182400 524 39316487332500 525 39693442970736 526 40073285228556 527 40456028980224 528 40841692495824 529 41230290763200 530 41621842191600 531 42016361882880 532 42413868385980 533 42814376917200 534 43217906165700 535 43624471462656 536 44034091637976 537 44446782138144 538 44862561934344 539 45281446588800 540 45703455214500 541 46128603489840 542 46556910670140 543 46988392550400 544 47423068528800 545 47860954517376 546 48302070057696 547 48746431179264 548 49194057567564 549 49644965370000 550 50099174416500 551 50556700972800 552 51017565013800 553 51481782924000 554 51949374823800 555 52420357216896 556 52894750369716 557 53372570905584 558 53853839237484 559 54338572108800 560 54826790079600 561 55318510013760 562 55813752618960 563 56312534880000 564 56814877652700 565 57320798043216 566 57830317056036 567 58343451919104 568 58860223786104 569 59380650007200 570 59904751885800 571 60432546894720 572 60964056487620 573 61499298260400 574 62038293817500 575 62581060878336 576 63127621198656 577 63677992621824 578 64232197055424 579 64790252467200 580 65352180917100 581 65918000497680 582 66487733421780 583 67061397907200 584 67639016320200 585 68220607004256 586 68806192479576 587 69395791215744 588 69989425887444 589 70587115090800 590 71188881655500 591 71794744304640 592 72404726023440 593 73018845662400 594 73637126362800 595 74259587102976 596 74886251180796 597 75517137702864 598 76152270124164 599 76791667680000 600 77435353983000 601 78083348397600 602 78735674694600 603 79392352368000 604 80053405347300 605 80718853256496 606 81388720184316 607 82063025885184 608 82741794607584 609 83425046236800 610 84112805181600 611 84805091458560 612 85501929637260 613 86203339866000 614 86909346875700 615 87619970946816 616 88335236972136 617 89055165364704 618 89779781179704 619 90509104963200 620 91243161933300 621 91981972769520 622 92725562853420 623 93473952998400 624 94227168750000 625 94985231055936 626 95748165626256 627 96515993543424 628 97288740682524 629 98066428261200 630 98849082320100 631 99636724212480 632 100429380145080 633 101227071607200 634 102029824972200 635 102837661865856 636 103650608828676 637 104468687623344 638 105291924958044 639 106120342732800 640 106953967824000 641 107792822269440 642 108636933114240 643 109486322534400 644 110341017744300 645 111201041058576 646 112066419861396 647 112937176606464 648 113813338848264 649 114694929180000 650 115581975327000 651 116474500022400 652 117372531162900 653 118276091622000 654 119185209468300 655 120099907716096 656 121020214606416 657 121946153294784 658 122877752195184 659 123815034604800 660 124758029111100 661 125706759153360 662 126661253493060 663 127621535712000 664 128587634746200 665 129559574320416 666 130537383545736 667 131521086290304 668 132510711840804 669 133506284209200 670 134507832858300 671 135515381944320 672 136528961106720 673 137548594646400 674 138574312380000 675 139606138753536 676 140644103761356 677 141688231995024 678 142738553627124 679 143795093395200 680 144857881650600 681 145926943277280 682 147002308805880 683 148084003267200 684 149172057371700 685 150266496297456 686 151367350935276 687 152474646610944 688 153588414396144 689 154708679764800 690 155835473970000 691 156968822634240 692 158108757192540 693 159255303416400 694 160408492923300 695 161568351634176 696 162734911349496 697 163908198140064 698 165088243989864 699 166275075120000 700 167468723698500 701 168669216097200 702 169876584668700 703 171090855936000 704 172312062436800 705 173540230845696 706 174775393886016 707 176017578384384 708 177266817250284 709 178523137462800 710 179786572118100 711 181057148348160 712 182334899436360 713 183619852668000 714 184912041514200 715 186211493414016 716 187518242026836 717 188832314945904 718 190153746019404 719 191482562995200 720 192818799910800 721 194162484669120 722 195513651497520 723 196872328454400 724 198238549957500 725 199612344221136 726 200993745853956 727 202382783226624 728 203779491139224 729 205183898119200 730 206596039158600 731 208015942942080 732 209443644654180 733 210879173137200 734 212322563768700 735 213773845549056 736 215233054049376 737 216700218428544 738 218175374451744 739 219658551436800 740 221149785343500 741 222649105649040 742 224156548508340 743 225672143558400 744 227195927149800 745 228727929079776 746 230268185895096 747 231816727553664 748 233373590798964 749 234938805750000 750 236512409347500 751 238094431872000 752 239684910462000 753 241283875560000 754 242891364502800 755 244507407895296 756 246132043273116 757 247765301403984 758 249407220022884 759 251057830060800 760 252717169452600 761 254385269292960 762 256062167717160 763 257747895984000 764 259442492429700 765 261145988477616 766 262858422665436 767 264579826581504 768 266310238965504 769 268049691571200 770 269798223340800 771 271555866193920 772 273322659275820 773 275098634672400 774 276883831732500 775 278678282708736 776 280482027154056 777 282295097488224 778 284117533468824 779 285949367683200 780 287790640094100 781 289641383456880 782 291501637939980 783 293371436467200 784 295250819413200 785 297139819870656 786 299038478420976 787 300946828326144 788 302864910374844 789 304792757998800 790 306730412194500 791 308677906563840 792 310635282311640 793 312602573210400 794 314579820673800 795 316567058645376 796 318564328748196 797 320571665097264 798 322589109525564 799 324616696320000 800 326654467524000 801 328702457596800 802 330760708792800 803 332829255744000 804 334908140916300 805 336997399114896 806 339097073017716 807 341207197603584 808 343327815762984 809 345458962648800 810 347600681364600 811 349753007237760 812 351915983585460 813 354089645910000 814 356274037742700 815 358469194761216 816 360675160711536 817 362891971447104 818 365119670929104 819 367358295187200 820 369607888398300 821 371868486768720 822 374140134691620 823 376422868550400 824 378716732955000 825 381021764466336 826 383338007911656 827 385665500029824 828 388004285865924 829 390354402337200 830 392715894707100 831 395088800071680 832 397473163913280 833 399869023507200 834 402276424555200 835 404695404512256 836 407126009300076 837 409568276553744 838 412022252415444 839 414487974700800 840 416965489773000 841 419454835628640 842 421956058852440 843 424469197622400 844 426994298745300 845 429531400580976 846 432080550158796 847 434641786020864 848 437215155419664 849 439800697080000 850 442398458478000 851 445008478521600 852 447630804911100 853 450265476738000 854 452912541927300 855 455572039754496 856 458244018369816 857 460928517233184 858 463625584720584 859 466335260476800 860 469057593104100 861 471792622432560 862 474540397291260 863 477300957696000 864 480074352703200 865 482860622514816 866 485659816415136 867 488471974792704 868 491297147160204 869 494135374093200 870 496986705333300 871 499851181643520 872 502728852994920 873 505619760338400 874 508523953875000 875 511441474743936 876 514372373376756 877 517316691101424 878 520274478580524 879 523245777331200 880 526230638247600 881 529229103036480 882 532241222824080 883 535267039507200 884 538306604444700 885 541359959723856 886 544427156936676 887 547508238361344 888 550603255823544 889 553712251792800 890 556835278329000 891 559972378093440 892 563123603380740 893 566288997044400 894 569468611614300 895 572662490136576 896 575870685376896 897 579093240574464 898 582330208731264 899 585581633280000 900 588847567459500 901 592128054896400 902 595423149066900 903 598732893792000 904 602057342785800 905 605396540064096 906 608750539579416 907 612119385542784 908 615503132145684 909 618901823794800 910 622315514921100 911 625744250127360 912 629188084084560 913 632647061592000 914 636121237561200 915 639610656988416 916 643115375026236 917 646635436868304 918 650170897908804 919 653721803539200 920 657288209395800 921 660870161068320 922 664467714435720 923 668080915286400 924 671709819742500 925 675354473791536 926 679014933799356 927 682691245953024 928 686383466862624 929 690091642915200 930 693815830965600 931 697556077601280 932 701312439922380 933 705084964717200 934 708873709331700 935 712678720755456 936 716500056580776 937 720337763998944 938 724191900849144 939 728062514524800 940 731949663112500 941 735853394208240 942 739773766146540 943 743710826726400 944 747664634530800 945 751635237562176 946 755622694652496 947 759627054008064 948 763648374710364 949 767686705170000 950 771742104718500 951 775814621971200 952 779904316510200 953 784011237156000 954 788135443741800 955 792276985293696 956 796435921896516 957 800612302782384 958 804806188288284 959 809017627852800 960 813246682065600 961 817493400572160 962 821757844215360 963 826040062848000 964 830340117566700 965 834658058432016 966 838993946794836 967 843347832923904 968 847719778424904 969 852109833775200 970 856518060835800 971 860944510293120 972 865389244264020 973 869852313644400 974 874333780807500 975 878833696859136 976 883352124429456 977 887889114834624 978 892444730962224 979 897019024339200 980 901612058111100 981 906223884016080 982 910854565458180 983 915504154387200 984 920172714466200 985 924860297857056 986 929566968482376 987 934292778716544 988 939037792742244 989 943802063146800 990 948585654373500 991 953388619223040 992 958211022399840 993 963052916918400 994 967914367744800 995 972795428107776 996 977696163235596 997 982616626571664 998 987556883606964 999 992516988000000 1000 997497005505000