0 0
1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 2
9 4
10 8
11 8
12 8
13 12
14 18
15 27
16 27
17 27
18 36
19 48
20 64
21 64
22 64
23 80
24 100
25 125
26 125
27 125
28 150
29 180
30 216
31 216
32 216
33 252
34 294
35 343
36 343
37 343
38 392
39 448
40 512
41 512
42 512
43 576
44 648
45 729
46 729
47 729
48 810
49 900
50 1000
51 1000
52 1000
53 1100
54 1210
55 1331
56 1331
57 1331
58 1452
59 1584
60 1728
61 1728
62 1728
63 1872
64 2028
65 2197
66 2197
67 2197
68 2366
69 2548
70 2744
71 2744
72 2744
73 2940
74 3150
75 3375
76 3375
77 3375
78 3600
79 3840
80 4096
81 4096
82 4096
83 4352
84 4624
85 4913
86 4913
87 4913
88 5202
89 5508
90 5832
91 5832
92 5832
93 6156
94 6498
95 6859
96 6859
97 6859
98 7220
99 7600
100 8000
101 8000
102 8000
103 8400
104 8820
105 9261
106 9261
107 9261
108 9702
109 10164
110 10648
111 10648
112 10648
113 11132
114 11638
115 12167
116 12167
117 12167
118 12696
119 13248
120 13824
121 13824
122 13824
123 14400
124 15000
125 15625
126 15625
127 15625
128 16250
129 16900
130 17576
131 17576
132 17576
133 18252
134 18954
135 19683
136 19683
137 19683
138 20412
139 21168
140 21952
141 21952
142 21952
143 22736
144 23548
145 24389
146 24389
147 24389
148 25230
149 26100
150 27000
151 27000
152 27000
153 27900
154 28830
155 29791
156 29791
157 29791
158 30752
159 31744
160 32768
161 32768
162 32768
163 33792
164 34848
165 35937
166 35937
167 35937
168 37026
169 38148
170 39304
171 39304
172 39304
173 40460
174 41650
175 42875
176 42875
177 42875
178 44100
179 45360
180 46656
181 46656
182 46656
183 47952
184 49284
185 50653
186 50653
187 50653
188 52022
189 53428
190 54872
191 54872
192 54872
193 56316
194 57798
195 59319
196 59319
197 59319
198 60840
199 62400
200 64000
201 64000
202 64000
203 65600
204 67240
205 68921
206 68921
207 68921
208 70602
209 72324
210 74088
211 74088
212 74088
213 75852
214 77658
215 79507
216 79507
217 79507
218 81356
219 83248
220 85184
221 85184
222 85184
223 87120
224 89100
225 91125
226 91125
227 91125
228 93150
229 95220
230 97336
231 97336
232 97336
233 99452
234 101614
235 103823
236 103823
237 103823
238 106032
239 108288
240 110592
241 110592
242 110592
243 112896
244 115248
245 117649
246 117649
247 117649
248 120050
249 122500
250 125000
251 125000
252 125000
253 127500
254 130050
255 132651
256 132651
257 132651
258 135252
259 137904
260 140608
261 140608
262 140608
263 143312
264 146068
265 148877
266 148877
267 148877
268 151686
269 154548
270 157464
271 157464
272 157464
273 160380
274 163350
275 166375
276 166375
277 166375
278 169400
279 172480
280 175616
281 175616
282 175616
283 178752
284 181944
285 185193
286 185193
287 185193
288 188442
289 191748
290 195112
291 195112
292 195112
293 198476
294 201898
295 205379
296 205379
297 205379
298 208860
299 212400
300 216000
301 216000
302 216000
303 219600
304 223260
305 226981
306 226981
307 226981
308 230702
309 234484
310 238328
311 238328
312 238328
313 242172
314 246078
315 250047
316 250047
317 250047
318 254016
319 258048
320 262144
321 262144
322 262144
323 266240
324 270400
325 274625
326 274625
327 274625
328 278850
329 283140
330 287496
331 287496
332 287496
333 291852
334 296274
335 300763
336 300763
337 300763
338 305252
339 309808
340 314432
341 314432
342 314432
343 319056
344 323748
345 328509
346 328509
347 328509
348 333270
349 338100
350 343000
351 343000
352 343000
353 347900
354 352870
355 357911
356 357911
357 357911
358 362952
359 368064
360 373248
361 373248
362 373248
363 378432
364 383688
365 389017
366 389017
367 389017
368 394346
369 399748
370 405224
371 405224
372 405224
373 410700
374 416250
375 421875
376 421875
377 421875
378 427500
379 433200
380 438976
381 438976
382 438976
383 444752
384 450604
385 456533
386 456533
387 456533
388 462462
389 468468
390 474552
391 474552
392 474552
393 480636
394 486798
395 493039
396 493039
397 493039
398 499280
399 505600
400 512000
401 512000
402 512000
403 518400
404 524880
405 531441
406 531441
407 531441
408 538002
409 544644
410 551368
411 551368
412 551368
413 558092
414 564898
415 571787
416 571787
417 571787
418 578676
419 585648
420 592704
421 592704
422 592704
423 599760
424 606900
425 614125
426 614125
427 614125
428 621350
429 628660
430 636056
431 636056
432 636056
433 643452
434 650934
435 658503
436 658503
437 658503
438 666072
439 673728
440 681472
441 681472
442 681472
443 689216
444 697048
445 704969
446 704969
447 704969
448 712890
449 720900
450 729000
451 729000
452 729000
453 737100
454 745290
455 753571
456 753571
457 753571
458 761852
459 770224
460 778688
461 778688
462 778688
463 787152
464 795708
465 804357
466 804357
467 804357
468 813006
469 821748
470 830584
471 830584
472 830584
473 839420
474 848350
475 857375
476 857375
477 857375
478 866400
479 875520
480 884736
481 884736
482 884736
483 893952
484 903264
485 912673
486 912673
487 912673
488 922082
489 931588
490 941192
491 941192
492 941192
493 950796
494 960498
495 970299
496 970299
497 970299
498 980100
499 990000
500 1000000
501 1000000
502 1000000
503 1010000
504 1020100
505 1030301
506 1030301
507 1030301
508 1040502
509 1050804
510 1061208
511 1061208
512 1061208
513 1071612
514 1082118
515 1092727
516 1092727
517 1092727
518 1103336
519 1114048
520 1124864
521 1124864
522 1124864
523 1135680
524 1146600
525 1157625
526 1157625
527 1157625
528 1168650
529 1179780
530 1191016
531 1191016
532 1191016
533 1202252
534 1213594
535 1225043
536 1225043
537 1225043
538 1236492
539 1248048
540 1259712
541 1259712
542 1259712
543 1271376
544 1283148
545 1295029
546 1295029
547 1295029
548 1306910
549 1318900
550 1331000
551 1331000
552 1331000
553 1343100
554 1355310
555 1367631
556 1367631
557 1367631
558 1379952
559 1392384
560 1404928
561 1404928
562 1404928
563 1417472
564 1430128
565 1442897
566 1442897
567 1442897
568 1455666
569 1468548
570 1481544
571 1481544
572 1481544
573 1494540
574 1507650
575 1520875
576 1520875
577 1520875
578 1534100
579 1547440
580 1560896
581 1560896
582 1560896
583 1574352
584 1587924
585 1601613
586 1601613
587 1601613
588 1615302
589 1629108
590 1643032
591 1643032
592 1643032
593 1656956
594 1670998
595 1685159
596 1685159
597 1685159
598 1699320
599 1713600
600 1728000
601 1728000
602 1728000
603 1742400
604 1756920
605 1771561
606 1771561
607 1771561
608 1786202
609 1800964
610 1815848
611 1815848
612 1815848
613 1830732
614 1845738
615 1860867
616 1860867
617 1860867
618 1875996
619 1891248
620 1906624
621 1906624
622 1906624
623 1922000
624 1937500
625 1953125
626 1953125
627 1953125
628 1968750
629 1984500
630 2000376
631 2000376
632 2000376
633 2016252
634 2032254
635 2048383
636 2048383
637 2048383
638 2064512
639 2080768
640 2097152
641 2097152
642 2097152
643 2113536
644 2130048
645 2146689
646 2146689
647 2146689
648 2163330
649 2180100
650 2197000
651 2197000
652 2197000
653 2213900
654 2230930
655 2248091
656 2248091
657 2248091
658 2265252
659 2282544
660 2299968
661 2299968
662 2299968
663 2317392
664 2334948
665 2352637
666 2352637
667 2352637
668 2370326
669 2388148
670 2406104
671 2406104
672 2406104
673 2424060
674 2442150
675 2460375
676 2460375
677 2460375
678 2478600
679 2496960
680 2515456
681 2515456
682 2515456
683 2533952
684 2552584
685 2571353
686 2571353
687 2571353
688 2590122
689 2609028
690 2628072
691 2628072
692 2628072
693 2647116
694 2666298
695 2685619
696 2685619
697 2685619
698 2704940
699 2724400
700 2744000
701 2744000
702 2744000
703 2763600
704 2783340
705 2803221
706 2803221
707 2803221
708 2823102
709 2843124
710 2863288
711 2863288
712 2863288
713 2883452
714 2903758
715 2924207
716 2924207
717 2924207
718 2944656
719 2965248
720 2985984
721 2985984
722 2985984
723 3006720
724 3027600
725 3048625
726 3048625
727 3048625
728 3069650
729 3090820
730 3112136
731 3112136
732 3112136
733 3133452
734 3154914
735 3176523
736 3176523
737 3176523
738 3198132
739 3219888
740 3241792
741 3241792
742 3241792
743 3263696
744 3285748
745 3307949
746 3307949
747 3307949
748 3330150
749 3352500
750 3375000
751 3375000
752 3375000
753 3397500
754 3420150
755 3442951
756 3442951
757 3442951
758 3465752
759 3488704
760 3511808
761 3511808
762 3511808
763 3534912
764 3558168
765 3581577
766 3581577
767 3581577
768 3604986
769 3628548
770 3652264
771 3652264
772 3652264
773 3675980
774 3699850
775 3723875
776 3723875
777 3723875
778 3747900
779 3772080
780 3796416
781 3796416
782 3796416
783 3820752
784 3845244
785 3869893
786 3869893
787 3869893
788 3894542
789 3919348
790 3944312
791 3944312
792 3944312
793 3969276
794 3994398
795 4019679
796 4019679
797 4019679
798 4044960
799 4070400
800 4096000
801 4096000
802 4096000
803 4121600
804 4147360
805 4173281
806 4173281
807 4173281
808 4199202
809 4225284
810 4251528
811 4251528
812 4251528
813 4277772
814 4304178
815 4330747
816 4330747
817 4330747
818 4357316
819 4384048
820 4410944
821 4410944
822 4410944
823 4437840
824 4464900
825 4492125
826 4492125
827 4492125
828 4519350
829 4546740
830 4574296
831 4574296
832 4574296
833 4601852
834 4629574
835 4657463
836 4657463
837 4657463
838 4685352
839 4713408
840 4741632
841 4741632
842 4741632
843 4769856
844 4798248
845 4826809
846 4826809
847 4826809
848 4855370
849 4884100
850 4913000
851 4913000
852 4913000
853 4941900
854 4970970
855 5000211
856 5000211
857 5000211
858 5029452
859 5058864
860 5088448
861 5088448
862 5088448
863 5118032
864 5147788
865 5177717
866 5177717
867 5177717
868 5207646
869 5237748
870 5268024
871 5268024
872 5268024
873 5298300
874 5328750
875 5359375
876 5359375
877 5359375
878 5390000
879 5420800
880 5451776
881 5451776
882 5451776
883 5482752
884 5513904
885 5545233
886 5545233
887 5545233
888 5576562
889 5608068
890 5639752
891 5639752
892 5639752
893 5671436
894 5703298
895 5735339
896 5735339
897 5735339
898 5767380
899 5799600
900 5832000
901 5832000
902 5832000
903 5864400
904 5896980
905 5929741
906 5929741
907 5929741
908 5962502
909 5995444
910 6028568
911 6028568
912 6028568
913 6061692
914 6094998
915 6128487
916 6128487
917 6128487
918 6161976
919 6195648
920 6229504
921 6229504
922 6229504
923 6263360
924 6297400
925 6331625
926 6331625
927 6331625
928 6365850
929 6400260
930 6434856
931 6434856
932 6434856
933 6469452
934 6504234
935 6539203
936 6539203
937 6539203
938 6574172
939 6609328
940 6644672
941 6644672
942 6644672
943 6680016
944 6715548
945 6751269
946 6751269
947 6751269
948 6786990
949 6822900
950 6859000
951 6859000
952 6859000
953 6895100
954 6931390
955 6967871
956 6967871
957 6967871
958 7004352
959 7041024
960 7077888
961 7077888
962 7077888
963 7114752
964 7151808
965 7189057
966 7189057
967 7189057
968 7226306
969 7263748
970 7301384
971 7301384
972 7301384
973 7339020
974 7376850
975 7414875
976 7414875
977 7414875
978 7452900
979 7491120
980 7529536
981 7529536
982 7529536
983 7567952
984 7606564
985 7645373
986 7645373
987 7645373
988 7684182
989 7723188
990 7762392
991 7762392
992 7762392
993 7801596
994 7840998
995 7880599
996 7880599
997 7880599
998 7920200
999 7960000
1000 8000000