1 9
2 27
3 45
4 49
5 64
6 486
7 637
8 867
9 961
10 1035
11 1352
12 1408
13 1521
14 3971
15 4913
16 7581
17 8750
18 12936
19 14283
20 19602
21 20825
22 23104
23 36481
24 43681
25 44506
26 48600
27 49005
28 58621
29 63001
30 72897
31 75843
32 85697
33 90168
34 97470
35 108241
36 122317
37 127008
38 134136
39 134946
40 151250
41 151321
42 170586
43 172425
44 172500
45 186184
46 236196
47 237021
48 261121
49 269361
50 282296
51 282747
52 317900
53 325248
54 349272
55 356445
56 391875
57 404496
58 450000
59 459684
60 466489
61 493683
62 518162
63 529984
64 660192
65 696008
66 704969
67 821340
68 842435
69 908552
70 947532
71 961000
72 966289
73 982081
74 999804
75 1017280
76 1018081
77 1028376
78 1032256
79 1050625
80 1054729
81 1100800
82 1157481
83 1204720
84 1230080
85 1249300
86 1255625
87 1305186
88 1322458
89 1350723
90 1366561
91 1381536
92 1399489
93 1414077
94 1431432
95 1470392
96 1513714
97 1555850
98 1580173
99 1585081
100 1782045
101 1827904
102 1846881
103 1864884
104 1898884
105 1950641
106 1982464
107 2114116
108 2223963
109 2229536
110 2283121
111 2319450
112 2326077
113 2355198
114 2364319
115 2371600
116 2405601
117 2452257
118 2464749
119 2833534
120 3326427
121 3389907
122 3437442
123 3650402
124 3806401
125 3931208
126 3960100
127 4120902
128 4198401
129 4370600
130 4443664
131 4672657
132 4700224
133 4994588
134 5098564
135 5179790
136 5267025
137 5644828
138 5659793
139 5696801
140 5766408
141 6225025
142 6295081
143 6355441
144 6496881
145 6501971
146 6901129
147 7014007
148 7106490
149 7268416
150 7319138
151 7382089
152 7642934
153 7832408
154 8193152
155 8567329
156 8637721
157 9313932
158 9467929
159 9972964
160 10103940
161 10439361
162 10875021
163 10986657
164 11124576
165 11950849
166 12054784
167 12096484
168 12232360
169 12548109
170 12555326
171 12776407
172 12795455
173 12888100
174 13184920
175 13231350
176 13557837
177 13598985
178 13791700
179 13907538
180 14677362
181 14737921
182 14939016
183 14955116
184 15093147
185 15405625
186 15531481
187 16467364
188 16616645
189 16769025
190 17164449
191 17322500
192 17373630
193 17480761
194 19142001
195 19439281
196 19651491
197 21084896
198 21150801
199 21557449
200 21941465
201 22005481
202 22739695
203 23126481
204 23147208
205 23718422
206 23727613
207 24418827
208 25259892
209 25446978
210 27170768
211 27573001
212 28056250
213 28624068
214 28739571
215 29181604
216 29192409
217 29874516
218 31528225
219 32137561
220 32594738
221 32902272
222 33668622
223 33765326
224 33790969
225 33814225
226 34034891
227 34426205
228 34678819
229 35820225
230 36614601
231 36735721
232 37125220
233 37891014
234 38438912
235 38726125
236 39188061
237 39584194
238 39907446
239 40398736
240 41886325
241 42224004
242 42393121
243 43206625
244 44129449
245 45339175
246 47844889
247 49475772
248 49999041
249 50041690
250 51074240
251 51868804
252 54655328
253 54922921
254 56055169
255 56280004
256 56894032
257 58387518
258 59930241
259 61206048
260 62239104
261 62921600
262 63252252
263 63842800
264 63936016
265 64496961
266 65221776
267 65342667
268 65642404
269 66479917
270 66524043
271 66722045
272 67532437
273 67939537
274 68003741
275 68590717
276 69689104
277 70800845
278 72001853
279 72765000
280 76446848
281 77457601
282 77603448
283 78961000
284 79091208
285 79322976
286 79551549
287 80098680
288 80839091
289 81223935
290 81792050
291 83213161
292 83814025
293 84640788
294 85014902
295 85248289
296 87161801
297 87853129
298 88544170
299 91660955
300 92286900
301 92398418
302 92997522
303 94742284
304 96569929
305 98317824
306 98982235
307 100028280
308 100614150
309 101808505
310 101917125
311 101989801
312 102195885
313 103635000
314 103765100
315 105042001
316 106254864
317 107599129
318 107640625
319 109809441
320 110135685
321 110817729
322 111112681
323 112518989
324 112718790
325 115043915
326 116791249
327 117136818
328 120411670
329 120753253
330 122533385
331 122656250
332 125252608
333 127419102
334 128066400
335 131835913
336 132365101
337 135629316
338 136025569
339 138567425
340 142205625
341 142631405
342 143209089
343 143789955
344 145057772
345 148401124
346 148428191
347 151733124
348 154109794
349 154648499
350 158560325
351 160333286
352 160554241
353 160667745
354 161640200
355 163671666
356 164429440
357 165096801
358 165236815
359 165587259
360 166567752
361 167126652
362 170648984
363 178305463
364 180794916
365 181321496
366 181953121
367 181987560
368 182252232
369 183006667
370 184690816
371 184892805
372 185913225
373 189370000
374 189911085
375 192276050
376 197543269
377 198946909
378 200639901
379 203012096
380 206126705
381 207579350
382 207590464
383 207750408
384 209860750
385 209916035
386 213635226
387 214392373
388 214563904
389 220050816
390 223468672
391 228948673
392 229492201
393 229509532
394 230794110
395 232297250
396 235971260
397 240219001
398 240593125
399 241060881
400 242317339
401 247931912
402 250271334
403 250281902
404 250462276
405 252516768
406 257891481
407 261976050
408 265657401
409 271545989
410 272613121
411 273670490
412 276922881
413 285914281
414 293053200
415 295911245
416 296104303
417 300176686
418 304816681
419 311840281
420 312121264
421 315178776
422 315337858
423 316516387
424 318336964
425 320002752
426 327014738
427 330071334
428 335512489
429 337220450
430 338416760
431 339701761
432 342435025
433 343323841
434 344048043
435 350012882
436 350108200
437 350962756
438 351249652
439 352535520
440 359898841
441 360364375
442 363690450
443 364064256
444 364869737
445 366067682
446 369245240
447 375700540
448 377221936
449 382110377
450 384238404
451 388813608
452 390212577
453 390497121
454 391887342
455 392908625
456 394645168
457 397539072
458 400120009
459 400653055
460 406629217
461 407388852
462 407523920
463 410422530
464 411648534
465 413570560
466 413813880
467 424071649
468 430368875
469 438199104
470 442231650
471 442513296
472 444577225
473 444939789
474 449328136
475 449821681
476 454545925
477 456989533
478 467294689
479 469436286
480 471584656
481 472923375
482 478568200
483 485251560
484 497004500
485 497189888
486 499339840
487 501531264
488 506574450
489 509559246
490 519252701
491 530583696
492 537101293
493 538387500
494 541261437
495 546301275
496 546437376
497 549011761
498 549192070
499 551124000
500 560136096
501 567219005
502 569467392
503 577585089
504 585882025
505 590969471
506 591787405
507 593069405
508 594849976
509 610188804
510 617174625
511 625893642
512 630452403
513 631046745
514 633360062
515 639307080
516 643975480
517 646674336
518 651934089
519 655411201
520 669463876
521 675220225
522 677221875
523 677991320
524 679258664
525 684530141
526 686128968
527 687226225
528 689640121
529 690953796
530 697942960
531 706625397
532 710533837
533 711528585
534 713812500
535 714546361
536 722537984
537 729148113
538 733056303
539 743707441
540 745344601
541 747297900
542 748207053
543 749770176
544 768311136
545 778100410
546 778349440
547 806503201
548 811999600
549 818144047
550 819477128
551 821671337
552 834109650
553 836159618
554 851868603
555 854670349
556 859685400
557 860167725
558 865509921
559 868325402
560 889348081
561 894592352
562 898823937
563 908540164
564 916423956
565 921063200
566 924585649
567 930555025
568 937829376
569 939597141
570 946731361
571 979496064
572 992732301
573 994667872
574 999402632
575 1008126001
576 1020738601
577 1032276973
578 1035130272
579 1041030225
580 1041040000
581 1051250929
582 1053327025
583 1058532696
584 1061873436
585 1068113124
586 1078991875
587 1079631315
588 1082016040
589 1082104265
590 1083358152
591 1085241249
592 1089132004
593 1092104209
594 1093345625
595 1121982016
596 1134674112
597 1139553800
598 1156425088
599 1165881025
600 1175467095
601 1179716017
602 1189583460
603 1196445764
604 1208647494
605 1212299200
606 1214592201
607 1222908192
608 1230786900
609 1231465600
610 1232922769
611 1249693201
612 1256277136
613 1259447245
614 1266330270
615 1300395721
616 1312845600
617 1313281250
618 1320466050
619 1327520128
620 1328547825
621 1332666750
622 1333929529
623 1341830161
624 1369902483
625 1401828481
626 1425601190
627 1436886165
628 1442251746
629 1442822472
630 1455498801
631 1457704865
632 1467774960
633 1487446696
634 1493092658
635 1493861046
636 1494209025
637 1502203974
638 1506756250
639 1511110129
640 1518037444
641 1525996096
642 1536960152
643 1537816225
644 1545457805
645 1551381255
646 1574237500
647 1606692600
648 1614549834
649 1626773441
650 1630867456
651 1635290991
652 1656408601
653 1666067535
654 1669058230
655 1690191646
656 1696255002
657 1725542811
658 1735190102
659 1743590625
660 1744148169
661 1762842042
662 1772032835
663 1794030736
664 1819193104
665 1843807940
666 1863498010
667 1872916128
668 1890879008
669 1900923970
670 1920068724
671 1921880925
672 1927649025
673 1935990890
674 1951091955
675 1959284600
676 1980784036
677 1999788961
678 2020772209
679 2031987000
680 2038707549
681 2064512000
682 2068752895
683 2076676056
684 2077622283
685 2077802076
686 2082918321
687 2087830296
688 2091808357
689 2104148641
690 2121529342
691 2123150995
692 2131761241
693 2134994436
694 2147090450
695 2149420032
696 2157016492
697 2166792325
698 2181414144
699 2190480105
700 2221776556
701 2229025818
702 2229764600
703 2233279818
704 2238875528
705 2240034241
706 2250005667
707 2254421000
708 2262434652
709 2269079442
710 2270999025
711 2279160600
712 2283406385
713 2314860769
714 2354418550
715 2356519936
716 2384466561
717 2392632106
718 2403058441
719 2413658641
720 2415235915
721 2421033616
722 2436310881
723 2441051649
724 2456986624
725 2463792716
726 2465550528
727 2465950878
728 2478546225
729 2482599350
730 2487914641
731 2493654625
732 2494754640
733 2509509025
734 2509629318
735 2517688602
736 2544294481
737 2562296436
738 2570940000
739 2581231653
740 2591607501
741 2592196620
742 2610290281
743 2618997938
744 2629740961
745 2647719936
746 2686814793
747 2735188722
748 2791309312
749 2814939136
750 2869637761
751 2875560625
752 2878348643
753 2883586416
754 2930660000
755 2942565416
756 2984567852
757 2986493565
758 2991491308
759 2997718713
760 2998329049
761 3016096561
762 3029511681
763 3041830503
764 3044575704
765 3052673001
766 3055945075
767 3070914575
768 3080263725
769 3085135936
770 3102267204
771 3152002188
772 3158552401
773 3174321150
774 3188070369
775 3189199729
776 3194128125
777 3204005728
778 3251391000
779 3263185360
780 3281254837
781 3305711059
782 3332947662
783 3335332833
784 3419373771
785 3430353394
786 3446122713
787 3462089850
788 3484578214
789 3490913888
790 3491895506
791 3495656851
792 3523366461
793 3609486241
794 3625815675
795 3676116125
796 3702535299
797 3712351328
798 3716135825
799 3735931815
800 3736510129
801 3799445400
802 3827278225
803 3833730625
804 3844460053
805 3849881904
806 3904687500
807 3925157202
808 3971473751
809 3980639538
810 3984077280
811 3990169625
812 3999677049
813 4004455675
814 4017198375
815 4030042076
816 4031389446
817 4078536336
818 4082571025
819 4128870636
820 4137962929
821 4158033750
822 4163737495
823 4179539592
824 4202319352
825 4238140201
826 4275067456
827 4283571601
828 4308821569
829 4320301441
830 4366426077
831 4418294595
832 4430655790
833 4461885135
834 4462326600
835 4474406593
836 4484482707
837 4484744416
838 4486486160
839 4490618188
840 4518662841
841 4526282453
842 4529187900
843 4537773769
844 4570276852
845 4584147073
846 4585039431
847 4617279450
848 4687734931
849 4742381976
850 4747825935
851 4761016101
852 4841982690
853 4843155040
854 4857950601
855 4897961323
856 5001503793
857 5002164752
858 5006335917
859 5016837216
860 5019580801
861 5027660836
862 5099530921
863 5101322265
864 5122950205
865 5124603285
866 5149501487
867 5174644225
868 5189185296
869 5194383012
870 5223002150
871 5232193932
872 5237132850
873 5278894336
874 5370343503
875 5372008090
876 5398281729
877 5414900337
878 5436260361
879 5445281920
880 5464768025
881 5491100808
882 5516315000
883 5552261442
884 5555525382
885 5574671102
886 5663178752
887 5664988100
888 5689576445
889 5724284281
890 5750070625
891 5766952296
892 5770701387
893 5800497921
894 5823405931
895 5829045377
896 5838817280
897 5861299968
898 5916994084
899 5938705969
900 5954629929
901 6023156881
902 6036357636
903 6048017361
904 6078201948
905 6103828129
906 6104140641
907 6113586528
908 6115709209
909 6121059000
910 6121253376
911 6248744401
912 6257791750
913 6288066774
914 6320806349
915 6326770681
916 6327088849
917 6386886724
918 6501978605
919 6512005809
920 6516078075
921 6531386417
922 6554420720
923 6582239161
924 6610340416
925 6610888872
926 6652811250
927 6689781252
928 6737290561
929 6769142733
930 6790240000
931 6868928641
932 6879896992
933 6928503125
934 6946787810
935 6980955227
936 7060368676
937 7096546081
938 7149871125
939 7257847249
940 7351372728
941 7352719504
942 7358663969
943 7403656877
944 7410971569
945 7435555656
946 7453018300
947 7461633872
948 7468467200
949 7472490641
950 7481458600
951 7520189274
952 7586291520
953 7651294453
954 7666410625
955 7718650500
956 7747696441
957 7780122025
958 7793761250
959 7795259522
960 7797949636
961 7807087120
962 7833666064
963 7862737575
964 7903299768
965 7903387801
966 7937206281
967 7985745769
968 7988248129
969 8020014003
970 8022389964
971 8031716595
972 8037301801
973 8050934529
974 8111704225
975 8113685776
976 8153801226
977 8155847880
978 8243005681
979 8276814529
980 8313062976
981 8356917762
982 8418980025
983 8447724900
984 8464804509
985 8490847806
986 8543489761
987 8727296402
988 8885195541
989 8930721852
990 9000716283
991 9005873329
992 9016452025
993 9095748517
994 9170934521
995 9172805880
996 9229956125
997 9347007152
998 9488513281
999 9579462192
1000 9640057601