1 0
2 3
3 0
4 3
5 9
6 0
7 9
8 27
9 33
10 0
11 15
12 159
13 231
14 129
15 0
16 33
17 825
18 3411
19 1971
20 513
21 0
22 63
23 4395
24 44487
25 73857
26 16815
27 2049
28 0
29 129
30 23307
31 596973
32 2432241
33 1603431
34 143451
35 8193
36 0
37 255
38 123729
39 7957785
40 82359177
41 133265847
42 34825803
43 1223799
44 32769
45 0
46 513
47 656715
48 106248147
49 2770525761
50 11393567289
51 7303192425
52 756450105
53 10440387
54 131073
55 0
56 1023
57 3485775
58 1418070843
59 93340154655
60 967087903539
61 1576417829097
62 400233701367
63 16430979183
64 89068287
65 524289
66 0
67 2049
68 18502017
69 18928121865
70 3143682463065
71 82226647665621
72 337613109419463
73 218117038953009
74 21933865129257
75 356900507139
76 759853035
77 2097153
78 0
79 4095
80 98206299
81 252644742093
82 105885454704267
83 6988859258823513
84 72442679020274343
85 117863748242661711
86 30179260908320577
87 1202033948127351
88 7752307003185
89 6482404167
90 8388609
91 0
92 8193
93 521266155
94 3372208415751
95 3566387657985771
96 594060143921819223
97 15538191696598121541
98 63824360296979648967
99 41147363351637663933
100 4175684607609841059
101 65874647188725513
102 168389408761527
103 55302225363
104 33554433
105 0
106 16383
107 2766812505
108 45010959441111
109 120121801796361177
110 50495027179295395167
111 3333031870313982444195
112 34546668873829672101987
113 56231441027001164749647
114 14364941208682152185085
115 577759089171442494555
116 3610105315787830647
117 3657619992450939
118 471790411599
119 134217729
120 0
121 32769
122 14685878427
123 600789299156241
124 4045897974546191799
125 4292081456142986073615
126 714944148431332304491227
127 18700870126913632045893531
128 76809072084947647351167429
129 49541826602096925138470481
130 5014939538324891181282729
131 79940320493798468104653
132 197843342593747917321
133 79447894698990441
134 4024904802939
135 536870913
136 0
137 65535
138 77950719519
139 8019108619691037
140 136272446957010253599
141 364827090034511080822419
142 153357839247813109681299999
143 10123031708751736005223316745
144 104926373237715388817935159557
145 170772883022204028026156020737
146 43648047588936347437081408095
147 1750763768994816766061338911
148 11060760378778721204329065
149 10842339706191376541559
150 1725703595660236095
151 34336981580055
152 2147483649
153 0
154 131073
155 413752211145
156 107036033204372163
157 4589878342395006746985
158 31010319836953794591914433
159 32895736493169708360135219927
160 5479749276506452527222828511233
161 143334075033763642365865162953333
162 588718343057611191786060073398579
163 379686633100383815115500743939893
164 38455426279294400168768507794035
165 611208520429441143500022997845
166 1530396918646115905732573479
167 594188961646805379691401
168 37484352623641494963
169 292933215008739
170 8589934593
171 0
172 262143
173 2196142553835
174 1428676544542445175
175 154594591461184687863333
176 2635878596889763160540721573
177 7056239156522928946353906861135
178 2966268987214741491311958061851483
179 195801329360477774624391039803964519
180 2029496766001368303661561453187100303
181 3303166614870365380110300414534929643
182 844173483504629278929588750353708115
183 33880548894734995005448350167748333
184 213378790483509389436796053023397
185 211749884130919512341799078327
186 32563130441422408372341111
187 814205113293390761697
188 2499051008758431
189 34359738369
190 0
191 524289
192 11656837079787
193 19069434920191239999
194 5206998075324070424251023
195 224049801466186353518805944817
196 1513585508524461953008586197993773
197 1605685263253314281262322787783244291
198 267473992005670548933069713933641612011
199 6996335957655766712388769655349411163017
200 28736064278715704232333575075946265358247
201 18533327232566501529491974969106116583319
202 1876886906771397723894018928380908009757
203 29849925081694981379854662470179205481
204 74492594108914343447612247428943807
205 29298290452082906848212026909679
206 1784545881172707428703154569
207 17685511956664106428167
208 21319726218790923
209 137438953473
210 0
211 1048575
212 61872964697889
213 254531614977140829957
214 175380190879731620938158585
215 19044243373460686896630075747231
216 324668856831199156110656534353779291
217 869181157130088327718520260726017568293
218 365382323368843875877078640092510631059047
219 24118631715465515790753884630292309699712539
220 249991753593478271394899415899531914870395093
221 406879875290141141490366388233821318488709319
222 103986343528720651914527409976509382493545665
223 4172962702199677149583838860418237891120373
224 26298807323107867607964870975494660195241
225 26006083193657103239146900089768325017
226 4053791230808457602825022422054427
227 97797845564609888680393453431
228 384150539050484771040171
229 181881331934084583
230 549755813889
231 0
232 2097153
233 328413594039435
234 3397391862656686369371
235 5907090977840911703877389625
236 1618761558109157102497761682880361
237 69642491899491535542487255331604998841
238 470500604508334256253635221689990005583717