1 4
2 8
3 9
4 25
5 27
6 32
7 49
8 72
9 108
10 121
11 125
12 128
13 169
14 200
15 243
16 288
17 289
18 343
19 361
20 392
21 500
22 529
23 675
24 800
25 841
26 864
27 961
28 968
29 972
30 1125
31 1152
32 1323
33 1331
34 1352
35 1369
36 1372
37 1568
38 1681
39 1849
40 1944
41 2048
42 2187
43 2197
44 2209
45 2312
46 2809
47 2888
48 3087
49 3125
50 3200
51 3267
52 3456
53 3481
54 3721
55 3872
56 4000
57 4232
58 4489
59 4563
60 4913
61 5041
62 5324
63 5329
64 5408
65 6075
66 6125
67 6241
68 6272
69 6728
70 6859
71 6889
72 7688
73 7803
74 7921
75 8192
76 8575
77 8748
78 8788
79 9248
80 9409
81 9747
82 10201
83 10609
84 10952
85 10976
86 11449
87 11552
88 11881
89 11907
90 11979
91 12167
92 12500
93 12769
94 13448
95 14283
96 14792
97 15125
98 15488
99 16000
100 16129
101 16807
102 16928
103 17161
104 17496
105 17672
106 18432
107 18769
108 19321
109 19652
110 19773
111 21125
112 21600
113 21632
114 22201
115 22472
116 22707
117 22801
118 24389
119 24649
120 25000
121 25947
122 26569
123 26912
124 27436
125 27848
126 27889
127 28125
128 29403
129 29768
130 29791
131 29929
132 30375
133 30752
134 31104
135 32041
136 32761
137 33275
138 35912
139 36000
140 36125
141 36481
142 36963
143 36992
144 37249
145 38809
146 39601
147 40328
148 41067
149 41503
150 42336
151 42592
152 42632
153 43808
154 43904
155 44217
156 44521
157 45125
158 45387
159 46208
160 48600
161 48668
162 49729
163 49923
164 49928
165 50653
166 51200
167 51529
168 52441
169 53792
170 54289
171 54675
172 54925
173 55112
174 55296
175 57121
176 57967
177 58081
178 59168
179 59643
180 61731
181 63001
182 63368
183 65219
184 66049
185 66125
186 67228
187 67712
188 68921
189 69169
190 69984
191 70227
192 70304
193 70688
194 72361
195 73441
196 73728
197 75272
198 75843
199 76729
200 78125
201 78961
202 79507
203 80089
204 81608
205 83349
206 84375
207 84872
208 85849
209 86400
210 87723
211 89888
212 91592
213 93987
214 94249
215 95048
216 95256
217 96721
218 97556
219 97969
220 98784
221 99127
222 100352
223 100467
224 100489
225 102152
226 103823
227 104544
228 105125
229 107163
230 107648
231 107653
232 109503
233 109561
234 111392
235 113569
236 119072
237 119164
238 120125
239 120409
240 121203
241 121500
242 121801
243 122825
244 123008
245 123823
246 124609
247 128547
248 128881
249 129032
250 131072
251 134456
252 134689
253 136107
254 137288
255 139129
256 143641
257 143648
258 143883
259 144000
260 146016
261 146689
262 148877
263 150152
264 151263
265 151321
266 153125
267 154568
268 157216
269 157609
270 160801
271 161051
272 161312
273 167281
274 168507
275 169344
276 170368
277 170528
278 171125
279 171475
280 175232
281 175561
282 177147
283 177241
284 177608
285 181447
286 182408
287 185761
288 186003
289 187489
290 192721
291 196000
292 196249
293 197192
294 199712
295 201601
296 202612
297 204363
298 204800
299 205379
300 208849
301 210125
302 212521
303 212552
304 213867
305 214369
306 215168
307 218089
308 219488
309 219501
310 220448
311 221184
312 223112
313 224939
314 225000
315 226981
316 229441
317 231125
318 233523
319 235224
320 236672
321 237169
322 239432
323 240737
324 241081
325 247808
326 249001
327 249696
328 253009
329 253472
330 254043
331 256000
332 256328
333 259081
334 262088
335 264627
336 265837
337 268119
338 271441
339 273375
340 273529
341 274400
342 275427
343 275684
344 276125
345 281216
346 282752
347 286443
348 288463
349 291848
350 292681
351 297992
352 299209
353 300763
354 301088
355 304175
356 309123
357 310249
358 310472
359 311904
360 312500
361 316808
362 316969
363 318028
364 320787
365 323433
366 323761
367 326041
368 326432
369 328536
370 329623
371 332667
372 332929
373 333396
374 336091
375 337500
376 339488
377 344569
378 344763
379 346112
380 351125
381 351649
382 356168
383 357911
384 358801
385 359552
386 361201
387 366368
388 368449
389 369603
390 371293
391 375769
392 378125
393 380192
394 380689
395 383161
396 383328
397 384659
398 389017
399 389344
400 395136
401 397832
402 398161
403 400000
404 401408
405 408483
406 408608
407 410881
408 412232
409 413449
410 415292
411 418176
412 418609
413 419528
414 420175
415 426409
416 434281
417 434312
418 435125
419 435483
420 436921
421 437400
422 445568
423 449307
424 452929
425 453789
426 455877
427 456968
428 457056
429 458329
430 463347
431 464648
432 465125
433 466489
434 469567
435 476288
436 477481
437 480491
438 484000
439 491401
440 493039
441 497664
442 502681
443 504008
444 506763
445 516128
446 516961
447 521667
448 524288
449 528125
450 528392
451 528529
452 533871
453 536787
454 537289
455 546121
456 549152
457 552049
458 553352
459 561125
460 561816
461 564001
462 571787
463 573049
464 574592
465 576583
466 578888
467 579121
468 584064
469 587528
470 591361
471 591872
472 594473
473 595508
474 596183
475 597529
476 599427
477 600608
478 609725
479 613832
480 615627
481 618272
482 619369
483 620289
484 625000
485 628864
486 630125
487 631688
488 632043
489 632736
490 634207
491 634933
492 635209
493 640712
494 644204
495 645248
496 654481
497 657721
498 665523
499 666125
500 674041
501 676000
502 677329
503 682112
504 682587
505 683929
506 686792
507 687241
508 701784
509 702464
510 703125
511 703921
512 704099
513 704969
514 708588
515 710432
516 715563
517 717363
518 726624
519 727609
520 729632
521 734449
522 737881
523 739328
524 744769
525 744775
526 750141
527 753003
528 753992
529 757687
530 769129
531 773768
532 776161
533 777600
534 779689
535 780125
536 780448
537 783752
538 784000
539 786769
540 788768
541 789507
542 793117
543 798848
544 803912
545 808083
546 821516
547 822649
548 823543
549 829921
550 829939
551 830297
552 830304
553 844561
554 845883
555 850208
556 857304
557 861125
558 863041
559 865107
560 876488
561 877952
562 877969
563 881792
564 884547
565 885481
566 892448
567 896809
568 903125
569 904203
570 907924
571 908209
572 908552
573 912673
574 934407
575 935089
576 942841
577 953312
578 954529
579 957728
580 963272
581 963487
582 966289
583 974408
584 982081
585 984987
586 990125
587 991232
588 994009
589 996872
590 998784
591 1005723
592 1013888
593 1018081
594 1024000
595 1025312
596 1026169
597 1028376
598 1030301
599 1031048
600 1038361
601 1042441
602 1047843
603 1048352
604 1062961
605 1064800
606 1067089
607 1069227
608 1071875
609 1077512
610 1079521
611 1083392
612 1090827
613 1092727
614 1093500
615 1097600
616 1100401
617 1104601
618 1113032
619 1119371
620 1125721
621 1128125
622 1129969
623 1142761
624 1149128
625 1156000
626 1156923
627 1159171
628 1162213
629 1167392
630 1173512
631 1176125
632 1179648
633 1181569
634 1182816
635 1190281
636 1191968
637 1193859
638 1193983
639 1194649
640 1195061
641 1202067
642 1203052
643 1203409
644 1204352
645 1210104
646 1210568
647 1216609
648 1224963
649 1225000
650 1225043
651 1229881
652 1241888
653 1247616
654 1247689
655 1260872
656 1261129
657 1266325
658 1267232
659 1274641
660 1275125
661 1276303
662 1279091
663 1286408
664 1288408
665 1293732
666 1294947
667 1295029
668 1305728
669 1324801
670 1326125
671 1328096
672 1329409
673 1338248
674 1339893
675 1342683
676 1352569
677 1357952
678 1371241
679 1382400
680 1384448
681 1391283
682 1394761
683 1404488
684 1408969
685 1414944
686 1415907
687 1417176
688 1417928
689 1419857
690 1423249
691 1424672
692 1431125
693 1431644
694 1442401
695 1442897
696 1444000
697 1449459
698 1452384
699 1459759
700 1465472
701 1465803
702 1471369
703 1472207
704 1481089
705 1485125
706 1485172
707 1486088
708 1488375
709 1495729
710 1499912
711 1510441
712 1515361
713 1516563
714 1520768
715 1524096
716 1530169
717 1533312
718 1539727
719 1541768
720 1542267
721 1556068
722 1557376
723 1560001
724 1568187
725 1569992
726 1585081
727 1591328
728 1594323
729 1596125
730 1597536
731 1612808
732 1620896
733 1630729
734 1634432
735 1634904
736 1635841
737 1646089
738 1648928
739 1653125
740 1661521
741 1666681
742 1666737
743 1670792
744 1674027
745 1678112
746 1682209
747 1692601
748 1697809
749 1700168
750 1701027
751 1708249
752 1714952
753 1722368
754 1723025
755 1729063
756 1737248
757 1739761
758 1744712
759 1745041
760 1749600
761 1757600
762 1760929
763 1773593
764 1783323
765 1815156
766 1822139
767 1827847
768 1827872
769 1828224
770 1835528
771 1839267
772 1847677
773 1848411
774 1852321
775 1854944
776 1858592
777 1867563
778 1868184
779 1868689
780 1885129
781 1897352
782 1907161
783 1908576
784 1924803
785 1928648
786 1936000
787 1953747
788 1957201
789 1968128
790 1972156
791 1975392
792 1982251
793 1982907
794 1985281
795 1987675
796 1990656
797 1992008
798 2016032
799 2016125
800 2024072
801 2024929
802 2033647
803 2036329
804 2042041
805 2042829
806 2048383
807 2053489
808 2056223
809 2064512
810 2070721
811 2071683
812 2072648
813 2083725
814 2087008
815 2093809
816 2100875
817 2101707
818 2105401
819 2109375
820 2111209
821 2111317
822 2113568
823 2116000
824 2117016
825 2128681
826 2131947
827 2135484
828 2140663
829 2145125
830 2151296
831 2162403
832 2163841
833 2171528
834 2188232
835 2193361
836 2196608
837 2199289
838 2205472
839 2211169
840 2213408
841 2217121
842 2229049
843 2237411
844 2247001
845 2248091
846 2283121
847 2286387
848 2287148
849 2304000
850 2315552
851 2317923
852 2319529
853 2341448
854 2343961
855 2346125
856 2350112
857 2362927
858 2367488
859 2380849
860 2393672
861 2399401
862 2402432
863 2411809
864 2415125
865 2426976
866 2430481
867 2455328
868 2455489
869 2461019
870 2468041
871 2473088
872 2476099
873 2478843
874 2481992
875 2481997
876 2493241
877 2500000
878 2505889
879 2526752
880 2530944
881 2535752
882 2544224
883 2544723
884 2550409
885 2562848
886 2563201
887 2571353
888 2577987
889 2582449
890 2588881
891 2590088
892 2595575
893 2598977
894 2601769
895 2608328
896 2611467
897 2621161
898 2627641
899 2628125
900 2645163
901 2647129
902 2661336
903 2663432
904 2679769
905 2685619
906 2704000
907 2706867
908 2709504
909 2713203
910 2716903
911 2725888
912 2745649
913 2747168
914 2756552
915 2765569
916 2775125
917 2778889
918 2782107
919 2785561
920 2803712
921 2809856
922 2813192
923 2819876
924 2840383
925 2841728
926 2850125
927 2866249
928 2870408
929 2879809
930 2886601
931 2887083
932 2889608
933 2906496
934 2910897
935 2918528
936 2920681
937 2940179
938 2947592
939 2951069
940 2956581
941 2956824
942 2957312
943 2958147
944 2961841
945 2968729
946 2970344
947 2994003
948 3000564
949 3003125
950 3003289
951 3006152
952 3007584
953 3007693
954 3015968
955 3025000
956 3031081
957 3045512
958 3052009
959 3065288
960 3066363
961 3073009
962 3081125
963 3094081
964 3095072
965 3102867
966 3121792
967 3135008
968 3155072
969 3157729
970 3172064
971 3179089
972 3185288
973 3193369
974 3200521
975 3214944
976 3215648
977 3221199
978 3227287
979 3243601
980 3251043
981 3267864
982 3276800
983 3279721
984 3287048
985 3288627
986 3294172
987 3307592
988 3307949
989 3321125
990 3321216
991 3322336
992 3323329
993 3341637
994 3348872
995 3352561
996 3361400
997 3364000
998 3364443
999 3377129
1000 3400832