1 3
2 24
3 432
4 17496
5 1658232
6 367125912
7 191184793128
8 234385100907480
9 677856222475099560
10 4627785508146660629232
11 74650443539914896103253016
12 2846446729148572555427535908448
13 256684477494955879310882598953790768
14 54757456304212771143687961458250622494176
15 27641665633260571663774495870686191953992788376
16 33025102413674161071651667311184470494277410515946832
17 93404618710720232050210318981136219797313728175917488402264