1 1
2 9
3 216
4 15444
5 3281472
6 2067554808
7 3863711228544
8 21415460458704264
9 352065294244909032696
10 17166897737612437082259600
11 2482751631736501357900013730432
12 1064995044786220639044258688726569096
13 1354985826179583597992406879451872059510136
14 5113223445075529284256019237173414582671242616192
15 57230513804183382231950970531215086117393126637152892712
16 1899911503870714505047927748597734562856924079551667919001814752