0 0
1 1
2 15
3 66
4 190
5 435
6 861
7 1540
8 2556
9 4005
10 5995
11 8646
12 12090
13 16471
14 21945
15 28680
16 36856
17 46665
18 58311
19 72010
20 87990
21 106491
22 127765
23 152076
24 179700
25 210925
26 246051
27 285390
28 329266
29 378015
30 431985
31 491536
32 557040
33 628881
34 707455
35 793170
36 886446
37 987715
38 1097421
39 1216020
40 1343980
41 1481781
42 1629915
43 1788886
44 1959210
45 2141415
46 2336041
47 2543640
48 2764776
49 3000025
50 3249975
51 3515226
52 3796390
53 4094091
54 4408965
55 4741660
56 5092836
57 5463165
58 5853331
59 6264030
60 6695970
61 7149871
62 7626465
63 8126496
64 8650720
65 9199905
66 9774831
67 10376290
68 11005086
69 11662035
70 12347965
71 13063716
72 13810140
73 14588101
74 15398475
75 16242150
76 17120026
77 18033015
78 18982041
79 19968040
80 20991960
81 22054761
82 23157415
83 24300906
84 25486230
85 26714395
86 27986421
87 29303340
88 30666196
89 32076045
90 33533955
91 35041006
92 36598290
93 38206911
94 39867985
95 41582640
96 43352016
97 45177265
98 47059551
99 49000050
100 50999950
101 53060451
102 55182765
103 57368116
104 59617740
105 61932885
106 64314811
107 66764790
108 69284106
109 71874055
110 74535945
111 77271096
112 80080840
113 82966521
114 85929495
115 88971130
116 92092806
117 95295915
118 98581861
119 101952060
120 105407940
121 108950941
122 112582515
123 116304126
124 120117250
125 124023375
126 128024001
127 132120640
128 136314816
129 140608065
130 145001935
131 149497986
132 154097790
133 158802931
134 163615005
135 168535620
136 173566396
137 178708965
138 183964971
139 189336070
140 194823930
141 200430231
142 206156665
143 212004936
144 217976760
145 224073865
146 230297991
147 236650890
148 243134326
149 249750075
150 256499925
151 263385676
152 270409140
153 277572141
154 284876515
155 292324110
156 299916786
157 307656415
158 315544881
159 323584080
160 331775920
161 340122321
162 348625215
163 357286546
164 366108270
165 375092355
166 384240781
167 393555540
168 403038636
169 412692085
170 422517915
171 432518166
172 442694890
173 453050151
174 463586025
175 474304600
176 485207976
177 496298265
178 507577591
179 519048090
180 530711910
181 542571211
182 554628165
183 566884956
184 579343780
185 592006845
186 604876371
187 617954590
188 631243746
189 644746095
190 658463905
191 672399456
192 686555040
193 700932961
194 715535535
195 730365090
196 745423966
197 760714515
198 776239101
199 792000100
200 807999900
201 824240901
202 840725515
203 857456166
204 874435290
205 891665335
206 909148761
207 926888040
208 944885656
209 963144105
210 981665895
211 1000453546
212 1019509590
213 1038836571
214 1058437045
215 1078313580
216 1098468756
217 1118905165
218 1139625411
219 1160632110
220 1181927890
221 1203515391
222 1225397265
223 1247576176
224 1270054800
225 1292835825
226 1315921951
227 1339315890
228 1363020366
229 1387038115
230 1411371885
231 1436024436
232 1460998540
233 1486296981
234 1511922555
235 1537878070
236 1564166346
237 1590790215
238 1617752521
239 1645056120
240 1672703880
241 1700698681
242 1729043415
243 1757740986
244 1786794310
245 1816206315
246 1845979941
247 1876118140
248 1906623876
249 1937500125
250 1968749875
251 2000376126
252 2032381890
253 2064770191
254 2097544065
255 2130706560
256 2164260736
257 2198209665
258 2232556431
259 2267304130
260 2302455870
261 2338014771
262 2373983965
263 2410366596
264 2447165820
265 2484384805
266 2522026731
267 2560094790
268 2598592186
269 2637522135
270 2676887865
271 2716692616
272 2756939640
273 2797632201
274 2838773575
275 2880367050
276 2922415926
277 2964923515
278 3007893141
279 3051328140
280 3095231860
281 3139607661
282 3184458915
283 3229789006
284 3275601330
285 3321899295
286 3368686321
287 3415965840
288 3463741296
289 3512016145
290 3560793855
291 3610077906
292 3659871790
293 3710179011
294 3761003085
295 3812347540
296 3864215916
297 3916611765
298 3969538651
299 4023000150
300 4076999850
301 4131541351
302 4186628265
303 4242264216
304 4298452840
305 4355197785
306 4412502711
307 4470371290
308 4528807206
309 4587814155
310 4647395845
311 4707555996
312 4768298340
313 4829626621
314 4891544595
315 4954056030
316 5017164706
317 5080874415
318 5145188961
319 5210112160
320 5275647840
321 5341799841
322 5408572015
323 5475968226
324 5543992350
325 5612648275
326 5681939901
327 5751871140
328 5822445916
329 5893668165
330 5965541835
331 6038070886
332 6111259290
333 6185111031
334 6259630105
335 6334820520
336 6410686296
337 6487231465
338 6564460071
339 6642376170
340 6720983830
341 6800287131
342 6880290165
343 6960997036
344 7042411860
345 7124538765
346 7207381891
347 7290945390
348 7375233426
349 7460250175
350 7545999825
351 7632486576
352 7719714640
353 7807688241
354 7896411615
355 7985889010
356 8076124686
357 8167122915
358 8258887981
359 8351424180
360 8444735820
361 8538827221
362 8633702715
363 8729366646
364 8825823370
365 8923077255
366 9021132681
367 9119994040
368 9219665736
369 9320152185
370 9421457815
371 9523587066
372 9626544390
373 9730334251
374 9834961125
375 9940429500
376 10046743876
377 10153908765
378 10261928691
379 10370808190
380 10480551810
381 10591164111
382 10702649665
383 10815013056
384 10928258880
385 11042391745
386 11157416271
387 11273337090
388 11390158846
389 11507886195
390 11626523805
391 11746076356
392 11866548540
393 11987945061
394 12110270635
395 12233529990
396 12357727866
397 12482869015
398 12608958201
399 12736000200
400 12863999800
401 12992961801
402 13122891015
403 13253792266
404 13385670390
405 13518530235
406 13652376661
407 13787214540
408 13923048756
409 14059884205
410 14197725795
411 14336578446
412 14476447090
413 14617336671
414 14759252145
415 14902198480
416 15046180656
417 15191203665
418 15337272511
419 15484392210
420 15632567790
421 15781804291
422 15932106765
423 16083480276
424 16235929900
425 16389460725
426 16544077851
427 16699786390
428 16856591466
429 17014498215
430 17173511785
431 17333637336
432 17494880040
433 17657245081
434 17820737655
435 17985362970
436 18151126246
437 18318032715
438 18486087621
439 18655296220
440 18825663780
441 18997195581
442 19169896915
443 19343773086
444 19518829410
445 19695071215
446 19872503841
447 20051132640
448 20230962976
449 20412000225
450 20594249775
451 20777717026
452 20962407390
453 21148326291
454 21335479165
455 21523871460
456 21713508636
457 21904396165
458 22096539531
459 22289944230
460 22484615770
461 22680559671
462 22877781465
463 23076286696
464 23276080920
465 23477169705
466 23679558631
467 23883253290
468 24088259286
469 24294582235
470 24502227765
471 24711201516
472 24921509140
473 25133156301
474 25346148675
475 25560491950
476 25776191826
477 25993254015
478 26211684241
479 26431488240
480 26652671760
481 26875240561
482 27099200415
483 27324557106
484 27551316430
485 27779484195
486 28009066221
487 28240068340
488 28472496396
489 28706356245
490 28941653755
491 29178394806
492 29416585290
493 29656231111
494 29897338185
495 30139912440
496 30383959816
497 30629486265
498 30876497751
499 31125000250
500 31374999750
501 31626502251
502 31879513765
503 32134040316
504 32390087940
505 32647662685
506 32906770611
507 33167417790
508 33429610306
509 33693354255
510 33958655745
511 34225520896
512 34493955840
513 34763966721
514 35035559695
515 35308740930
516 35583516606
517 35859892915
518 36137876061
519 36417472260
520 36698687740
521 36981528741
522 37266001515
523 37552112326
524 37839867450
525 38129273175
526 38420335801
527 38713061640
528 39007457016
529 39303528265
530 39601281735
531 39900723786
532 40201860790
533 40504699131
534 40809245205
535 41115505420
536 41423486196
537 41733193965
538 42044635171
539 42357816270
540 42672743730
541 42989424031
542 43307863665
543 43628069136
544 43950046960
545 44273803665
546 44599345791
547 44926679890
548 45255812526
549 45586750275
550 45919499725
551 46254067476
552 46590460140
553 46928684341
554 47268746715
555 47610653910
556 47954412586
557 48300029415
558 48647511081
559 48996864280
560 49348095720
561 49701212121
562 50056220215
563 50413126746
564 50771938470
565 51132662155
566 51495304581
567 51859872540
568 52226372836
569 52594812285
570 52965197715
571 53337535966
572 53711833890
573 54088098351
574 54466336225
575 54846554400
576 55228759776
577 55612959265
578 55999159791
579 56387368290
580 56777591710
581 57169837011
582 57564111165
583 57960421156
584 58358773980
585 58759176645
586 59161636171
587 59566159590
588 59972753946
589 60381426295
590 60792183705
591 61205033256
592 61619982040
593 62037037161
594 62456205735
595 62877494890
596 63300911766
597 63726463515
598 64154157301
599 64584000300
600 65015999700
601 65450162701
602 65886496515
603 66325008366
604 66765705490
605 67208595135
606 67653684561
607 68100981040
608 68550491856
609 69002224305
610 69456185695
611 69912383346
612 70370824590
613 70831516771
614 71294467245
615 71759683380
616 72227172556
617 72696942165
618 73168999611
619 73643352310
620 74120007690
621 74598973191
622 75080256265
623 75563864376
624 76049805000
625 76538085625
626 77028713751
627 77521696890
628 78017042566
629 78514758315
630 79014851685
631 79517330236
632 80022201540
633 80529473181
634 81039152755
635 81551247870
636 82065766146
637 82582715215
638 83102102721
639 83623936320
640 84148223680
641 84674972481
642 85204190415
643 85735885186
644 86270064510
645 86806736115
646 87345907741
647 87887587140
648 88431782076
649 88978500325
650 89527749675
651 90079537926
652 90633872890
653 91190762391
654 91750214265
655 92312236360
656 92876836536
657 93444022665
658 94013802631
659 94586184330
660 95161175670
661 95738784571
662 96319018965
663 96901886796
664 97487396020
665 98075554605
666 98666370531
667 99259851790
668 99856006386
669 100454842335
670 101056367665
671 101660590416
672 102267518640
673 102877160401
674 103489523775
675 104104616850
676 104722447726
677 105343024515
678 105966355341
679 106592448340
680 107221311660
681 107852953461
682 108487381915
683 109124605206
684 109764631530
685 110407469095
686 111053126121
687 111701610840
688 112352931496
689 113007096345
690 113664113655
691 114323991706
692 114986738790
693 115652363211
694 116320873285
695 116992277340
696 117666583716
697 118343800765
698 119023936851
699 119707000350
700 120392999650
701 121081943151
702 121773839265
703 122468696416
704 123166523040
705 123867327585
706 124571118511
707 125277904290
708 125987693406
709 126700494355
710 127416315645
711 128135165796
712 128857053340
713 129581986821
714 130309974795
715 131041025830
716 131775148506
717 132512351415
718 133252643161
719 133996032360
720 134742527640
721 135492137641
722 136244871015
723 137000736426
724 137759742550
725 138521898075
726 139287211701
727 140055692140
728 140827348116
729 141602188365
730 142380221635
731 143161456686
732 143945902290
733 144733567231
734 145524460305
735 146318590320
736 147115966096
737 147916596465
738 148720490271
739 149527656370
740 150338103630
741 151151840931
742 151968877165
743 152789221236
744 153612882060
745 154439868565
746 155270189691
747 156103854390
748 156940871626
749 157781250375
750 158624999625
751 159472128376
752 160322645640
753 161176560441
754 162033881815
755 162894618810
756 163758780486
757 164626375915
758 165497414181
759 166371904380
760 167249855620
761 168131277021
762 169016177715
763 169904566846
764 170796453570
765 171691847055
766 172590756481
767 173493191040
768 174399159936
769 175308672385
770 176221737615
771 177138364866
772 178058563390
773 178982342451
774 179909711325
775 180840679300
776 181775255676
777 182713449765
778 183655270891
779 184600728390
780 185549831610
781 186502589911
782 187459012665
783 188419109256
784 189382889080
785 190350361545
786 191321536071
787 192296422090
788 193275029046
789 194257366395
790 195243443605
791 196233270156
792 197226855540
793 198224209261
794 199225340835
795 200230259790
796 201238975666
797 202251498015
798 203267836401
799 204288000400
800 205311999600
801 206339843601
802 207371542015
803 208407104466
804 209446540590
805 210489860035
806 211537072461
807 212588187540
808 213643214956
809 214702164405
810 215765045595
811 216831868246
812 217902642090
813 218977376871
814 220056082345
815 221138768280
816 222225444456
817 223316120665
818 224410806711
819 225509512410
820 226612247590
821 227719022091
822 228829845765
823 229944728476
824 231063680100
825 232186710525
826 233313829651
827 234445047390
828 235580373666
829 236719818415
830 237863391585
831 239011103136
832 240162963040
833 241318981281
834 242479167855
835 243643532770
836 244812086046
837 245984837715
838 247161797821
839 248342976420
840 249528383580
841 250718029381
842 251911923915
843 253110077286
844 254312499610
845 255519201015
846 256730191641
847 257945481640
848 259165081176
849 260389000425
850 261617249575
851 262849838826
852 264086778390
853 265328078491
854 266573749365
855 267823801260
856 269078244436
857 270337089165
858 271600345731
859 272868024430
860 274140135570
861 275416689471
862 276697696465
863 277983166896
864 279273111120
865 280567539505
866 281866462431
867 283169890290
868 284477833486
869 285790302435
870 287107307565
871 288428859316
872 289754968140
873 291085644501
874 292420898875
875 293760741750
876 295105183626
877 296454235015
878 297807906441
879 299166208440
880 300529151560
881 301896746361
882 303269003415
883 304645933306
884 306027546630
885 307413853995
886 308804866021
887 310200593340
888 311601046596
889 313006236445
890 314416173555
891 315830868606
892 317250332290
893 318674575311
894 320103608385
895 321537442240
896 322976087616
897 324419555265
898 325867855951
899 327321000450
900 328778999550
901 330241864051
902 331709604765
903 333182232516
904 334659758140
905 336142192485
906 337629546411
907 339121830790
908 340619056506
909 342121234455
910 343628375545
911 345140490696
912 346657590840
913 348179686921
914 349706789895
915 351238910730
916 352776060406
917 354318249915
918 355865490261
919 357417792460
920 358975167540
921 360537626541
922 362105180515
923 363677840526
924 365255617650
925 366838522975
926 368426567601
927 370019762640
928 371618119216
929 373221648465
930 374830361535
931 376444269586
932 378063383790
933 379687715331
934 381317275405
935 382952075220
936 384592125996
937 386237438965
938 387888025371
939 389543896470
940 391205063530
941 392871537831
942 394543330665
943 396220453336
944 397902917160
945 399590733465
946 401283913591
947 402982468890
948 404686410726
949 406395750475
950 408110499525
951 409830669276
952 411556271140
953 413287316541
954 415023816915
955 416765783710
956 418513228386
957 420266162415
958 422024597281
959 423788544480
960 425558015520
961 427333021921
962 429113575215
963 430899686946
964 432691368670
965 434488631955
966 436291488381
967 438099949540
968 439914027036
969 441733732485
970 443559077515
971 445390073766
972 447226732890
973 449069066551
974 450917086425
975 452770804200
976 454630231576
977 456495380265
978 458366261991
979 460242888490
980 462125271510
981 464013422811
982 465907354165
983 467807077356
984 469712604180
985 471623946445
986 473541115971
987 475464124590
988 477392984146
989 479327706495
990 481268303505
991 483214787056
992 485167169040
993 487125461361
994 489089675935
995 491059824690
996 493035919566
997 495017972515
998 497005995501
999 499000000500
1000 500999999500