0 1
1 0
2 0
3 -1
4 0
5 -3
6 1
7 -9
8 6
9 -29
10 27
11 -99
12 112
13 -351
14 450
15 -1275
16 1782
17 -4704
18 6998
19 -17531
20 27324
21 -65758
22 106211
23 -247669
24 411291
25 -935107
26 1587391
27 -3535398
28 6108103
29 -13373929
30 23438144
31 -50592067
32 89703467
33 -191306745
34 342473589
35 -722890515
36 1304446379
37 -2729084244
38 4957423139
39 -10292036449
40 18800279417
41 -38769381587
42 71154482443
43 -145869275322
44 268798182822
45 -548189750051
46 1013680069047
47 -2057857140279
48 3816820768061
49 -7717195669953
50 14352037073232
51 -28915083150931