0 1 1 1 2 1 3 3 4 1 5 30 6 90 7 630 8 1 9 22680 10 113400 11 1247400 12 1 13 97297200 14 681080400 15 10216206000 16 1 17 1389404016000 18 12504636144000 19 237588086736000 20 1 21 49893498214560000 22 548828480360160000 23 12623055048283680000 24 1 25 3786916514485104000000 26 49229914688306352000000 27 1329207696584271504000000 28 1 29 539658324813214230624000000 30 8094874872198213459360000000 31 250941121038144617240160000000 32 1 33 132496911908140357902804480000000 34 2252447502438386084347676160000000 35 78835662585343512952168665600000000 36 1 37 52504551281838779626144331289600000000 38 997586474354936812896742294502400000000 39 38905872499842535702972949485593600000000 40 1 41 31902815449870879276437818578186752000000000 42 669959124447288464805194190141921792000000000 43 28808242351233403986623350176102637056000000000 44 1 45 28520159927721069946757116674341610685440000000000 46 655963678337584608775413683509857045765120000000000 47 30830292881866476612444443124963281150960640000000000 48 1 49 36256424429074976496234665114956818633529712640000000000 50 906410610726874412405866627873920465838242816000000000000 51 46226941147070595032699198021569943757750383616000000000000 52 1 53 63700724900663279955059494873723382498180028622848000000000000 54 1719919572317908558786606361590531327450860772816896000000000000 55 94595576477484970733263349887479223009797342504929280000000000000 56 1 57 150974540058066013290288306420416839923636558637867130880000000000000 58 4378261661683914385418360886192088357785460200498146795520000000000000 59 258317438039350948739683292285333213109342151829390660935680000000000000 60 1 61 472720911612012236193620424882159779990096137847784909512294400000000000000 62 14654348259972379322002233171346953179692980273281332194881126400000000000000 63 923223940378259897286140689794858050320657757216723928277510963200000000000000 64 1 65 1920305795986780586355172634773304744666968135010785770817222803456000000000000000 66 63370091267563759349720696947519056574009948455355930436968352514048000000000000000 67 4245796114926771876431286695483776790458666546508847339276879618441216000000000000000 68 1 69 9960637685618206822107798587604940350416031718109755857943559584863092736000000000000000 70 348622318996637238773772950566172912264561110133841455028024585470208245760000000000000000 71 24752184648761243952937879490198276770783838819502743306989745568384785448960000000000000000 72 1 73 65048741256944549108320747300241071353619928417653209410769051353715216159866880000000000000000 74 2406803426506948317007867650108919640083937351453168748198454900087462997915074560000000000000000 75 180510256988021123775590073758168973006295301358987656114884117506559724843630592000000000000000000 76 1 77 528173011946949808167376555816402415016420051776397881792150927824193754892463112192000000000000000000 78 20598747465931042518527685676839694185640382019279517389893886185143556440806061375488000000000000000000 79 1627301049808552358963687168470335840665590179523081873801617008626340958823678848663552000000000000000000 80 1 81 5272455401379709643042346425843888123756512181654785271117239107949344706588719469669908480000000000000000000 82 216170671456568095364736203459599413074016999447846196115806803425923132970137498256466247680000000000000000000 83 17942165730895151915273104887146751285143410954171234277611964684351620036521412355286698557440000000000000000000 84 1 85 64053531659295692337524984447113902087961977106391306371074713923135283530381442108373513850060800000000000000000000 86 2754301861349714770513574331225897789782365015574826173956212698694817191806402010660061095552614400000000000000000000 87 239624261937425185034680966816653107711065756355009877134190504786449095687156974927425315313077452800000000000000000000 88 1 89 938368609746957024595810666054013569796533501886218678857490016743734658710906713815797534766011305164800000000000000000000 90 42226587438613066106811479972430610640844007584879840548587050753468059641990802121710889064470508732416000000000000000000000 91 3842619456913789015719844677491185568316804690224065489921421618565593427421162993075690904866816294649856000000000000000000000 92 1 93 16438726036677189409249495530307291861259290464778552165883841684223608682507735284377805691020240108512083968000000000000000000000 94 772620123723827902234726289924442717479186651844591951796540559158509608077863558365756867477951285100067946496000000000000000000000 95 73398911753763650712298997542822058160522731925236235420671353120058412767397038044746902410405372084506454917120000000000000000000000 96 1 97 341745333125523557716464132559379502795393839843899912118645820126991969845000609136341577622847412425462054094110720000000000000000000000 98 16745521323150654328106742495409595636974298152351095693813645186222606522405029847680737303519523208847640650611425280000000000000000000000 99 1657806610991914778482567507045549968060455517082758473687550873436038045718097954920392993048432797675916424410531102720000000000000000000000 100 1