0 1
1 0
2 1
3 -2
4 1
5 0
6 4
7 16
8 16
9 -64
10 1184
11 -4176
12 11588
13 -45320
14 60177
15 -107154
16 596001
17 -2059576
18 9159736
19 8005616
20 313722880
21 1052525600
22 9682854977
23 55241475020
24 489566327904
25 4159594989264
26 34384770630704
27 347985635900764
28 3590752406671641
29 36608921259384368
30 412228265632180288
31 3774722990939913600
32 40591049993534535864
33 406642706921042724028
34 3232713946062986085517
35 29133897625591872106018
36 211090123006690918974621