1 1
2 2
3 1
4 5
5 4
6 2
7 14
8 16
9 12
10 4
11 41
12 64
13 45
14 36
15 8
16 122
17 256
18 174
19 129
20 108
21 16
22 365
23 1024
24 675
25 568
26 373
27 324
28 32
29 1094
30 4096
31 2607
32 2545
33 2178
34 1083
35 972
36 64
37 3281
38 16384
39 10077
40 11092
41 12423
42 8321
43 3148
44 2916
45 128
46 9842
47 65536
48 38967
49 48451
50 71576
51 62378
52 31772
53 9157
54 8748
55 256
56 29525
57 262144
58 150651
59 212897
60 412306
61 473185
62 315021
63 121707
64 26623
65 26244
66 512
67 88574
68 1048576
69 582435
70 933888
71 2381629
72 3586068
73 3146574
74 1591442
75 466252
76 77372
77 78732
78 1024
79 265721
80 4194304
81 2251827
82 4092697
83 13727957
84 27224209
85 31446544
86 20970214
87 8024937
88 1783920
89 224857
90 236196
91 2048
92 797162
93 16777216
94 8706015
95 17946318
96 79158451
97 206864716
98 315531602
99 276145917
100 139845553
101 40445177
102 6825273
103 653525
104 708588
105 4096
106 2391485
107 67108864
108 33659139
109 78700481
110 456572944
111 1571281413
112 3172042022
113 3669759648
114 2432426709
115 930732169
116 203778488
117 26122839
118 1899462
119 2125764
120 8192
121 7174454
122 268435456
123 130132935
124 345078541
125 2633093481
126 11942779144
127 31863778966
128 48791435107
129 42807577389
130 21443562178
131 6190918966
132 1026594464
133 99981686
134 5520787
135 6377292
136 16384
137 21523361
138 1073741824
139 503119779
140 1513083403
141 15185124732
142 90722922402
143 320131530703
144 648518155022
145 753079344538
146 499213473864
147 188954647355
148 41214051338
149 5172646773
150 382636173
151 16046124
152 19131876
153 32768
154 64570082
155 4294967296
156 1945160703
157 6634687537
158 87573269532
159 689405748706
160 3216908659843
161 8621446043686
162 13244407155090
163 11635321703555
164 5822579132364
165 1664477862236
166 274484938098
167 26068048495
168 1464403303
169 46637722
170 57395628
171 65536
172 193710245
173 17179869184
174 7520376939
175 29092060534
176 505049273961
177 5238174766697
178 32328900869180
179 114699218765924
180 233264468653406
181 270970785837211
182 179730135392142
183 67965710860557
184 14666416028009
185 1827596183195
186 131374129725
187 5604594713
188 135551305
189 172186884
190 131072
191 581130734
192 68719476736
193 29075268471
194 127563508661
195 2912660248825
196 39801761785044
197 324884120562167
198 1525836821749408
199 4108908737831124
200 6326456114121415
201 5549267083689913
202 2778126797964995
203 793475604334223
204 129260090882281
205 12167228578454
206 662045442417
207 21449747744
208 393976458
209 516560652
210 262144
211 1743392201
212 274877906944
213 112410752211
214 559344843153
215 16797581275481
216 302425691696718
217 3264789400925918
218 20296421269580373
219 72406602629215138
220 147646487764117023
221 171664742070518870
222 113765563427839892
223 42984469745444537
224 9261477976489599
225 1139083482681178
226 81014307245606
227 3336258461916
228 82091326930
229 1145083415
230 1549681956
231 524288
232 5230176602
233 1099511627776
234 434602254687
235 2452635533674
236 96873339396362
237 2297924356585952
238 32809744239367085
239 270011746459656041
240 1275501817194933643
241 3448085256189034580
242 5312299836932274853
243 4663760379231121251
244 2333295805279966986
245 665293855633391328
246 108109821700116948
247 10037066997078506
248 539449424460354
249 16812605674569
250 314176968483
251 3328158969
252 4649045868
253 1048576
254 15690529805
255 4398046511104
256 1680258482619
257 10754397617406
258 558678129749247
259 17460451254284279
260 329717318770636840
261 3592064762835346857
262 22478085102097494694
263 80511152959478441673
264 164435358713318638310
265 191385314222655170098
266 126866098279677505202
267 47863343112674629344
268 10294559198823258668
269 1262290942919566884
270 88448338430227606
271 3591778777900364
272 84724677500065
273 1202409074708
274 9673218248
275 13947137604
276 2097152
277 47071589414
278 17592186044416
279 6496212425799
280 47156241405767
281 3221951115220504
282 132669830674540739
283 3313477056785714576
284 47787320008413434126
285 396086614929664153043
286 1880488719649001363190
287 5091883112150165957625
288 7856057749332739640772
289 6902249382441030044789
290 3452310870579961435289
291 982130752166510735730
292 159285899482220034292
293 14738643448546736950
294 779467930298530878
295 23914435700214624
296 426956397683686
297 4601819411125
298 28114986916
299 41841412812
300 4194304
301 141214768241
302 70368744177664
303 25115645192451
304 206772290181505
305 18581305934928986
306 1008070301930768936
307 33298487432306920072
308 635731132715482417129
309 6979778196688795668945
310 43923507577764306647988
311 157676321701855436552817
312 322602519397015473394552