0 1
1 0
2 0
3 -4
4 -12
5 -60
6 -220
7 -936
8 -4092
9 -17840
10 -80868
11 -356172
12 -1640872
13 -7433604
14 -34541160
15 -159080304
16 -743832276
17 -3469487112
18 -16321682424
19 -76796957940
20 -363235185312
21 -1720415299660
22 -8176521038556
23 -38925659520072
24 -185771131129720
25 -888069677637192
26 -4253549708242236
27 -20404302611163396
28 -98033976216116940
29 -471655884252852348
30 -2272238036173908576