1 1 2 2 3 4 4 24 5 224 6 2862 7 53010 8 1527552 9 65195940 10 4097065492 11 385902826186 12 54089022594864 13 11269850153217786 14 3491854976674289164 15 1609153719436211880868 16 1102542409006001885651456 17 1123302088165742178888612944 18 1701513801106125375177363124736