0 1
1 0
2 1
3 0
4 7
5 3
6 25
7 0
8 127
9 63
10 415
11 15
12 2023
13 963
14 6553
15 0
16 32767
17 16383
18 106495
19 4095
20 518143
21 246783
22 1677823
23 255
24 8388223
25 4193343
26 27261343
27 1044495
28 132638695
29 63161283
30 429496729
31 0
32 2147483647
33 1073741823
34 6979321855
35 268435455
36 33957085183
37 16173236223
38 109957873663
39 16777215
40 549730648063
41 274814992383
42 1786599440383
43 68452089855
44 8692609581055
45 4139337908223
46 28147497697279
47 65535
48 140737488257023
49 70368743931903
50 457396836737023
51 17592184999935
52 2225411533039615
53 1059929205228543
54 7206199201733119
55 1099494850815
56 36027147726356095
57 18010275277962303
58 117086580818049439
59 4486075893411855
60 569678861099853799
61 271275648142787523
62 1844674407370955161
63 0
64 9223372036854775807
65 4611686018427387903
66 29975959119778021375
67 1152921504606846975
68 145844570332766142463
69 69463520652562530303
70 472265471324579692543
71 72057594037927935
72 2361075155043765714943
73 1180321404739769073663
74 7673386167501181681663
75 293999487274373349375
76 37334473867531781144575
77 17778320942915129442303
78 120892582074052908154879
79 281474976710655
80 604462909385102122287103
81 302231453848126131011583
82 1964504455079369432367103
83 75557859239906882093055
84 9558069754546374192398335
85 4552361272531868685697023
86 30950389899905056920043519
87 4722294426375118913535
88 154735421252860189570236415
89 77353543310805405200809983
90 502883035413983271311114239
91 19267549249577903378661375
92 2446752077646398661381324799
93 1165120036974475553856815103
94 7922816251426433761072381951
95 4294967295
96 39614081257132168790329524223
97 19807040628566084382279860223
98 128745764085679548562128502783
99 4951760157141521031145455615
100 626397659878402418995474989055
101 298343549467776645991984267263
102 2028364754369095579982417100799
103 309485009821343969229930495
104 10140740574311103192721245863935
105 5069441832126087557855863373823
106 32956942638996353357091669278719
107 1262718182884201696940168052735
108 160350344274415636230091605278719
109 76357307027612363792072992620543
110 519229686337053090586311312146431
111 1208925819333154198061055
112 2596148427454025084421091937386495
113 1298074210100235082522233514246143
114 8437482387412192794524392569282559
115 324518534391171472188996106326015
116 41051597008663424464947477203118079
117 19552242785101319105880751740273663
118 132930912418540932947782807479491071
119 20282100123364143505253628641535
120 664583573813817860556437661358751359
121 332230938749628778487287093116533823
122 2159866190816267970912956530634520991
123 82753493901006435667163085464924175
124 10508720154911334901074804053039900647
125 5004152454719683286226097168114238403
126 34028236692093846346337460743176821145