4 1
5 25
6 450
7 7350
8 117600
9 1905120
10 31752000
11 548856000
12 9879408000
13 185513328000
14 3636061228800
15 74373979680000
16 1586644899840000
17 35272336619520000
18 816302647480320000
19 19645683716026368000
20 491142092900659200000
21 12740803704070041600000
22 342586055153883340800000
23 9538317009284436172800000
24 274703529867391761776640000
25 8175700293672373862400000000
26 251216972660114760499200000000
27 7962485785618420017561600000000
28 260107868996868387240345600000000
29 8750028713054652546765225984000000
30 302885609298045665080334745600000000
31 10780484093904514227488951500800000000
32 394257704005650806033881654886400000000
33 14805056540074266474858521454182400000000
34 570488178677528401497881693367828480000000
35 22543484479999106188222744334696448000000000
36 913011121439963800623021145555206144000000000
37 37876128037918498274330786311062945792000000000
38 1608621437845715044356872218622790991872000000000
39 69906091627523788070480075557864717103923200000000
40 3106937405667723914243558913682876315729920000000000
41 141155723754795781076849257672997705047080960000000000
42 6552597281669993626830581329872840834290810880000000000
43 310660317277123544000249868690638018015479726080000000000
44 15035959356212779529612093644626880071949218742272000000000
45 742629699910509232864987551960230052334077267148800000000000
46 37414391547872322303388420474948733112831130887782400000000000
47 1922055603005813022515930716957250033633580654211891200000000000
48 100645820666486209179016008451579638124812950620549939200000000000
49 5370013676005186405307054139827615803059464320887564533760000000000
50 291848569348107956810165985860196511035840452222150246400000000000000
51 16151024018604867992834930408986619685196191834676867891200000000000000
52 909841019714740896929701079706246242266052140020130224537600000000000000
53 52158029068953207744398578222343789684190621659521342871961600000000000000
54 3041856255301351075653325081927089814381997055183284716292800512000000000000
55 180423826907580137330417811231949935068736099841753652289916108800000000000000
56 10880944638118679051311351077372980699529930944302681799638017638400000000000000
57 667022436400897891277558106611034231939108408264894588057055081267200000000000000
58 41553027334307787152920471678509614004502975655613062855998764692275200000000000000
59 2629928875467734674169384762052581206357724695585255850940576361705635840000000000000
60 169066856280068657625174734703380220408710873287623590417608480395362304000000000000000
61 11036803021370797807425880488268031581417774728127147016560020272827072512000000000000000
62 731473634726712875374915251670729541361550449222771605718219274633573564416000000000000000
63 49207099258141074616322688709849585587525317507884415306705293237638194528256000000000000000
64 3359204642689097360474295549259065042775061675204909418271081351689434079795609600000000000000
65 232666223202646497508260634354418849274174353733454791675333093621112442412072960000000000000000
66 16346678520495615212031989084642717861908120723595630202221789609896222566886932480000000000000000
67 1164765712357219312489073000015256515588977046479694983774184342203557827027864125440000000000000000
68 84154322717809095327335524251102283251303591608157962577684818724207053002763183063040000000000000000
69 6163980468607524659283760476299968777837790763791385535882421876091535066863930993278976000000000000000
70 457628852972376830765006459604088591081896587008754380694301018073462451933837301016166400000000000000000
71 34431448475130620953528321833794187875281204404643743777313006449377973435798116931679027200000000000000000
72 2624891601398193220927806182152780440374378876965781878552803315199638445458491737850354073600000000000000000
73 202725323823927125714844625285393724155870507758705096098665056039114105447076847405862853017600000000000000000
74 15858912475140356291635559543754514763964955721238130089089854955288412020402754519921499758919680000000000000000
75 1256427924967105692119014400473509092215533463830485658466625832725314332602330903867020227379200000000000000000000
76 100793440202916701078880933015763729397735017876178960601433761247519660904320323621332067129753600000000000000000000
77 8186360369357440009543630847266618515057135903943356950765763978582795472626235599327093507017932800000000000000000000
78 673051574150954932676533109118514960075778578913397076871066324941861184533216451166297795901312204800000000000000000000
79 56006864990348129797789908453448691544439121479980148756697665786162075368957384956384860589601192935424000000000000000000
80 4716367578134579351392834396079889814268557598314117790037698171466280031070095575274514575966416247193600000000000000000000
81 401871268573259417201147876268573468459948135097908140525160229908964458231829832069819352375528012958924800000000000000000000
82 34643364229315337452057927179870358999034503338440183806297145973177910476292612703044427248372440501741158400000000000000000000
83 3020989065515865312749709624583884849928464474664739572678240995053450952799744416598393155873895476158162534400000000000000000000
84 266451235578499320584524388888298643763690566665430030310220855763714374036937457543978276348077580997149935534080000000000000000000
85 23766792309316760385471465552073551866576103014292987271498094850528843856998433713027691933516796576597633138688000000000000000000000
86 2143648730728131217206670234428487678112156803581840656829267189201357672760492874896985482198661310738001154801664000000000000000000000
87 195485267986520785337798638607099075128083311401336770259526787410422605121977958675846784515200812782842539044503552000000000000000000000
88 18021879943900201924475150683016371878474728136808951772497326686979912548388063237925684515306132073694435980483756032000000000000000000000
89 1679427188654511758161972571296149195875274371431337729293544996324328085832727634207168788773410260655689734134256841523200000000000000000000
90 158178607303506340012929974738358238216159562890625995433461796165430901107501091128814734756565385015245195889389307166720000000000000000000000
91 15056058012417655191345668055268328398482957934451423772235599241907279219209385467100170327805953486336154794942906352271360000000000000000000000
92 1448119034285261744767610618406717404144997226786327850093205817994354673993048165835634564256245344413059252095417720063918080000000000000000000000
93 140727882331834031803315328523592121667978438364887073881529630559923298599616557149577565688227707683466847992958065852054241280000000000000000000000
94 13816350758712061166823269364827333189536194237690468720191064618083136293624576655262970782457555834345700765175305220763903066112000000000000000000000
95 1370247973597542330006373692500732769621584098847873408788179760200003352197382464986245179249224630823845597864913512279057419468800000000000000000000000
96 137263101355162501231942825544421230487309989728065231906433311630469901020120399970796038825661458670353924238293944882215143237222400000000000000000000000
97 13887188394093806173025269306961928576936555842487803946318613216463347297831320895970106766781168436874839496323739004266261104505651200000000000000000000000
98 1418856992945499090273773259830450660137220024587796479791957035435255185620978786009541546682620656039850622581842440393331613273109299200000000000000000000000
99 146381235661671964039718439153665757052683089062999929457273377940009853413381190333468596831961737366806062651838292192579401491470992015360000000000000000000000
100 15248045381424162920804004078506849692987821777395825985132643535417693063893873993069645503329347642375631526233155436727020988694895001600000000000000000000000000