1 1
2 1
3 2
4 8
5 86
6 1770
7 88418
8 8934966
9 2087813834
10 1013346943033
11 1111598871478668
12 2568944901392936854
13 13251059359839620127088
14 145194816279817259193401518
15 3524171261632305641165676374930
16 182653259988707123426135593460533473
17 20867537601324146829127267814319046730462
18 5108466695838037792668155733045329910045302167
19 2747399420203116352995925482637611280771059221693708