0 1 1 1 2 2 3 4 4 16 5 80 6 520 7 3640 8 29120 9 259840 10 2598400 11 28582400 12 343235200 13 4462057600 14 62468806400 15 936987251200 16 14991796019200 17 254860532326400 18 4587501779660800 19 87162533813555200 20 1743250676271104000 21 36608259566534656000 22 805381710463762432000 23 18523779340666535936000 24 444570706521387077632000 25 11114267663034676940800000 26 288970959238901600460800000 27 7802215897925839572582400000 28 218462045141923508032307200000 29 6335399309115781732936908800000 30 190061979274711348943672934400000 31 5891921357516051817253860966400000 32 188541483440513658152123550924800000 33 6221868953535722725240156035481600000 34 211543544420214572658165305206374400000 35 7404024054707510043035785682223104000000 36 266544865969471822861886390722625536000000 37 9862160040870457445889796456737144832000000 38 374762081553077382943812265356011503616000000 39 14615721180570015880203165411619841769472000000 40 584628847222800635208126616464793670778880000000 41 23969782736134826043533191275056540501934080000000 42 1006730874917662697197947074769488656350576640000000 43 43289427621459495979511724215088012223074795520000000 44 1904734815344217823098515865463872537815291002880000000 45 85713066690489802033058019591891484598318493859840000000 46 3942801067762530893520668901227008291522650717552640000000 47 185311650184838951995471438357669389701564583724974080000000 48 8894959208872269695796412211361441475177585096743976960000000 49 435853001234741215094024198356710632283701669740454871040000000 50 21792650061737060754701209917835531614185083487022743552000000000 51 1111425153148590098489727937042638500938158169397194129408000000000 52 57794107963726685121465852726217202048784224808654094729216000000000 53 3063087722077514311437690194489511708585563914858667020648448000000000 54 165406736992185772817635363569155411536598286082111320837062656000000000 55 9097370534570217504969944996303547634512905734516122646038446080000000000 56 509452749935932180278316919792998667532722721132902868178152980480000000000 57 29038806746348134275864064141555420969204423373761854116850816778240000000000 58 1684250791288191788000115720210214416213856555678187538777347373137920000000000 59 99370796686003315492006827492402650556617536785013064787863495015137280000000000 60 5962247801160198929520409650525059944937362367963628058533567657347645440000000000 61 363697115870772134700744988682028656641179104445781311570547627098206371840000000000 62 22549221183987872351446189298285776711753104475638441317373952880088795054080000000000 63 1420600934591235958141109925788294165593000128936838526338847062854340244930560000000000 64 90918459813839101321031035250450826597952008251957665685686212022677775675555840000000000 65 5909699887899541585867017291279303728866880536377248269569603781474055418911129600000000000 66 390040192601369744667223141224449478736963488485496460222481611366627273636996710400000000000 67 26132692904291772892703950462038115075376553728528262834906267961564027333678779596800000000000 68 1777023117491840556703868631418591825125605653539921872773626221386353858690157012582400000000000 69 122614595106936998412566935567882765622596539950481180394273084632946184959175577881804800000000000 70 8583021657485589888879685489751793593581757796533682627599115924306232947142290451726336000000000000 71 609394537681476882110457669772377345144304803553891466559537230625742539247102622072569856000000000000 72 43876406713066335511952952223611169199835964999094739533557403014527742615304901711477342208000000000000 73 3202977690053842492372565512323615351588025444933915985949690420060525210917257824937845981184000000000000 74 237020349063984344435569847911947536017513882925109782960277091084478865607877079045400602607616000000000000 75 17776526179798825832667738593396065199425833823971588701630037388879934861167828931599038203035648000000000000 76 1351015989664710763282748133098100955156363370621840741323882841554875049448754998801526903430709248000000000000 77 104028231204182728772771606248553773547039979537881737081938978799725378807554134907717571564164612096000000000000 78 8114202033926252844276185287387194336680165267632724439050566982855831942296965637887279334925157793792000000000000 79 641021960680173974697818637703588352597733056142985230684994791645610723441460285393095067459087465709568000000000000 80 51281756854413917975825491016287068207818644491438818454799583331648857875316822831447605396726997256765440000000000000 81 4153822305207527356041864772319252524833240387628099657495879305521021252762317712859916885816430367720079360000000000000 82 340613429027017243195432911330178707036325711785504171914662103052723742726510052454513184636947290153046507520000000000000 83 28270914609242431185220931640404832684015034078196846268916954553376070646300334353724594324866625082702860124160000000000000 84 2374756827176364219558558257794005945457263337737445580790779871026785235905579661350598753552669921274030582661120000000000000 85 201854330309990958662477451912490505363867383707682874367216289037276745051974271214800894051976943308292599526195200000000000000 86 17359472406659222444973060864474183461292594998860727195580600857205800074469787324472876888470017124513163559252787200000000000000 87 1510274099379352352712656295209253961132455761427398530302897440493653848824055967211228462307662575173914930326378905600000000000000 88 132904120745383007038713753978414348579656107005611070666654974763441538696516925114588104683074306615304513868721343692800000000000000 89 11828466746339087626445524104078877023589393523499385289332292753946296943990006335198341316793613288762101734316199588659200000000000000 90 1064562007170517886380097169367098932123045417142149008490007547235706744893053085398951003940404836848196331792799664544153600000000000000 91 96875142652517127660588842412406002823197132959935559772590686798449313785267830771304541358576840153185866193144769473517977600000000000000 92 8912513124031575744774173501941352259734136232314071499078343185457336868244640430960017804989069294093099689769318791563653939200000000000000 93 828863720534936544263998135680545760155274669604980894743013669006318447699864509621766884274372026797381639873549898889919096422400000000000000 94 77913189730284035160815824753971301454595818942868204105843284886593934083787263904446087121790970518953874148113690495652395063705600000000000000 95 7401753024376983340277503351627273638186602799572479390055112064226423737959790070922378276570142199300618044070800597086977531052032000000000000000 96 710568290340190400666640321756218269265913868758960055294505219333600718801888548169133921461028881091610092548082578286468564409909248000000000000000 97 68925124162998468864664111210353172118793645269619125363567006275359269723783189172405990381719801465886178977164010093787450747761197056000000000000000 98 6754662167973849948737082898614610867641777236422674285629566614985208432930752538895787057408540543656845539762072989191170173280597311488000000000000000 99 668711554629411144924971206962846475896535946405844734943556462215673919296306142195549191904156247366039823708869107866421922588875875680256000000000000000 100 66871155462941114492497120696284647589653594640584473494355646221567391929630614219554919190415624736603982370886910786642192258887587568025600000000000000000