1 0
2 1
3 0
4 0
5 4
6 0
7 1
8 8
9 16
10 0
11 0
12 73
13 50
14 64
15 0
16 1
17 292
18 1407
19 313
20 256
21 0
22 0
23 1713
24 11784
25 34751
26 1980
27 1024
28 0
29 1
30 8235
31 182524
32 802711
33 865318
34 12494
35 4096
36 0
37 0
38 43733
39 2017564
40 37622097
41 48514602
42 21576814
43 78880
44 16384
45 0
46 1
47 220672
48 26614749
49 1219698562
50 6681667775
51 2942599561
52 538159483
53 497940
54 65536
55 0
56 0
57 1142790
58 319184574
59 47497298437
60 579209730382
61 1224264741193
62 178388225956
63 13422938865
64 3143384
65 262144
66 0
67 1
68 5840082
69 4025795483
70 1684060316110
71 63151886490539
72 290839286759257
73 224856636340095
74 10813887700409
75 334800425933
76 19843336
77 1048576
78 0
79 0
80 30047605
81 49427052472
82 62602762212310
83 6122578678693488
84 90504836908421055
85 144288378372479004