1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 1 12 479001600 13 3574340599104475200 14 27537152449960680597739468800 15 254143667822686635850590661555095468000 16 3183529624645847695375078143769686741065620316160 17 58148363987656800617835059113770297781073474796976424079360 18 1608561169527454121770507563003620029191007988655164134378894113177600