0 0
1 0
2 0
3 3
4 7
5 13
6 24
7 38
8 56
9 81
10 111
11 147
12 192
13 244
14 304
15 375
16 455
17 545
18 648
19 762
20 888
21 1029
22 1183
23 1351
24 1536
25 1736
26 1952
27 2187
28 2439
29 2709
30 3000
31 3310
32 3640
33 3993
34 4367
35 4763
36 5184
37 5628
38 6096
39 6591
40 7111
41 7657
42 8232
43 8834
44 9464
45 10125
46 10815
47 11535
48 12288
49 13072
50 13888
51 14739
52 15623
53 16541
54 17496
55 18486
56 19512
57 20577
58 21679
59 22819
60 24000
61 25220
62 26480
63 27783
64 29127
65 30513
66 31944
67 33418
68 34936
69 36501
70 38111
71 39767
72 41472
73 43224
74 45024
75 46875
76 48775
77 50725
78 52728
79 54782
80 56888
81 59049
82 61263
83 63531
84 65856
85 68236
86 70672
87 73167
88 75719
89 78329
90 81000
91 83730
92 86520
93 89373
94 92287
95 95263
96 98304
97 101408
98 104576
99 107811
100 111111
101 114477
102 117912
103 121414
104 124984
105 128625
106 132335
107 136115
108 139968
109 143892
110 147888
111 151959
112 156103
113 160321
114 164616
115 168986
116 173432
117 177957
118 182559
119 187239
120 192000
121 196840
122 201760
123 206763
124 211847
125 217013
126 222264
127 227598
128 233016
129 238521
130 244111
131 249787
132 255552
133 261404
134 267344
135 273375
136 279495
137 285705
138 292008
139 298402
140 304888
141 311469
142 318143
143 324911
144 331776
145 338736
146 345792
147 352947
148 360199
149 367549
150 375000
151 382550
152 390200
153 397953
154 405807
155 413763
156 421824
157 429988
158 438256
159 446631
160 455111
161 463697
162 472392
163 481194
164 490104
165 499125
166 508255
167 517495
168 526848
169 536312
170 545888
171 555579
172 565383
173 575301
174 585336
175 595486
176 605752
177 616137
178 626639
179 637259
180 648000
181 658860
182 669840
183 680943
184 692167
185 703513
186 714984
187 726578
188 738296
189 750141
190 762111
191 774207
192 786432
193 798784
194 811264
195 823875
196 836615
197 849485
198 862488
199 875622
200 888888
201 902289
202 915823
203 929491
204 943296
205 957236
206 971312
207 985527
208 999879
209 1014369
210 1029000
211 1043770
212 1058680
213 1073733
214 1088927
215 1104263
216 1119744
217 1135368
218 1151136
219 1167051
220 1183111
221 1199317
222 1215672
223 1232174
224 1248824
225 1265625
226 1282575
227 1299675
228 1316928
229 1334332
230 1351888
231 1369599
232 1387463
233 1405481
234 1423656
235 1441986
236 1460472
237 1479117
238 1497919
239 1516879
240 1536000
241 1555280
242 1574720
243 1594323
244 1614087
245 1634013
246 1654104
247 1674358
248 1694776
249 1715361
250 1736111
251 1757027
252 1778112
253 1799364
254 1820784
255 1842375
256 1864135
257 1886065
258 1908168
259 1930442
260 1952888
261 1975509
262 1998303
263 2021271
264 2044416
265 2067736
266 2091232
267 2114907
268 2138759
269 2162789
270 2187000
271 2211390
272 2235960
273 2260713
274 2285647
275 2310763
276 2336064
277 2361548
278 2387216
279 2413071
280 2439111
281 2465337
282 2491752
283 2518354
284 2545144
285 2572125
286 2599295
287 2626655
288 2654208
289 2681952
290 2709888
291 2738019
292 2766343
293 2794861
294 2823576
295 2852486
296 2881592
297 2910897
298 2940399
299 2970099
300 3000000
301 3030100
302 3060400
303 3090903
304 3121607
305 3152513
306 3183624
307 3214938
308 3246456
309 3278181
310 3310111
311 3342247
312 3374592
313 3407144
314 3439904
315 3472875
316 3506055
317 3539445
318 3573048
319 3606862
320 3640888
321 3675129
322 3709583
323 3744251
324 3779136
325 3814236
326 3849552
327 3885087
328 3920839
329 3956809
330 3993000
331 4029410
332 4066040
333 4102893
334 4139967
335 4177263
336 4214784
337 4252528
338 4290496
339 4328691
340 4367111
341 4405757
342 4444632
343 4483734
344 4523064
345 4562625
346 4602415
347 4642435
348 4682688
349 4723172
350 4763888
351 4804839
352 4846023
353 4887441
354 4929096
355 4970986
356 5013112
357 5055477
358 5098079
359 5140919
360 5184000
361 5227320
362 5270880
363 5314683
364 5358727
365 5403013
366 5447544
367 5492318
368 5537336
369 5582601
370 5628111
371 5673867
372 5719872
373 5766124
374 5812624
375 5859375
376 5906375
377 5953625
378 6001128
379 6048882
380 6096888
381 6145149
382 6193663
383 6242431
384 6291456
385 6340736
386 6390272
387 6440067
388 6490119
389 6540429
390 6591000
391 6641830
392 6692920
393 6744273
394 6795887
395 6847763
396 6899904
397 6952308
398 7004976
399 7057911
400 7111111
401 7164577
402 7218312
403 7272314
404 7326584
405 7381125
406 7435935
407 7491015
408 7546368
409 7601992
410 7657888
411 7714059
412 7770503
413 7827221
414 7884216
415 7941486
416 7999032
417 8056857
418 8114959
419 8173339
420 8232000
421 8290940
422 8350160
423 8409663
424 8469447
425 8529513
426 8589864
427 8650498
428 8711416
429 8772621
430 8834111
431 8895887
432 8957952
433 9020304
434 9082944
435 9145875
436 9209095
437 9272605
438 9336408
439 9400502
440 9464888
441 9529569
442 9594543
443 9659811
444 9725376
445 9791236
446 9857392
447 9923847
448 9990599
449 10057649
450 10125000
451 10192650
452 10260600
453 10328853
454 10397407
455 10466263
456 10535424
457 10604888
458 10674656
459 10744731
460 10815111
461 10885797
462 10956792
463 11028094
464 11099704
465 11171625
466 11243855
467 11316395
468 11389248
469 11462412
470 11535888
471 11609679
472 11683783
473 11758201
474 11832936
475 11907986
476 11983352
477 12059037
478 12135039
479 12211359
480 12288000
481 12364960
482 12442240
483 12519843
484 12597767
485 12676013
486 12754584
487 12833478
488 12912696
489 12992241
490 13072111
491 13152307
492 13232832
493 13313684
494 13394864
495 13476375
496 13558215
497 13640385
498 13722888
499 13805722
500 13888888
501 13972389
502 14056223
503 14140391
504 14224896
505 14309736
506 14394912
507 14480427
508 14566279
509 14652469
510 14739000
511 14825870
512 14913080
513 15000633
514 15088527
515 15176763
516 15265344
517 15354268
518 15443536
519 15533151
520 15623111
521 15713417
522 15804072
523 15895074
524 15986424
525 16078125
526 16170175
527 16262575
528 16355328
529 16448432
530 16541888
531 16635699
532 16729863
533 16824381
534 16919256
535 17014486
536 17110072
537 17206017
538 17302319
539 17398979
540 17496000
541 17593380
542 17691120
543 17789223
544 17887687
545 17986513
546 18085704
547 18185258
548 18285176
549 18385461
550 18486111
551 18587127
552 18688512
553 18790264
554 18892384
555 18994875
556 19097735
557 19200965
558 19304568
559 19408542
560 19512888
561 19617609
562 19722703
563 19828171
564 19934016
565 20040236
566 20146832
567 20253807
568 20361159
569 20468889
570 20577000
571 20685490
572 20794360
573 20903613
574 21013247
575 21123263
576 21233664
577 21344448
578 21455616
579 21567171
580 21679111
581 21791437
582 21904152
583 22017254
584 22130744
585 22244625
586 22358895
587 22473555
588 22588608
589 22704052
590 22819888
591 22936119
592 23052743
593 23169761
594 23287176
595 23404986
596 23523192
597 23641797
598 23760799
599 23880199
600 24000000
601 24120200
602 24240800
603 24361803
604 24483207
605 24605013
606 24727224
607 24849838
608 24972856
609 25096281
610 25220111
611 25344347
612 25468992
613 25594044
614 25719504
615 25845375
616 25971655
617 26098345
618 26225448
619 26352962
620 26480888
621 26609229
622 26737983
623 26867151
624 26996736
625 27126736
626 27257152
627 27387987
628 27519239
629 27650909
630 27783000
631 27915510
632 28048440
633 28181793
634 28315567
635 28449763
636 28584384
637 28719428
638 28854896
639 28990791
640 29127111
641 29263857
642 29401032
643 29538634
644 29676664
645 29815125
646 29954015
647 30093335
648 30233088
649 30373272
650 30513888
651 30654939
652 30796423
653 30938341
654 31080696
655 31223486
656 31366712
657 31510377
658 31654479
659 31799019
660 31944000
661 32089420
662 32235280
663 32381583
664 32528327
665 32675513
666 32823144
667 32971218
668 33119736
669 33268701
670 33418111
671 33567967
672 33718272
673 33869024
674 34020224
675 34171875
676 34323975
677 34476525
678 34629528
679 34782982
680 34936888
681 35091249
682 35246063
683 35401331
684 35557056
685 35713236
686 35869872
687 36026967
688 36184519
689 36342529
690 36501000
691 36659930
692 36819320
693 36979173
694 37139487
695 37300263
696 37461504
697 37623208
698 37785376
699 37948011
700 38111111
701 38274677
702 38438712
703 38603214
704 38768184
705 38933625
706 39099535
707 39265915
708 39432768
709 39600092
710 39767888
711 39936159
712 40104903
713 40274121
714 40443816
715 40613986
716 40784632
717 40955757
718 41127359
719 41299439
720 41472000
721 41645040
722 41818560
723 41992563
724 42167047
725 42342013
726 42517464
727 42693398
728 42869816
729 43046721
730 43224111
731 43401987
732 43580352
733 43759204
734 43938544
735 44118375
736 44298695
737 44479505
738 44660808
739 44842602
740 45024888
741 45207669
742 45390943
743 45574711
744 45758976
745 45943736
746 46128992
747 46314747
748 46500999
749 46687749
750 46875000
751 47062750
752 47251000
753 47439753
754 47629007
755 47818763
756 48009024
757 48199788
758 48391056
759 48582831
760 48775111
761 48967897
762 49161192
763 49354994
764 49549304
765 49744125
766 49939455
767 50135295
768 50331648
769 50528512
770 50725888
771 50923779
772 51122183
773 51321101
774 51520536
775 51720486
776 51920952
777 52121937
778 52323439
779 52525459
780 52728000
781 52931060
782 53134640
783 53338743
784 53543367
785 53748513
786 53954184
787 54160378
788 54367096
789 54574341
790 54782111
791 54990407
792 55199232
793 55408584
794 55618464
795 55828875
796 56039815
797 56251285
798 56463288
799 56675822
800 56888888
801 57102489
802 57316623
803 57531291
804 57746496
805 57962236
806 58178512
807 58395327
808 58612679
809 58830569
810 59049000
811 59267970
812 59487480
813 59707533
814 59928127
815 60149263
816 60370944
817 60593168
818 60815936
819 61039251
820 61263111
821 61487517
822 61712472
823 61937974
824 62164024
825 62390625
826 62617775
827 62845475
828 63073728
829 63302532
830 63531888
831 63761799
832 63992263
833 64223281
834 64454856
835 64686986
836 64919672
837 65152917
838 65386719
839 65621079
840 65856000
841 66091480
842 66327520
843 66564123
844 66801287
845 67039013
846 67277304
847 67516158
848 67755576
849 67995561
850 68236111
851 68477227
852 68718912
853 68961164
854 69203984
855 69447375
856 69691335
857 69935865
858 70180968
859 70426642
860 70672888
861 70919709
862 71167103
863 71415071
864 71663616
865 71912736
866 72162432
867 72412707
868 72663559
869 72914989
870 73167000
871 73419590
872 73672760
873 73926513
874 74180847
875 74435763
876 74691264
877 74947348
878 75204016
879 75461271
880 75719111
881 75977537
882 76236552
883 76496154
884 76756344
885 77017125
886 77278495
887 77540455
888 77803008
889 78066152
890 78329888
891 78594219
892 78859143
893 79124661
894 79390776
895 79657486
896 79924792
897 80192697
898 80461199
899 80730299
900 81000000
901 81270300
902 81541200
903 81812703
904 82084807
905 82357513
906 82630824
907 82904738
908 83179256
909 83454381
910 83730111
911 84006447
912 84283392
913 84560944
914 84839104
915 85117875
916 85397255
917 85677245
918 85957848
919 86239062
920 86520888
921 86803329
922 87086383
923 87370051
924 87654336
925 87939236
926 88224752
927 88510887
928 88797639
929 89085009
930 89373000
931 89661610
932 89950840
933 90240693
934 90531167
935 90822263
936 91113984
937 91406328
938 91699296
939 91992891
940 92287111
941 92581957
942 92877432
943 93173534
944 93470264
945 93767625
946 94065615
947 94364235
948 94663488
949 94963372
950 95263888
951 95565039
952 95866823
953 96169241
954 96472296
955 96775986
956 97080312
957 97385277
958 97690879
959 97997119
960 98304000
961 98611520
962 98919680
963 99228483
964 99537927
965 99848013
966 100158744
967 100470118
968 100782136
969 101094801
970 101408111
971 101722067
972 102036672
973 102351924
974 102667824
975 102984375
976 103301575
977 103619425
978 103937928
979 104257082
980 104576888
981 104897349
982 105218463
983 105540231
984 105862656
985 106185736
986 106509472
987 106833867
988 107158919
989 107484629
990 107811000
991 108138030
992 108465720
993 108794073
994 109123087
995 109452763
996 109783104
997 110114108
998 110445776
999 110778111
1000 111111111