0 0 1 1 2 36 3 252 4 1168 5 3150 6 9072 7 16856 8 37440 9 61317 10 113400 11 161172 12 294336 13 371462 14 606816 15 793800 16 1198336 17 1420146 18 2207412 19 2476460 20 3679200 21 4247712 22 5802192 23 6436872 24 9434880 25 9844375 26 13372632 27 14900760 28 19687808 29 20511990 30 28576800 31 28630112 32 38347776 33 40615344 34 51125256 35 53096400 36 71618256 37 69345326 38 89152560 39 93608424 40 117936000 41 115857882 42 152917632 43 147010292 44 188248896 45 193148550 46 231727392 47 229347216 48 301980672 49 283301193 50 354397500 51 357876792 52 433867616 53 418198302 54 536427360 55 507691800 56 631088640 57 624067920 58 738431640 59 714927780 60 927158400 61 844600022 62 1030684032 63 1033559352 64 1227132928 65 1170105300 66 1462152384 67 1350129596 68 1658730528 69 1622091744 70 1911470400 71 1804234392 72 2295708480 73 2073076922 74 2496431736 75 2480782500 76 2892505280 77 2716715232 78 3369903264 79 3077062640 80 3774758400 81 3620891241 82 4170883752 83 3939047532 84 4961327616 85 4473459900 86 5292370512 87 5169021480 88 6034279680 89 5584067370 90 6953347800 91 6261363472 92 7518266496 93 7214788224 94 8256499776 95 7800849000 96 9663639552 97 8587349666 98 10198842948 99 9882583524 100 11498230000 101 10510110702 102 12883564512 103 11592751352 104 13907537280 105 13380292800 106 15055138872 107 14025528756 108 17404087680 109 15386251430 110 18276904800 111 17475022152 112 20199151616 113 18424364562 114 22466445120 115 20276146800 116 23958004320 117 22776935454 118 25737400080 119 23937980976 120 29719872000 121 25956926413 122 30405600792 123 29196186264 124 33439970816 125 30763687500 126 37208136672 127 33038385536 128 39268270080 129 37046593584 130 42123790800 131 38579506812 132 47438721792 133 41743209760 134 48604665456 135 46937394000 136 53170266240 137 48261743226 138 58395302784 139 51888864020 140 62016595200 141 57795498432 142 64952438112 143 59869273464 144 73478368512 145 64612768500 146 74630769192 147 71391900636 148 80995340768 149 73439797950 150 89308170000 151 78502748552 152 92718662400 153 87079092282 154 97801748352 155 90184852800 156 109334639232 157 95389017206 158 110774255040 159 105385972104 160 120795494400 161 108499914432 162 130352084676 163 115063643612 164 135322006176 165 127938333600 166 141805711152 167 129892013496 168 159034337280 169 137921268927 170 161044556400 171 151849097820 172 171708021056 173 154963922022 174 186084773280 175 165936785000 176 193138209792 177 180161800560 178 201026425320 179 183766028940 180 225597506400 181 194264277662 182 225409084992 183 212839205544 184 240996487680 185 218437776900 186 259732376064 187 228887771112 188 267877548288 189 251167210560 190 280830564000 191 254194938432 192 309237497856 193 267785221442 194 309144587976 195 294866535600 196 330895793424 197 296709319566 198 355773006864 199 312079640600 200 368573400000 201 340232658192 202 378363985272 203 345750103440 204 418000093056 205 364952328300 206 417339048672 207 394689680424 208 445136287232 209 399136011120 210 481690540800 211 418227246572 212 488455616736 213 454667066784 214 504919035216 215 463082419800 216 557884454400 217 482589167872 218 553905051480 219 522415384344 220 592984022400 221 527530273452 222 629100797472 223 551473127072 224 646390112256 225 603627541875 226 663277124232 227 602739041436 228 728911330560 229 629763444590 230 729941284800 231 684612238464 232 767968905600 233 686719910682 234 819969676344 235 722443730400 236 835035647040 237 775419785280 238 861767315136 239 779811322320 240 951239116800 241 812990075282 242 934449350868 243 879876630612 244 986492825696 245 892398757950 246 1051062705504 247 919910784520 248 1071911393280 249 992639978064 250 1107492750000 251 996250689252 252 1207197323136 253 1037443533984 254 1189381879296 255 1127311894800 256 1256584708096 257 1121154959106 258 1333677369024 259 1168884815056 260 1366682990400 261 1257733690830 262 1388862245232 263 1258284266712 264 1520638479360 265 1317324651300 266 1502755551360 267 1407184977240 268 1576951368128 269 1408514824710 270 1689746184000 271 1461660383792 272 1701812077056 273 1577863594944 274 1737422756136 275 1586637607500 276 1894603156992 277 1630793101886 278 1867999104720 279 1755512577504 280 1987929216000 281 1751989984362 282 2080637943552 283 1815232241732 284 2107345769856 285 1965813948000 286 2155293844704 287 1952900458992 288 2351370580992 289 2016404322643 290 2326059666000 291 2164012115832 292 2421353844896 293 2159424970542 294 2570108422896 295 2252022507000 296 2596289005440 297 2401585290720 298 2643832726200 299 2391053346864 300 2897553960000 301 2478005481952 302 2826098947872 303 2648547896904 304 2967631170560 305 2660490069300 306 3134847322152 307 2727042412556 308 3173123390976 309 2921373340704 310 3246654700800 311 2909390119272 312 3504699394560 313 3004150610762 314 3434004619416 315 3255711958800 316 3594009163520 317 3201078501846 318 3793894995744 319 3305958452280 320 3865468723200 321 3534433246512 322 3905996919552 323 3516934763160 324 4229200969488 325 3656811226250 326 4142291170032 327 3877335360360 328 4337719102080 329 3865876672896 330 4605780009600 331 3973195920212 332 4600807517376 333 4252047354342 334 4676112485856 335 4252908227400 336 5090186207232 337 4346598399026 338 4965165681372 339 4642939869624 340 5225001163200 341 4614372411264 342 5466567521520 343 4761443268400 344 5504065332480 345 5109588993600 346 5578701192792 347 5030919686916 348 6037417088640 349 5177583898550 350 5973724260000 351 5535066111120 352 6180587753472 353 5481173341602 354 6485824820160 355 5683338334800 356 6522190688160 357 6032371205952 358 6615577041840 359 5963102194680 360 7231481712000 361 6131960259861 362 6993513995832 363 6541145456076 364 7313272535296 365 6530192304300 366 7662211399584 367 6657793641296 368 7713535444992 369 7104057750594 370 7863759968400 371 7049150578512 372 8426872645632 373 7220115872222 374 8239959760032 375 7752449250000 376 8586759767040 377 7619424829380 378 9042019580160 379 7819807421540 380 9111391632000 381 8325673155072 382 9151017783552 383 8241264968832 384 9895604060160 385 8557652980800 386 9640267971912 387 9014230074564 388 10030024409888 389 8907339672270 390 10615195281600 391 9141298023312 392 10606796665920 393 9722035716624 394 10681535504376 395 9692747316000 396 11542857556032 397 9861717119366 398 11234867061600 399 10519288859520 400 11796868960000 401 10368641762802 402 12248375694912 403 10634998663744 404 12275809299936 405 11405807409150 406 12447003723840 407 11176524882072 408 13398907092480 409 11445019748330 410 13138283818800 411 12161959292952 412 13540333579136 413 12050822659680 414 14208828495264 415 12407999725800 416 14244741568512 417 13075993733040 418 14368896400320 419 12914277693660 420 15628181990400 421 13225450823342 422 15056180876592 423 14062883243472 424 15657344426880 425 13980449778750 426 16368014404224 427 14236577970832 428 16381817587008 429 15087056912928 430 16670967112800 431 14872581456912 432 17856117135360 433 15220870364882 434 17373210043392 435 16282417662000 436 17971141670240 437 15940656033120 438 18806953836384 439 16305067698920 440 19007980992000 441 17371179251181 442 18991089844272 443 17061556006692 444 20410825873536 445 17589812215500 446 19853032574592 447 18506829083400 448 20684552634368 449 18248690678850 450 21730591507500 451 18673046557704 452 21519657808416 453 19782692635104 454 21698605491696 455 19723294936800 456 23365102924800 457 19933382702906 458 22671484005240 459 21161254710960 460 23682539462400 461 20821146090822 462 24646040584704 463 21276733772912 464 24580256048640 465 22726582905600 466 24721916784552 467 22211833385196 468 26603460610272 469 22757784470176 470 26007974294400 471 24038032335912 472 26766896083200 473 23693942782224 474 27915112270080 475 24379200912500 476 27959561779968 477 25642665283734 478 28073207603520 479 25216079847840 480 30440464588800 481 25759153486612 482 29267642710152 483 27341978436864 484 30317690050384 485 27050151447900 486 31675558702032 487 27393328768376 488 31621824823680 489 28996038190224 490 32126355286200 491 28536944084532 492 34101145556352 493 29130020550540 494 33116788242720 495 31130138100600 496 34308493893632 497 30412174911552 498 35735039210304 499 30938747751500 500 35931987000000 501 32732787400992 502 35865024813072 503 32198817955752 504 38696462138880 505 33106848711300 506 37347967223424 507 34756159769604 508 38588834306048 509 34165589220630 510 40583228212800 511 34943784597232 512 40210710921216 513 36901136109600 514 40361578527816 515 36517166758800 516 43270421306112 517 36964349497152 518 42079853342016 519 39050908349544 520 43808742432000 521 38387393058042 522 45278412869880 523 39129873812372 524 45060863956416 525 41816069820000 526 45298233601632 527 40658939036352 528 48670828867584 529 41429916318937 530 47423687446800 531 43837226686260 532 48756068999680 533 43036800563484 534 50658659180640 535 44180415581400 536 50548852074240 537 46309039292880 538 50706533689560 539 45660219878196 540 54822876192000 541 46343233051382 542 52619773816512 543 48954597970824 544 54459440695296 545 48466692004500 546 56803089417984 547 48970736346716 548 56369716087968 549 51788339548974 550 57118953870000 551 50797122755400 552 60731114895360 553 51866967859840 554 58708551667896 555 55046319778800 556 60606193175360 557 53613724504806 558 63198452790144 559 54608737086904 560 63627327590400 561 57679718320224 562 63071639437032 563 56564242656012 564 67505142168576 565 58036748370300 566 65348360702352 567 61033742758296 568 67550535636480 569 59643254657610 570 70769302128000 571 60698861257892 572 69927311405952 573 64057124484864 574 70304416523712 575 63366981795000 576 75244109746176 577 63955672219586 578 72590555615148 579 67481875803384 580 75467713608000 581 66396585199392 582 77904436169952 583 67401856729944 584 77615999959680 585 71747346680100 586 77739298939512 587 69693216456276 588 83385739942848 589 70901327163520 590 81072810252000 591 74770748530632 592 83099000577536 593 73328612737842 594 86457070465920 595 75404640074400 596 85777684005600 597 78644069431200 598 86077920487104 599 77114156761800 600 92880496800000 601 78410163964202 602 89208197350272 603 82785896437932 604 91691210308736 605 81764318200950 606 95347724288544 607 82403082388256 608 94966733352960 609 87129026066880 610 95777642494800 611 85193775549792 612 101708379785376 613 86557035630062 614 98173526852016 615 91967986731600 616 101713818286080 617 89418179163546 618 105169440265344 619 90876846222260 620 105335908070400 621 95914284822720 622 104738044293792 623 94125039588720 624 112174344382464 625 96136523828125 626 108149421987432 627 100582274802240 628 111414372096608 629 98480487337596 630 117205630516800 631 100033807190312 632 115205225241600 633 105393266136144 634 115238826066456 635 104070914438400 636 123090815417472 637 105235627754166 638 119014504282080 639 110630240214264 640 123695050752000 641 108215669150082 642 127239596874432 643 109914469024892 644 126727900056576 645 116696769789600 646 126609651473760 647 113376071606616 648 135566168063040 649 115226340158160 650 131645204145000 651 121612470303744 652 134394335738816 653 118731487264902 654 139584072972960 655 121525446457800 656 138836670884352 657 127114857626274 658 139171560224256 659 124287391841580 660 149431973644800 661 126184874156222 662 143035053127632 663 132937628909904 664 147477939598080 665 131491110744000 666 153073704756312 667 132033054095280 668 151713871763328 669 138971228022144 670 153104696186400 671 136125874745784 672 162890308288512 673 138062369447522 674 156477542364936 675 146688669225000 676 161092042106736 677 142214325165486 678 167145835306464 679 144748365970096 680 167486338656000 681 151890238441872 682 166117406805504 683 148628987670132 684 177359746253760 685 152024491161900 686 171411957662400 687 158700388036680 688 176167725274112 689 155344777657524 690 183945203769600 691 157539781281932 692 180997860921696 693 166580827880544 694 181113108728976 695 163449921663000 696 193528164211200 697 164535107690772 698 186393020347800 699 173053417491864 700 193814164880000 701 169273935394902 702 199262380000320 703 171730926025960 704 197779468271616 705 182055820060800 706 197322240297672 707 177158425992912 708 210428983054080 709 179155925625230 710 204600180052800 711 188676249896880 712 209067482332800 713 184288366289664 714 217165363414272 715 188588211411600 716 214638721801920 717 196512453224640 718 214671679008480 719 192151798216560 720 231456860812800 721 195407416789312 722 220750569354996 723 204873498971064 724 226900676309216 725 201927721556250 726 235481236418736 727 203082291620936 728 234425448391680 729 213810021770157 730 235086922954800 731 208776078142632 732 248596192075392 733 211602051696182 734 239680571086656 735 224884487003400 736 246839725596672 737 217603087246512 738 255746079021384 739 220405380913820 740 255135323419200 741 231817517699040 742 253769420826432 743 226435267663992 744 270121671106560 745 231335363542500 746 259924171399992 747 241530577519644 748 267340916658816 749 236414312711136 750 279088173000000 751 238890943692752 752 274835025432576 753 251055173691504 754 274299293857680 755 247283657938800 756 293363301934080 757 248587563968606 758 281513067175440 759 261435770563968 760 292063786560000 761 255225042518922 762 299724233582592 763 259350654104080 764 296899688088576 765 274299140688300 766 296685538877952 767 265568503014360 768 316659346440192 769 268925323646210 770 308075507308800 771 282531049694712 772 312773138644256 773 275992620812622 774 324512282684304 775 281845558820000 776 321510371495040 777 294558973394112 778 320664228201720 779 286917410457720 780 344404113580800 781 290792065427424 782 329086728839232 783 305644240112400 784 339490018414848 785 300475404198900 786 349993285798464 787 301907333692076 788 346556485253088 789 317087635211424 790 348938903376000 791 310561089057072 792 370003927138560 793 313736813372164 794 355021816297176 795 331965812127600 796 364509020220800 797 321581908158966 798 378694398942720 799 325706531413536 800 377509887360000 801 342398258926290 802 373271103460872 803 334121953672584 804 397391744768256 805 341774730460800 806 382859951894784 807 354945735826920 808 393498544682880 809 346531412557530 810 410609066729400 811 350836097782772 812 403836120817920 813 368338416715584 814 402354895754592 815 362450477377800 816 428856643418112 817 364065107726320 818 412020710939880 819 383928024012624 820 426264319454400 821 373005973082142 822 437830534546272 823 377571475277672 824 434032610618880 825 399832677090000 826 433829615748480 827 386836591996836 828 460997546735232 829 391536859922390 830 446687990128800 831 410959861675272 832 455833251700736 833 402329056034178 834 470735774389440 835 409159842512400 836 466190860988160 837 426610427685120 838 464913996971760 839 415728506292120 840 500958162432000 841 420724483883791 842 476116229640312 843 441501476059224 844 488489423996096 845 434451997120050 846 506263796764992 847 437529951617528 848 501142080425472 849 457438524916464 850 503296192035000 851 446366987260272 852 531051134003712 853 451590873647102 854 512516806949952 855 478324658133000 856 525115796624640 857 462278941630506 858 543134048865408 859 467698330706180 860 540880266326400 861 492130915665984 862 535412932448832 863 478689585825312 864 571411006709760 865 488136354369300 866 547951333135752 867 508133889306036 868 563664148074496 869 495936339814080 870 586167035832000 871 501521839989352 872 576061253539200 873 526550519470122 874 573863617192320 875 518552716500000 876 610181168913792 877 518797610917286 878 586982437161120 879 544175092576584 880 608385360844800 881 530737216844562 882 625362453042516 883 536788889904332 884 616155359391936 885 567509671764000 886 614216016240912 887 549057843239976 888 654264829370880 889 556895026594816 890 633233239758000 891 583586283094452 892 644120612420096 893 567969206535360 894 666245847002400 895 578862991161000 896 661905960468480 897 602545443409728 898 656952864438600 899 587260571042880 900 705036968910000 901 593902645792092 902 672229676077344 903 624457381451904 904 689808209201280 905 611932474635300 906 712176934863744 907 613813499943956 908 703999200397248 909 644448457914534 910 710038617724800 911 627468437975472 912 747843054981120 913 634864168827504 914 717601777304616 915 670443497463600 916 735563703281120 917 650296166823072 918 761805169594560 919 655507337665160 920 759138936192000 921 687214687964112 922 749561259269592 923 670204515721104 924 799627094525952 925 682661393641250 926 765962415824832 927 710832734650584 928 786589197834240 929 691956145038690 930 818156984601600 931 701584072416780 932 802088855676576 933 733166310056544 934 799626001867056 935 720996479002800 936 852768463397760 937 722267303246426 938 819280240926336 939 757045953912024 940 843814277107200 941 737816082766182 942 865369164092832 943 745762356625104 944 856723696174080 945 791176713264000 946 852981940160064 947 761640265106316 948 905690309207040 949 770069299599964 950 877651232850000 951 806671782465192 952 896238007741440 953 786075939968202 954 923135950214424 955 800714056060800 956 910819624469760 957 833101529974560 958 907778874522240 959 813499943817456 960 974098118246400 961 819655800518433 962 927329525518032 963 860003346731652 964 949572407929376 965 843523447542300 966 984311223727104 967 845536521404696 968 971827324902720 969 886267560316320 970 973805452124400 971 863169626836692 972 1027695904554816 973 874638691921120 974 986159835661536 975 921516429015000 976 1012114611963392 977 890169723723186 978 1043857374848064 979 899995306157640 980 1042321749285600 981 943438778933310 982 1027329987043152 983 917841287151432 984 1093105213724160 985 934634356632900 986 1048680739819440 987 974200921569792 988 1074455796319360 989 946286432286624 990 1120684971621600 991 955802743728032 992 1097901121830912 993 1001245371893424 994 1094838296815872 995 983050867890000 996 1159403494378752 997 985089731398766 998 1113794919054000 999 1033298059847760 1000 1151792460000000