0 1 1 1 2 1 3 3 4 10 5 50 6 301 7 2107 8 16853 9 151675 10 1516750 11 16684250 12 200211000 13 2602743000 14 36438402000 15 546576030000 16 8745216480000 17 148668680160000 18 2676036242880000 19 50844688614720000 20 1016893772294400000 21 21354769218182400000 22 469804922800012800000 23 10805513224400294400000 24 259332317385607065600000 25 6483307934640176640000000 26 168566006300644592640000000 27 4551282170117404001280000000 28 127435900763287312035840000000 29 3695641122135332049039360000000 30 110869233664059961471180800000000 31 3436946243585858805606604800000000 32 109982279794747481779411353600000000 33 3629415233226666898720574668800000000 34 123400117929706674556499538739200000000 35 4319004127539733609477483855872000000000 36 155484148591430409941189418811392000000000 37 5752913497882925167824008496021504000000000 38 218610712919551156377312322848817152000000000 39 8525817803862495098715180591103868928000000000 40 341032712154499803948607223644154757120000000000 41 13982341198334491961892896169410345041920000000000 42 587258330330048662399501639115234491760640000000000 43 25252108204192092483178570481955083145707520000000000 44 1111092760984452069259857101206023658411130880000000000 45 49999174244300343116693569554271064628500889600000000000 46 2299962015237815783367904199496468972911040921600000000000 47 108098214716177341818291497376334041726818923315200000000000 48 5188714306376512407277991874064034002887308319129600000000000 49 254247001012449107956621601829137666141478107637350400000000000 50 12712350050622455397831080091456883307073905381867520000000000000 51 648329852581745225289385084664301048660769174475243520000000000000 52 33713152334250751715048024402543654530359997072712663040000000000000 53 1786797073715289840897545293334813690109079844853771141120000000000000 54 96487041980625651408467445840079939265890311622103641620480000000000000 55 5306787308934410827465709521204396659623967139215700289126400000000000000 56 297180089300327006338079733187446212938942159796079216191078400000000000000 57 16939265090118639361270544791684434137519703108376515322891468800000000000000 58 982477375226881082953691597917697179976142780285837888727705190400000000000000 59 57966165138385983894267804277144133618592424036864435434934606233600000000000000 60 3477969908303159033656068256628648017115545442211866126096076374016000000000000000 61 212156164406492701053020163654347529044048271974923833691860658814976000000000000000 62 13153682193202547465287250146569546800730992862445277688895360846528512000000000000000 63 828681978171760490313096759233881448446052550334052494400407733331296256000000000000000 64 53035646602992671380038192590968412700547363221379359641626094933202960384000000000000000 65 3447317029194523639702482518412946825535578609389658376705696170658192424960000000000000000 66 227522923926838560220363846215254490485348188219717452862575947263440700047360000000000000000 67 15244035903098183534764377696422050862518328610721069341792588466650526903173120000000000000000 68 1036594441410676480363977683356699458651246345529032715241896015732235829415772160000000000000000 69 71525016457336677145114460151612262646935997841503257351690825085524272229688279040000000000000000 70 5006751152013567400158012210612858385285519848905228014618357755986699056078179532800000000000000000 71 355479331792963285411218866953512945355271909272271189037903400675055632981550746828800000000000000000 72 25594511889093356549607758420652932065579577467603525610729044848604005574671653771673600000000000000000 73 1868399367903815028121366364707664040787309155135057369583220273948092406951030725332172800000000000000000 74 138261553224882312080981110988367139018260877479994245349158300272158838114376273674580787200000000000000000 75 10369616491866173406073583324127535426369565810999568401186872520411912858578220525593559040000000000000000000 76 788090853381829178861592332633692692404087001635967198490202311551305377251944759945110487040000000000000000000 77 60682995710400846772342609612794337315114699125969474283745577989450514048399746515773507502080000000000000000000 78 4733273665411266048242723549797958310578946531825618994132155083177140095775180228230333585162240000000000000000000 79 373928619567490017811175160434038706535736776014223900536440251570994067566239238030196353227816960000000000000000000 80 29914289565399201424894012834723096522858942081137912042915220125679525405299139042415708258225356800000000000000000000 81 2423057454797335315416415039612570818351574308572170875476132830180041557829230262435672368916253900800000000000000000000 82 198690711293381495864146033248230807104829093302918011789042892074763407741996881519725134251132819865600000000000000000000 83 16491329037350664156724120759603156989700814744142194978490560042205362842585741166137186142844024048844800000000000000000000 84 1385271639137455789164826143806665187134868438507944378193207043545250478777202257955523635998898020102963200000000000000000000 85 117748089326683742079010222223566540906463817273175272146422598701346290696062191926219509059906331708751872000000000000000000000 86 10126335682094801818794879111226722517955888285493073404592343488315780999861348505654877779151944526952660992000000000000000000000 87 880991204342247758235154482676724859062162280837897386199533883483472946987937319991974366786219173844881506304000000000000000000000 88 77527225982117802724693594475551787597470280713734969985558981746545619334938484159293744277187287298349572554752000000000000000000000 89 6899923112408484442497729908324109096174854983522412328714749375442560120809525090177143240669668569553111957372928000000000000000000000 90 620993080116763599824795691749169818655736948517017109584327443789830410872857258115942891660270171259780076163563520000000000000000000000 91 56510370290625487584056407949174453497672062315048556972173797384874567389430010488550803141084585584639986930884280320000000000000000000000 92 5198954066737544857733189531324049721785829732984467241439989359408460199827560964946673888979781873786878797641353789440000000000000000000000 93 483502728206591671769186626413136624126082165167555453453919010424986798583963169740040671675119714262179728180645902417920000000000000000000000 94 45449256451419617146303542882834842667851723525750212624668386979948759066892537955563823137461253140644894448980714827284480000000000000000000000 95 4317679362884863628898836573869310053445913734946270199343496763095132111354791105778563198058819048361264972653167908592025600000000000000000000000 96 414497218836946908374288311091453765130807718554841939136975689257132682690059946154742067013646628642681437374704119224834457600000000000000000000000 97 40206230227183850112305966175871015217688348699819668096286641857941870220935814777009980500323722978340099425346299564808942387200000000000000000000000 98 3940210562264017311005984685235359491333458172582327473436090902078303281651709848146978089031724851877329743683937357351276353945600000000000000000000000 99 390080845664137713789592483838300589642012359085650419870172999305752024883519274966550830814140760335855644624709798377776359040614400000000000000000000000 100 39008084566413771378959248383830058964201235908565041987017299930575202488351927496655083081414076033585564462470979837777635904061440000000000000000000000000