1 0
2 4
3 8
4 126
5 3269
6 169942
7 17345573
8 3495586809
9 1389897952334
10 1090163075958998
11 1686816727834550231
12 5148938004752209696533
13 31005486113751088602024098
14 368324363978199003012362844935
15 8631643795202408119603715715761894
16 399050376217405215952056680395217629250
17 36394276029051171014428746687615760376564444