0 1
1 -1
2 8
3 -965
4 301864
5 -276973609
6 529706205072
7 -1976989515848629
8 12817424808315680000
9 -136266429300554940901097
10 2240244443768853657066332152
11 -54675928167021488863788002983045
12 1910142516402733768189592370043464696
13 -92787876901046051283841308281722409846473
14 6110631535964031452783260804263038649638784128
15 -534019620679513030150868305749644401586242349444597
16 60781238202782994642779870446576945851869100459345461008
17 -8863980557889125206927571011216418407098210150099088131302473
18 1632493351574152633690914569725338804025872635277842662995735413544