1 0
2 0
3 9
4 125
5 3176
6 158062
7 15473372
8 2981756708
9 1131238674764
10 844937235946974
11 1242458005388315094
12 3596882436029100961276
13 20500197685375360012821575
14 230026108495284153905216078860
15 5081401276365121365697869509141767
16 220992293639552597965357492427008557542
17 18921608108349936681366623099703186888405170