1 1
2 2
3 4
4 8
5 12
6 16
7 24
8 36
9 48
10 54
11 81
12 96
13 128
14 135
15 144
16 162
17 225
18 288
19 375
20 486
21 576
22 625
23 648
24 675
25 768
26 972
27 1296
28 1575
29 1875
30 2187
31 2268
32 2625
33 2646
34 2688
35 3087
36 3136
37 3375
38 3528
39 3675
40 3888
41 3969
42 4116
43 4374
44 4802
45 5145
46 5292
47 5488
48 5625
49 6048
50 6174
51 7056
52 7776
53 7875
54 8575
55 9261
56 9604
57 10368
58 10692
59 11088
60 11664
61 12096
62 12375
63 12474
64 12936
65 13365
66 13475
67 14256
68 14553
69 15092
70 15435
71 15625
72 15876
73 16128
74 16464
75 16807
76 16875
77 17248
78 17325
79 17496
80 18375
81 18865
82 19208
83 19845
84 20625
85 21384
86 21875
87 22176
88 22275
89 22869
90 23716
91 24255
92 24696
93 24948
94 25725
95 26136
96 26411
97 27225
98 27783
99 28812
100 28875
101 29568
102 29645
103 30375
104 31185
105 31944
106 32076
107 33264
108 33275
109 33957
110 34496
111 34848
112 35574
113 35937
114 36288
115 37044
116 37268
117 38416
118 42336
119 42768
120 43659
121 43923
122 45276
123 45375
124 45738
125 46585
126 46875
127 49896
128 51975
129 52488
130 53361
131 54208
132 54675
133 55566
134 56448
135 56595
136 57624
137 58564
138 59895
139 61875
140 63525
141 63888
142 65219
143 65625
144 65856
145 67228
146 67375
147 69696
148 71874
149 72765
150 73205
151 74088
152 74536
153 75625
154 79233
155 81675
156 83006
157 83853
158 86436
159 86625
160 87808
161 87846
162 88935
163 91476
164 92928
165 93555
166 94325
167 94864
168 95256
169 99825
170 101088
171 102375
172 103194
173 107016
174 111375
175 112266
176 114048
177 115248
178 117649
179 120285
180 121875
181 121968
182 124852
183 126126
184 127575
185 128128
186 128625
187 129654
188 132132
189 132678
190 133056
191 135135
192 135828
193 138424
194 138996
195 139755
196 140625
197 142296
198 142884
199 143325
200 143748
201 144144
202 147147
203 148176
204 148225
205 149688
206 151875
207 154154
208 154791
209 155727
210 157248
211 158466
212 160875
213 161051
214 162162
215 163296
216 165165
217 165375
218 166012
219 166375
220 166698
221 168168
222 168399
223 169785
224 169884
225 170368
226 170586
227 171875
228 175692
229 176176
230 179685
231 183456
232 184275
233 187278
234 189189
235 189728
236 190333
237 191664
238 194481
239 195657
240 196196
241 196625
242 196875
243 197568
244 198198
245 202176
246 206388
247 218295
248 218491
249 223587
250 225225
251 226875
252 227136
253 232375
254 232848
255 232925
256 234234
257 237699
258 238875
259 242242
260 243936
261 245245
262 245388
263 249018
264 249704
265 250965
266 251559
267 252252
268 257985
269 259545
270 259875
271 263538
272 264264
273 267696
274 269568
275 273273
276 273375
277 275184
278 275275
279 275625
280 276848
281 285376
282 285768
283 286286
284 287469
285 287496
286 288288
287 288684
288 289575
289 289835
290 294294
291 297297
292 297675
293 299376
294 299475
295 302848
296 307328
297 309582
298 316368
299 316875
300 316932
301 322959
302 324135
303 325248
304 325325
305 327184
306 331695
307 333396
308 334425
309 336336
310 336798
311 336875
312 338338
313 338688
314 339768
315 345744
316 351351
317 351384
318 353925
319 356928
320 363363
321 364364
322 365625
323 368082
324 369096
325 369754
326 370656
327 372645
328 373527
329 374556
330 375375
331 378378
332 379456
333 380666
334 383292
335 383328
336 384475
337 385385
338 385875
339 388962
340 394875
341 396165
342 396396
343 397488
344 399168
345 405769
346 412776
347 415233
348 416416
349 416988
350 418275
351 421875
352 426888
353 428415
354 429429
355 429975
356 431244
357 432575
358 436982
359 438048
360 443625
361 444675
362 446875
363 447174
364 447216
365 448448
366 449064
367 449878
368 454896
369 455455
370 456533
371 456976
372 462462
373 463736
374 464373
375 465696
376 467181
377 467775
378 468195
379 468468
380 475398
381 483153
382 484484
383 486486
384 489888
385 490776
386 492128
387 494325
388 495495
389 498036
390 499408
391 511056
392 511875
393 514098
394 515625
395 525525
396 528528
397 531674
398 533871
399 538265
400 539539
401 546546
402 546875
403 548856
404 553644
405 553696
406 555984
407 556875
408 557375
409 567567
410 570375
411 570999
412 572572
413 576576
414 585585
415 586971
416 588245
417 588588
418 589875
419 594594
420 596288
421 599781
422 605052
423 619164
424 624624
425 625482
426 625625
427 628342
428 632736
429 637637
430 637875
431 645918
432 646866
433 648648
434 654368
435 654885
436 655473
437 658845
438 664048
439 673596
440 674817
441 675675
442 676676
443 679536
444 680625
445 684288
446 685464
447 686686
448 693693
449 694575
450 698544
451 698775
452 710775
453 716625
454 721875
455 724416
456 728728
457 735735
458 736164
459 739508
460 742586
461 747054
462 752895
463 753571
464 754677
465 756756
466 761332
467 764478
468 765625
469 766584
470 766656
471 768768
472 771147
473 773955
474 778635
475 782628
476 784784
477 785862
478 793881
479 794976
480 797511
481 799708
482 806736
483 814968
484 823284
485 823875
486 825825
487 826875
488 830544
489 831875
490 833976
491 841995
492 843648
493 845845
494 847847
495 848925
496 853776
497 856128
498 858858
499 862488
500 875875
501 876096
502 889056
503 889785
504 891891
505 894348
506 899756
507 907578
508 921375
509 924924
510 934362
511 936936
512 940896
513 942513
514 943488
515 945945
516 950625
517 951665
518 952875
519 963144
520 965888
521 968877
522 968968
523 970299
524 972972
525 975975
526 978285
527 979776
528 984256
529 998816
530 999635
531 1026256
532 1036728
533 1037575
534 1043504
535 1051875
536 1058841
537 1075648
538 1079568
539 1079925
540 1086096
541 1090584
542 1111968
543 1115625
544 1123122
545 1127763
546 1138368
547 1141998
548 1145375
549 1154538
550 1156155
551 1164625
552 1166886
553 1169532
554 1171875
555 1173942
556 1176604
557 1177176
558 1178793
559 1181466
560 1188495
561 1189188
562 1204875
563 1225224
564 1226225
565 1241136
566 1244485
567 1249248
568 1257795
569 1259496
570 1266993
571 1267728
572 1275274
573 1276275
574 1279395
575 1283568
576 1285625
577 1288287
578 1288408
579 1297296
580 1297725
581 1306368
582 1307215
583 1327326
584 1328096
585 1329185
586 1333584
587 1340625
588 1341648
589 1342575
590 1344564
591 1346961
592 1349634
593 1353625
594 1364454
595 1364688
596 1366365
597 1366875
598 1369599
599 1376375
600 1378377
601 1387386
602 1388475
603 1390532
604 1396278
605 1397088
606 1404585
607 1414875
608 1421875
609 1422135
610 1423656
611 1426194
612 1428595
613 1429428
614 1447875
615 1448128
616 1449981
617 1453452
618 1456611
619 1457456
620 1467648
621 1470755
622 1472328
623 1472625
624 1479016
625 1482975
626 1486485
627 1488375
628 1493382
629 1497375
630 1497496
631 1498224
632 1503684
633 1507142
634 1508325
635 1515591
636 1516944
637 1522521
638 1528956
639 1529437
640 1533168
641 1533675
642 1539384
643 1542294
644 1546688
645 1546875
646 1548547
647 1555092
648 1555848
649 1559376
650 1565256
651 1568658
652 1569568
653 1570855
654 1574573
655 1575288
656 1576575
657 1585584
658 1595022
659 1599416
660 1614795
661 1626625
662 1628991
663 1629936
664 1635876
665 1639638
666 1643356
667 1646568
668 1647086
669 1654848
670 1656369
671 1658475
672 1661088
673 1667666
674 1679328
675 1684683
676 1689324
677 1695694
678 1696464
679 1716715
680 1718496
681 1722448
682 1738165
683 1740024
684 1742279
685 1747928
686 1754298
687 1756755
688 1759296
689 1765764
690 1769625
691 1769768
692 1771561
693 1771875
694 1772199
695 1777248
696 1783782
697 1786785
698 1788696
699 1795625
700 1795948
701 1799343
702 1799875
703 1805895
704 1812525
705 1815156
706 1832787
707 1833678
708 1836765
709 1837836
710 1844766
711 1849848
712 1852389
713 1856465
714 1857492
715 1863225
716 1867635
717 1874048
718 1876875
719 1885026
720 1889244
721 1890625
722 1893375
723 1922375
724 1926288
725 1926925
726 1937754
727 1937936
728 1939275
729 1940598
730 1942148
731 1943865
732 1951488
733 1959216
734 1976535
735 1991176
736 2039184
737 2041875
738 2073456
739 2087008
740 2096325
741 2117682
742 2136288
743 2139291
744 2144142
745 2149875
746 2152227
747 2158156
748 2162875
749 2165625
750 2167074
751 2168775
752 2173248
753 2181168
754 2186625
755 2189187
756 2204496
757 2209116
758 2218524
759 2223375
760 2231658
761 2238016
762 2240073
763 2244935
764 2246244
765 2247336
766 2254714
767 2258685
768 2268945
769 2272985
770 2275875
771 2277275
772 2283996
773 2294082
774 2296875
775 2297295
776 2299968
777 2317491
778 2324168
779 2336565
780 2338875
781 2339064
782 2344368
783 2345728
784 2347884
785 2352987
786 2353208
787 2357586
788 2368366
789 2370225
790 2371842
791 2375835
792 2378376
793 2379048
794 2384928
795 2390336
796 2390625
797 2392533
798 2393209
799 2395575
800 2425696
801 2427685
802 2433431
803 2434614
804 2436525
805 2459457
806 2459688
807 2465034
808 2471625
809 2474329
810 2476656
811 2477475
812 2491398
813 2492336
814 2495625
815 2498496
816 2499255
817 2513368
818 2513875
819 2525985
820 2528172
821 2528253
822 2533986
823 2534224
824 2535456
825 2535975
826 2537535
827 2539732
828 2543541
829 2544696
830 2546775
831 2559843
832 2567136
833 2574208
834 2576574
835 2576816
836 2577302
837 2581875
838 2587464
839 2588278
840 2599051
841 2610036
842 2622675
843 2627625
844 2628288
845 2640625
846 2644928
847 2646875
848 2647359
849 2648646
850 2654652
851 2664662
852 2667168
853 2669355
854 2675673
855 2683044
856 2683296
857 2686255
858 2689128
859 2692613
860 2694384
861 2695275
862 2697695
863 2699268
864 2714985
865 2727582
866 2734875
867 2735096
868 2739198
869 2741856
870 2746656
871 2746744
872 2756754
873 2767149
874 2774772
875 2775556
876 2781064
877 2781625
878 2786875
879 2792556
880 2794176
881 2798978
882 2822688
883 2827539
884 2832489
885 2833866
886 2851875
887 2854995
888 2858856
889 2862783
890 2869636
891 2875873
892 2878848
893 2886345
894 2895984
895 2906631
896 2913222
897 2921875
898 2927925
899 2934855
900 2937396
901 2938824
902 2944656
903 2945488
904 2952768
905 2953665
906 2956317
907 2965248
908 2970344
909 2975544
910 2977975
911 2986764
912 2996448
913 3026408
914 3036285
915 3054645
916 3058776
917 3070625
918 3078768
919 3089988
920 3129581
921 3132675
922 3139136
923 3150576
924 3162456
925 3171168
926 3182179
927 3186225
928 3195731
929 3215625
930 3225376
931 3237234
932 3239775
933 3246048
934 3257982
935 3258288
936 3277365
937 3279276
938 3287375
939 3294225
940 3301536
941 3306177
942 3313674
943 3316275
944 3318315
945 3321188
946 3321864
947 3327786
948 3331328
949 3335332
950 3342625
951 3346875
952 3347487
953 3358656
954 3369366
955 3370896
956 3378375
957 3378648
958 3382071
959 3383289
960 3422848
961 3426962
962 3428628
963 3444896
964 3455881
965 3461931
966 3468465
967 3469445
968 3471468
969 3480048
970 3484558
971 3485625
972 3486252
973 3490695
974 3493875
975 3495856
976 3498957
977 3508596
978 3512795
979 3519425
980 3527755
981 3539536
982 3544398
983 3552549
984 3553875
985 3554496
986 3557763
987 3564288
988 3565485
989 3566838
990 3567564
991 3568572
992 3576375
993 3576664
994 3577728
995 3578575
996 3581577
997 3598686
998 3599024
999 3613896
1000 3628548