0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 3628800 11 39916800 12 239500800 13 1037836800 14 3632428800 15 10897286400 16 29059430400 17 70572902400 18 158789030400 19 335221286400 20 1216451004088320000 21 25545471085854720000 22 281000181944401920000 23 2154334728240414720000 24 12926008369442488320000 25 64630041847212441600000 26 280063514671253913600000 27 1080244985160550809600000 28 3780857448061927833600000 29 12182762888199545241600000 30 44208809968698509772718080000000 31 1370473109029653802954260480000000 32 21927569744474460847268167680000000 33 241203267189219069319949844480000000 34 2050227771108362089219573678080000000 35 14351594397758534624537015746560000000 36 86109566386551207747222094479360000000 37 455150565186056383806745356533760000000 38 2161965184633767823082040443535360000000 39 9368515800079660566688841921986560000000 40 33996470135329072264400469566504828928000000000 41 1393855275548491962840419252226697986048000000000 42 29270960786518331219648804296760657707008000000000 43 419550437940096080814966194920236093800448000000000 44 4615054817341056888964628144122597031804928000000000 45 41535493356069512000681653297103373286244352000000000 46 318438782396532925338559341944459195194540032000000000 47 2138088967519578212987469867341368882020483072000000000 48 12828533805117469277924819204048213292122898432000000000 49 69844239605639554957590682333151383479335780352000000000 50 253450776680944817030105068050539740369813679741337600000000000 51 12925989610728185668535358470577526758860497666808217600000000000 52 336075729878932827381919320235015695730372939337013657600000000000 53 5937337894527813283747241324151943957903255261620574617600000000000 54 80154061576125479330587757876051243431693946031877757337600000000000 55 881694677337380272636465336636563677748633406350655330713600000000000 56 8229150321815549211273676475274594325653911792606116419993600000000000 57 67008795477640900720371365584378839508896138882649805134233600000000000 58 485813767212896530222692400486746586439497006899211087223193600000000000 59 3184779140617877253682094625413116511103369267450383794018713600000000000 60 11556926545474152978161584976699117195491906397723952711735107911680000000000000 61 704972519273923331667856683578646148925006290261161115415841582612480000000000000 62 21854148097491623281703557190938030616675194998095994577891089060986880000000000000 63 458937110047324088915774701009698642950179094960015886135712870280724480000000000000 64 7342993760757185422652395216155178287202865519360254178171405924491591680000000000000 65 95458918889843410494481137810017317733637251751683304316228277018390691840000000000000 66 1050048107788277515439292515910190495070009769268516347478511047202297610240000000000000 67 10050460460259227647776085509426109024241522077284370754437177166079134269440000000000000 68 85428913912203435006096726830121926706052937656917151412716005911672641290240000000000000 69 654955006660226335046741572364268104746405855369698160830822711989490249891840000000000000 70 2376700728168629324617615817795456098503757567965560686022889457267462218807508992000000000000000 71 168745751699972682047850723063477382993766787325554808707625151465989817535333138432000000000000000 72 6074847061199016553722626030285185787775604343719973113474505452775633431271992983552000000000000000 73 147821278489176069473917233403606187502539705697186012427879632684207080160951829266432000000000000000 74 2734693652049757285267468817966714468796984555397941229915773204657830982977608841428992000000000000000 75 41020404780746359279012032269500717031954768330969118448736598069867464744664132621434880000000000000000 76 519591793889453884200819075413675749071427065525608833683996908884987886765745679871508480000000000000000 77 5715509732783992726209009829550433239785697720781697170523965997734866754423202478586593280000000000000000 78 55726219894643929080537845838116724087910552777621547412608668477914950855626224166219284480000000000000000 79 489152374630763377484721091245691244771659296603566916177342756639475679732719078792369274880000000000000000 80 1775036137060114144216555895912364389027397255515023625424341395293329346614090993121749624684544000000000000000000 81 143777927101869245681541027568901515511219177696716913659371653018759677075741370442861719599448064000000000000000000 82 5894895011176639072943182130324962135959986285565393460034237773769146760105396188157330503577370624000000000000000000 83 163092095309220347684761372272323952428226287233975885727613911740946393696249294539019477265640587264000000000000000000 84 3424934001493627301379988817718803000992752031913493600279892146559874267621235185319409022578452332544000000000000000000 85 58223878025391664123459809901219651016876784542529391204758166491517862549560998150429953383833689653248000000000000000000 86 834542251697280519102923941917481664575233911776254607268200386378422696543707640156162665168282885029888000000000000000000 87 10372167985380486451707768992402986402577907189219164404619061944988967799900366384798021695662944428228608000000000000000000 88 114093847839185350968785458916432850428356979081410808450809681394878645798904030232778238652292388710514688000000000000000000 89 1128261384187499581802433982618058187569307904249506883569117960460466608455828743413029248894891399470645248000000000000000000 90 4094234910939598482444672436124409551051504522940610579095615254918941228764511344097200538389781910399077475942400000000000000000000 91 372575376895503461902465191687321269145686911587595562697700988197623651817570532312845248993470153846316050310758400000000000000000000 92 17138467337193159247513398817616778380701597933029395884094245457090687983608244486390881453699627076930538314294886400000000000000000000 93 531292487452987936672915363346120129801749535923911272406921609169811327491855579078117325064688439384846687743141478400000000000000000000 94 12485373455145216511813511038633823050341114094211914901562657815490566196058606108335757139020178325543897161963824742400000000000000000000 95 237222095647759113724456709734042637956481167790026383129690498494320757725113516058379385641383388185334046077312670105600000000000000000000 96 3795553530364145819591307355744682207303698684640422130075047975909132123601816256934070170262134210965344737237002721689600000000000000000000 97 52595527492188877785765259072462024872636967487160135231039950523312259427053739560372115216489574066234062787427037714841600000000000000000000 98 644295211779313752875624423637659804689802851717711656580239393910575177981408309614558411401997282311367269145981212006809600000000000000000000 99 7087247329572451281631868660014257851587831368894828222382633333016326957795491405760142525421970105425039960605793332074905600000000000000000000 100 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000