1 0
2 1
3 8
4 9
5 27
6 35
7 36
8 64
9 91
10 99
11 100
12 125
13 189
14 216
15 224
16 225
17 341
18 343
19 405
20 432
21 440
22 441
23 512
24 559
25 684
26 729
27 748
28 775
29 783
30 784
31 855
32 1000
33 1071
34 1196
35 1241
36 1260
37 1287
38 1295
39 1296
40 1331
41 1584
42 1728
43 1729
44 1800
45 1925
46 1989
47 2016
48 2024
49 2025
50 2197
51 2241
52 2331
53 2584
54 2744
55 2800
56 2925
57 2989
58 3016
59 3024
60 3025
61 3059
62 3060
63 3375
64 3572
65 3915
66 3925
67 4059
68 4096
69 4131
70 4256
71 4320
72 4347
73 4355
74 4356
75 4788
76 4913
77 4941
78 5256
79 5300
80 5643
81 5832
82 5859
83 5984
84 6048
85 6075
86 6083
87 6084
88 6119
89 6256
90 6669
91 6859
92 6985
93 7471
94 7497
95 7840
96 8000
97 8056
98 8181
99 8245
100 8272
101 8280
102 8281
103 8316
104 9000
105 9009
106 9261
107 9729
108 10044
109 10215
110 10241
111 10584
112 10648
113 10745
114 10800
115 10925
116 10989
117 11016
118 11024
119 11025
120 11375
121 12167
122 12375
123 12384
124 12412
125 12691
126 13104
127 13616
128 13824
129 13959
130 14140
131 14175
132 14300
133 14364
134 14391
135 14399
136 14400
137 14841
138 14859
139 15128
140 15471
141 15625
142 16471
143 17200
144 17261
145 17325
146 17576
147 17604
148 17712
149 18055
150 18216
151 18271
152 18396
153 18460
154 18487
155 18495
156 18496
157 19053
158 19683
159 19909
160 20384
161 20691
162 20960
163 21384
164 21700
165 21952
166 22113
167 22625
168 22815
169 22968
170 23157
171 23184
172 23309
173 23373
174 23400
175 23408
176 23409
177 24120
178 24389
179 24885
180 25075
181 25604
182 25991
183 26216
184 27000
185 27216
186 27819
187 27909
188 27945
189 28457
190 28800
191 29016
192 29141
193 29205
194 29232
195 29240
196 29241
197 29449
198 29700
199 29791
200 29952
201 30016
202 31744
203 32076
204 32768
205 33075
206 33201
207 34075
208 34768
209 34804
210 34865
211 35316
212 35659
213 35819
214 35875
215 35937
216 36000
217 36064
218 36091
219 36099
220 36100
221 36639
222 37259
223 38016
224 38961
225 39304
226 39744
227 40076
228 40600
229 41075
230 41616
231 41635
232 42075
233 42336
234 42804
235 42875
236 43316
237 43659
238 43875
239 44000
240 44064
241 44091
242 44099
243 44100
244 45080
245 45513
246 45900
247 46341
248 46656
249 46935
250 47025
251 47277
252 49005
253 49609
254 50336
255 50653
256 51336
257 51389
258 52065
259 52264
260 52577
261 52767
262 52884
263 52920
264 52984
265 53136
266 53261
267 53325
268 53352
269 53360
270 53361
271 53900
272 54872
273 55728
274 56791
275 57680
276 57925
277 59192
278 59211
279 59319
280 59653
281 60759
282 60984
283 61525
284 61776
285 61984
286 62559
287 62713
288 63225
289 63568
290 63784
291 63909
292 63973
293 64000
294 64008
295 64009
296 65151
297 66024
298 66591
299 66708
300 67895
301 68705
302 68921
303 69525
304 69840
305 70092
306 71504
307 71820
308 73151
309 73341
310 74088
311 74151
312 74836
313 74880
314 75241
315 75392
316 75600
317 75735
318 75951
319 76076
320 76140
321 76167
322 76175
323 76176
324 76384
325 78875
326 78975
327 79101
328 79507
329 81180
330 81719
331 82179
332 82216
333 83600
334 83916
335 85184
336 85644
337 86975
338 87101
339 87129
340 87975
341 88660
342 88704
343 89216
344 89523
345 89531
346 89559
347 89775
348 89900
349 89964
350 89991
351 89999
352 90000
353 91125
354 91225
355 93024
356 93960
357 94600
358 97309
359 97336
360 97344
361 98496
362 98784
363 99225
364 99541
365 99792
366 100827
367 101269
368 102600
369 103132
370 103600
371 103823
372 104329
373 104705
374 104841
375 105184
376 105400
377 105525
378 105589
379 105616
380 105624
381 105625
382 106784
383 108009
384 108801
385 110592
386 110600
387 111475
388 112176
389 113049
390 113643
391 113948
392 114191
393 114920
394 117117
395 117649
396 118116
397 118845
398 119475
399 120176
400 120736
401 121176
402 121905
403 122417
404 122760
405 122815
406 122976
407 123101
408 123165
409 123192
410 123200
411 123201
412 123319
413 124388
414 125000
415 125216
416 125496
417 126225
418 128484
419 128736
420 128835
421 131859
422 132651
423 132921
424 134603
425 135595
426 135864
427 135900
428 136800
429 137800
430 138528
431 139859
432 140049
433 140184
434 140391
435 140608
436 140859
437 141427
438 141588
439 142100
440 142443
441 142659
442 142784
443 142848
444 142875
445 142883
446 142884
447 143009
448 145125
449 146340
450 148877
451 149885
452 150436
453 150884
454 152181
455 152216
456 153125
457 153595
458 153811
459 155583
460 156016
461 156555
462 157464
463 158752
464 159984
465 160480
466 161811
467 162811
468 162864
469 163540
470 164052
471 164395
472 164611
473 164691
474 164736
475 164772
476 164800
477 164827
478 164835
479 164836
480 164844
481 165816
482 166375
483 169840
484 170729
485 171837
486 172125
487 173159
488 174825
489 175616
490 176309
491 178191
492 178200
493 179488
494 180125
495 180675
496 180944
497 182007
498 183141
499 184869
500 185193
501 186200
502 186984
503 187200
504 187929
505 188441
506 188461
507 188784
508 189000
509 189125
510 189189
511 189216
512 189224
513 189225
514 191520
515 192240
516 192655
517 192816
518 195056
519 195112
520 197540
521 197729
522 201159
523 201825
524 201916
525 202608
526 205200
527 205379
528 207009
529 207675
530 207944
531 209096
532 209916
533 210141
534 211141
535 211500
536 211869
537 213200
538 214200
539 214415
540 214775
541 214929
542 215425
543 215441
544 215784
545 216000
546 216125
547 216189
548 216216
549 216224
550 216225
551 216775
552 222516
553 222607
554 224721
555 225423
556 226981
557 227331
558 227520
559 228241
560 228844
561 230824
562 231616
563 232064
564 234360
565 234684
566 234991
567 237735
568 238328
569 238545
570 238779
571 239932
572 241660
573 242649
574 242684
575 242991
576 243991
577 244720
578 245232
579 245575
580 245791
581 245916
582 245980
583 246007
584 246015
585 246016
586 247112
587 248193
588 248400
589 249543
590 250047
591 250712
592 254016
593 254331
594 254375
595 255375
596 255816
597 257651
598 260288
599 261360
600 262144
601 264025
602 264384
603 266328
604 267759
605 270297
606 270503
607 270621
608 272700
609 273259
610 273645
611 273699
612 274428
613 274625
614 275500
615 275759
616 276759
617 277488
618 277849
619 277984
620 278000
621 278343
622 278559
623 278621
624 278684
625 278720
626 278748
627 278775
628 278783
629 278784
630 285480
631 286516
632 287496
633 289485
634 290016
635 291275
636 291312
637 292284
638 293679
639 296225
640 297765
641 300321
642 300664
643 300672
644 300763
645 303065
646 303696
647 304984
648 306341
649 306440
650 306900
651 307700
652 308637
653 309925
654 310365
655 311696
656 311751
657 312696
658 313425
659 313937
660 314280
661 314432
662 314496
663 314621
664 314685
665 314712
666 314720
667 314721
668 317925
669 318375
670 320355
671 320724
672 321200
673 323839
674 324784
675 328509
676 329373
677 329616
678 329904
679 330616
680 332064
681 332856
682 332891
683 335529
684 337931
685 339625
686 341991
687 343000
688 343539
689 344421
690 345744
691 345835
692 347941
693 349669
694 351000
695 351325
696 352000
697 352729
698 352800
699 353152
700 353241
701 353556
702 353584
703 353800
704 353925
705 353989
706 354016
707 354024
708 354025
709 357679
710 357911
711 359856
712 360800
713 360809
714 362384
715 367380
716 367659
717 371008
718 371700
719 371853
720 373248
721 373491
722 375300
723 377468
724 378404
725 379547
726 380305
727 382500
728 384245
729 385875
730 387296
731 388584
732 388619
733 389017
734 390195
735 390816
736 392175
737 392544
738 393616
739 393875
740 394875
741 395604
742 396116
743 396459
744 396675
745 396800
746 396864
747 396891
748 396899
749 396900
750 398259
751 398825
752 399456
753 400491
754 400707
755 402876
756 404209
757 405224
758 406197
759 407456
760 414315
761 418033
762 418509
763 419175
764 420147
765 421379
766 421875
767 422136
768 425060
769 425880
770 426384
771 426600
772 427240
773 429156
774 429400
775 430200
776 431019
777 432531
778 435275
779 437472
780 438976
781 439200
782 440531
783 440848
784 441531
785 442260
786 442772
787 442981
788 443115
789 443331
790 443456
791 443520
792 443547
793 443555
794 443556
795 443564
796 446949
797 450109
798 451360
799 456175
800 456533
801 456975
802 457064
803 458109
804 459081
805 461384
806 462537
807 462825
808 464968
809 465309
810 465516
811 470800
812 472716
813 472905
814 474552
815 475713
816 479809
817 483175
818 483184
819 485072
820 485199
821 485891
822 485892
823 485928
824 488060
825 488125
826 488375
827 489853
828 491184
829 492184
830 492913
831 493039
832 493425
833 493768
834 493984
835 494109
836 494173
837 494200
838 494208
839 494209
840 495305
841 495720
842 496161
843 498016
844 499455
845 500688
846 502775
847 504981
848 507564
849 512000
850 512191
851 512981
852 515908
853 518400
854 519840
855 520525
856 522144
857 525096
858 525672
859 527184
860 529516
861 530585
862 531063
863 531441
864 532224
865 534681
866 536544
867 536625
868 536769
869 538056
870 540800
871 540891
872 542997
873 544391
874 544725
875 546056
876 547056
877 547136
878 547785
879 548297
880 548640
881 548856
882 548981
883 549045
884 549072
885 549080
886 549081
887 549199
888 551368
889 552096
890 554400
891 555039
892 555921
893 560161
894 562121
895 564300
896 566775
897 567567
898 569393
899 571787
900 572300
901 576485
902 577016
903 579159
904 579600
905 580195
906 582400
907 583200
908 584991
909 585684
910 588259
911 589715
912 589904
913 592704
914 594000
915 596224
916 597375
917 598437
918 599184
919 599984
920 600119
921 602316
922 604044
923 605375
924 605709
925 606375
926 607104
927 607616
928 607959
929 608175
930 608300
931 608364
932 608391
933 608399
934 608400
935 613324
936 614125
937 615195
938 616132
939 616491
940 618120
941 619039
942 619480
943 626075
944 626184
945 626500
946 627669
947 628300
948 635696
949 636056
950 636300
951 641655
952 642941
953 643159
954 645525
955 648332
956 648360
957 648900
958 648991
959 650573
960 651321
961 653904
962 658000
963 658503
964 661375
965 663984
966 664119
967 664785
968 665145
969 665379
970 666316
971 668044
972 669375
973 670375
974 671104
975 671509
976 671616
977 671959
978 672175
979 672300
980 672364
981 672391
982 672399
983 672400
984 672525
985 674325
986 674352
987 677312
988 678691
989 681309
990 681472
991 684648
992 685216
993 687051
994 687960
995 692208
996 697221
997 700911
998 701316
999 704600
1000 704969