1 1
2 2
3 4
4 8
5 9
6 16
7 18
8 32
9 36
10 49
11 64
12 72
13 81
14 98
15 121
16 128
17 144
18 162
19 196
20 242
21 256
22 288
23 324
24 361
25 392
26 441
27 484
28 512
29 529
30 576
31 648
32 722
33 729
34 784
35 882
36 961
37 968
38 1024
39 1058
40 1089
41 1152
42 1296
43 1444
44 1458
45 1568
46 1764
47 1849
48 1922
49 1936
50 2048
51 2116
52 2178
53 2209
54 2304
55 2401
56 2592
57 2888
58 2916
59 3136
60 3249
61 3481
62 3528
63 3698
64 3844
65 3872
66 3969
67 4096
68 4232
69 4356
70 4418
71 4489
72 4608
73 4761
74 4802
75 5041
76 5184
77 5776
78 5832
79 5929
80 6241
81 6272
82 6498
83 6561
84 6889
85 6962
86 7056
87 7396
88 7688
89 7744
90 7938
91 8192
92 8464
93 8649
94 8712
95 8836
96 8978
97 9216
98 9522
99 9604
100 9801
101 10082
102 10368
103 10609
104 11449
105 11552
106 11664
107 11858
108 12482
109 12544
110 12996
111 13122
112 13778
113 13924
114 14112
115 14641
116 14792
117 15376
118 15488
119 15876
120 16129
121 16384
122 16641
123 16928
124 17161
125 17298
126 17424
127 17672
128 17689
129 17956
130 18432
131 19044
132 19208
133 19321
134 19602
135 19881
136 20164
137 20736
138 21218
139 21609
140 22801
141 22898
142 23104
143 23328
144 23716
145 24964
146 25088
147 25921
148 25992
149 26244
150 26569
151 27556
152 27848
153 27889
154 28224
155 29241
156 29282
157 29584
158 30752
159 30976
160 31329
161 31752
162 32041
163 32258
164 32768
165 33282
166 33856
167 34322
168 34596
169 34848
170 35344
171 35378
172 35721
173 35912
174 36481
175 36864
176 38088
177 38416
178 38642
179 39204
180 39601
181 39762
182 40328
183 40401
184 41472
185 42436
186 42849
187 43218
188 43681
189 44521
190 45369
191 45602
192 45796
193 46208
194 46656
195 47089
196 47432
197 49729
198 49928
199 50176
200 51529
201 51842
202 51984
203 52488
204 53138
205 53361
206 55112
207 55696
208 55778
209 56169
210 56448
211 57121
212 58482
213 58564
214 59049
215 59168
216 61504
217 61952
218 62001
219 62658
220 63001
221 63504
222 64009
223 64082
224 64516
225 65536
226 66564
227 67712
228 68644
229 69169
230 69192
231 69696
232 70688
233 70756
234 71442
235 71824
236 72962
237 73441
238 73728
239 76176
240 76832
241 77284
242 77841
243 78408
244 79202
245 79524
246 80089
247 80656
248 80802
249 82944
250 84872
251 85698
252 86436
253 87362
254 88209
255 89042
256 90601
257 90738
258 91204
259 91592
260 92416
261 93312
262 94178
263 94249
264 94864
265 95481
266 96721
267 99458
268 99856
269 100352
270 103041
271 103058
272 103684
273 103968
274 104976
275 106276
276 106722
277 108241
278 109561
279 110224
280 111392
281 111556
282 112338
283 112896
284 114242
285 116281
286 116964
287 117128
288 117649
289 118098
290 118336
291 120409
292 123008
293 123904
294 124002
295 125316
296 126002
297 127008
298 128018
299 128164
300 128881
301 129032
302 130321
303 131072
304 131769
305 133128
306 134689
307 135424
308 137288
309 138338
310 138384
311 139392
312 141376
313 141512
314 142884
315 143641
316 143648
317 145161
318 145924
319 146689
320 146882
321 147456
322 149769
323 152352
324 153664
325 154449
326 154568
327 155682
328 156816
329 158404
330 159048
331 159201
332 160178
333 161312
334 161604
335 165888
336 169744
337 170569
338 171396
339 172872
340 173889
341 174724
342 175561
343 176418
344 178084
345 178929
346 181202
347 181476
348 182408
349 183184
350 184832
351 185761
352 186624
353 188356
354 188498
355 189728
356 190962
357 190969
358 192721
359 193442
360 194481
361 196249
362 198916
363 199712
364 200704
365 205209
366 206082
367 206116
368 207368
369 207936
370 209952
371 212552
372 213444
373 214369
374 216482
375 218089
376 219122
377 219961
378 220448
379 222784
380 223112
381 223729
382 224676
383 225792
384 228484
385 229441
386 232562
387 233289
388 233928
389 234256
390 235298
391 236196
392 236672
393 237169
394 239121
395 240818
396 241081
397 246016
398 247009
399 247808
400 248004
401 249001
402 250632
403 251001
404 252004
405 253009
406 254016
407 256036
408 256328
409 257762
410 258064
411 260642
412 262144
413 263169
414 263538
415 266256
416 267289
417 269378
418 270848
419 273529
420 274576
421 276676
422 276768
423 278784
424 279841
425 281961
426 282752
427 283024
428 285768
429 287282
430 287296
431 288369
432 290322
433 290521
434 291848
435 293378
436 293764
437 294912
438 299209
439 299538
440 304704
441 305809
442 307328
443 308898
444 309136
445 311364
446 313632
447 316808
448 316969
449 318096
450 318402
451 320356
452 321489
453 322624
454 323208
455 326041
456 328329
457 331776
458 337561
459 339488
460 341138
461 342792
462 344569
463 345744
464 346921
465 347778
466 349448
467 351122
468 352836
469 356168
470 356409
471 357858
472 358801
473 362404
474 362952
475 363609
476 364816
477 366368
478 368449
479 369664
480 371522
481 373248
482 376712
483 376996
484 379456
485 381924
486 381938
487 383161
488 385442
489 385641
490 386884
491 388962
492 392498
493 393129
494 397832
495 398161
496 399424
497 400689
498 401408
499 408321
500 410418
501 412164