0 0
1 14
2 275
3 1260
4 3705
5 8602
6 17199
7 31000
8 51765
9 81510
10 122507
11 177284
12 248625
13 339570
14 453415
15 593712
16 764269
17 969150
18 1212675
19 1499420
20 1834217
21 2222154
22 2668575
23 3179080
24 3759525
25 4416022
26 5154939
27 5982900
28 6906785
29 7933730
30 9071127
31 10326624
32 11708125
33 13223790
34 14882035
35 16691532
36 18661209
37 20800250
38 23118095
39 25624440
40 28329237
41 31242694
42 34375275
43 37737700
44 41340945
45 45196242
46 49315079
47 53709200
48 58390605
49 63371550
50 68664547
51 74282364
52 80238025
53 86544810
54 93216255
55 100266152
56 107708549
57 115557750
58 123828315
59 132535060
60 141693057
61 151317634
62 161424375
63 172029120
64 183147965
65 194797262
66 206993619
67 219753900
68 233095225
69 247034970
70 261590767
71 276780504
72 292622325
73 309134630
74 326336075
75 344245572
76 362882289
77 382265650
78 402415335
79 423351280
80 445093677
81 467662974
82 491079875
83 515365340
84 540540585
85 566627082
86 593646559
87 621621000
88 650572645
89 680523990
90 711497787
91 743517044
92 776605025
93 810785250
94 846081495
95 882517792
96 920118429
97 958907950
98 998911155
99 1040153100
100 1082659097
101 1126454714
102 1171565775
103 1218018360
104 1265838805
105 1315053702
106 1365689899
107 1417774500
108 1471334865
109 1526398610
110 1582993607
111 1641147984
112 1700890125
113 1762248670
114 1825252515
115 1889930812
116 1956312969
117 2024428650
118 2094307775
119 2165980520
120 2239477317
121 2314828854
122 2392066075
123 2471220180
124 2552322625
125 2635405122
126 2720499639
127 2807638400
128 2896853885
129 2988178830
130 3081646227
131 3177289324
132 3275141625
133 3375236890
134 3477609135
135 3582292632
136 3689321909
137 3798731750
138 3910557195
139 4024833540
140 4141596337
141 4260881394
142 4382724775
143 4507162800
144 4634232045
145 4763969342
146 4896411779
147 5031596700
148 5169561705
149 5310344650
150 5453983647
151 5600517064
152 5749983525
153 5902421910
154 6057871355
155 6216371252
156 6377961249
157 6542681250
158 6710571415
159 6881672160
160 7056024157
161 7233668334
162 7414645875
163 7598998220
164 7786767065
165 7977994362
166 8172722319
167 8370993400
168 8572850325
169 8778336070
170 8987493867
171 9200367204
172 9416999825
173 9637435730
174 9861719175
175 10089894672
176 10322006989
177 10558101150
178 10798222435
179 11042416380
180 11290728777
181 11543205674
182 11799893375
183 12060838440
184 12326087685
185 12595688182
186 12869687259
187 13148132500
188 13431071745
189 13718553090
190 14010624887
191 14307335744
192 14608734525
193 14914870350
194 15225792595
195 15541550892
196 15862195129
197 16187775450
198 16518342255
199 16853946200
200 17194638197
201 17540469414
202 17891491275
203 18247755460
204 18609313905
205 18976218802
206 19348522599
207 19726278000
208 20109537965
209 20498355710
210 20892784707
211 21292878684
212 21698691625
213 22110277770
214 22527691615
215 22950987912
216 23380221669
217 23815448150
218 24256722875
219 24704101620
220 25157640417
221 25617395554
222 26083423575
223 26555781280
224 27034525725
225 27519714222
226 28011404339
227 28509653900
228 29014520985
229 29526063930
230 30044341327
231 30569412024
232 31101335125
233 31640169990
234 32185976235
235 32738813732
236 33298742609
237 33865823250
238 34440116295
239 35021682640
240 35610583437
241 36206880094
242 36810634275
243 37421907900
244 38040763145
245 38667262442
246 39301468479
247 39943444200
248 40593252805
249 41250957750
250 41916622747
251 42590311764
252 43272089025
253 43962019010
254 44660166455
255 45366596352
256 46081373949
257 46804564750
258 47536234515
259 48276449260
260 49025275257
261 49782779034
262 50549027375
263 51324087320
264 52108026165
265 52900911462
266 53702811019
267 54513792900
268 55333925425
269 56163277170
270 57001916967
271 57849913904
272 58707337325
273 59574256830
274 60450742275
275 61336863772
276 62232691689
277 63138296650
278 64053749535
279 64979121480
280 65914483877
281 66859908374
282 67815466875
283 68781231540
284 69757274785
285 70743669282
286 71740487959
287 72747804000
288 73765690845
289 74794222190
290 75833471987
291 76883514444
292 77944424025
293 79016275450
294 80099143695
295 81193103992
296 82298231829
297 83414602950
298 84542293355
299 85681379300
300 86831937297
301 87994044114
302 89167776775
303 90353212560
304 91550429005
305 92759503902
306 93980515299
307 95213541500
308 96458661065
309 97715952810
310 98985495807
311 100267369384
312 101561653125
313 102868426870
314 104187770715
315 105519765012
316 106864490369
317 108222027650
318 109592457975
319 110975862720
320 112372323517
321 113781922254
322 115204741075
323 116640862380
324 118090368825
325 119553343322
326 121029869039
327 122520029400
328 124023908085
329 125541589030
330 127073156427
331 128618694724
332 130178288625
333 131752023090
334 133339983335
335 134942254832
336 136558923309
337 138190074750
338 139835795395
339 141496171740
340 143171290537
341 144861238794
342 146566103775
343 148285973000
344 150020934245
345 151771075542
346 153536485179
347 155317251700
348 157113463905
349 158925210850
350 160752581847
351 162595666464
352 164454554525
353 166329336110
354 168220101555
355 170126941452
356 172049946649
357 173989208250
358 175944817615
359 177916866360
360 179905446357
361 181910649734
362 183932568875
363 185971296420
364 188026925265
365 190099548562
366 192189259719
367 194296152400
368 196420320525
369 198561858270
370 200720860067
371 202897420604
372 205091634825
373 207303597930
374 209533405375
375 211781152872
376 214046936389
377 216330852150
378 218632996635
379 220953466580
380 223292358977
381 225649771074
382 228025800375
383 230420544640
384 232834101885
385 235266570382
386 237718048659
387 240188635500
388 242678429945
389 245187531290
390 247716039087
391 250264053144
392 252831673525
393 255419000550
394 258026134795
395 260653177092
396 263300228529
397 265967390450
398 268654764455
399 271362452400
400 274090556397
401 276839178814
402 279608422275
403 282398389660
404 285209184105
405 288040909002
406 290893667999
407 293767565000
408 296662704165
409 299579189910
410 302517126907
411 305476620084
412 308457774625
413 311460695970
414 314485489815
415 317532262112
416 320601119069
417 323692167150
418 326805513075
419 329941263820
420 333099526617
421 336280408954
422 339484018575
423 342710463480
424 345959851925
425 349232292422
426 352527893739
427 355846764900
428 359189015185
429 362554754130
430 365944091527
431 369357137424
432 372794002125
433 376254796190
434 379739630435
435 383248615932
436 386781864009
437 390339486250
438 393921594495
439 397528300840
440 401159717637
441 404815957494
442 408497133275
443 412203358100
444 415934745345
445 419691408642
446 423473461879
447 427281019200
448 431114195005
449 434973103950
450 438857860947
451 442768581164
452 446705380025
453 450668373210
454 454657676655
455 458673406552
456 462715679349
457 466784611750
458 470880320715
459 475002923460
460 479152537457
461 483329280434
462 487533270375
463 491764625520
464 496023464365
465 500309905662
466 504624068419
467 508966071900
468 513336035625
469 517734079370
470 522160323167
471 526614887304
472 531097892325
473 535609459030
474 540149708475
475 544718761972
476 549316741089
477 553943767650
478 558599963735
479 563285451680
480 568000354077
481 572744793774
482 577518893875
483 582322777740
484 587156568985
485 592020391482
486 596914369359
487 601838627000
488 606793289045
489 611778480390
490 616794326187
491 621840951844
492 626918483025
493 632027045650
494 637166765895
495 642337770192
496 647540185229
497 652774137950
498 658039755555
499 663337165500
500 668666495497
501 674027873514
502 679421427775
503 684847286760
504 690305579205
505 695796434102
506 701319980699
507 706876348500
508 712465667265
509 718088067010
510 723743678007
511 729432630784
512 735155056125
513 740911085070
514 746700848915
515 752524479212
516 758382107769
517 764273866650
518 770199888175
519 776160304920
520 782155249717
521 788184855654
522 794249256075
523 800348584580
524 806482975025
525 812652561522
526 818857478439
527 825097860400
528 831373842285
529 837685559230
530 844033146627
531 850416740124
532 856836475625
533 863292489290
534 869784917535
535 876313897032
536 882879564709
537 889482057750
538 896121513595
539 902798069940
540 909511864737
541 916263036194
542 923051722775
543 929878063200
544 936742196445
545 943644261742
546 950584398579
547 957562746700
548 964579446105
549 971634637050
550 978728460047
551 985861055864
552 993032565525
553 1000243130310
554 1007492891755
555 1014781991652
556 1022110572049
557 1029478775250
558 1036886743815
559 1044334620560
560 1051822548557
561 1059350671134
562 1066919131875
563 1074528074620
564 1082177643465
565 1089867982762
566 1097599237119
567 1105371551400
568 1113185070725
569 1121039940470
570 1128936306267
571 1136874314004
572 1144854109825
573 1152875840130
574 1160939651575
575 1169045691072
576 1177194105789
577 1185385043150
578 1193618650835
579 1201895076780
580 1210214469177
581 1218576976474
582 1226982747375
583 1235431930840
584 1243924676085
585 1252461132582
586 1261041450059
587 1269665778500
588 1278334268145
589 1287047069490
590 1295804333287
591 1304606210544
592 1313452852525
593 1322344410750
594 1331281036995
595 1340262883292
596 1349290101929
597 1358362845450
598 1367481266655
599 1376645518600
600 1385855754597
601 1395112128214
602 1404414793275
603 1413763903860
604 1423159614305
605 1432602079202
606 1442091453399
607 1451627892000
608 1461211550365
609 1470842584110
610 1480521149107
611 1490247401484
612 1500021497625
613 1509843594170
614 1519713848015
615 1529632416312
616 1539599456469
617 1549615126150
618 1559679583275
619 1569792986020
620 1579955492817
621 1590167262354
622 1600428453575
623 1610739225680
624 1621099738125
625 1631510150622
626 1641970623139
627 1652481315900
628 1663042389385
629 1673654004330
630 1684316321727
631 1695029502824
632 1705793709125
633 1716609102390
634 1727475844635
635 1738394098132
636 1749364025409
637 1760385789250
638 1771459552695
639 1782585479040
640 1793763731837
641 1804994474894
642 1816277872275
643 1827614088300
644 1839003287545
645 1850445634842
646 1861941295279
647 1873490434200
648 1885093217205
649 1896749810150
650 1908460379147
651 1920225090564
652 1932044111025
653 1943917607410
654 1955845746855
655 1967828696752
656 1979866624749
657 1991959698750
658 2004108086915
659 2016311957660
660 2028571479657
661 2040886821834
662 2053258153375
663 2065685643720
664 2078169462565
665 2090709779862
666 2103306765819
667 2115960590900
668 2128671425825
669 2141439441570
670 2154264809367
671 2167147700704
672 2180088287325
673 2193086741230
674 2206143234675
675 2219257940172
676 2232431030489
677 2245662678650
678 2258953057935
679 2272302341880
680 2285710704277
681 2299178319174
682 2312705360875
683 2326292003940
684 2339938423185
685 2353644793682
686 2367411290759
687 2381238090000
688 2395125367245
689 2409073298590
690 2423082060387
691 2437151829244
692 2451282782025
693 2465475095850
694 2479728948095
695 2494044516392
696 2508421978629
697 2522861512950
698 2537363297755
699 2551927511700
700 2566554333697
701 2581243942914
702 2595996518775
703 2610812240960
704 2625691289405
705 2640633844302
706 2655640086099
707 2670710195500
708 2685844353465
709 2701042741210
710 2716305540207
711 2731632932184
712 2747025099125
713 2762482223270
714 2778004487115
715 2793592073412
716 2809245165169
717 2824963945650
718 2840748598375
719 2856599307120
720 2872516255917
721 2888499629054
722 2904549611075
723 2920666386780
724 2936850141225
725 2953101059722
726 2969419327839
727 2985805131400
728 3002258656485
729 3018780089430
730 3035369616827
731 3052027425524
732 3068753702625
733 3085548635490
734 3102412411735
735 3119345219232
736 3136347246109
737 3153418680750
738 3170559711795
739 3187770528140
740 3205051318937
741 3222402273594
742 3239823581775
743 3257315433400
744 3274878018645
745 3292511527942
746 3310216151979
747 3327992081700
748 3345839508305
749 3363758623250
750 3381749618247
751 3399812685264
752 3417948016525
753 3436155804510
754 3454436241955
755 3472789521852
756 3491215837449
757 3509715382250
758 3528288350015
759 3546934934760
760 3565655330757
761 3584449732534
762 3603318334875
763 3622261332820
764 3641278921665
765 3660371296962
766 3679538654519
767 3698781190400
768 3718099100925
769 3737492582670
770 3756961832467
771 3776507047404
772 3796128424825
773 3815826162330
774 3835600457775
775 3855451509272
776 3875379515189
777 3895384674150
778 3915467185035
779 3935627246980
780 3955865059377
781 3976180821874
782 3996574734375
783 4017046997040
784 4037597810285
785 4058227374782
786 4078935891459
787 4099723561500
788 4120590586345
789 4141537167690
790 4162563507487
791 4183669807944
792 4204856271525
793 4226123100950
794 4247470499195
795 4268898669492
796 4290407815329
797 4311998140450
798 4333669848855
799 4355423144800
800 4377258232797
801 4399175317614
802 4421174604275
803 4443256298060
804 4465420604505
805 4487667729402
806 4509997878799
807 4532411259000
808 4554908076565
809 4577488538310
810 4600152851307
811 4622901222884
812 4645733860625
813 4668650972370
814 4691652766215
815 4714739450512
816 4737911233869
817 4761168325150
818 4784510933475
819 4807939268220
820 4831453539017
821 4855053955754
822 4878740728575
823 4902514067880
824 4926374184325
825 4950321288822
826 4974355592539
827 4998477306900
828 5022686643585
829 5046983814530
830 5071369031927
831 5095842508224
832 5120404456125
833 5145055088590
834 5169794618835
835 5194623260332
836 5219541226809
837 5244548732250
838 5269645990895
839 5294833217240
840 5320110626037
841 5345478432294
842 5370936851275
843 5396486098500
844 5422126389745
845 5447857941042
846 5473680968679
847 5499595689200
848 5525602319405
849 5551701076350
850 5577892177347
851 5604175839964
852 5630552282025
853 5657021721610
854 5683584377055
855 5710240466952
856 5736990210149
857 5763833825750
858 5790771533115
859 5817803551860
860 5844930101857
861 5872151403234
862 5899467676375
863 5926879141920
864 5954386020765
865 5981988534062
866 6009686903219
867 6037481349900
868 6065372096025
869 6093359363770
870 6121443375567
871 6149624354104
872 6177902522325
873 6206278103430
874 6234751320875
875 6263322398372
876 6291991559889
877 6320759029650
878 6349625032135
879 6378589792080
880 6407653534477
881 6436816484574
882 6466078867875
883 6495440910140
884 6524902837385
885 6554464875882
886 6584127252159
887 6613890193000
888 6643753925445
889 6673718676790
890 6703784674587
891 6733952146644
892 6764221321025
893 6794592426050
894 6825065690295
895 6855641342592
896 6886319612029
897 6917100727950
898 6947984919955
899 6978972417900
900 7010063451897
901 7041258252314
902 7072557049775
903 7103960075160
904 7135467559605
905 7167079734502
906 7198796831499
907 7230619082500
908 7262546719665
909 7294579975410
910 7326719082407
911 7358964273584
912 7391315782125
913 7423773841470
914 7456338685315
915 7489010547612
916 7521789662569
917 7554676264650
918 7587670588575
919 7620772869320
920 7653983342117
921 7687302242454
922 7720729806075
923 7754266268980
924 7787911867425
925 7821666837922
926 7855531417239
927 7889505842400
928 7923590350685
929 7957785179630
930 7992090567027
931 8026506750924
932 8061033969625
933 8095672461690
934 8130422465935
935 8165284221432
936 8200257967509
937 8235343943750
938 8270542389995
939 8305853546340
940 8341277653137
941 8376814950994
942 8412465680775
943 8448230083600
944 8484108400845
945 8520100874142
946 8556207745379
947 8592429256700
948 8628765650505
949 8665217169450
950 8701784056447
951 8738466554664
952 8775264907525
953 8812179358710
954 8849210152155
955 8886357532052
956 8923621742849
957 8961003029250
958 8998501636215
959 9036117808960
960 9073851792957
961 9111703833934
962 9149674177875
963 9187763071020
964 9225970759865
965 9264297491162
966 9302743511919
967 9341309069400
968 9379994411125
969 9418799784870
970 9457725438667
971 9496771620804
972 9535938579825
973 9575226564530
974 9614635823975
975 9654166607472
976 9693819164589
977 9733593745150
978 9773490599235
979 9813509977180
980 9853652129577
981 9893917307274
982 9934305761375
983 9974817743240
984 10015453504485
985 10056213296982
986 10097097372859
987 10138105984500
988 10179239384545
989 10220497825890
990 10261881561687
991 10303390845344
992 10345025930525
993 10386787071150
994 10428674521395
995 10470688535692
996 10512829368729
997 10555097275450
998 10597492511055
999 10640015331000
1000 10682665990997