1 0
2 1
3 10
4 126
5 3177
6 158063
7 15473373
8 2981756709
9 1131238674765
10 844937235946975
11 1242458005388315095
12 3596882436029100961277
13 20500197685375360012821576
14 230026108495284153905216078861
15 5081401276365121365697869509141768
16 220992293639552597965357492427008557543
17 18921608108349936681366623099703186888405171