1 1
2 73789
3 1820016119376
4 2248575441654260591964
5 53234949493963470885785898137100
6 13495472374334172242190334756526625738793200
7 24791557092869676909931208708946318403451858072294683200
8 249393294519740683518837589602711752638360068534832177630885507070400
9 11127519888659960786838885983678533758234998365164996170577056243763538045347864000
10 1868465184961467619222117709425276958593567155829373448527955975979293796564483678059085512840000
11 1035031782790925544676176154408815231447698785460890887756435503907938388566913811920165775766205108100869120000
12 1698028659351625374775619960783703221498447642286836555988082547500201790795385567097203289294162532557456536704249149676160000
13 7539882859793376169463324099579008070413797153079459087298000913810758075897870402495032046422875938655301936667800458257398396485787651200000
14 83965586784468478342787206457070307523738390199899115221302654554161386433992994856445678044266104329140289669835871962893490434196844733790064656026067200000
15 2196604728319591773321297911075942427859746445176643717192592349470507849362249998267147778480251487055523463369616956834255660478137249428291040377911484035000919847296000000