0 0 1 0 2 0 3 0 4 0 5 0 6 720 7 5040 8 20160 9 60480 10 151200 11 332640 12 665280 13 1235520 14 2162160 15 3603600 16 5765760 17 8910720 18 13366080 19 19535040 20 27907200 21 39070080 22 53721360 23 72681840 24 96909120 25 127512000 26 165765600 27 213127200 28 271252800 29 342014400 30 427518000 31 530122320 32 652458240 33 797448960 34 968330880 35 1168675200 36 1402410240 37 1673844480 38 1987690320 39 2349088560 40 2763633600 41 3237399360 42 3776965920 43 4389446880 44 5082517440 45 5864443200 46 6744109680 47 7731052560 48 8835488640 49 10068347520 50 11441304000 51 12966811200 52 14658134400 53 16529385600 54 18595558800 55 20872566000 56 23377273920 57 26127541440 58 29142257760 59 32441381280 60 36045979200 61 39978267840 62 44261653680 63 48920775120 64 53981544960 65 59471193600 66 65418312960 67 71852901120 68 78806407680 69 86311779840 70 94403509200 71 103117679280 72 112492013760 73 122565925440 74 133380565920 75 144978876000 76 157405636800 77 170707521600 78 184933148400 79 200133133200 80 216360144000 81 233668955520 82 252116504640 83 271761946560 84 292666711680 85 314894563200 86 338511655440 87 363586592880 88 390190489920 89 418397031360 90 448282533600 91 479926006560 92 513409216320 93 548816748480 94 586236072240 95 625757605200 96 667474778880 97 711484104960 98 757885242240 99 806781064320 100 858277728000 101 912484742400 102 969515038800 103 1029485041200 104 1092514737600 105 1158727752000 106 1228251417120 107 1301216847840 108 1377759015360 109 1458016822080 110 1542133177200 111 1630255073040 112 1722533662080 113 1819124334720 114 1920186797760 115 2025885153600 116 2136387980160 117 2251868411520 118 2372504219280 119 2498477894640 120 2629976731200 121 2767192908480 122 2910323576160 123 3059570939040 124 3215142342720 125 3377250360000 126 3546112878000 127 3721953186000 128 3905000064000 129 4095487872000 130 4293656640000 131 4499752158720 132 4714026071040 133 4936735964160 134 5168145462480 135 5408524321200 136 5658148520640 137 5917300361280 138 6186268559520 139 6465348344160 140 6754841553600 141 7055056733760 142 7366309236720 143 7688921320080 144 8023222247040 145 8369548387200 146 8728243318080 147 9099657927360 148 9484150515840 149 9882086901120 150 10293840522000 151 10719792543600 152 11160331963200 153 11615855716800 154 12086768786400 155 12573484308000 156 13076423680320 157 13596016674240 158 14132701542960 159 14686925132880 160 15259142995200 161 15849819498240 162 16459427940480 163 17088450664320 164 17737379170560 165 18406714233600 166 19096966017360 167 19808654191920 168 20542308050880 169 21298466629440 170 22077678823200 171 22880503507680 172 23707509658560 173 24559276472640 174 25436393489520 175 26339460714000 176 27269088739200 177 28225898870400 178 29210523249600 179 30223604980800 180 31265798256000 181 32337768481920 182 33440192407440 183 34573758251760 184 35739165833280 185 36937126699200 186 38168364255840 187 39433613899680 188 40733623149120 189 42069151776960 190 43440971943600 191 44849868330960 192 46296638277120 193 47782091911680 194 49307052291840 195 50872355539200 196 52478850977280 197 54127401269760 198 55818882559440 199 57554184607920 200 59334210936000 201 61159878964800 202 63032120157600 203 64951880162400 204 66920118955200 205 68937810984000 206 71005945313520 207 73125525770640 208 75297571090560 209 77523115063680 210 79803206683200 211 82138910293440 212 84531305738880 213 86981488513920 214 89490569913360 215 92059677183600 216 94689953674560 217 97382558992320 218 100138669152480 219 102959476734240 220 105846191035200 221 108800038226880 222 111822261510960 223 114914121276240 224 118076895256320 225 121311878688000 226 124620384470400 227 128003743324800 228 131463303955200 229 135000433209600 230 138616516242000 231 142312956675120 232 146091176763840 233 149952617559360 234 153898739074080 235 157931020447200 236 162050960111040 237 166260075958080 238 170559905508720 239 174952006079760 240 179437954953600 241 184019349548160 242 188697807587520 243 193474967273280 244 198352487456640 245 203332047811200 246 208415349006480 247 213604112882160 248 218900082623040 249 224305022934720 250 229820720220000 251 235448982756000 252 241191640872000 253 247050547128000 254 253027576494000 255 259124626530000 256 265343617566720 257 271686492887040 258 278155218908160 259 284751785364480 260 291478205491200 261 298336516208640 262 305328778307280 263 312457076633520 264 319723520276160 265 327130242753600 266 334679402201760 267 342373181562720 268 350213788774080 269 358203456959040 270 366344444617200 271 374639035816080 272 383089540383360 273 391698294099840 274 400467658893120 275 409400023032000 276 418497801321600 277 427763435299200 278 437199393430800 279 446808171308400 280 456592291848000 281 466554305488320 282 476696790390240 283 487022352636960 284 497533626434880 285 508233274315200 286 519123987336240 287 530208485286480 288 541489516888320 289 552969860002560 290 564652321833600 291 576539739135360 292 588634978417920 293 600940936154880 294 613460538991440 295 626196743953200 296 639152538655680 297 652330941514560 298 665735001956640 299 679367800631520 300 693232449624000 301 707332092667200 302 721669905356400 303 736249095363600 304 751072902652800 305 766144599696000 306 781467491689920 307 797044916773440 308 812880246245760 309 828976884785280 310 845338270669200 311 861967875993840 312 878869206895680 313 896045803773120 314 913501241508960 315 931239129693600 316 949263112848960 317 967576870653120 318 986184118165680 319 1005088606053840 320 1024294120819200 321 1043804485025280 322 1063623557525760 323 1083755233693440 324 1104203445649920 325 1124972162496000 326 1146065390542800 327 1167487173543600 328 1189241592926400 329 1211332768027200 330 1233764856324000 331 1256542053671520 332 1279668594536640 333 1303148752234560 334 1326986839165680 335 1351187207053200 336 1375754247181440 337 1400692390634880 338 1426006108537920 339 1451699912295360 340 1477778353833600 341 1504246025842560 342 1531107562018320 343 1558367637306480 344 1586030968146240 345 1614102312715200 346 1642586471174880 347 1671488285916960 348 1700812641810240 349 1730564466448320 350 1760748730398000 351 1791370447448400 352 1822434674860800 353 1853946513619200 354 1885911108681600 355 1918333649232000 356 1951219368933120 357 1984573546179840 358 2018401504353360 359 2052708612076080 360 2087500283467200 361 2122781978399040 362 2158559202754080 363 2194837508682720 364 2231622494861760 365 2268919806753600 366 2306735136866160 367 2345074225013520 368 2383942858577280 369 2423346872768640 370 2463292150891200 371 2503784624604480 372 2544830274188160 373 2586435128807040 374 2628605266776720 375 2671346815830000 376 2714665953384000 377 2758568906808000 378 2803061953692000 379 2848151422116000 380 2893843690920000 381 2940145189974720 382 2987062400453040 383 3034601855102160 384 3082770138516480 385 3131573887411200 386 3181019790896640 387 3231114590753280 388 3281865081707520 389 3333278111708160 390 3385360582203600 391 3438119448419760 392 3491561719638720 393 3545694459478080 394 3600524786171040 395 3656059872847200 396 3712306947814080 397 3769273294839360 398 3826966253433840 399 3885393219135120 400 3944561643792000 401 4004479035849600 402 4065152960635200 403 4126591040644800 404 4188800955830400 405 4251790443888000 406 4315567300546320 407 4380139379856240 408 4445514594480960 409 4511700915986880 410 4578706375135200 411 4646539062174240 412 4715207127132480 413 4784718780112320 414 4855082291584560 415 4926305992683600 416 4998398275503360 417 5071367593393920 418 5145222461258880 419 5219971455853440 420 5295623216083200 421 5372186443303680 422 5449669901620560 423 5528082418190640 424 5607432883523520 425 5687730251784000 426 5768983541095200 427 5851201833842400 428 5934394276977600 429 6018570082324800 430 6103738526886000 431 6189908953147920 432 6277090769389440 433 6365293449989760 434 6454526535737280 435 6544799634139200 436 6636122419731840 437 6728504634391680 438 6821956087647120 439 6916486656990960 440 7012106288193600 441 7108824995616960 442 7206652862529120 443 7305600041419680 444 7405676754315840 445 7506893293099200 446 7609260019823280 447 7712787367031760 448 7817485838077440 449 7923366007441920 450 8030438521056000 451 8138714096620800 452 8248203523929600 453 8358917665190400 454 8470867455349200 455 8584063902414000 456 8698518087779520 457 8814241166552640 458 8931244367878560 459 9049538995267680 460 9169136426923200 461 9290048116069440 462 9412285591280880 463 9535860456811920 464 9660784392927360 465 9787069156233600 466 9914726580010560 467 10043768574544320 468 10174207127460480 469 10306054304058240 470 10439322247645200 471 10574023179872880 472 10710169401072960 473 10847773290594240 474 10986847307140320 475 11127403989108000 476 11269455954926400 477 11413015903396800 478 11558096614033200 479 11704710947403600 480 11852871845472000 481 12002592331941120 482 12153885512595840 483 12306764575647360 484 12461242792078080 485 12617333515987200 486 12775050184937040 487 12934406320300080 488 13095415527606720 489 13258091496893760 490 13422448003053600 491 13588498906184160 492 13756258151939520 493 13925739771881280 494 14096957883830640 495 14269926692221200 496 14444660488452480 497 14621173651244160 498 14799480646991040 499 14979596030118720 500 15161534443440000 501 15345310618512000 502 15530939375994000 503 15718435626006000 504 15907814368488000 505 16099090693560000 506 16292279781882720 507 16487396905019040 508 16684457425796160 509 16883476798668480 510 17084470570081200 511 17287454378834640 512 17492443956449280 513 17699455127531520 514 17908503810140160 515 18119606016153600 516 18332777851637760 517 18548035517214720 518 18765395308432080 519 18984873616133040 520 19206486926827200 521 19430251823062080 522 19656184983795360 523 19884303184767840 524 20114623298877120 525 20347162296552000 526 20581937246127600 527 20818965314221200 528 21058263766108800 529 21299849966102400 530 21543741377928000 531 21789955565104320 532 22038510191322240 533 22289423020824960 534 22542711918788880 535 22798394851705200 536 23056489887762240 537 23317015197228480 538 23579989052836320 539 23845429830166560 540 24113356008033600 541 24383786168871360 542 24656738999119920 543 24932233289612880 544 25210287935965440 545 25490921938963200 546 25774154404951680 547 26060004546226560 548 26348491681424640 549 26639635235915520 550 26933454742194000 551 27229969840273200 552 27529200278078400 553 27831165911841600 554 28135886706496800 555 28443382736076000 556 28753674184105920 557 29066781344005440 558 29382724619483760 559 29701524524939280 560 30023201685859200 561 30347776839219840 562 30675270833887680 563 31005704631021120 564 31339099304472960 565 31675476041193600 566 32014856141634960 567 32357261020155120 568 32702712205423680 569 33051231340827840 570 33402840184879200 571 33757560611621280 572 34115414611037760 573 34476424289461440 574 34840611869983920 575 35207999692866000 576 35578610215948800 577 35952466015065600 578 36329589784454400 579 36710004337171200 580 37093732605504000 581 37480797641387520 582 37871222616818640 583 38265030824272560 584 38662245677119680 585 39062890710043200 586 39466989579457440 587 39874566063926880 588 40285644064585920 589 40700247605559360 590 41118400834383600 591 41540128022428560 592 41965453565320320 593 42394401983364480 594 42826997921970240 595 43263266152075200 596 43703231570570880 597 44146919200728960 598 44594354192628240 599 45045561823582320 600 45500567498568000 601 45959396750654400 602 46422075241432800 603 46888628761447200 604 47359083230625600 605 47833464698712000 606 48311799345699120 607 48794113482261840 608 49280433550191360 609 49770786122830080 610 50265197905507200 611 50763695735975040 612 51266306584846080 613 51773057556030720 614 52283975887175760 615 52799088950103600 616 53318424251252160 617 53842009432115520 618 54369872269685280 619 54902040676892640 620 55438542703051200 621 55979406534300480 622 56524660494050160 623 57074333043425040 624 57628452781710720 625 58187048446800000 626 58750148915640000 627 59317783204680000 628 59889980470320000 629 60466770009360000 630 61048181259450000 631 61634243799540720 632 62224987350335040 633 62820441774740160 634 63420637078320480 635 64025603409751200 636 64635371061272640 637 65249970469145280 638 65869432214105520 639 66493787021822160 640 67123065763353600 641 67757299455605760 642 68396519261790720 643 69040756491886080 644 69690042603095040 645 70344409200307200 646 71003888036560080 647 71668511013501360 648 72338310181851840 649 73013317741869120 650 73693566043812000 651 74379087588405600 652 75069915027307200 653 75766081163572800 654 76467618952124400 655 77174561500218000 656 77886942067912320 657 78604794068538240 658 79328151069168960 659 80057046791090880 660 80791515110275200 661 81531590057850240 662 82277305820574480 663 83028696741310320 664 83785797319498560 665 84548642211633600 666 85317266231739360 667 86091704351845920 668 86871991702466880 669 87658163573077440 670 88450255412593200 671 89248302829849680 672 90052341594082560 673 90862407635408640 674 91678537045307520 675 92500766077104000 676 93329131146451200 677 94163668831814400 678 95004415874955600 679 95851409181418800 680 96704685821016000 681 97564283028313920 682 98430238203121440 683 99302588910977760 684 100181372883641280 685 101066628019579200 686 101958392384457840 687 102856704211633680 688 103761601902645120 689 104673124027704960 690 105591309326193600 691 106516196707152960 692 107447825249781120 693 108386234203927680 694 109331462990589840 695 110283551202409200 696 111242538604169280 697 112208465133293760 698 113181370900345440 699 114161296189525920 700 115148281459176000 701 116142367342276800 702 117143594646951600 703 118152004356968400 704 119167637632243200 705 120190535809344000 706 121220740401995520 707 122258293101584640 708 123303235777666560 709 124355610478471680 710 125415459431413200 711 126482825043595440 712 127557749902322880 713 128640276775609920 714 129730448612691360 715 130828308544533600 716 131933899884346560 717 133047266128096320 718 134168450955018480 719 135297498228132240 720 136434451994755200 721 137579356487018880 722 138732256122384960 723 139893195504162240 724 141062219422024320 725 142239372852528000 726 143424700959632400 727 144618249095218800 728 145820062799611200 729 147030187802097600 730 148248670021452000 731 149475555566457120 732 150710890736427840 733 151954722021735360 734 153207096104332080 735 154468059858277200 736 155737660350263040 737 157015944840142080 738 158302960781454720 739 159598755821957760 740 160903377804153600 741 162216874765820160 742 163539294940541520 743 164870686758239280 744 166211098845704640 745 167560580027131200 746 168919179324648480 747 170286945958856160 748 171663929349359040 749 173050179115302720 750 174445745075910000 751 175850677251018000 752 177265025861616000 753 178688841330384000 754 180122174282232000 755 181565075544840000 756 183017596149198720 757 184479787330151040 758 185951700526934160 759 187433387383722480 760 188924899750171200 761 190426289681960640 762 191937609441341280 763 193458911497679520 764 194990248528004160 765 196531673417553600 766 198083239260323760 767 199644999359616720 768 201217007228590080 769 202799316590807040 770 204391981380787200 771 205995055744558080 772 207608594040207360 773 209232650838435840 774 210867280923111120 775 212512539291822000 776 214168481156433600 777 215835161943643200 778 217512637295536800 779 219200963070146400 780 220900195342008000 781 222610390402720320 782 224331604761504240 783 226063895145762960 784 227807318501642880 785 229561931994595200 786 231327793009938240 787 233104959153420480 788 234893488251784320 789 236693438353330560 790 238504867728483600 791 240327834870357360 792 242162398495321920 793 244008617543570880 794 245866551179689440 795 247736258793223200 796 249617799999247680 797 251511234638938560 798 253416622780142640 799 255334024717949520 800 257263500975264000 801 259205112303379200 802 261158919682550400 803 263124984322569600 804 265103367663340800 805 267094131375456000 806 269097337360771920 807 271113047752987440 808 273141324918221760 809 275182231455593280 810 277235830197799200 811 279302184211695840 812 281381356798879680 813 283473411496269120 814 285578412076686960 815 287696422549443600 816 289827507160920960 817 291971730395157120 818 294129156974431680 819 296299851859851840 820 298483880251939200 821 300681307591217280 822 302892199558799760 823 305116622076979440 824 307354641309817920 825 309606323663736000 826 311871735788104800 827 314150944575837600 828 316444017163982400 829 318751020934315200 830 321072023513934000 831 323407092775853520 832 325756296839600640 833 328119704071810560 834 330497383086823680 835 332889402747283200 836 335295832164733440 837 337716740700218880 838 340152197964883920 839 342602273820573360 840 345067038380433600 841 347546562009514560 842 350040915325372320 843 352550169198672480 844 355074394753794240 845 357613663369435200 846 360168046679216880 847 362737616572290960 848 365322445193946240 849 367922604946216320 850 370538168488488000 851 373169208738110400 852 375815798871004800 853 378478012322275200 854 381155922786819600 855 383849604219942000 856 386559130837965120 857 389284577118843840 858 392026017802779360 859 394783527892834080 860 397557182655547200 861 400347057621551040 862 403153228586188080 863 405975771610128720 864 408814763019989760 865 411670279408953600 866 414542397637388160 867 417431194833467520 868 420336748393793280 869 423259135984016640 870 426198435539461200 871 429154725265746480 872 432128083639412160 873 435118589408543040 874 438126321593394720 875 441151359487020000 876 444193782655896000 877 447253670940552000 878 450331104456198000 879 453426163593354000 880 456538929018480000 881 459669481674606720 882 462817902781967040 883 465984273838628160 884 469168676621124480 885 472371193185091200 886 475591905865898640 887 478830897279287280 888 482088250322003520 889 485364048172436160 890 488658374291253600 891 491971312422041760 892 495302946591942720 893 498653361112294080 894 502022640579269040 895 505410869874517200 896 508818134165806080 897 512244518907663360 898 515690109842019840 899 519154992998853120 900 522639254696832000 901 526142981543961600 902 529666260438229200 903 533209178568250800 904 536771823413918400 905 540354282747048000 906 543956644632028320 907 547578997426470240 908 551221429781856960 909 554884030644194880 910 558566889254665200 911 562270095150276240 912 565993738164516480 913 569737908428008320 914 573502696369162560 915 577288192714833600 916 581094488490975360 917 584921675023297920 918 588769843937924880 919 592639087162051440 920 596529496924603200 921 600441165756895680 922 604374186493294560 923 608328652271876640 924 612304656535091520 925 616302293030424000 926 620321655811057200 927 624362839236536400 928 628425937973433600 929 632511046996012800 930 636618261586896000 931 640747677337729920 932 644899390149853440 933 649073496234965760 934 653270092115795280 935 657489274626769200 936 661731140914683840 937 665995788439375680 938 670283314974393120 939 674593818607668960 940 678927397742193600 941 683284151096688960 942 687664177706283120 943 692067576923185680 944 696494448417363840 945 700944892177219200 946 705419008510265280 947 709916898043805760 948 714438661725613440 949 718984400824609920 950 723554216931546000 951 728148211959682800 952 732766488145473600 953 737409148049246400 954 742076294555887200 955 746768030875524000 956 751484460544211520 957 756225687424616640 958 760991815706704560 959 765782949908425680 960 770599194876403200 961 775440655786621440 962 780307438145114880 963 785199647788657920 964 790117390885455360 965 795060773935833600 966 800029903772932560 967 805024887563398320 968 810045832808076480 969 815092847342706240 970 820166039338615200 971 825265517303414880 972 830391390081696960 973 835543766855730240 974 840722757146158320 975 845928470812698000 976 851161018054838400 977 856420509412540800 978 861707055766939200 979 867020768341041600 980 872361758700432000 981 877730138753973120 982 883126020754509840 983 888549517299573360 984 894000741332086080 985 899479806141067200 986 904986825362339040 987 910521912979234080 988 916085183323302720 989 921676751075021760 990 927296731264503600 991 932945239272206160 992 938622390829643520 993 944328302020097280 994 950063089279328640 995 955826869396291200 996 961619759513844480 997 967441877129468160 998 973293340095977040 999 979174266622236720 1000 985084775273880000