0 0
1 0
2 1
3 5
4 21
5 57
6 138
7 282
8 538
9 938
10 1563
11 2463
12 3759
13 5523
14 7924
15 11060
16 15156
17 20340
18 26901
19 35001
20 45001
21 57101
22 71742
23 89166
24 109902
25 134238
26 162799
27 195923
28 234339
29 278439
30 329064
31 386664
32 452200
33 526184
34 609705
35 703341
36 808317
37 925281
38 1055602
39 1200002
40 1360002
41 1536402
42 1730883
43 1944327
44 2178583
45 2434619
46 2714460
47 3019164
48 3350940
49 3710940
50 4101565
51 4524065
52 4981041
53 5473845
54 6005286
55 6576822
56 7191478
57 7850822
58 8558103
59 9315003
60 10125003
61 10989903
62 11913424
63 12897488
64 13946064
65 15061200
66 16247121
67 17506005
68 18842341
69 20258441
70 21759066
71 23346666
72 25026282
73 26800506
74 28674667
75 30651503
76 32736639
77 34932963
78 37246404
79 39680004
80 42240004
81 44929604
82 47755365
83 50720649
84 53832345
85 57093981
86 60512782
87 64092446
88 67840542
89 71760942
90 75861567
91 80146467
92 84623923
93 89298167
94 94177848
95 99267384
96 104575800
97 110107704
98 115872505
99 121875005
100 128125005
101 134627505
102 141392706
103 148425810
104 155737426
105 163332962
106 171223443
107 179414487
108 187917543
109 196738443
110 205889068
111 215375468
112 225209964
113 235398828
114 245954829
115 256884465
116 268200961
117 279911045
118 292028406
119 304560006
120 317520006
121 330915606
122 344761447
123 359064971
124 373841307
125 389098143
126 404851104
127 421108128
128 437885344
129 455190944
130 473041569
131 491445669
132 510420405
133 529974489
134 550125610
135 570882746
136 592264122
137 614278986
138 636946107
139 660275007
140 684285007
141 708985907
142 734397588
143 760530132
144 787403988
145 815029524
146 843427765
147 872609369
148 902595945
149 933398445
150 965039070
151 997529070
152 1030891246
153 1065137150
154 1100290191
155 1136362227
156 1173377283
157 1211347527
158 1250297608
159 1290240008
160 1331200008
161 1373190408
162 1416237129
163 1460353293
164 1505565469
165 1551887105
166 1599345426
167 1647954210
168 1697741346
169 1748720946
170 1800921571
171 1854357671
172 1909058487
173 1965038811
174 2022328572
175 2080942908
176 2140912444
177 2202252668
178 2264994909
179 2329155009
180 2394765009
181 2461841109
182 2530416070
183 2600506454
184 2672145750
185 2745350886
186 2820156087
187 2896578651
188 2974653547
189 3054398447
190 3135849072
191 3219023472
192 3303958128
193 3390671472
194 3479200753
195 3569564789
196 3661801605
197 3755930409
198 3851990010
199 3950000010
200 4050000010
201 4152010010
202 4256070411
203 4362201615
204 4470444831
205 4580820867
206 4693371748
207 4808118692
208 4925104548
209 5044350948
210 5165901573
211 5289778473
212 5416026169
213 5544667133
214 5675746734
215 5809287870
216 5945336766
217 6083916750
218 6225074911
219 6368835011
220 6515245011
221 6664329111
222 6816136152
223 6970690776
224 7128042712
225 7288217048
226 7451264409
227 7617210333
228 7786106349
229 7957978449
230 8132879074
231 8310834674
232 8491898610
233 8676097794
234 8863486515
235 9054092151
236 9247969927
237 9445147691
238 9645681612
239 9849600012
240 10056960012
241 10267790412
242 10482149293
243 10700065937
244 10921599393
245 11146779429
246 11375666070
247 11608289574
248 11844710950
249 12084960950
250 12329101575
251 12577164075
252 12829211451
253 13085275455
254 13345420096
255 13609677632
256 13878113088
257 14150759232
258 14427682113
259 14708915013
260 14994525013
261 15284545913
262 15579045834
263 15878059098
264 16181654874
265 16489868010
266 16802768731
267 17120392415
268 17442810351
269 17770058451
270 18102209076
271 18439298676
272 18781400692
273 19128552116
274 19480827477
275 19838264313
276 20200938249
277 20568887373
278 20942188414
279 21320880014
280 21705040014
281 22094707614
282 22489961775
283 22890842259
284 23297429155
285 23709762791
286 24127924392
287 24551954856
288 24981936552
289 25417910952
290 25859961577
291 26308130477
292 26762502333
293 27223119777
294 27690068658
295 28163392194
296 28643177410
297 29129468114
298 29622352515
299 30121875015
300 30628125015
301 31141147515
302 31661033116
303 32187827420
304 32721622236
305 33262463772
306 33810445053
307 34365612897
308 34928061553
309 35497838453
310 36075039078
311 36659711478
312 37251952374
313 37851810438
314 38459383639
315 39074721275
316 39697922571
317 40329037455
318 40968166416
319 41615360016
320 42270720016
321 42934297616
322 43606195857
323 44286466581
324 44975214117
325 45672490953
326 46378402714
327 47093002538
328 47816397354
329 48548640954
330 49289841579
331 50040053679
332 50799386815
333 51567896099
334 52345692420
335 53132831556
336 53929425732
337 54735531396
338 55551262117
339 56376675017
340 57211885017
341 58056949917
342 58911985998
343 59777051742
344 60652264798
345 61537684334
346 62433429375
347 63339559779
348 64256195955
349 65183398455
350 66121289080
351 67069929080
352 68029441656
353 68999888760
354 69981395001
355 70974023037
356 71977898893
357 72993085937
358 74019711618
359 75057840018
360 76107600018
361 77169056418
362 78242339539
363 79327514903
364 80424714279
365 81534003915
366 82655517036
367 83789320620
368 84935549356
369 86094270956
370 87265621581
371 88449669681
372 89646552897
373 90856340421
374 92079171382
375 93315115718
376 94564314054
377 95826837078
378 97102826919
379 98392355019
380 99695565019
381 101012529119
382 102343392480
383 103688228064
384 105047182560
385 106420329696
386 107807817697
387 109209721061
388 110626189557
389 112057298457
390 113503199082
391 114963967482
392 116439756538
393 117930643082
394 119436781563
395 120958249599
396 122495203215
397 124047720819
398 125615960020
399 127200000020
400 128800000020
401 130416040020
402 132048280821
403 133696803225
404 135361769641
405 137043261677
406 138741443358
407 140456397102
408 142188288558
409 143937200958
410 145703301583
411 147486674483
412 149287488579
413 151105828743
414 152941865544
415 154795684680
416 156667458376
417 158557273160
418 160465302921
419 162391635021
420 164336445021
421 166299821121
422 168281940562
423 170282892386
424 172302855522
425 174341919858
426 176400266019
427 178477984743
428 180575258359
429 182692178459
430 184828929084
431 186985602684
432 189162385020
433 191359369404
434 193576743325
435 195814600961
436 198073131537
437 200352430101
438 202652687622
439 204974000022
440 207316560022
441 209680464422
442 212065907703
443 214472987547
444 216901900203
445 219352744239
446 221825717680
447 224320919984
448 226838550960
449 229378710960
450 231941601585
451 234527324085
452 237136081861
453 239767977065
454 242423214906
455 245101898442
456 247804234698
457 250530327642
458 253280386123
459 256054515023
460 258852925023
461 261675721923
462 264523118244
463 267395220708
464 270292243684
465 273214294820
466 276161590341
467 279134238825
468 282132458361
469 285156358461
470 288206159086
471 291281970686
472 294384015102
473 297512403726
474 300667360287
475 303848997123
476 307057539859
477 310293101783
478 313555910424
479 316846080024
480 320163840024
481 323509305624
482 326882708185
483 330284163869
484 333713905965
485 337172051601
486 340658836002
487 344174377266
488 347718912562
489 351292560962
490 354895561587
491 358528034487
492 362190220743
493 365882241387
494 369604339468
495 373356637004
496 377139379020
497 380952688524
498 384796812525
499 388671875025
500 392578125025
501 396515687525
502 400484813526
503 404485629030
504 408518387046
505 412583214582
506 416680366663
507 420809971307
508 424972285563
509 429167438463
510 433395689088
511 437657167488
512 441952134784
513 446280722048
514 450643192449
515 455039678085
516 459470444181
517 463935623865
518 468435484426
519 472970160026
520 477539920026
521 482144899626
522 486785370267
523 491461468191
524 496173466927
525 500921503763
526 505705854324
527 510526656948
528 515384189364
529 520278590964
530 525210141589
531 530178981689
532 535185393225
533 540229517709
534 545311639230
535 550431900366
536 555590587342
537 560787843806
538 566023958127
539 571299075027
540 576613485027
541 581967333927
542 587360914408
543 592794373352
544 598268005608
545 603781959144
546 609336530985
547 614931870189
548 620568275965
549 626245898465
550 631965039090
551 637725849090
552 643528632066
553 649373540370
554 655260879811
555 661190803847
556 667163620503
557 673179484347
558 679238705628
559 685341440028
560 691488000028
561 697678542428
562 703913381949
563 710192676513
564 716516743089
565 722885740725
566 729299988646
567 735759647030
568 742265037366
569 748816320966
570 755413821591
571 762057701691
572 768748287307
573 775485742031
574 782270394192
575 789102408528
576 795982115664
577 802909681488
578 809885438929
579 816909555029
580 823982365029
581 831104037129
582 838274908890
583 845495149674
584 852765099370
585 860084928506
586 867454979307
587 874875423471
588 882346605567
589 889868698467
590 897442049092
591 905066831492
592 912743394948
593 920471914692
594 928252742373
595 936086054409
596 943972204825
597 951911371229
598 959903910030
599 967950000030
600 976050000030
601 984204090030
602 992412631231
603 1000675804835
604 1008993974451
605 1017367322487
606 1025796214968
607 1034280835512
608 1042821552568
609 1051418550968
610 1060072201593
611 1068782690493
612 1077550390989
613 1086375490353
614 1095258364354
615 1104199201490
616 1113198379986
617 1122256089570
618 1131372710931
619 1140548435031
620 1149783645031
621 1159078533131
622 1168433484972
623 1177848693996
624 1187324548332
625 1196861242668
626 1206459167629
627 1216118519153
628 1225839690369
629 1235622878469
630 1245468479094
631 1255376690694
632 1265347911430
633 1275382341014
634 1285480380135
635 1295642229771
636 1305868293147
637 1316158772511
638 1326514073632
639 1336934400032
640 1347420160032
641 1357971558432
642 1368589006113
643 1379272709157
644 1390023081013
645 1400840329049
646 1411724869290
647 1422676910394
648 1433696870970
649 1444784960970
650 1455941601595
651 1467167004095
652 1478461592271
653 1489825578675
654 1501259389716
655 1512763239252
656 1524337556308
657 1535982556052
658 1547698670133
659 1559486115033
660 1571345325033
661 1583276517933
662 1595280130654
663 1607356382318
664 1619505712494
665 1631728341630
666 1644024711951
667 1656395045235
668 1668839786371
669 1681359158471
670 1693953609096
671 1706623362696
672 1719368869512
673 1732190355336
674 1745088273097
675 1758062849933
676 1771114541469
677 1784243576193
678 1797450412434
679 1810735280034
680 1824098640034
681 1837540723634
682 1851061994595
683 1864662685479
684 1878343262775
685 1892103960411
686 1905945247612
687 1919867359676
688 1933870768572
689 1947955710972
690 1962122661597
691 1976371858497
692 1990703779153
693 2005118662997
694 2019616990278
695 2034199001814
696 2048865180630
697 2063615768934
698 2078451252535
699 2093371875035
700 2108378125035
701 2123470247535
702 2138648733936
703 2153913830640
704 2169266031856
705 2184705585392
706 2200232988273
707 2215848489717
708 2231552589573
709 2247345538473
710 2263227839098
711 2279199743498
712 2295261757194
713 2311414133658
714 2327657381259
715 2343991754895
716 2360417765791
717 2376935670275
718 2393545982436
719 2410248960036
720 2427045120036
721 2443934721636
722 2460918284677
723 2477996069801
724 2495168599737
725 2512436136573
726 2529799205934
727 2547258071358
728 2564813261374
729 2582465040974
730 2600213941599
731 2618060229699
732 2636004439635
733 2654046839319
734 2672187966040
735 2690428089176
736 2708767748952
737 2727207216216
738 2745747034137
739 2764387475037
740 2783129085037
741 2801972137937
742 2820917182818
743 2839964494962
744 2859114626418
745 2878367853954
746 2897724732595
747 2917185540599
748 2936750835975
749 2956420898475
750 2976196289100
751 2996077289100
752 3016064462476
753 3036158091980
754 3056358744621
755 3076666704657
756 3097082542113
757 3117606542757
758 3138239279638
759 3158981040038
760 3179832400038
761 3200793648438
762 3221865364359
763 3243047838123
764 3264341651899
765 3285747097535
766 3307264760256
767 3328894933440
768 3350638205376
769 3372494870976
770 3394465521601
771 3416550453701
772 3438750261717
773 3461065243641
774 3483495997002
775 3506042821338
776 3528706317274
777 3551486785898
778 3574384830939
779 3597400755039
780 3620535165039
781 3643788365139
782 3667160965300
783 3690653271284
784 3714265896180
785 3737999147316
786 3761853640917
787 3785829685881
788 3809927901577
789 3834148598477
790 3858492399102
791 3882959615502
792 3907550873358
793 3932266486302
794 3957107083183
795 3982072979219
796 4007164806435
797 4032382881639
798 4057727840040
799 4083200000040
800 4108800000040
801 4134528160040
802 4160385121641
803 4186371206445
804 4212487059261
805 4238733003297
806 4265109686578
807 4291617433922
808 4318256896578
809 4345028400978
810 4371932601603
811 4398969826503
812 4426140733399
813 4453445651963
814 4480885243164
815 4508459838300
816 4536170101596
817 4564016365980
818 4591999298941
819 4620119235041
820 4648376845041
821 4676772465141
822 4705306769382
823 4733980095606
824 4762793121142
825 4791746185478
826 4820839969239
827 4850074813563
828 4879451402379
829 4908970078479
830 4938631529104
831 4968436098704
832 4998384477840
833 5028477012624
834 5058714396945
835 5089096978581
836 5119625454757
837 5150300174921
838 5181121839642
839 5212090800042
840 5243207760042
841 5274473072442
842 5305887444523
843 5337451230767
844 5369165141823
845 5401029533859
846 5433045120900
847 5465212260804
848 5497531670980
849 5530003710980
850 5562629101605
851 5595408204105
852 5628341742681
853 5661430080285
854 5694673944526
855 5728073700062
856 5761630077918
857 5795343444462
858 5829214534143
859 5863243715043
860 5897431725043
861 5931778933943
862 5966286083064
863 6000953543928
864 6035782061304
865 6070772008440
866 6105924133561
867 6141238811645
868 6176716794381
869 6212358458481
870 6248164559106
871 6284135474706
872 6320271963922
873 6356574406946
874 6393043565907
875 6429679822743
876 6466483943079
877 6503456310603
878 6540597694444
879 6577908480044
880 6615389440044
881 6653040961644
882 6690863821005
883 6728858407089
884 6767025499585
885 6805365489221
886 6843879159222
887 6882566902086
888 6921429504582
889 6960467360982
890 6999681261607
891 7039071602507
892 7078639177563
893 7118384384607
894 7158308021088
895 7198410486624
896 7238692582240
897 7279154709344
898 7319797672545
899 7360621875045
900 7401628125045
901 7442816827545
902 7484188794346
903 7525744432250
904 7567484556666
905 7609409576202
906 7651520309883
907 7693817168127
908 7736300973583
909 7778972138483
910 7821831489108
911 7864879439508
912 7908116819604
913 7951544045268
914 7995161950069
915 8038970951705
916 8082971887401
917 8127165176685
918 8171551660446
919 8216131760046
920 8260906320046
921 8305875763646
922 8351040939087
923 8396402271411
924 8441960612547
925 8487716389383
926 8533670457544
927 8579823245768
928 8626175613384
929 8672727990984
930 8719481241609
931 8766435797709
932 8813592526045
933 8860951860929
934 8908514672850
935 8956281397986
936 9004252910562
937 9052429648626
938 9100812490147
939 9149401875047
940 9198198685047
941 9247203361947
942 9296416791228
943 9345839416572
944 9395472127228
945 9445315368764
946 9495370034205
947 9545636571009
948 9596115875985
949 9646808398485
950 9697715039110
951 9748836249110
952 9800172932886
953 9851725543590
954 9903494989431
955 9955481725467
956 10007686663723
957 10060110261167
958 10112753433648
959 10165616640048
960 10218700800048
961 10272006374448
962 10325534286769
963 10379284999733
964 10433259440709
965 10487458074345
966 10541881831866
967 10596531179850
968 10651407053386
969 10706509920986
970 10761840721611
971 10817399925711
972 10873188476127
973 10929206845251
974 10985455979812
975 11041936354148
976 11098648918884
977 11155594150308
978 11212773002949
979 11270185955049
980 11327833965049
981 11385717513149
982 11443837561710
983 11502194592894
984 11560789572990
985 11619622986126
986 11678695802527
987 11738008508291
988 11797562077587
989 11857356998487
990 11917394249112
991 11977674319512
992 12038198191768
993 12098966357912
994 12159979803993
995 12221239024029
996 12282745008045
997 12344498252049
998 12406499750050
999 12468750000050
1000 12531250000050