1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 25
9 32
10 8
11 16
12 81
13 148
14 128
15 16
16 32
17 263
18 748
19 884
20 512
21 32
22 64
23 855
24 3657
25 7070
26 5296
27 2048
28 64
29 128
30 2778
31 18108
32 54177
33 67070
34 31760
35 8192
36 128
37 256
38 9027
39 89658
40 420121
41 807601
42 636852
43 190528
44 32768
45 256
46 512
47 29333
48 444359
49 3247765
50 9825815
51 12063625
52 6048836
53 1143104
54 131072
55 512
56 1024
57 95316
58 2202106
59 25151723
60 119508742
61 230634314
62 180330117
63 57457232
64 6858496
65 524288
66 1024
67 2048
68 309725
69 10912859
70 194858064
71 1452315793
72 4418931065
73 5420105343
74 2696254757
75 545796112
76 41150720
77 2097152
78 2048
79 4096
80 1006437
81 54080195
82 1509933667
83 17661727848
84 84488922112
85 163660519064
86 127431664603
87 40316943551
88 5184660760
89 246903808
90 8388608
91 4096
92 8192
93 3270370
94 268002332
95 11700696791
96 214818317017
97 1616938426482
98 4926680696151
99 6065045335103
100 2996509042607
101 602872785123
102 49250608992
103 1481421824
104 33554432
105 8192
106 16384
107 10626915
108 1328125172
109 90670424899
110 2613377675631
111 30932061148349
112 148486135409554
113 287524499258589
114 224815724811979
115 70465921482502
116 9015038394948
117 467846412016
118 8888528896
119 134217728
120 16384
121 32768
122 34531665
123 6581720890
124 702618377845
125 31794933035645
126 591839309608541
127 4473321647227168
128 13650706932139233
129 16785735658884869
130 8334107796606201
131 1657112387922219
132 134806477346114
133 4444215843808
134 53331169280
135 536870912
136 32768
137 65536
138 112209036
139 32616691234
140 5444692727615
141 386831554680657
142 11324992647651763
143 134766772583347037
144 647819778251772893
145 1255489680741501583
146 980085263282459686
147 308963355935563199
148 38969801181371093
149 2015832143687688
150 42216967044320
151 319987007488
152 2147483648
153 65536
154 131072
155 364618033
156 161636836900
157 42191725016453
158 4706379266471703
159 216720956926608684
160 4060050293871714740
161 30742201904928436661
162 93867091813470875963
163 115490848283939453140
164 57228264533359648834
165 11454095498949273706
166 916443418379800057
167 30143807918373532
168 401031909830432
169 1919922028544
170 8589934592
171 131072
172 262144
173 1184809305
174 801015249307
175 326949892917866
176 57260098009925842
177 4147396167934309138
178 122318436951115950082
179 1458850456822336930542
180 7017477519423167387005
181 13604053305283669077460
182 10624620739729229573353
183 3341693433905334009696
184 424636110620978141873
185 21551801320879128359
186 450756407141792781
187 3809525073635904
188 11519532138496
189 34359738368
190 262144
191 524288
192 3849982618
193 3969549529089
194 2533582903716510
195 696654234944188198
196 79369479396301029533
197 3685280972257096460292
198 69226444581340395197108
199 524626492520006486285713
200 1602302253298633583607186
201 1971801612847601663754454
202 977444820342268620053025
203 195131039779450572977906
204 15742508225166053482704
205 506829233952227257653
206 6740400763324758261
207 36187846859821376
208 69117192765440
209 137438953472
210 524288
211 1048576
212 12510339087
213 19671689743540
214 19633107331640883
215 8475834989722344294
216 1518911162086826745057
217 111034886878989197205405
218 3285002976030734675296149
219 39219221652505554948289472
220 188725464117517526703428619
221 365895359118873240818539121
222 285808288224766133068704625
223 89924159161891329013963892
224 11394298621743604773325160
225 583621485833107460476573
226 11918999427059379468195
227 100792805766792801574
228 343759454672598656
229 414703156461568
230 549755813888
231 1048576
232 2097152
233 40651763813
234 97485967746453
235 152139842374919901
236 103121141405074084581
237 29067747061587432342095
238 3345438844660058729291535
239 155885122795436650249106811
240 2931859417930425194181322310
241 22227706799518367915791058507
242 67899943923885961531356001559
243 83558398270207622780871501925
244 41427947738898574969409519987
245 8272993914347822648323762068
246 665348874032196535188767132
247 21636586425869627743490989
248 280296685504875670983439
249 1507208560927351796842
250 3265476478307889664
251 2488218938507264
252 2199023255552
253 2097152
254 4194304
255 132096011916
256 483106130247259
257 1178954062045146008
258 1254622094299105657106
259 556276110679261421354915
260 100797163422380700565237623
261 7397414719907737877940672770
262 219171544846172226192649300717
263 2617897513852025043359016821334
264 12599677057972548714781243343317
265 24430548564295449443919121195475
266 19082361418382347745444250113300
267 6005026793633592583147410488605
268 761114362327835256781856340357
269 38851830862753442630891069125
270 802132780280909426529755756
271 6591680266154230931120667
272 22538093188579551738247
273 31019762472685343872
274 14929313630519296
275 8796093022208
276 4194304
277 8388608
278 429239834325
279 2394103874412288
280 9135888789735284371
281 15264344241702862739889
282 10645583180040195803190901
283 3036994301743057220675193156
284 351042162958320164859516324833
285 16384212308350022590001642416603
286 308322909171080137455383418314493
287 2337992776825718153764042416759540
288 7142552333618342850024837254150050
289 8790380515413002130166132122827654
290 4357906060780674712802127185718222
291 870437719309316115508778914919081
292 70022480930934347142047675904463
293 2268682103809037640343174925162
294 29737455446010426967215451950
295 155015208028075412520617524
296 337024123910815436604761
297 294666236395143530496
298 89575881782067200
299 35184372088832
300 8388608
301 16777216
302 1394794836717
303 11864335810732949
304 70795348746525493287
305 185713456064216089330389
306 203726962262804299904020710
307 91503931922566846098510477271
308 16658676838473208197209129189755
309 1224811798046111758307594495848912
310 36312473624758572829685186409317811
311 433832697574676781233345282403636540