1 1
2 2
3 1
4 0
5 2
6 3
7 0
8 7
9 8
10 4
11 63
12 1
13 316
14 78
15 16
16 2048
17 7652
18 26627
19 8
20 24000
21 232919
22 1145406
23 3498690007594650042368
24 2058537
25 58
26 26
27 27
28 59
29 9272780
30 3
31 69273668
32 4870847
33 2387010102192469724605148123694256128
34 1
35 1
36 -53
37 43
38 0
39 -4696
40 173
41 44583
42 111111111111111111111111111111111111111111
43 30402457
44 668803781
45 1134903170
46 382443020332
47 17279890334179
48 2932031006720
49 39449965511756
50 148789852637074
51 2251799813685249
52 97
53 -1
54 -1
55 1870953015095482429652
56 129024
57 1723