1 0
2 2
3 1
4 0
5 2
6 3
7 0
8 6
9 6
10 4
11 44
12 1
13 180
14 42
15 16
16 1096
17 7652
18 13781
19 8
20 24000
21 119779
22 458561
23 152116956851941670912
24 1054535
25 -53
26 26
27 27
28 59
29 4806078
30 2
31 35792568
32 3010349
33 2387010102192469724605148123694256128
34 2
35 0
36 -53
37 43
38 0
39 -4097
40 173
41 37338
42 111111111111111111111111111111111111111111
43 30402457
44 413927966
45 701408733
46 195470830723
47 8736714417829
48 1497207322929
49 19939429875255
50 75179493114567
51 1125899906842625
52 97
53 -1
54 -1
55 662938933002209627441
56 129024
57 1723