1 1
2 4
3 8
4 9
5 16
6 18
7 25
8 27
9 32
10 36
11 49
12 50
13 54
14 64
15 72
16 75
17 81
18 98
19 100
20 108
21 121
22 125
23 128
24 144
25 150
26 162
27 169
28 196
29 200
30 216
31 225
32 242
33 243
34 250
35 256
36 288
37 289
38 300
39 324
40 338
41 343
42 361
43 363
44 375
45 392
46 400
47 432
48 441
49 450
50 484
51 486
52 500
53 507
54 512
55 529
56 576
57 578
58 600
59 605
60 625
61 648
62 675
63 676
64 686
65 722
66 726
67 729
68 750
69 784
70 800
71 841
72 864
73 882
74 900
75 961
76 968
77 972
78 1000
79 1014
80 1024
81 1058
82 1089
83 1125
84 1152
85 1156
86 1200
87 1210
88 1225
89 1250
90 1296
91 1323
92 1331
93 1350
94 1352
95 1369
96 1372
97 1444
98 1452
99 1458
100 1500
101 1521
102 1568
103 1587
104 1600
105 1681
106 1682
107 1728
108 1764
109 1800
110 1815
111 1849
112 1875
113 1922
114 1936
115 1944
116 2000
117 2023
118 2025
119 2028
120 2048
121 2116
122 2178
123 2187
124 2197
125 2209
126 2250
127 2304
128 2312
129 2400
130 2401
131 2420
132 2450
133 2500
134 2523
135 2592
136 2601
137 2646
138 2662
139 2700
140 2704
141 2738
142 2744
143 2809
144 2883
145 2888
146 2904
147 2916
148 3000
149 3025
150 3042
151 3087
152 3125
153 3136
154 3174
155 3200
156 3249
157 3267
158 3362
159 3364
160 3375
161 3456
162 3481
163 3528
164 3600
165 3630
166 3675
167 3698
168 3721
169 3750
170 3844
171 3872
172 3888
173 3969
174 3993
175 4000
176 4046
177 4050
178 4056
179 4096
180 4107
181 4205
182 4225
183 4232
184 4356
185 4374
186 4394
187 4418
188 4489
189 4500
190 4563
191 4608
192 4624
193 4761
194 4800
195 4802
196 4805
197 4840
198 4900
199 4913
200 5000
201 5041
202 5043
203 5046
204 5184
205 5202
206 5292
207 5324
208 5329
209 5400
210 5408
211 5445
212 5476
213 5488
214 5618
215 5625
216 5766
217 5776
218 5808
219 5832
220 5929
221 6000
222 6050
223 6075
224 6084
225 6125
226 6174
227 6241
228 6250
229 6272
230 6348
231 6400
232 6498
233 6534
234 6561
235 6591
236 6627
237 6655
238 6724
239 6728
240 6750
241 6859
242 6889
243 6912
244 6962
245 7056
246 7200
247 7225
248 7260
249 7350
250 7396
251 7442
252 7500
253 7569
254 7688
255 7744
256 7776
257 7803
258 7921
259 7938
260 7986
261 8000
262 8092
263 8100
264 8112
265 8192
266 8214
267 8281
268 8410
269 8450
270 8464
271 8575
272 8649
273 8712
274 8748
275 8788
276 8836
277 8978
278 9000
279 9025
280 9075
281 9126
282 9216
283 9248
284 9261
285 9375
286 9409
287 9522
288 9600
289 9604
290 9610
291 9680
292 9747
293 9800
294 9801
295 9826
296 10000
297 10082
298 10086
299 10092
300 10125
301 10201
302 10368
303 10404
304 10571
305 10584
306 10609
307 10648
308 10658
309 10800
310 10816
311 10890
312 10952
313 10976
314 11025
315 11045
316 11163
317 11236
318 11250
319 11449
320 11532
321 11552
322 11616
323 11664
324 11858
325 11881
326 11907
327 11979
328 12000
329 12100
330 12150
331 12167
332 12168
333 12250
334 12321
335 12348
336 12482
337 12500
338 12544
339 12615
340 12675
341 12696
342 12769
343 12800
344 12943
345 12996
346 13068
347 13122
348 13182
349 13225
350 13254
351 13310
352 13448
353 13456
354 13500
355 13689
356 13718
357 13778
358 13824
359 13924
360 14112
361 14161
362 14283
363 14400
364 14415
365 14450
366 14520
367 14641
368 14700
369 14792
370 14884
371 15000
372 15123
373 15125
374 15129
375 15138
376 15376
377 15488
378 15552
379 15606
380 15625
381 15842
382 15876
383 15972
384 15987
385 16000
386 16129
387 16184
388 16200
389 16224
390 16335
391 16384
392 16428
393 16562
394 16641
395 16807
396 16820
397 16875
398 16900
399 16928
400 17150
401 17161
402 17298
403 17424
404 17496
405 17576
406 17672
407 17689
408 17787
409 17956
410 18000
411 18050
412 18150
413 18207
414 18225
415 18252
416 18375
417 18432
418 18496
419 18522
420 18723
421 18750
422 18769
423 18818
424 19044
425 19200
426 19208
427 19220
428 19321
429 19360
430 19494
431 19600
432 19602
433 19652
434 19683
435 19773
436 19881
437 19965
438 20000
439 20164
440 20172
441 20184
442 20250
443 20402
444 20449
445 20667
446 20736
447 20808
448 21025
449 21125
450 21142
451 21168
452 21218
453 21296
454 21316
455 21600
456 21609
457 21632
458 21675
459 21780
460 21853
461 21904
462 21952
463 22050
464 22090
465 22201
466 22326
467 22472
468 22500
469 22707
470 22801
471 22898
472 23064
473 23104
474 23232
475 23328
476 23409
477 23716
478 23762
479 23763
480 23814
481 23958
482 24000
483 24025
484 24200
485 24300
486 24334
487 24336
488 24367
489 24389
490 24500
491 24642
492 24649
493 24696
494 24843
495 24964
496 25000
497 25088
498 25205
499 25230
500 25281
501 25350
502 25392
503 25538
504 25600
505 25725
506 25886
507 25921
508 25947
509 25992
510 26136
511 26244
512 26364
513 26450
514 26508
515 26569
516 26620
517 26896
518 26912
519 27000
520 27075
521 27225
522 27378
523 27436
524 27556
525 27648
526 27783
527 27848
528 27889
529 28125
530 28224
531 28227
532 28322
533 28561
534 28566
535 28800
536 28830
537 28900
538 29040
539 29241
540 29282
541 29400
542 29403
543 29584
544 29645
545 29768
546 29791
547 29929
548 30000
549 30246
550 30250
551 30258
552 30276
553 30375
554 30603
555 30625
556 30752
557 30976
558 31104
559 31205
560 31212
561 31250
562 31329
563 31684
564 31713
565 31752
566 31827
567 31944
568 31974
569 32000
570 32041
571 32258
572 32368
573 32400
574 32448
575 32670
576 32761
577 32768
578 32856
579 33075
580 33124
581 33135
582 33275
583 33282
584 33489
585 33614
586 33640
587 33750
588 33800
589 33856
590 34225
591 34300
592 34322
593 34391
594 34596
595 34848
596 34969
597 34992
598 35152
599 35344
600 35378
601 35574
602 35643
603 35721
604 35912
605 35937
606 36000
607 36100
608 36125
609 36300
610 36414
611 36450
612 36481
613 36501
614 36504
615 36750
616 36864
617 36963
618 36992
619 37044
620 37249
621 37303
622 37446
623 37500
624 37538
625 37636
626 37845
627 38025
628 38088
629 38307
630 38400
631 38416
632 38440
633 38642
634 38720
635 38809
636 38988
637 39200
638 39204
639 39304
640 39366
641 39546
642 39601
643 39675
644 39762
645 39930
646 40000
647 40328
648 40344
649 40368
650 40401
651 40500
652 40804
653 40898
654 41067
655 41209
656 41334
657 41472
658 41503
659 41616
660 42025
661 42050
662 42250
663 42284
664 42336
665 42436
666 42592
667 42632
668 42849
669 42875
670 43200
671 43218
672 43245
673 43264
674 43350
675 43560
676 43681
677 43706
678 43808
679 43904
680 43923
681 44100
682 44180
683 44217
684 44402
685 44521
686 44652
687 44944
688 45000
689 45125
690 45369
691 45375
692 45387
693 45414
694 45602
695 45796
696 46128
697 46208
698 46225
699 46464
700 46656
701 46818
702 46875
703 47045
704 47089
705 47432
706 47524
707 47526
708 47628
709 47916
710 47961
711 48000
712 48050
713 48387
714 48400
715 48600
716 48668
717 48672
718 48734
719 48778
720 48841
721 49000
722 49005
723 49284
724 49298
725 49392
726 49686
727 49729
728 49923
729 49928
730 50000
731 50176
732 50410
733 50460
734 50562
735 50575
736 50625
737 50653
738 50700
739 50784
740 51076
741 51200
742 51450
743 51529
744 51772
745 51842
746 51894
747 51984
748 52272
749 52441
750 52488
751 52728
752 52855
753 52900
754 53016
755 53138
756 53240
757 53361
758 53792
759 53824
760 54000
761 54150
762 54289
763 54450
764 54621
765 54675
766 54756
767 54872
768 54925
769 55112
770 55125
771 55225
772 55296
773 55566
774 55696
775 55778
776 56169
777 56250
778 56307
779 56448
780 56454
781 56644
782 57121
783 57122
784 57132
785 57600
786 57660
787 57800
788 57967
789 58080
790 58081
791 58482
792 58564
793 58800
794 58806
795 59049
796 59168
797 59177
798 59290
799 59319
800 59405
801 59536
802 59582
803 59643
804 59858
805 59895
806 60000
807 60025
808 60492
809 60500
810 60516
811 60552
812 60750
813 61009
814 61206
815 61250
816 61347
817 61504
818 61731
819 61952
820 62001
821 62208
822 62410
823 62424
824 62500
825 62658
826 63001
827 63075
828 63368
829 63375
830 63426
831 63504
832 63654
833 63845
834 63888
835 63948
836 64000
837 64009
838 64082
839 64516
840 64736
841 64800
842 64827
843 64896
844 65025
845 65219
846 65340
847 65522
848 65536
849 65559
850 65712
851 66049
852 66125
853 66150
854 66248
855 66270
856 66550
857 66564
858 66603
859 66978
860 67081
861 67228
862 67280
863 67500
864 67600
865 67712
866 68121
867 68403
868 68450
869 68600
870 68644
871 68651
872 68782
873 68921
874 69169
875 69192
876 69696
877 69938
878 69984
879 70225
880 70227
881 70304
882 70688
883 70756
884 71148
885 71286
886 71289
887 71442
888 71824
889 71874
890 72000
891 72075
892 72200
893 72250
894 72361
895 72600
896 72828
897 72900
898 72962
899 73002
900 73008
901 73167
902 73205
903 73441
904 73500
905 73728
906 73926
907 73947
908 73984
909 74088
910 74498
911 74529
912 74606
913 74892
914 75000
915 75076
916 75272
917 75615
918 75625
919 75690
920 75843
921 76050
922 76176
923 76614
924 76729
925 76800
926 76832
927 76880
928 77175
929 77284
930 77440
931 77618
932 77763
933 77841
934 77976
935 78125
936 78400
937 78408
938 78608
939 78732
940 78961
941 79092
942 79202
943 79350
944 79507
945 79524
946 79860
947 80000
948 80089
949 80143
950 80645
951 80656
952 80688
953 80736
954 80802
955 81000
956 81225
957 81608
958 81675
959 81796
960 82134
961 82369
962 82418
963 82668
964 82944
965 83006
966 83232
967 83349
968 83521
969 83667
970 84050
971 84100
972 84375
973 84500
974 84568
975 84672
976 84681
977 84872
978 85184
979 85264
980 85291
981 85683
982 85698
983 85750
984 85849
985 86400
986 86436
987 86490
988 86528
989 86700
990 87025
991 87120
992 87362
993 87412
994 87616
995 87723
996 87808
997 87846
998 88200
999 88209
1000 88360
1001 88434
1002 88804
1003 88935
1004 89042
1005 89304
1006 89373
1007 89401
1008 89787
1009 89888
1010 90000
1011 90250
1012 90601
1013 90738
1014 90750
1015 90774
1016 90828
1017 91125
1018 91204
1019 91592
1020 91809
1021 91875
1022 92256
1023 92416
1024 92450
1025 92928
1026 93025
1027 93312
1028 93615
1029 93636
1030 93750
1031 93845
1032 93987
1033 94090
1034 94178
1035 94249
1036 94864
1037 95048
1038 95052
1039 95139
1040 95256
1041 95481
1042 95832
1043 95922
1044 96000
1045 96100
1046 96123
1047 96721
1048 96774
1049 96800
1050 97200
1051 97336
1052 97344
1053 97468
1054 97556
1055 97682
1056 97969
1057 98000
1058 98010
1059 98283
1060 98568
1061 98596
1062 98784
1063 99127
1064 99225
1065 99372
1066 99405
1067 99458
1068 99825
1069 99846
1070 99856
1071 100000