1 3
2 4
3 24
4 32
5 81
6 98
7 108
8 168
9 192
10 228
11 256
12 312
13 375
14 500
15 525
16 588
17 648
18 671
19 784
20 847
21 864
22 1014
23 1029
24 1183
25 1225
26 1261
27 1323
28 1344
29 1372
30 1536
31 1824
32 2048
33 2187
34 2496
35 2646
36 2888
37 2916
38 3000
39 3549
40 3993
41 4000
42 4200
43 4225
44 4536
45 4563
46 4644
47 4704
48 4914
49 5054
50 5184
51 5324
52 5368
53 5526
54 6156
55 6272
56 6292
57 6371
58 6591
59 6696
60 6776
61 6877
62 6912
63 8112
64 8214
65 8232
66 8281
67 8424
68 8775
69 8788
70 9310
71 9464
72 9548
73 9747
74 9765
75 9800
76 10088
77 10125
78 10545
79 10584
80 10752
81 10976
82 11596
83 12250
84 12288
85 12348
86 12844
87 13500
88 14175
89 14592
90 14739
91 14792
92 15075
93 15876
94 16384
95 17150
96 17496
97 17689
98 17956
99 18117
100 19652
101 19968
102 20577
103 20850
104 21000
105 21168
106 21900
107 22200
108 22869
109 23104
110 23328
111 23660
112 24000
113 24087
114 24510
115 25137
116 26011
117 27075
118 27300
119 27378
120 27436
121 27783
122 28392
123 28500
124 31941
125 31944
126 32000
127 32193
128 32550
129 33075
130 33124
131 33489
132 33600
133 33614
134 33800
135 34047
136 35113
137 35721
138 35928
139 36288
140 36501
141 36504
142 37044
143 37152
144 37544
145 37632
146 37905
147 38532
148 38829
149 39000
150 39312
151 39546
152 40380
153 40401
154 40432
155 41013
156 41472
157 41643
158 42592
159 42944
160 44208
161 45612
162 46875
163 47089
164 47961
165 48668
166 48734
167 49248
168 50176
169 50336
170 50813
171 50968
172 52728
173 53568
174 54208
175 55016
176 55296
177 56316
178 57036
179 57624
180 58632
181 59049
182 61128
183 62034
184 62465
185 62500
186 64896
187 65596
188 65625
189 65712
190 65856
191 66248
192 66599
193 67392
194 70200
195 70304
196 70854
197 71442
198 71736
199 72075
200 73167
201 73500
202 74480
203 74529
204 75712
205 75716
206 76384
207 77284
208 77976
209 78120
210 78204
211 78400
212 78732
213 80704
214 81000
215 81733
216 83875
217 84360
218 84672
219 86016
220 87808
221 89373
222 92768
223 95481
224 95823
225 95844
226 97556
227 98000
228 98304
229 98784
230 99099
231 102752
232 103544
233 103788
234 105875
235 107016
236 107811
237 107911
238 108000
239 108906
240 112245
241 113400
242 113925
243 114075
244 116281
245 116736
246 117912
247 118336
248 119164
249 120600
250 120879
251 122472
252 123201
253 123245
254 124012
255 124501
256 125388
257 126750
258 127008
259 127499
260 127896
261 128625
262 130438
263 131072
264 132678
265 132845
266 134162
267 136458
268 136900
269 137200
270 138831
271 139968
272 141512
273 141855
274 143648
275 143748
276 144936
277 147875
278 149202
279 151959
280 153125
281 156663
282 157216
283 157625
284 158025
285 158949
286 159201
287 159744
288 160003
289 160178
290 164616
291 165375
292 165649
293 166212
294 166782
295 166800
296 167160
297 168000
298 169344
299 169884
300 171500
301 172017
302 172494
303 173940
304 175200
305 177600
306 177957
307 178084
308 179056
309 180075
310 180792
311 182952
312 184832
313 185679
314 186245
315 186624
316 189280
317 191771
318 192000
319 192052
320 192696
321 192717
322 196080
323 197173
324 198600
325 199692
326 201096
327 201243
328 201684
329 202612
330 205209
331 205485
332 206763
333 208088
334 215306
335 216600
336 218400
337 219024
338 219122
339 219488
340 221725
341 221778
342 221820
343 222264
344 223587
345 223608
346 224812
347 225816
348 226625
349 227136
350 227238
351 227448
352 228000
353 230153
354 231868
355 235445
356 236925
357 237276
358 238521
359 245388
360 247009
361 251370
362 255528
363 255552
364 255626
365 255720
366 256000
367 257544
368 257796
369 260400
370 263169
371 263655
372 264600
373 264992
374 265629
375 267912
376 268800
377 268912
378 270400
379 271803
380 272376
381 273273
382 273375
383 275684
384 279075
385 280904
386 284715
387 285768
388 287424
389 287532
390 290304
391 290521
392 292008
393 292032
394 296227
395 296352
396 297037
397 297216
398 298623
399 299793
400 300352
401 300699
402 301056
403 301584
404 303240
405 303468
406 305045
407 308256
408 310002
409 310632
410 311469
411 311647
412 312000
413 312481
414 313092
415 314496
416 316368
417 318028
418 323040
419 323208
420 323456
421 324818
422 328104
423 329700
424 330750
425 331776
426 333144
427 333396
428 334036
429 335241
430 340736
431 343552
432 345933
433 346788
434 347802
435 352947
436 353664
437 361000
438 364500
439 364896
440 366054
441 368186
442 369096
443 371469
444 375000
445 376712
446 377567
447 382725
448 383688
449 386232
450 389344
451 389872
452 393813
453 393984
454 397953
455 399384
456 400445
457 401408
458 402688
459 405769
460 406504
461 407025
462 407744
463 415272
464 415292
465 420175
466 421824
467 423801
468 428544
469 428652
470 432523
471 432964
472 433664
473 438501
474 440076
475 440128
476 441935
477 442368
478 443625
479 444675
480 445704
481 446631
482 446988
483 448305
484 450528
485 453789
486 456288
487 459732
488 460992
489 463050
490 466221
491 469056
492 469567
493 470596
494 472392
495 473928
496 477603
497 480519
498 481474
499 484812
500 487484
501 489024
502 489159
503 490599
504 496272
505 498002
506 499125
507 499720
508 500000
509 500916
510 506447
511 519168
512 524768
513 525000
514 525696
515 526848
516 528125
517 529984
518 530450
519 530604
520 532392
521 532792
522 532900
523 536673
524 539136
525 543169
526 546013
527 555579
528 561600
529 562432
530 562440
531 562950
532 565068
533 566832
534 567000
535 568050
536 570375
537 570780
538 571536
539 573888
540 574920
541 576600
542 578700
543 578994
544 580500
545 585336
546 588000
547 589323
548 591300
549 595508
550 595840
551 596232
552 599400
553 601426
554 602547
555 605696
556 605728
557 611072
558 614250
559 616137
560 616437
561 617400
562 617463
563 618272
564 623808
565 624960
566 625632
567 627200
568 628849
569 629856
570 631750
571 635310
572 638820
573 641574
574 645632
575 647569
576 648000
577 650349
578 653864
579 654875
580 659883
581 661713
582 661770
583 665500
584 671000
585 672182
586 674880
587 677376
588 678699
589 680943
590 681285
591 685464
592 685800
593 686857
594 688128
595 688548
596 689871
597 690750
598 691068
599 695645
600 696972
601 698775
602 702297
603 702464
604 714984
605 717405
606 718200
607 720954
608 729316
609 731025
610 731220
611 737100
612 739206
613 740772
614 742144
615 749580
616 750141
617 760627
618 763848
619 766322
620 766584
621 766752
622 769500
623 773175
624 776100
625 780448
626 782628
627 784000
628 786432
629 786500
630 790272
631 791640
632 792792
633 796027
634 796375
635 806341
636 806450
637 812340
638 816893
639 821516
640 821681
641 822016
642 823875
643 825384
644 828352
645 829350
646 830304
647 831324
648 834054
649 837000
650 847000
651 854126
652 856128
653 859625
654 862407
655 862488
656 863288
657 864000
658 869211
659 871248
660 878850
661 886977
662 893025
663 893101
664 894348
665 897623
666 897627
667 897960
668 902289
669 904203
670 907200
671 907578
672 907924
673 911400
674 911645
675 912600
676 914774
677 915642
678 917427
679 918873
680 919269
681 919828
682 930248
683 933888
684 937443
685 943296
686 945459
687 946688
688 948051
689 953312
690 955206
691 964467
692 964800
693 967032
694 970056
695 979776
696 983609
697 985527
698 985608
699 985960
700 987480
701 990584
702 992096
703 992852
704 996008
705 997228
706 997650
707 998787
708 1000188
709 1002001
710 1003104
711 1013688
712 1014000
713 1015493
714 1016064
715 1019992
716 1023168
717 1023435
718 1025661
719 1026750
720 1029000
721 1035125
722 1040364
723 1040763
724 1041859
725 1043469
726 1043504
727 1048383
728 1048576
729 1053000
730 1054729
731 1060485
732 1061424
733 1062760
734 1067742
735 1073296
736 1073733
737 1077573
738 1080107
739 1090260
740 1090827
741 1091664
742 1094275
743 1094608
744 1095200
745 1096875
746 1097600
747 1098500
748 1101772
749 1107351
750 1110648
751 1119744
752 1120164
753 1124361
754 1125683
755 1127357
756 1127890
757 1132096
758 1134840
759 1136863
760 1146380
761 1149184
762 1149483
763 1149984
764 1152312
765 1153425
766 1159488
767 1163750
768 1164225
769 1164338
770 1167051
771 1167670
772 1168716
773 1175628
774 1177813
775 1180851
776 1183000
777 1185845
778 1191729
779 1192366
780 1193500
781 1193616
782 1197798
783 1201850
784 1201883
785 1203052
786 1215672
787 1217307
788 1218375
789 1220625
790 1225000
791 1231524
792 1233537
793 1253304
794 1257728
795 1261000
796 1261491
797 1264200
798 1265625
799 1267084
800 1271403
801 1271592
802 1273608
803 1277952
804 1280024
805 1281424
806 1282708
807 1291836
808 1294300
809 1294947
810 1295385
811 1308986
812 1310309
813 1314036
814 1315818
815 1316928
816 1318125
817 1323000
818 1325192
819 1329696
820 1331046
821 1334256
822 1334400
823 1335250
824 1337280
825 1344000
826 1345949
827 1349634
828 1354472
829 1354752
830 1354850
831 1355719
832 1359072
833 1364656
834 1369599
835 1371951
836 1372000
837 1375962
838 1376136
839 1379952
840 1383123
841 1391520
842 1401600
843 1407133
844 1414287
845 1420800
846 1423656
847 1424672
848 1431644
849 1431793
850 1432448
851 1433040
852 1440600
853 1446336
854 1449175
855 1449500
856 1451190
857 1463616
858 1464463
859 1474187
860 1478656
861 1479117
862 1480437
863 1482627
864 1485432
865 1489960
866 1492777
867 1492992
868 1513575
869 1514240
870 1520532
871 1529045
872 1531250
873 1532856
874 1534168
875 1536000
876 1536416
877 1539972
878 1540081
879 1541568
880 1541736
881 1543500
882 1548792
883 1555848
884 1556068
885 1560762
886 1563852
887 1564962
888 1565109
889 1568640
890 1574573
891 1577384
892 1580712
893 1583064
894 1584828
895 1588800
896 1592892
897 1592956
898 1594323
899 1597536
900 1605500
901 1607151
902 1608768
903 1609944
904 1613472
905 1614354
906 1616955
907 1620896
908 1622964
909 1630475
910 1641672
911 1641916
912 1643880
913 1650456
914 1654104
915 1661688
916 1664704
917 1669875
918 1674918
919 1678391
920 1685502
921 1686555
922 1687500
923 1699992
924 1715361
925 1719147
926 1722448
927 1732800
928 1733522
929 1746507
930 1746948
931 1747200
932 1752192
933 1752976
934 1755831
935 1755904
936 1760913
937 1771092
938 1771788
939 1771875
940 1773800
941 1774224
942 1774560
943 1778112
944 1783067
945 1788696
946 1788864
947 1792921
948 1797576
949 1798173
950 1798496
951 1803649
952 1806528
953 1811628
954 1813000
955 1817088
956 1817904
957 1819584
958 1824000
959 1826132
960 1830777
961 1832061
962 1836471
963 1841224
964 1842375
965 1844164
966 1849000
967 1854944
968 1858107
969 1860859
970 1872300
971 1873032
972 1877421
973 1883560
974 1884375
975 1895400
976 1895418
977 1898208
978 1908168
979 1909911
980 1910951
981 1913058
982 1925781
983 1928934
984 1930838
985 1936872
986 1946025
987 1953809
988 1962597
989 1963104
990 1972156
991 1972425
992 1975509
993 1976072
994 1980888
995 1984009
996 1984500
997 1988623
998 2010960
999 2011373
1000 2012283