0 0
1 9
2 66
3 219
4 516
5 1005
6 1734
7 2751
8 4104
9 5841
10 8010
11 10659
12 13836
13 17589
14 21966
15 27015
16 32784
17 39321
18 46674
19 54891
20 64020
21 74109
22 85206
23 97359
24 110616
25 125025
26 140634
27 157491
28 175644
29 195141
30 216030
31 238359
32 262176
33 287529
34 314466
35 343035
36 373284
37 405261
38 439014
39 474591
40 512040
41 551409
42 592746
43 636099
44 681516
45 729045
46 778734
47 830631
48 884784
49 941241
50 1000050
51 1061259
52 1124916
53 1191069
54 1259766
55 1331055
56 1404984
57 1481601
58 1560954
59 1643091
60 1728060
61 1815909
62 1906686
63 2000439
64 2097216
65 2197065
66 2300034
67 2406171
68 2515524
69 2628141
70 2744070
71 2863359
72 2986056
73 3112209
74 3241866
75 3375075
76 3511884
77 3652341
78 3796494
79 3944391
80 4096080
81 4251609
82 4411026
83 4574379
84 4741716
85 4913085
86 5088534
87 5268111
88 5451864
89 5639841
90 5832090
91 6028659
92 6229596
93 6434949
94 6644766
95 6859095
96 7077984
97 7301481
98 7529634
99 7762491
100 8000100
101 8242509
102 8489766
103 8741919
104 8999016
105 9261105
106 9528234
107 9800451
108 10077804
109 10360341
110 10648110
111 10941159
112 11239536
113 11543289
114 11852466
115 12167115
116 12487284
117 12813021
118 13144374
119 13481391
120 13824120
121 14172609
122 14526906
123 14887059
124 15253116
125 15625125
126 16003134
127 16387191
128 16777344
129 17173641
130 17576130
131 17984859
132 18399876
133 18821229
134 19248966
135 19683135
136 20123784
137 20570961
138 21024714
139 21485091
140 21952140
141 22425909
142 22906446
143 23393799
144 23888016
145 24389145
146 24897234
147 25412331
148 25934484
149 26463741
150 27000150
151 27543759
152 28094616
153 28652769
154 29218266
155 29791155
156 30371484
157 30959301
158 31554654
159 32157591
160 32768160
161 33386409
162 34012386
163 34646139
164 35287716
165 35937165
166 36594534
167 37259871
168 37933224
169 38614641
170 39304170
171 40001859
172 40707756
173 41421909
174 42144366
175 42875175
176 43614384
177 44362041
178 45118194
179 45882891
180 46656180
181 47438109
182 48228726
183 49028079
184 49836216
185 50653185
186 51479034
187 52313811
188 53157564
189 54010341
190 54872190
191 55743159
192 56623296
193 57512649
194 58411266
195 59319195
196 60236484
197 61163181
198 62099334
199 63044991
200 64000200
201 64965009
202 65939466
203 66923619
204 67917516
205 68921205
206 69934734
207 70958151
208 71991504
209 73034841
210 74088210
211 75151659
212 76225236
213 77308989
214 78402966
215 79507215
216 80621784
217 81746721
218 82882074
219 84027891
220 85184220
221 86351109
222 87528606
223 88716759
224 89915616
225 91125225
226 92345634
227 93576891
228 94819044
229 96072141
230 97336230
231 98611359
232 99897576
233 101194929
234 102503466
235 103823235
236 105154284
237 106496661
238 107850414
239 109215591
240 110592240
241 111980409
242 113380146
243 114791499
244 116214516
245 117649245
246 119095734
247 120554031
248 122024184
249 123506241
250 125000250
251 126506259
252 128024316
253 129554469
254 131096766
255 132651255
256 134217984
257 135797001
258 137388354
259 138992091
260 140608260
261 142236909
262 143878086
263 145531839
264 147198216
265 148877265
266 150569034
267 152273571
268 153990924
269 155721141
270 157464270
271 159220359
272 160989456
273 162771609
274 164566866
275 166375275
276 168196884
277 170031741
278 171879894
279 173741391
280 175616280
281 177504609
282 179406426
283 181321779
284 183250716
285 185193285
286 187149534
287 189119511
288 191103264
289 193100841
290 195112290
291 197137659
292 199176996
293 201230349
294 203297766
295 205379295
296 207474984
297 209584881
298 211709034
299 213847491
300 216000300
301 218167509
302 220349166
303 222545319
304 224756016
305 226981305
306 229221234
307 231475851
308 233745204
309 236029341
310 238328310
311 240642159
312 242970936
313 245314689
314 247673466
315 250047315
316 252436284
317 254840421
318 257259774
319 259694391
320 262144320
321 264609609
322 267090306
323 269586459
324 272098116
325 274625325
326 277168134
327 279726591
328 282300744
329 284890641
330 287496330
331 290117859
332 292755276
333 295408629
334 298077966
335 300763335
336 303464784
337 306182361
338 308916114
339 311666091
340 314432340
341 317214909
342 320013846
343 322829199
344 325661016
345 328509345
346 331374234
347 334255731
348 337153884
349 340068741
350 343000350
351 345948759
352 348914016
353 351896169
354 354895266
355 357911355
356 360944484
357 363994701
358 367062054
359 370146591
360 373248360
361 376367409
362 379503786
363 382657539
364 385828716
365 389017365
366 392223534
367 395447271
368 398688624
369 401947641
370 405224370
371 408518859
372 411831156
373 415161309
374 418509366
375 421875375
376 425259384
377 428661441
378 432081594
379 435519891
380 438976380
381 442451109
382 445944126
383 449455479
384 452985216
385 456533385
386 460100034
387 463685211
388 467288964
389 470911341
390 474552390
391 478212159
392 481890696
393 485588049
394 489304266
395 493039395
396 496793484
397 500566581
398 504358734
399 508169991
400 512000400
401 515850009
402 519718866
403 523607019
404 527514516
405 531441405
406 535387734
407 539353551
408 543338904
409 547343841
410 551368410
411 555412659
412 559476636
413 563560389
414 567663966
415 571787415
416 575930784
417 580094121
418 584277474
419 588480891
420 592704420
421 596948109
422 601212006
423 605496159
424 609800616
425 614125425
426 618470634
427 622836291
428 627222444
429 631629141
430 636056430
431 640504359
432 644972976
433 649462329
434 653972466
435 658503435
436 663055284
437 667628061
438 672221814
439 676836591
440 681472440
441 686129409
442 690807546
443 695506899
444 700227516
445 704969445
446 709732734
447 714517431
448 719323584
449 724151241
450 729000450
451 733871259
452 738763716
453 743677869
454 748613766
455 753571455
456 758550984
457 763552401
458 768575754
459 773621091
460 778688460
461 783777909
462 788889486
463 794023239
464 799179216
465 804357465
466 809558034
467 814780971
468 820026324
469 825294141
470 830584470
471 835897359
472 841232856
473 846591009
474 851971866
475 857375475
476 862801884
477 868251141
478 873723294
479 879218391
480 884736480
481 890277609
482 895841826
483 901429179
484 907039716
485 912673485
486 918330534
487 924010911
488 929714664
489 935441841
490 941192490
491 946966659
492 952764396
493 958585749
494 964430766
495 970299495
496 976191984
497 982108281
498 988048434
499 994012491
500 1000000500
501 1006012509
502 1012048566
503 1018108719
504 1024193016
505 1030301505
506 1036434234
507 1042591251
508 1048772604
509 1054978341
510 1061208510
511 1067463159
512 1073742336
513 1080046089
514 1086374466
515 1092727515
516 1099105284
517 1105507821
518 1111935174
519 1118387391
520 1124864520
521 1131366609
522 1137893706
523 1144445859
524 1151023116
525 1157625525
526 1164253134
527 1170905991
528 1177584144
529 1184287641
530 1191016530
531 1197770859
532 1204550676
533 1211356029
534 1218186966
535 1225043535
536 1231925784
537 1238833761
538 1245767514
539 1252727091
540 1259712540
541 1266723909
542 1273761246
543 1280824599
544 1287914016
545 1295029545
546 1302171234
547 1309339131
548 1316533284
549 1323753741
550 1331000550
551 1338273759
552 1345573416
553 1352899569
554 1360252266
555 1367631555
556 1375037484
557 1382470101
558 1389929454
559 1397415591
560 1404928560
561 1412468409
562 1420035186
563 1427628939
564 1435249716
565 1442897565
566 1450572534
567 1458274671
568 1466004024
569 1473760641
570 1481544570
571 1489355859
572 1497194556
573 1505060709
574 1512954366
575 1520875575
576 1528824384
577 1536800841
578 1544804994
579 1552836891
580 1560896580
581 1568984109
582 1577099526
583 1585242879
584 1593414216
585 1601613585
586 1609841034
587 1618096611
588 1626380364
589 1634692341
590 1643032590
591 1651401159
592 1659798096
593 1668223449
594 1676677266
595 1685159595
596 1693670484
597 1702209981
598 1710778134
599 1719374991
600 1728000600
601 1736655009
602 1745338266
603 1754050419
604 1762791516
605 1771561605
606 1780360734
607 1789188951
608 1798046304
609 1806932841
610 1815848610
611 1824793659
612 1833768036
613 1842771789
614 1851804966
615 1860867615
616 1869959784
617 1879081521
618 1888232874
619 1897413891
620 1906624620
621 1915865109
622 1925135406
623 1934435559
624 1943765616
625 1953125625
626 1962515634
627 1971935691
628 1981385844
629 1990866141
630 2000376630
631 2009917359
632 2019488376
633 2029089729
634 2038721466
635 2048383635
636 2058076284
637 2067799461
638 2077553214
639 2087337591
640 2097152640
641 2106998409
642 2116874946
643 2126782299
644 2136720516
645 2146689645
646 2156689734
647 2166720831
648 2176782984
649 2186876241
650 2197000650
651 2207156259
652 2217343116
653 2227561269
654 2237810766
655 2248091655
656 2258403984
657 2268747801
658 2279123154
659 2289530091
660 2299968660
661 2310438909
662 2320940886
663 2331474639
664 2342040216
665 2352637665
666 2363267034
667 2373928371
668 2384621724
669 2395347141
670 2406104670
671 2416894359
672 2427716256
673 2438570409
674 2449456866
675 2460375675
676 2471326884
677 2482310541
678 2493326694
679 2504375391
680 2515456680
681 2526570609
682 2537717226
683 2548896579
684 2560108716
685 2571353685
686 2582631534
687 2593942311
688 2605286064
689 2616662841
690 2628072690
691 2639515659
692 2650991796
693 2662501149
694 2674043766
695 2685619695
696 2697228984
697 2708871681
698 2720547834
699 2732257491
700 2744000700
701 2755777509
702 2767587966
703 2779432119
704 2791310016
705 2803221705
706 2815167234
707 2827146651
708 2839160004
709 2851207341
710 2863288710
711 2875404159
712 2887553736
713 2899737489
714 2911955466
715 2924207715
716 2936494284
717 2948815221
718 2961170574
719 2973560391
720 2985984720
721 2998443609
722 3010937106
723 3023465259
724 3036028116
725 3048625725
726 3061258134
727 3073925391
728 3086627544
729 3099364641
730 3112136730
731 3124943859
732 3137786076
733 3150663429
734 3163575966
735 3176523735
736 3189506784
737 3202525161
738 3215578914
739 3228668091
740 3241792740
741 3254952909
742 3268148646
743 3281379999
744 3294647016
745 3307949745
746 3321288234
747 3334662531
748 3348072684
749 3361518741
750 3375000750
751 3388518759
752 3402072816
753 3415662969
754 3429289266
755 3442951755
756 3456650484
757 3470385501
758 3484156854
759 3497964591
760 3511808760
761 3525689409
762 3539606586
763 3553560339
764 3567550716
765 3581577765
766 3595641534
767 3609742071
768 3623879424
769 3638053641
770 3652264770
771 3666512859
772 3680797956
773 3695120109
774 3709479366
775 3723875775
776 3738309384
777 3752780241
778 3767288394
779 3781833891
780 3796416780
781 3811037109
782 3825694926
783 3840390279
784 3855123216
785 3869893785
786 3884702034
787 3899548011
788 3914431764
789 3929353341
790 3944312790
791 3959310159
792 3974345496
793 3989418849
794 4004530266
795 4019679795
796 4034867484
797 4050093381
798 4065357534
799 4080659991
800 4096000800
801 4111380009
802 4126797666
803 4142253819
804 4157748516
805 4173281805
806 4188853734
807 4204464351
808 4220113704
809 4235801841
810 4251528810
811 4267294659
812 4283099436
813 4298943189
814 4314825966
815 4330747815
816 4346708784
817 4362708921
818 4378748274
819 4394826891
820 4410944820
821 4427102109
822 4443298806
823 4459534959
824 4475810616
825 4492125825
826 4508480634
827 4524875091
828 4541309244
829 4557783141
830 4574296830
831 4590850359
832 4607443776
833 4624077129
834 4640750466
835 4657463835
836 4674217284
837 4691010861
838 4707844614
839 4724718591
840 4741632840
841 4758587409
842 4775582346
843 4792617699
844 4809693516
845 4826809845
846 4843966734
847 4861164231
848 4878402384
849 4895681241
850 4913000850
851 4930361259
852 4947762516
853 4965204669
854 4982687766
855 5000211855
856 5017776984
857 5035383201
858 5053030554
859 5070719091
860 5088448860
861 5106219909
862 5124032286
863 5141886039
864 5159781216
865 5177717865
866 5195696034
867 5213715771
868 5231777124
869 5249880141
870 5268024870
871 5286211359
872 5304439656
873 5322709809
874 5341021866
875 5359375875
876 5377771884
877 5396209941
878 5414690094
879 5433212391
880 5451776880
881 5470383609
882 5489032626
883 5507723979
884 5526457716
885 5545233885
886 5564052534
887 5582913711
888 5601817464
889 5620763841
890 5639752890
891 5658784659
892 5677859196
893 5696976549
894 5716136766
895 5735339895
896 5754585984
897 5773875081
898 5793207234
899 5812582491
900 5832000900
901 5851462509
902 5870967366
903 5890515519
904 5910107016
905 5929741905
906 5949420234
907 5969142051
908 5988907404
909 6008716341
910 6028568910
911 6048465159
912 6068405136
913 6088388889
914 6108416466
915 6128487915
916 6148603284
917 6168762621
918 6188965974
919 6209213391
920 6229504920
921 6249840609
922 6270220506
923 6290644659
924 6311113116
925 6331625925
926 6352183134
927 6372784791
928 6393430944
929 6414121641
930 6434856930
931 6455636859
932 6476461476
933 6497330829
934 6518244966
935 6539203935
936 6560207784
937 6581256561
938 6602350314
939 6623489091
940 6644672940
941 6665901909
942 6687176046
943 6708495399
944 6729860016
945 6751269945
946 6772725234
947 6794225931
948 6815772084
949 6837363741
950 6859000950
951 6880683759
952 6902412216
953 6924186369
954 6946006266
955 6967871955
956 6989783484
957 7011740901
958 7033744254
959 7055793591
960 7077888960
961 7100030409
962 7122217986
963 7144451739
964 7166731716
965 7189057965
966 7211430534
967 7233849471
968 7256314824
969 7278826641
970 7301384970
971 7323989859
972 7346641356
973 7369339509
974 7392084366
975 7414875975
976 7437714384
977 7460599641
978 7483531794
979 7506510891
980 7529536980
981 7552610109
982 7575730326
983 7598897679
984 7622112216
985 7645373985
986 7668683034
987 7692039411
988 7715443164
989 7738894341
990 7762392990
991 7785939159
992 7809532896
993 7833174249
994 7856863266
995 7880599995
996 7904384484
997 7928216781
998 7952096934
999 7976024991
1000 8000001000