1 0
2 70
3 358198369
4 54067759732546560
5 117188101836293753504038800
6 2305398394297691701702591298576921200
7 295799727163686817428226118102222383709995755000
8 193433401300524863973681384616930307135746244016427424448000
9 532958592944676025587635431239668904497034900020109911190947661058560000
10 5319706481226811203940175017568097711995532963451626887932972176270069361167926400000
11 170153980048639065708114546466847394279679600691015523515728149135106621912142614822131478449600000
12 15756556055816921299013011160746823139647868218180242636548272419571640943911404681963592603200583818719680000000
13 3878455104384790038404827703809035826651348512041974078345485747271563682970589950026955317890685905335436543000342179904000000
14 2359492760387939847248267710192511229071937315759429770357871368989443898254384465382868076108105770280144692330746903408746207131069760000000
15 3331767471933986693570997502277165978332927327466237398384640259195095582082735120856745398286193390082286364986900001576223586055108353194395543405600000000
16 10338908855942948053149181801636968269920454696084896523768982980866926506668936529261980691724328541779482081603179987394589423795597837786621079262244548331336458240000000