1 0
2 1
3 0
4 2
5 2
6 0
7 4
8 10
9 4
10 0
11 8
12 53
13 54
14 8
15 0
16 16
17 269
18 811
19 287
20 16
21 0
22 32
23 1378
24 11344
25 12270
26 1522
27 32
28 0
29 64
30 7057
31 160999
32 472974
33 184193
34 8072
35 64
36 0
37 128
38 36152
39 2286878
40 18561474
41 19521328
42 2764070
43 42810
44 128
45 0
46 256
47 185192
48 32522604
49 730077217
50 2114436826
51 804371949
52 41480899
53 227042
54 256
55 0
56 512
57 948664
58 462463456
59 28767381806
60 229719706276
61 240257613761
62 33145684280
63 622510123
64 1204112
65 512
66 0
67 1024
68 4859596
69 6575844726
70 1133353855049
71 25028839210435
72 72063803799931
73 27294219603383
74 1365843685939
75 9342086217
76 6385980
77 1024
78 0
79 2048
80 24893585
81 93499812718
82 44645624030182
83 2726511526305974
84 21695654478885490
85 22596355738886108
86 3100806305382481
87 56282519118170
88 140197824897
89 33867896
90 2048
91 0
92 4096
93 127518875
94 1329429617150
95 1758539674266383