1 0 2 1 3 3 4 6 5 30 6 300 7 2100 8 11760 9 105840 10 1421280 11 15634080 12 147692160 13 1919998080 14 33106993920 15 496604908800 16 6638004172800 17 112846070937600 18 2386916704972800 19 45351417394483200 20 785383247480832000 21 16493048197097472000 22 413938002507853824000 23 9520574057680637952000 24 202641760645450334208000 25 5066044016136258355200000 26 147228354462873703219200000 27 3975165570497589986918400000 28 100415766523514167472947200000 29 2912057229181910856715468800000 30 96203478869197027656007680000000 31 2982307844945107857336238080000000 32 87211012384065528617034055680000000 33 2877963408674162444362123837440000000 34 106534073513733409603830404874240000000 35 3728692572980669336134064170598400000000 36 123899784660917951171159658804019200000000 37 4584292032453964193332907375748710400000000 38 187966850324476984392966459860031897600000000 39 7330707162654602391325691934541244006400000000 40 272830404424986652294387395641746862899200000000 41 11186046581424452744069883221311621378867200000000 42 503266483032990822359105157348528849577574400000000 43 21640458770418605361441521765986740531835699200000000 44 891764922835044800266071825634902585893506252800000000 45 40129421527577016011973232153570616365207781376000000000 46 1965575611134022931112731840559906067863941677056000000000 47 92382053723299077762298396506315585189605258821632000000000 48 4175715337207187551947358677149536109131854791049216000000000 49 204610051523152190045420575180327269347460884761411584000000000 50 10838784440191877063143280922337658844260597069449789440000000000 51 552778006449785730220307327039220601057290450541939261440000000000 52 27193337582101475691231737989570168043915843708163855482880000000000 53 1441246891851378211635282113447218906327539716532684340592640000000000 54 82102215444034448992603247879539220591377488481131768116674560000000000 55 4515621849421894694593178633374657132525761866462247246417100800000000000 56 240178420213967826971252902621414282461862343470436409037081804800000000000 57 13690169952196166137361415449420614100326153577814875315113662873600000000000 58 834556776732254852722642697971827939953897292309489370421776927948800000000000 59 49238849827203036310635919180337848457279940246259872854884838748979200000000000 60 2815647871086492342900216131099881501090893538002904938752269029998592000000000000 61 171754520136276032916913183997092771566544505818177201263888410829914112000000000000 62 11156360462326338839649474219996377064351763889715022481460487410935660544000000000000 63 702850709126559346897916875859771755054161125052046416332010706888946614272000000000000 64 42999837068695358137350533346663494185921538313103702017142405641279853559808000000000000 65 2794989409465198278927784667533127122084899990351740631114256366683190481387520000000000000 66 192716951616785557075956958363971886309789657914560319146463043335479527546552320000000000000 67 12912035758324632324089116210386116382755907080275541382813023903477128345619005440000000000000 68 841547320647886312749810043209650449600234046144687289437583996936176765065148497920000000000000 69 58066765124704155579736892981465881022416149183983422971193295788596196789495246356480000000000000 70 4235796011157432201954050847583884510661400987772359977377178746124991055018807892377600000000000000 71 300741516792177686338737610178455800256959470131837558393779690974874364906335360358809600000000000000 72 20802910620468931098867940288608891608212497241371507968465706986802365592878066928137011200000000000000 73 1518612475294231970217359641068449087399512298620120081697996610036572688280098885754001817600000000000000 74 116847438633285850136975870577190283577640710798171791061470829235076801036794500862813038182400000000000000 75 8763557897496438760273190293289271268323053309862884329610312192630760077759587564710977863680000000000000000 76 641221259398333947688815985173390582731625807663009086212587832127281923232155787508590502215680000000000000000 77 49374036973671713972038830858351074870335187190051699638369263073800708088875995638161468670607360000000000000000 78 3996357975974679559453099591037692124869884980048240930639584094444517222281484079856659764168622080000000000000000 79 315712280101999685196794867691977677864720913423811033520527143461116860560237242308676121369321144320000000000000000 80 24362364195081677287058445243818382577107864857125310774428303413661510854125477524160727898704681369600000000000000000 81 1973351499801615860251734064749288988745737053427150172728692576506582379184163679457018959795079190937600000000000000000 82 167611949004479868526521927541019806182562795625757940122498656323256145272795313771731739237446239597363200000000000000000 83 13911791767371829087701319985904643913152712036937909030167388474830260057642011043053734356708037886581145600000000000000000 84 1129135268762027056855013407635869478133391307695140912258836274357372093278932298281634094023371411601909350400000000000000000 85 95976497844772299832676139649048905641338261154086977542001083320376627928709245353938897991986569986162294784000000000000000000 86 8535689226088472813305095954044267044635147093582054275017195078304950028028791033889785513763185942828232474624000000000000000000 87 742604962669697134757543348001851232883257797141638721926495971812530652438504819948411339697397177026056225292288000000000000000000 88 63241479416553820141450214105463518898496902410402851317208673008288043298860830981379514470134536784788213353938944000000000000000000 89 5628491668073289992589069055386253181966224314525853767231571897737635853598613957342776787841973773846150988500566016000000000000000000 90 523072205287504560414233134247216405686799854543823380905754991504220397858253765900249823476565240308882669348050698240000000000000000000 91 47599570681162914997695215216496692917498786763487927662423704226884056205101092696922733936367436868108322910672613539840000000000000000000 92 4243960349899147883532793231158200606262301515763982667151239054276179500097740533351206238191053742438214539445112437473280000000000000000000 93 394688312540620753168549770497712656382394040966050388045065232047684693509089869601662180151767998046753952168395456685015040000000000000000000 94 38257473885899992372602883589091230136159793080385150011422274093695607996975915057771448223783036661698710500118560006482165760000000000000000000 95 3634460019160499275397273940963666862935180342636589251085116038901082759712711930488287581259388482861377497511263200615805747200000000000000000000 96 338578183351168871175538596233117291746379566552995195234958889163269650944825642202003842425515869886128957524217040651766936371200000000000000000000 97 32842083785063380504027243834612377299398817955640533937791012248837156141648087293594372715275039378954508879849052943221392828006400000000000000000000 98 3314716970618693409247998321741576674053427973571945302061623677705375047493994430271054405272542931788803154414886866603343564976947200000000000000000000 99 328156980091250647515551833852416090731289369383622584904100744092832129701905448596834386121981750247091512287073799793731012932717772800000000000000000000 100 31882435854685623224738190996678942068221777255718442275724144770331036970258245703594023972436609841846614249499107741790589441162608640000000000000000000000