1 1
2 4
3 6
4 8
5 10
6 12
7 19
8 20
9 27
10 35
11 44
12 48
13 56
14 64
15 84
16 85
17 120
18 124
19 125
20 146
21 165
22 216
23 220
24 231
25 255
26 286
27 343
28 344
29 364
30 455
31 456
32 489
33 512
34 560
35 670
36 680
37 729
38 742
39 816
40 891
41 969
42 1000
43 1128
44 1140
45 1156
46 1330
47 1331
48 1469
49 1540
50 1629
51 1728
52 1771
53 1834
54 2024
55 2197
56 2255
57 2260
58 2300
59 2600
60 2736
61 2744
62 2925
63 3036
64 3276
65 3281
66 3375
67 3654
68 3894
69 3972
70 4060
71 4096
72 4495
73 4579
74 4913
75 4960
76 5083
77 5340
78 5456
79 5832
80 5984
81 6181
82 6384
83 6545
84 6859
85 7106
86 7140
87 7770
88 7890
89 8000
90 8119
91 8436
92 9139
93 9224
94 9261
95 9616
96 9880
97 10425
98 10648
99 10660
100 11480
101 11577
102 11726
103 12167
104 12341
105 13131
106 13244
107 13788
108 13824
109 14190
110 14644
111 15180
112 15625
113 16215
114 16264
115 16269
116 17296
117 17576
118 18010
119 18424
120 19020
121 19600
122 19683
123 19871
124 20825
125 21856
126 21952
127 22071
128 22100
129 23426
130 23969
131 24389
132 24804
133 25432
134 26214
135 26235
136 27000
137 27720
138 28595
139 29118
140 29260
141 29791
142 30856
143 31116
144 32509
145 32768
146 33144
147 33781
148 34220
149 35937
150 35990
151 36594
152 37525
153 37820
154 39304
155 39559
156 39711
157 41664
158 42276
159 42680
160 42875
161 43680
162 45760
163 45961
164 46656
165 47412
166 47905
167 49406
168 50116
169 50653
170 52394
171 52948
172 53019
173 54740
174 54872
175 56804
176 57155
177 58899
178 59319
179 59640
180 60765
181 62196
182 64000
183 64824
184 64906
185 65280
186 67525
187 68921
188 69231
189 70300
190 72106
191 73150
192 73744
193 74088
194 76076
195 78449
196 79079
197 79392
198 79507
199 82160
200 83350
201 85184
202 85320
203 87153
204 88451
205 88560
206 91125
207 91881
208 93756
209 95284
210 95404
211 97336
212 98770
213 99269
214 102340
215 103823
216 104160
217 104994
218 105995
219 109736
220 110592
221 110935
222 113436
223 113564
224 117096
225 117480
226 117649
227 121485
228 123247
229 123481
230 125000
231 125580
232 129766
233 130094
234 132651
235 133608
236 134044
237 136939
238 138415
239 140608
240 142880
241 144020
242 144534
243 147440
244 148877
245 151341
246 152096
247 156040
248 156849
249 157464
250 158906
251 161700
252 166375
253 166650
254 166719
255 168141
256 171700
257 174784
258 175616
259 176851
260 180852
261 182104
262 183105
263 185193
264 187460
265 191686
266 192920
267 194188
268 195112
269 198485
270 200531
271 204156
272 205379
273 208164
274 209644
275 209934
276 215820
277 216000
278 219029
279 221815
280 222795
281 226981
282 227920
283 228690
284 234136
285 238096
286 238328
287 238631
288 240464
289 246905
290 248856
291 250047
292 253460
293 254082
294 259369
295 260130
296 262144
297 266916
298 270174
299 270768
300 273819
301 274625
302 280840
303 281275
304 287496
305 287980
306 288169
307 292676
308 295240
309 300763
310 302621
311 304381
312 306300
313 310124
314 314432
315 316394
316 317750
317 325176
318 325500
319 328509
320 328719
321 333375
322 341360
323 341376
324 343000
325 344812
326 349504
327 354321
328 357760
329 357911
330 365223
331 366145
332 367606
333 373248
334 374660
335 381219
336 383306
337 386424
338 389017
339 392084
340 395164
341 400995
342 405224
343 408430
344 409445
345 410040
346 419220
347 421875
348 424066
349 428536
350 431256
351 437989
352 438976
353 439031
354 447580
355 454344
356 454917
357 456533
358 457310
359 467180
360 470009
361 474552
362 477191
363 479428
364 486030
365 487344
366 493039
367 497640
368 502411
369 504804
370 508080
371 512000
372 518665
373 519156
374 529396
375 531060
376 531441
377 536269
378 540274
379 551300
380 551368
381 553754
382 558211
383 562475
384 571615
385 571787
386 573800
387 585276
388 586272
389 589856
390 592704
391 596904
392 608481
393 608685
394 614125
395 615258
396 620620
397 627494
398 632710
399 636056
400 644956
401 645184
402 646899
403 657359
404 658503
405 666700
406 669920
407 676065
408 681472
409 682640
410 686901
411 695520
412 704969
413 707506
414 707916
415 708561
416 721764
417 728519
418 729000
419 735130
420 740752
421 748660
422 749944
423 753571
424 762355
425 771785
426 774588
427 776216
428 778688
429 790244
430 794046
431 804357
432 804440
433 809439
434 816731
435 818805
436 830584
437 833340
438 839844
439 845320
440 848046
441 857375
442 862924
443 863389
444 877975
445 882246
446 884736
447 887370
448 893200
449 908600
450 911791
451 912673
452 920232
453 924176
454 936656
455 939929
456 941192
457 955860
458 959293
459 961969
460 970299
461 971970
462 987734
463 988260
464 999444
465 1000000
466 1004731
467 1013955
468 1021384
469 1030301
470 1038220
471 1040636
472 1040700
473 1055240
474 1061208
475 1067781
476 1072445
477 1083076
478 1089836
479 1092727
480 1095394
481 1107414
482 1123479
483 1124864
484 1125180
485 1126587
486 1143135
487 1152040
488 1157625
489 1161280
490 1171248
491 1179616
492 1181081
493 1191016
494 1198144
495 1210606
496 1216865
497 1217074
498 1225043
499 1235780
500 1240619
501 1254890
502 1259712
503 1264080
504 1271124
505 1274196
506 1293699
507 1295029
508 1302125
509 1312281
510 1313400
511 1331000
512 1333300
513 1333626
514 1353400
515 1361692
516 1365631
517 1367631
518 1373701
519 1394204
520 1398144
521 1404928
522 1412328
523 1414910
524 1431169
525 1435820
526 1442897
527 1456935
528 1464204
529 1464710
530 1478256
531 1481544
532 1498771
533 1499784
534 1517335
535 1520875
536 1521520
537 1533356
538 1543465
539 1560896
540 1565620
541 1568469
542 1571736
543 1587986
544 1601613
545 1604114
546 1610564
547 1627422
548 1633355
549 1640295
550 1643032
551 1656360
552 1677016
553 1679580
554 1684408
555 1685159
556 1703016
557 1714281
558 1726669
559 1728000
560 1742709
561 1750540
562 1752094
563 1771561
564 1774630
565 1790459
566 1798940
567 1802340
568 1815848
569 1823471
570 1829380
571 1848224
572 1860867
573 1863316
574 1868861
575 1873200
576 1898400
577 1906624
578 1908906
579 1923825
580 1925652
581 1949476
582 1949519
583 1953125
584 1975354
585 1989363
586 1990704
587 2000376
588 2001460
589 2027795
590 2032465
591 2048383
592 2054360
593 2054464
594 2074806
595 2081156
596 2097152
597 2108184
598 2117731
599 2120970
600 2135445
601 2146689
602 2161244
603 2162940
604 2188896
605 2190670
606 2197000
607 2205349
608 2218636
609 2246839
610 2248091
611 2250050
612 2258257
613 2275280
614 2295351
615 2299968
616 2303960
617 2329068
618 2332880
619 2341256
620 2352637
621 2362041
622 2387769
623 2391444
624 2401344
625 2406104
626 2421090
627 2434894
628 2450980
629 2460375
630 2475100
631 2481115
632 2482635
633 2511496
634 2515456
635 2530996
636 2542124
637 2550351
638 2571353
639 2573000
640 2579981
641 2604125
642 2627112
643 2628072
644 2629594
645 2635500
646 2667126
647 2679839
648 2685619
649 2699004
650 2705398
651 2730720
652 2731135
653 2744000
654 2763520
655 2782241
656 2785224
657 2796160
658 2803221
659 2829056
660 2834406
661 2862209
662 2863288
663 2866605
664 2887219
665 2895620
666 2924207
667 2929290
668 2940684
669 2949556
670 2963220
671 2985984
672 2994805
673 2997411
674 3031864
675 3034092
676 3048625
677 3049586
678 3066580
679 3101560
680 3105031
681 3112136
682 3120228
683 3136805
684 3161144
685 3172316
686 3176523
687 3207979
688 3208094
689 3217929
690 3241792
691 3244140
692 3275390
693 3280455
694 3297360
695 3307949
696 3317040
697 3333531
698 3353896
699 3375000
700 3388386
701 3391024
702 3392356
703 3428425
704 3442951
705 3451869
706 3466100
707 3481072
708 3504050
709 3511808
710 3512074
711 3542276
712 3572975
713 3575433
714 3580779
715 3581577
716 3619560
717 3634576
718 3652264
719 3658620
720 3671484
721 3696881
722 3697960
723 3723875
724 3737581
725 3759894
726 3769240
727 3777484
728 3796416
729 3817670
730 3823619
731 3858140
732 3868716
733 3869893
734 3888060
735 3898895
736 3939936
737 3944312
738 3953221
739 3969927
740 3981264
741 4019106
742 4019679
743 4022880
744 4064785
745 4072888
746 4085719
747 4096000
748 4106980
749 4149466
750 4153064
751 4173281
752 4177614
753 4192244
754 4221145
755 4235315
756 4251528
757 4278680
758 4284120
759 4289966
760 4322340
761 4330747
762 4359531
763 4366296
764 4392421
765 4410549
766 4410944
767 4429844
768 4455100
769 4492125
770 4499950
771 4500909
772 4502532
773 4545100
774 4572730
775 4574296
776 4590551
777 4614468
778 4636304
779 4645311
780 4657463
781 4682360
782 4718656
783 4728244
784 4728720
785 4741632
786 4775385
787 4792769
788 4822356
789 4826809
790 4843875
791 4867654
792 4869634
793 4913000
794 4917220
795 4943315
796 4961376
797 4965115
798 5000211
799 5013320
800 5019756
801 5061836
802 5080762
803 5088448
804 5096981
805 5110664
806 5159805
807 5174994
808 5177717
809 5202048
810 5209260
811 5253799
812 5259030
813 5268024
814 5309116
815 5325249
816 5333400
817 5359375
818 5359519
819 5410240
820 5413801
821 5450380
822 5451776
823 5461280
824 5495006
825 5512640
826 5545233
827 5564321
828 5577019
829 5577456
830 5616324
831 5639752
832 5659844
833 5668650
834 5706492
835 5721300
836 5735339
837 5743485
838 5774275
839 5827576
840 5827946
841 5832000
842 5837503
843 5881204
844 5913231
845 5929741
846 5935160
847 5970504
848 5989445
849 5999344
850 6028568
851 6044060
852 6086289
853 6099006
854 6105510
855 6128487
856 6154284
857 6174070
858 6209895
859 6229504
860 6242536
861 6262691
862 6265840
863 6322120
864 6331625
865 6352156
866 6378736
867 6381597
868 6434856
869 6435689
870 6442469
871 6492980
872 6522708
873 6533634
874 6539203
875 6550610
876 6608580
877 6625655
878 6644672
879 6665884
880 6666891
881 6718536
882 6725544
883 6751269
884 6784540
885 6811140
886 6812281
887 6843880
888 6859000
889 6903565
890 6906894
891 6958491
892 6963596
893 6967871
894 7002379
895 7023974
896 7077888
897 7084700
898 7098740
899 7107952
900 7145775
901 7189057
902 7195981
903 7207200
904 7259538
905 7268976
906 7294106
907 7301384
908 7331104
909 7393119
910 7393585
911 7413264
912 7414875
913 7456420
914 7493024
915 7519610
916 7529536
917 7569145
918 7583156
919 7593825
920 7645373
921 7647059
922 7695526
923 7711320
924 7727196
925 7762392
926 7775940
927 7798131
928 7840920
929 7880599
930 7887432
931 7901644
932 7906261
933 7971964
934 8000000
935 8006069
936 8038030
937 8049868
938 8104460
939 8111410
940 8120601
941 8171255
942 8214519
943 8217671
944 8238416
945 8242408
946 8305944
947 8324856
948 8365427
949 8373840
950 8381400
951 8432969
952 8442105
953 8489664
954 8510740
955 8542014
956 8550526
957 8579746
958 8615125
959 8649124
960 8651995
961 8718875
962 8721912
963 8741816
964 8762916
965 8789000
966 8859500
967 8869743
968 8874781
969 8895573
970 8930376
971 8987594
972 8998912
973 9001629
974 9071524
975 9073260
976 9101359
977 9129329
978 9145270
979 9216080
980 9217660
981 9249780
982 9261000
983 9290431
984 9331761
985 9363584
986 9393931
987 9430356
988 9437120
989 9448406
990 9511040
991 9528128
992 9566019
993 9585345
994 9613267
995 9660036
996 9663597
997 9684604
998 9735114
999 9798528
1000 9800344