0 1
1 9
2 71
3 580
4 5104
5 48860
6 509004
7 5753736
8 70290936
9 924118272
10 13020978816
11 195869441664
12 3134328981120
13 53180752331520
14 953884282141440
15 18037635241029120
16 358689683932346880
17 7483713725055744000
18 163478034254755584000
19 3731670622213083648000
20 88852900362458770944000
21 2203156558612618592256000
22 56801252779980943933440000
23 1520511491047874759884800000
24 42204973356313575160872960000
25 1213223949084472539527577600000
26 36075954855915510179108290560000
27 1108464883663585408685197885440000
28 35156840295148490470554153123840000
29 1149911438253461512957072787374080000
30 38751861862897122023180003943383040000
31 1344384319393021281472975216768450560000
32 47974049042228207249334723592873574400000
33 1759581923540791249039218353162315366400000
34 66285446007716390729654804655822392524800000
35 2562912790578175986006888423155620537958400000
36 101641864592468309053955186639556827519385600000
37 4132039970953057341657742460129390610087936000000
38 172088652181329547631307480928929618283462656000000
39 7338214855161510959806201452893248817863852032000000
40 320217332767476273369008897199347743618064449536000000
41 14291953689694554898320650712549881142111281086464000000
42 652103537408044694543774043571070704000838506905600000000
43 30402873954075381983152163897864939367191279566848000000000
44 1447735814794453430973087329466549409198079102838374400000000
45 70380456463080369230610016554367343066584939858231296000000000
46 3491579582873886278587821363037856050646334110941210214400000000
47 176695316652251311130170527482759131686155157869921147289600000000
48 9117886306556700995238542120327353469062723220340389550489600000000
49 479588185056036255638039909019226970566615303716964180112179200000000
50 25703545976707774733149396796670137432360066562200842553366937600000000
51 1403196865860496998238303013445552548707880023519978654552974950400000000
52 78001193193998361711675685420228496456046658812088383274380951552000000000
53 4413692769003153971705606558715249674360925335558446921374668685312000000000
54 254148237444331194750844556757834214833581821204446781603641173213184000000000
55 14887670498194645005727462363532552238812999521260867005331123807977472000000000
56 886943304445548203745027688201859745563086677840558692911237763325493248000000000
57 53724622786135959859292827883475010453383092191835587553804072560078356480000000000
58 3307822144237023299328070435393501570238588017862867486962377653092645601280000000000
59 206961123341054700571068327340173402606688594323918840854619946612040254095360000000000
60 13155379675398597233565239020681231915066167954353980522947213033956383056199680000000000
61 849335990208236130033740817535723169031544311612118905294501650377520700740075520000000000
62 55681890194745210945733462580106324779095737030619661829627034591214438127029452800000000000
63 3706009943814010868662632077294833318384069699966147870004070860498441648718269644800000000000
64 250357256489545389123181826451576466103592425848669765218178983890097035753964542361600000000000
65 17162495333246610185266994905226564000511532899486769314880421592512464936770049199308800000000000
66 1193646377758045904761273786363046294271495797740752451294351838294899270973601640297267200000000000
67 84208686262323706500360494551098332868883555150709437389441590031777171322814135946706944000000000000
68 6024728634425645824531960646864819365421344137865237180938333834876497986025899271676493824000000000000
69 437052185846163518331549192253304162361946669138145189419864238400015119372980326387708592128000000000000
70 32141224185419730066018470051026119878148307598945783716131878398765815338204263580864499154944000000000000
71 2395770091340871816602750976053367015533728195299639189181913421199858261962401808756256492486656000000000000
72 180968870085892971516633644689670777912895445488519410463582752727229646662495389319185236911718400000000000000
73 13850423407721586669262432060868319256252136853457781475823903279489309333733994584508487254304358400000000000000
74 1073863396906096352315168120062431027015353771681239021086241017903898544781405375589594065321905356800000000000000
75 84331551630765313297049086853049405463619145600976241227543107718995121245452474862759376924097013350400000000000000
76 6706813882345492266020857864253012597711777252823835876794424340529603351077317404786211948872620153241600000000000000
77 540081517846505156308264506887506395583954227252876671161206983832784049963749805943292673573670321389568000000000000000
78 44030410144489257960625780421840788895313325977857374017377222485751998435259580868098897334386993773150208000000000000000
79 3633553584417874980845773590604842315041914034041970491096385353695737820174404684855019703133096287200608256000000000000000
80 303481660743424348680290774627573095558934424099056879764017885230650019240271045136037521525076991003378843648000000000000000
81 25650362065430826770736867235334937654964946857321432200756605292842692113938525562900648366935765654206395973632000000000000000
82 2193584046091904726552910754470628822035806158947784341759231320660476801247821322279663701723141250811910705643520000000000000000
83 189782320199112550175240872626761734142289112802210016839849201438185465549302890634729438429269215753948675933470720000000000000000
84 16608875499962181877759037972309235299998674219838850495849042103113951678026673376161251150605673975352247632674160640000000000000000
85 1470115058001682609063815245765360053036496978542423648694514601123812475074244004064228621349489152964471379238133432320000000000000000
86 131593341151889064870646522043424710613865461827314988935286425324911580947618357687549817751992477224377133192192699924480000000000000000
87 11910612174399072063890361680911251766064205321023794697453704399238441264122783298077981568038594647033757463090755220275200000000000000000
88 1089931248191091526572999852612458867304620761970291926405155364651081896301549458192700539936417353196318051043048825238323200000000000000000
89 100827124718735515363280197471187517667705800747126663331296247817918159900375876423756979435568144246899303406257861017626214400000000000000000
90 9427975188429439501589220946226598410801410595768358757874362581642699564943994084246789510842224958672162897297675799451874099200000000000000000
91 890989996958016355727429364340398936064953888738500451984481395629593591803886922084593966435391024721609739741428117212804992204800000000000000000
92 85092677432609645438016552784639481598871235700596943854024302144879508741896618012898842741776520782402313289603940176341474738176000000000000000000
93 8211625403698010342529138933979297373999201359752629879831004611489338048872043986577848645709126054741772498013615018220997151031296000000000000000000
94 800639917673273742810625863496866325493743951961896249621565133700803925160972852505773925679024298459010936121874650078096769377370112000000000000000000
95 78862592200828671484904584723479266373122743222305925404670723058208422196775453460414925289408608151190777185050192024541813474408267776000000000000000000
96 7846681086988809738692805725927460849161975843966134896330779002881857609264393538111786305671322032456893336224593369162863528425998516224000000000000000000
97 788566697040900212024064130770487476502730996321204548430310759118766213000088117942517675043258523698220790323867737039335957706745839616000000000000000000000
98 80036028497487284671435650017981936952434078980583409087399358483692384896373708624484279041621504503956308029830689725515474726648037769216000000000000000000000
99 8203238234691139669596640454899446720240249855554088827825938311382915212749957189554294783796861370575866501659776055965133516128248274092032000000000000000000000
100 848978423571585760905115642090426988532876624987393124102782756058515463129468475550972494617188039917238115721385599118188955119951013841207296000000000000000000000