1 1
2 2
3 4
4 8
5 9
6 16
7 25
8 32
9 49
10 50
11 64
12 81
13 98
14 121
15 128
16 169
17 242
18 256
19 289
20 338
21 361
22 484
23 512
24 529
25 578
26 625
27 676
28 722
29 729
30 841
31 961
32 1024
33 1058
34 1156
35 1250
36 1369
37 1444
38 1681
39 1682
40 1849
41 1922
42 2048
43 2116
44 2209
45 2312
46 2401
47 2738
48 2809
49 2888
50 3362
51 3364
52 3481
53 3698
54 3721
55 3844
56 4096
57 4232
58 4418
59 4489
60 4802
61 5041
62 5329
63 5476
64 5618
65 6241
66 6561
67 6724
68 6728
69 6889
70 6962
71 7396
72 7442
73 7688
74 7921
75 8192
76 8836
77 8978
78 9409
79 10082
80 10201
81 10609
82 10658
83 10952
84 11236
85 11449
86 11881
87 12482
88 12769
89 13448
90 13778
91 13924
92 14641
93 14792
94 14884
95 15625
96 15842
97 16129
98 16384
99 17161
100 17672
101 17956
102 18769
103 18818
104 19321
105 20164
106 20402
107 21218
108 21316
109 21904
110 22201
111 22472
112 22801
113 22898
114 23762
115 24649
116 24964
117 25538
118 26569
119 26896
120 27556
121 27848
122 27889
123 28561
124 29282
125 29584
126 29768
127 29929
128 31250
129 31684
130 32041
131 32258
132 32761
133 32768
134 34322
135 35344
136 35912
137 36481
138 37249
139 37538
140 37636
141 38642
142 38809
143 39601
144 40328
145 40804
146 42436
147 42632
148 44402
149 44521
150 44944
151 45602
152 45796
153 47524
154 49298
155 49729
156 49928
157 51076
158 51529
159 52441
160 53138
161 54289
162 55112
163 55696
164 55778
165 57121
166 57122
167 58081
168 58564
169 59049
170 59536
171 59858
172 63001
173 63368
174 64082
175 64516
176 65522
177 65536
178 66049
179 68644
180 69169
181 71824
182 72361
183 72962
184 73441
185 74498
186 75076
187 75272
188 76729
189 77284
190 77618
191 78961
192 79202
193 80089
194 80656
195 81608
196 83521
197 84872
198 85264
199 85849
200 88804
201 89042
202 91204
203 91592
204 94249
205 95048
206 96721
207 97969
208 98596
209 99458
210 99856
211 100489
212 102152
213 103058
214 104882
215 106276
216 108578
217 109561
218 110224
219 111556
220 113569
221 114242
222 114244
223 116162
224 117649
225 119716
226 120409
227 121801
228 124609
229 126002
230 126736
231 128164
232 128881
233 129032
234 130321
235 131044
236 131072
237 132098
238 134689
239 137288
240 138338
241 139129
242 143641
243 143648
244 144722
245 145924
246 146689
247 146882
248 148996
249 150152
250 150544
251 151321
252 153458
253 154568
254 155236
255 157609
256 157922
257 158404
258 160178
259 160801
260 161312
261 163216
262 167042
263 167281
264 169744
265 170528
266 171698
267 175561
268 177241
269 177608
270 178084
271 182408
272 183184
273 185761
274 187489
275 188498
276 190096
277 192721
278 193442
279 195938
280 196249
281 197192
282 198916
283 199712
284 200978
285 201601
286 204304
287 206116
288 208849
289 209764
290 212521
291 212552
292 214369
293 217156
294 218089
295 219122
296 220448
297 223112
298 227138
299 228484
300 229441
301 232324
302 235298
303 237169
304 239432
305 240818
306 241081
307 243602
308 249001
309 249218
310 252004
311 253009
312 253472
313 256328
314 257762
315 258064
316 259081
317 260642
318 262088
319 262144
320 264196
321 269378
322 271441
323 273529
324 274576
325 276676
326 278258
327 279841
328 287282
329 289444
330 291848
331 292681
332 293378
333 293764
334 297992
335 299209
336 300304
337 301088
338 302642
339 306916
340 309136
341 310249
342 310472
343 315218
344 315844
345 316808
346 316969
347 320356
348 321602
349 323761
350 326041
351 326432
352 332929
353 334084
354 334562
355 339488
356 343396
357 344569
358 351122
359 351649
360 354482
361 355216
362 356168
363 358801
364 361201
365 364816
366 366368
367 368449
368 371522
369 374978
370 375769
371 376996
372 380192
373 380689
374 383161
375 385442
376 386884
377 390625
378 391876
379 392498
380 394384
381 397832
382 398161
383 401956
384 403202
385 408608
386 410881
387 412232
388 413449
389 417698
390 418609
391 419528
392 425042
393 425104
394 426409
395 428738
396 434281
397 434312
398 436178
399 436921
400 438244
401 446224
402 452929
403 454276
404 456968
405 458329
406 458882
407 464648
408 466489
409 474338
410 477481
411 478864
412 481636
413 482162
414 487204
415 491401
416 498002
417 498436
418 502681
419 504008
420 506018
421 512656
422 515524
423 516128
424 516961
425 518162
426 521284
427 524176
428 524288
429 528392
430 528529
431 531441
432 537289
433 538756
434 542882
435 546121
436 547058
437 549152
438 552049
439 553352
440 556516
441 559682
442 564001
443 573049
444 574564
445 578888
446 579121
447 583696
448 585362
449 586756
450 587528
451 591361
452 595984
453 597529
454 598418
455 600608
456 605284
457 613832
458 618272
459 619369
460 620498
461 620944
462 630436
463 631688
464 633616
465 633938
466 635209
467 640712
468 643204
469 647522
470 652082
471 654481
472 657721
473 665858
474 668168
475 669124
476 674041
477 677329
478 683929
479 686792
480 687241
481 689138
482 702244
483 703298
484 703921
485 707281
486 708964
487 710432
488 712336
489 717602
490 722402
491 727609
492 729632
493 734449
494 736898
495 737881
496 743044
497 744769
498 749956
499 751538
500 753992
501 761378
502 766322
503 769129
504 770884
505 773768
506 776161
507 779689
508 781250
509 783752
510 784996
511 786769
512 788768
513 795664
514 796322
515 803912
516 806404
517 821762
518 822649
519 824464
520 826898
521 829921
522 835396
523 837218
524 839056
525 844561
526 850084
527 850208
528 852818
529 857476
530 863041
531 868562
532 868624
533 872356
534 873842
535 876488
536 877969
537 885481
538 892448
539 896809
540 905858
541 908209
542 908552
543 913936
544 916658
545 917764
546 923521
547 929296
548 932978
549 935089
550 942841
551 948676
552 954529
553 954962
554 957728
555 963272
556 964324
557 966289
558 974408
559 982081
560 982802
561 994009
562 996004
563 996872