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