1 1
2 4
3 8
4 16
5 32
6 64
7 110
8 128
9 220
10 256
11 440
12 506
13 512
14 550
15 880
16 1012
17 1024
18 1100
19 1760
20 1830
21 2024
22 2048
23 2162
24 2200
25 2750
26 3422
27 3520
28 3660
29 4048
30 4096
31 4114
32 4324
33 4400
34 4746
35 5490
36 5500
37 5566
38 6806
39 6844
40 7040
41 7320
42 7782
43 8096
44 8192
45 8228
46 8648
47 8800
48 9150
49 9492
50 10980
51 11000
52 11132
53 11342
54 13612
55 13688
56 13750
57 14080
58 14238
59 14640
60 15564
61 16192
62 16384
63 16456
64 16470
65 16762
66 17296
67 17600
68 18300
69 18984
70 21960
71 22000
72 22264
73 22684
74 23346
75 27224
76 27376
77 27450
78 27500
79 27722
80 28160
81 28476
82 29280
83 31128
84 31862
85 32384
86 32768
87 32912
88 32940
89 33222
90 33524
91 34592
92 35200
93 36600
94 37968
95 42714
96 43378
97 43920
98 44000
99 44528
100 45254
101 45368
102 45750
103 46692
104 49410
105 49726
106 51302
107 54448
108 54752
109 54900
110 55000
111 55444
112 56320
113 56952
114 58560
115 61226
116 62256
117 63724
118 64768
119 65536
120 65824
121 65880
122 66444
123 67048
124 68750
125 68906
126 69184
127 70038
128 70400
129 73200
130 75936
131 82350
132 85428
133 86756
134 87840
135 88000
136 89056
137 90508
138 90736
139 91500
140 93384
141 98820
142 99238
143 99452
144 99666
145 102604
146 108896
147 109504
148 109800
149 110000
150 110888
151 112110
152 112640
153 113904
154 115650
155 117120
156 120062
157 122452
158 124512
159 127448
160 128142
161 128522
162 129536
163 131072
164 131648
165 131760
166 132888
167 134070
168 134096
169 137250
170 137500
171 137812
172 138368
173 140076
174 140800
175 146306
176 146400
177 148230
178 151872
179 164700
180 170856
181 173512
182 175680
183 176000
184 178112
185 181016
186 181472
187 183000
188 186768
189 197640
190 198476
191 198904
192 199332
193 205208
194 210114
195 217622
196 217792
197 219008
198 219600
199 220000
200 221776
201 224220
202 225280
203 227808
204 228666
205 228750
206 228962
207 231300
208 232554
209 234240
210 240124
211 243438
212 244904
213 247050
214 249024
215 252506
216 254896
217 256284
218 257044
219 259072
220 262144
221 263296
222 263520
223 265776
224 268140
225 268192
226 274500
227 275000
228 275624
229 276736
230 279046
231 280152
232 281600
233 284954
234 287790
235 292612
236 292800
237 296460
238 298998
239 303744
240 316406
241 329400
242 336330
243 341712
244 343750
245 343982
246 346950
247 347024
248 351360
249 352000
250 356224
251 362032
252 362944
253 363810
254 366000
255 373536
256 384426
257 393202
258 395280
259 396952
260 397808
261 398664
262 402210
263 410416
264 411750
265 420228
266 435244
267 435584
268 438016
269 439200
270 440000
271 443552
272 444690
273 448440
274 450560
275 450606
276 455616
277 457332
278 457500
279 457924
280 462600
281 465108
282 468480
283 480248
284 486876
285 489808
286 494100
287 497794
288 498048
289 505012
290 509792
291 512568
292 514088
293 516242
294 518144
295 524288
296 526592
297 527040
298 531552
299 536280
300 536384
301 549000
302 550000
303 551248
304 553472
305 558092
306 560304
307 560550
308 563200
309 569908
310 575580
311 578250
312 585078
313 585224
314 585600
315 592920
316 597996
317 601126
318 607488
319 630342
320 632812
321 652766
322 658800
323 670350
324 672660
325 673486
326 683424
327 685998
328 686250
329 687500
330 687964
331 693900
332 694048
333 697662
334 702720
335 703082
336 704000
337 712448
338 724064
339 725888
340 727620
341 730314
342 732000
343 741150
344 743906
345 747072
346 768852
347 785882
348 786404
349 790560
350 793904
351 795616
352 797328
353 804420
354 820832
355 823500
356 840456
357 863370
358 870488
359 871168
360 876032
361 878400
362 880000
363 887104
364 889380
365 896880
366 896994
367 901120
368 901212
369 911232
370 914664
371 915000
372 915848
373 925200
374 930216
375 936960
376 957570
377 960496
378 965306
379 973752
380 979616
381 988200
382 995588
383 996096
384 997694