1 8
2 720
3 58700
4 4984812
5 433687328
6 38397901048
7 3437301520640
8 309729304158392
9 28014137861507600
10 2539060159927062472
11 230384024072002424484
12 20916257751298954797560
13 1899514293467279631162576
14 172528851262155359759373600
15 15671377141486075537976508424