1 1
2 2
3 16
4 48
5 10140
6 6552
7 721125376
8 3620732928
9 278799279816
10 29925033224
11 229926056690973293936640
12 892398340719534485274624
13 603207249820766251389767637583758341569376980491272
14 240171846906336440253785749946778562802349467993472
15 8321753585212010598215157438078771852188588364005376
16 342132263692693456766989249344828225678340420358899761152
17 134739955278708434803746974364523217065067690388367562891048531423874084041201797313417990813304634340606836971279105792
18 19769962124480777951221256094860248648655888011801754274129428097806950969912782724285534944695484888944913992691366912