0 1
1 0
2 1
3 -1
4 0
5 1
6 -2
7 3
8 -2
9 0
10 1
11 -12
12 72
13 -256
14 579
15 -812
16 644
17 -216
18 0
19 1
20 -32
21 496
22 -4936
23 35276
24 -191840
25 820328
26 -2808636
27 7759343
28 -17276144
29 30675244
30 -42494732
31 44214736
32 -32375904
33 14772272
34 -3125472
35 0
36 1
37 -80
38 3160
39 -82080
40 1575420
41 -23805776
42 294640000
43 -3068289720
44 27406254890
45 -212981037824
46 1455643475640
47 -8822129888440
48 47712052418320
49 -231347690666880
50 1009138414090596
51 -3968585954355274
52 14086109196031831
53 -45125030896426200
54 130327330530536144
55 -338573269892784824
56 788331468046222340
57 -1636788471468513680
58 3009669246592113300
59 -4856802613646747654
60 6797219650094020916
61 -8122155292851920696
62 8114675364708797692
63 -6584867703112849808
64 4160964620604672222
65 -1915760840113663224
66 569720086256950408
67 -81770016010770720
68 0