1 1
2 2
3 4
4 8
5 18
6 27
7 36
8 48
9 54
10 64
11 72
12 96
13 125
14 135
15 162
16 225
17 375
18 432
19 486
20 625
21 648
22 675
23 864
24 972
25 1225
26 1250
27 1323
28 1350
29 1575
30 1701
31 1715
32 1875
33 2250
34 2646
35 2835
36 2916
37 3375
38 3528
39 3645
40 3675
41 3750
42 3969
43 4116
44 4375
45 4536
46 4725
47 4860
48 5145
49 5488
50 5832
51 6250
52 6480
53 6615
54 6750
55 6804
56 7776
57 7875
58 7938
59 8575
60 8640
61 8748
62 9375
63 9408
64 9604
65 9720
66 11858
67 12375
68 13230
69 13475
70 14553
71 15246
72 15435
73 15625
74 15750
75 16038
76 16335
77 16875
78 17325
79 17787
80 18225
81 18375
82 18634
83 18711
84 18750
85 18865
86 19602
87 19683
88 19845
89 19965
90 21875
91 22500
92 22638
93 23625
94 23958
95 24255
96 24948
97 26460
98 27225
99 27783
100 28350
101 28875
102 29403
103 29645
104 30184
105 30625
106 31944
107 33275
108 33750
109 33957
110 35574
111 35937
112 36450
113 36750
114 37044
115 37268
116 37422
117 37500
118 38115
119 39204
120 39366
121 39690
122 41160
123 42875
124 43750
125 45276
126 45360
127 45375
128 45738
129 46585
130 46875
131 47432
132 47628
133 47916
134 48114
135 48600
136 49392
137 49896
138 51450
139 51744
140 54880
141 55566
142 56133
143 56595
144 58320
145 58564
146 58806
147 59535
148 59895
149 60368
150 63525
151 63888
152 64800
153 65625
154 65856
155 66528
156 66825
157 67375
158 67500
159 69696
160 69984
161 71148
162 73205
163 74088
164 74536
165 75625
166 77760
167 78408
168 78750
169 79380
170 81312
171 83853
172 84672
173 85184
174 85536
175 85750
176 86400
177 86625
178 87480
179 87846
180 88209
181 88935
182 91875
183 92928
184 93750
185 94864
186 95256
187 96768
188 97200
189 98784
190 99225
191 99792
192 99825
193 102245
194 102487
195 105625
196 105875
197 107653
198 109375
199 115934
200 117649
201 117975
202 122694
203 124215
204 125125
205 128625
206 130438
207 131769
208 134750
209 135135
210 136125
211 139425
212 139755
213 142805
214 143143
215 143325
216 144375
217 145530
218 147875
219 148225
220 150579
221 154350
222 154791
223 155925
224 158466
225 159705
226 161051
227 162162
228 163350
229 164775
230 165165
231 165375
232 166375
233 166698
234 168750
235 169169
236 169785
237 171366
238 173250
239 173745
240 177870
241 177957
242 178605
243 179685
244 184275
245 184877
246 185625
247 187110
248 188650
249 191646
250 194481
251 195195
252 195657
253 196625
254 196830
255 196875
256 198198
257 198450
258 199650
259 199927
260 204974
261 214375
262 215306
263 218750
264 224939
265 225225
266 226380
267 226875
268 231231
269 231868
270 234234
271 236250
272 237276
273 237699
274 238875
275 239580
276 240786
277 242242
278 242550
279 245025
280 245388
281 251559
282 252252
283 254826
284 257049
285 257985
286 259545
287 259875
288 260876
289 261954
290 265356
291 265837
292 266175
293 268125
294 273273
295 273375
296 274428
297 274625
298 275275
299 275625
300 277830
301 280917
302 282975
303 283500
304 286286
305 287469
306 288684
307 288750
308 289575
309 289835
310 290521
311 294030
312 296450
313 296595
314 297297
315 297675
316 299475
317 306250
318 312312
319 316875
320 316932
321 317625
322 322959
323 325325
324 328125
325 334425
326 336875
327 337500
328 338338
329 339570
330 339768
331 342225
332 347802
333 349272
334 351384
335 352947
336 353925
337 354375
338 355740
339 355914
340 359370
341 363363
342 363825
343 364364
344 364500
345 365625
346 367500
347 368082
348 369754
349 372645
350 372680
351 373527
352 374220
353 374556
354 375375
355 378125
356 378378
357 380666
358 382239
359 382725
360 383292
361 384475
362 385385
363 385875
364 388962
365 392040
366 392392
367 392931
368 393660
369 394875
370 396396
371 396900
372 399854
373 405769
374 409948
375 415272
376 422576
377 426888
378 428415
379 428750
380 429429
381 432432
382 432575
383 436982
384 437500
385 441441
386 443625
387 444528
388 444675
389 446875
390 449878
391 451737
392 452760
393 453789
394 455455
395 456533
396 456976
397 457380
398 459375
399 462462
400 463736
401 464373
402 465850
403 467181
404 467775
405 468468
406 468750
407 470448
408 474320
409 476280
410 479115
411 479160
412 480249
413 481140
414 481572
415 483153
416 484484
417 486000
418 486486
419 490776
420 492075
421 492804
422 494325
423 495495
424 498960
425 499408
426 514500
427 521703
428 521752
429 525525
430 527076
431 528125
432 528528
433 529375
434 531674
435 535392
436 537824
437 538265
438 539539
439 543312
440 546546
441 548856
442 550368
443 552123
444 552825
445 553644
446 553696
447 554631
448 555660
449 555984
450 556875
451 557375
452 561330
453 561834
454 565950
455 567567
456 570999
457 571536
458 572572
459 574938
460 574992
461 583200
462 583443
463 585585
464 585640
465 586971
466 588060
467 588588
468 589875
469 594594
470 595350
471 596232
472 598752
473 598950
474 603680
475 604175
476 622545
477 624624
478 625625
479 632736
480 633864
481 635250
482 637637
483 638880
484 640332
485 645918
486 648000
487 648648
488 654368
489 654885
490 656250
491 657072
492 658125
493 658845
494 665280
495 666792
496 668250
497 672672
498 673596
499 675000
500 675675
501 676676
502 679536
503 681408
504 682344
505 685464
506 686686
507 691488
508 693693
509 694575
510 695604
511 697125
512 698544
513 698775
514 699840
515 711480
516 713856
517 714025
518 724416
519 728728
520 732050
521 733824
522 735735
523 736164
524 739375
525 741312
526 742586
527 745360
528 752895
529 754677
530 756250
531 756756
532 759375
533 764478
534 766584
535 766656
536 771147
537 773344
538 773955
539 777600
540 777924
541 778635
542 779625
543 784080
544 784784
545 785862
546 787500
547 792792
548 793800
549 793881
550 794976
551 798336
552 798525
553 799708
554 805255
555 811538
556 813120
557 819896
558 823875
559 825825
560 830466
561 830544
562 832832
563 836352
564 838530
565 842751
566 843648
567 845845
568 846720
569 847847
570 848925
571 851840
572 853776
573 855360
574 857500
575 858858
576 859375
577 861224
578 862407
579 862488
580 864000
581 864864
582 866250
583 868725
584 869505
585 871563
586 873964
587 874800
588 875875
589 876096
590 878460
591 882090
592 882882
593 889350
594 889785
595 891891
596 894348
597 894432
598 896896
599 898128
600 899756
601 918750
602 921984
603 922383
604 924924
605 927472
606 929280
607 931392
608 934362
609 936936
610 937500
611 943488
612 945945
613 948640
614 949104
615 950796
616 951665
617 952560
618 960498
619 965888
620 968877
621 968968
622 970299
623 972405
624 972972
625 975744
626 975975
627 978285
628 978432
629 979776
630 981552
631 984256
632 985608
633 987840
634 988416
635 997920
636 998250
637 998816
638 999635
639 1022450
640 1024870
641 1033175
642 1035125
643 1037575
644 1056250
645 1058750
646 1076530
647 1093750
648 1104558
649 1108723
650 1109262
651 1113879
652 1124695
653 1134903
654 1137045
655 1141998
656 1145375
657 1153977
658 1161875
659 1164625
660 1169294
661 1176490
662 1179750
663 1184183
664 1188946
665 1192125
666 1194375
667 1199562
668 1221025
669 1223915
670 1226225
671 1242150
672 1243125
673 1244485
674 1251250
675 1252815
676 1264375
677 1266993
678 1269866
679 1275274
680 1276275
681 1285245
682 1285625
683 1286250
684 1288287
685 1297725
686 1317690
687 1324323
688 1327326
689 1341249
690 1346961
691 1349634
692 1351350
693 1353625
694 1361250
695 1364454
696 1365525
697 1366365
698 1369599
699 1376375
700 1378125
701 1387386
702 1387778
703 1388475
704 1394250
705 1397550
706 1399489
707 1401543
708 1405118
709 1419857
710 1422135
711 1425501
712 1426194
713 1428050
714 1428595
715 1431430
716 1433250
717 1434818
718 1446445
719 1447875
720 1449175
721 1468698
722 1470755
723 1472625
724 1478750
725 1482250
726 1482975
727 1484406
728 1486485
729 1486905
730 1497375
731 1503378
732 1507142
733 1509354
734 1521585
735 1529437
736 1533675
737 1542294
738 1544994
739 1547595
740 1547910
741 1548547
742 1559250
743 1568658
744 1570855
745 1573605
746 1574573
747 1576575
748 1584375
749 1596725
750 1597050
751 1610510
752 1611753
753 1614795
754 1618617
755 1628991
756 1639638
757 1640925
758 1647086
759 1647750
760 1651650
761 1653750
762 1656369
763 1656837
764 1658475
765 1660594
766 1663750
767 1667666
768 1668975
769 1670625
770 1684375
771 1684683
772 1685159
773 1686825
774 1691690
775 1695694
776 1697850
777 1706562
778 1712997
779 1716715
780 1724463
781 1735734
782 1737450
783 1753125
784 1754298
785 1755675
786 1756755
787 1769625
788 1771875
789 1772199
790 1779570
791 1783419
792 1783782
793 1784286
794 1786050
795 1786785
796 1795625
797 1796850
798 1799343
799 1799875
800 1802493
801 1814274
802 1816815
803 1832787
804 1833678
805 1836765
806 1842375
807 1842750
808 1844766
809 1848770
810 1852389
811 1856250
812 1856465
813 1857114
814 1859715
815 1863225
816 1867635
817 1876446
818 1876875
819 1888326
820 1890625
821 1891505
822 1893375
823 1895075
824 1896129
825 1904799
826 1908522
827 1926925
828 1928934
829 1937754
830 1939275
831 1940598
832 1943865
833 1944810
834 1951950
835 1956570
836 1964655
837 1966250
838 1966419
839 1968750
840 1972425
841 1974375
842 1976535
843 1986875
844 1989765
845 1999270
846 2028845
847 2049740
848 2054195
849 2088025
850 2093663
851 2107677
852 2116653
853 2142075
854 2153060
855 2162875
856 2171546
857 2186625
858 2187500
859 2199197
860 2209116
861 2217446
862 2218524
863 2227758
864 2235415
865 2244935
866 2246244
867 2249390
868 2252250
869 2254714
870 2268750
871 2269806
872 2272985
873 2275875
874 2277275
875 2283996
876 2296875
877 2299284
878 2307954
879 2312310
880 2336565
881 2338588
882 2342340
883 2347884
884 2348125
885 2352987
886 2358125
887 2362500
888 2368366
889 2370225
890 2375835
891 2376990
892 2388750
893 2390625
894 2392533
895 2403324
896 2415765
897 2422420
898 2427685
899 2431935
900 2433431
901 2436525
902 2443716
903 2450250
904 2454375
905 2459457
906 2477475
907 2478175
908 2491398
909 2495625
910 2515590
911 2528253
912 2533986
913 2535975
914 2537535
915 2539732
916 2543541
917 2546775
918 2548260
919 2559375
920 2559843
921 2570490
922 2576574
923 2578125
924 2579325
925 2579850
926 2581875
927 2588278
928 2595450
929 2598750
930 2599051
931 2614689
932 2619540
933 2622675
934 2647359
935 2648107
936 2648646
937 2654652
938 2658370
939 2661750
940 2664662
941 2669355
942 2675673
943 2676429
944 2681250
945 2682498
946 2683044
947 2686255
948 2692613
949 2697695
950 2710422
951 2714985
952 2727582
953 2732730
954 2734875
955 2737867
956 2738853
957 2746250
958 2752750
959 2756250
960 2756754
961 2764125
962 2774772
963 2775556
964 2778300
965 2781625
966 2784375
967 2786238
968 2786875
969 2792556
970 2798978
971 2803878
972 2810236
973 2832489
974 2833866
975 2837835
976 2851875
977 2854995
978 2858625
979 2862783
980 2862860
981 2869636
982 2874690
983 2875873
984 2886345
985 2887500
986 2888844
987 2895750
988 2898350
989 2898918
990 2899962
991 2906631
992 2910897
993 2917215
994 2918916
995 2923235
996 2927925
997 2934855
998 2937396
999 2940300
1000 2949375