1 0
2 1
3 1
4 7
5 26
6 57
7 99
8 159
9 244
10 353
11 485
12 647
13 846
14 1081
15 1351
16 1663
17 2024
18 2433
19 2889
20 3399
21 3970
22 4601
23 5291
24 6047
25 6876
26 7777
27 8749
28 9799
29 10934
30 12153
31 13455
32 14847
33 16336
34 17921
35 19601
36 21383
37 23274
38 25273
39 27379
40 29599
41 31940
42 34401
43 36981
44 39687
45 42526
46 45497
47 48599
48 51839
49 55224
50 58753
51 62425
52 66247
53 70226
54 74361
55 78651
56 83103
57 87724
58 92513
59 97469
60 102599
61 107910
62 113401
63 119071
64 124927
65 130976
66 137217
67 143649
68 150279
69 157114
70 164153
71 171395
72 178847
73 186516
74 194401
75 202501
76 210823
77 219374
78 228153
79 237159
80 246399
81 255880
82 265601
83 275561
84 285767
85 296226
86 306937
87 317899
88 329119
89 340604
90 352353
91 364365
92 376647
93 389206
94 402041
95 415151
96 428543
97 442224
98 456193
99 470449
100 484999
101 499850
102 515001
103 530451
104 546207
105 562276
106 578657
107 595349
108 612359
109 629694
110 647353
111 665335
112 683647
113 702296
114 721281
115 740601
116 760263
117 780274
118 800633
119 821339
120 842399
121 863820
122 885601
123 907741
124 930247
125 953126
126 976377
127 999999
128 1023999
129 1048384
130 1073153
131 1098305
132 1123847
133 1149786
134 1176121
135 1202851
136 1229983
137 1257524
138 1285473
139 1313829
140 1342599
141 1371790
142 1401401
143 1431431
144 1461887
145 1492776
146 1524097
147 1555849
148 1588039
149 1620674
150 1653753
151 1687275
152 1721247
153 1755676
154 1790561
155 1825901
156 1861703
157 1897974
158 1934713
159 1971919
160 2009599
161 2047760
162 2086401
163 2125521
164 2165127
165 2205226
166 2245817
167 2286899
168 2328479
169 2370564
170 2413153
171 2456245
172 2499847
173 2543966
174 2588601
175 2633751
176 2679423
177 2725624
178 2772353
179 2819609
180 2867399
181 2915730
182 2964601
183 3014011
184 3063967
185 3114476
186 3165537
187 3217149
188 3269319
189 3322054
190 3375353
191 3429215
192 3483647
193 3538656
194 3594241
195 3650401
196 3707143
197 3764474
198 3822393
199 3880899
200 3939999
201 3999700
202 4060001
203 4120901
204 4182407
205 4244526
206 4307257
207 4370599
208 4434559
209 4499144
210 4564353
211 4630185
212 4696647
213 4763746
214 4831481
215 4899851
216 4968863
217 5038524
218 5108833
219 5179789
220 5251399
221 5323670
222 5396601
223 5470191
224 5544447
225 5619376
226 5694977
227 5771249
228 5848199
229 5925834
230 6004153
231 6083155
232 6162847
233 6243236
234 6324321
235 6406101
236 6488583
237 6571774
238 6655673
239 6740279
240 6825599
241 6911640
242 6998401
243 7085881
244 7174087
245 7263026
246 7352697
247 7443099
248 7534239
249 7626124
250 7718753
251 7812125
252 7906247
253 8001126
254 8096761
255 8193151
256 8290303
257 8388224
258 8486913
259 8586369
260 8686599
261 8787610
262 8889401
263 8991971
264 9095327
265 9199476
266 9304417
267 9410149
268 9516679
269 9624014
270 9732153
271 9841095
272 9950847
273 10061416
274 10172801
275 10285001
276 10398023
277 10511874
278 10626553
279 10742059
280 10858399
281 10975580
282 11093601
283 11212461
284 11332167
285 11452726
286 11574137
287 11696399
288 11819519
289 11943504
290 12068353
291 12194065
292 12320647
293 12448106
294 12576441
295 12705651
296 12835743
297 12966724
298 13098593
299 13231349
300 13364999
301 13499550
302 13635001
303 13771351
304 13908607
305 14046776
306 14185857
307 14325849
308 14466759
309 14608594
310 14751353
311 14895035
312 15039647
313 15185196
314 15331681
315 15479101
316 15627463
317 15776774
318 15927033
319 16078239
320 16230399
321 16383520
322 16537601
323 16692641
324 16848647
325 17005626
326 17163577
327 17322499
328 17482399
329 17643284
330 17805153
331 17968005
332 18131847
333 18296686
334 18462521
335 18629351
336 18797183
337 18966024
338 19135873
339 19306729
340 19478599
341 19651490
342 19825401
343 20000331
344 20176287
345 20353276
346 20531297
347 20710349
348 20890439
349 21071574
350 21253753
351 21436975
352 21621247
353 21806576
354 21992961
355 22180401
356 22368903
357 22558474
358 22749113
359 22940819
360 23133599
361 23327460
362 23522401
363 23718421
364 23915527
365 24113726
366 24313017
367 24513399
368 24714879
369 24917464
370 25121153
371 25325945
372 25531847
373 25738866
374 25947001
375 26156251
376 26366623
377 26578124
378 26790753
379 27004509
380 27219399
381 27435430
382 27652601
383 27870911
384 28090367
385 28310976
386 28532737
387 28755649
388 28979719
389 29204954
390 29431353
391 29658915
392 29887647
393 30117556
394 30348641
395 30580901
396 30814343
397 31048974
398 31284793
399 31521799
400 31759999
401 31999400
402 32240001
403 32481801
404 32724807
405 32969026
406 33214457
407 33461099
408 33708959
409 33958044
410 34208353
411 34459885
412 34712647
413 34966646
414 35221881
415 35478351
416 35736063
417 35995024
418 36255233
419 36516689
420 36779399
421 37043370
422 37308601
423 37575091
424 37842847
425 38111876
426 38382177
427 38653749
428 38926599
429 39200734
430 39476153
431 39752855
432 40030847
433 40310136
434 40590721
435 40872601
436 41155783
437 41440274
438 41726073
439 42013179
440 42301599
441 42591340
442 42882401
443 43174781
444 43468487
445 43763526
446 44059897
447 44357599
448 44656639
449 44957024
450 45258753
451 45561825
452 45866247
453 46172026
454 46479161
455 46787651
456 47097503
457 47408724
458 47721313
459 48035269
460 48350599
461 48667310
462 48985401
463 49304871
464 49625727
465 49947976
466 50271617
467 50596649
468 50923079
469 51250914
470 51580153
471 51910795
472 52242847
473 52576316
474 52911201
475 53247501
476 53585223
477 53924374
478 54264953
479 54606959
480 54950399
481 55295280
482 55641601
483 55989361
484 56338567
485 56689226
486 57041337
487 57394899
488 57749919
489 58106404
490 58464353
491 58823765
492 59184647
493 59547006
494 59910841
495 60276151
496 60642943
497 61011224
498 61380993
499 61752249
500 62124999
501 62499250
502 62875001
503 63252251
504 63631007
505 64011276
506 64393057
507 64776349
508 65161159
509 65547494
510 65935353
511 66324735
512 66715647
513 67108096
514 67502081
515 67897601
516 68294663
517 68693274
518 69093433
519 69495139
520 69898399
521 70303220
522 70709601
523 71117541
524 71527047
525 71938126
526 72350777
527 72764999
528 73180799
529 73598184
530 74017153
531 74437705
532 74859847
533 75283586
534 75708921
535 76135851
536 76564383
537 76994524
538 77426273
539 77859629
540 78294599
541 78731190
542 79169401
543 79609231
544 80050687
545 80493776
546 80938497
547 81384849
548 81832839
549 82282474
550 82733753
551 83186675
552 83641247
553 84097476
554 84555361
555 85014901
556 85476103
557 85938974
558 86403513
559 86869719
560 87337599
561 87807160
562 88278401
563 88751321
564 89225927
565 89702226
566 90180217
567 90659899
568 91141279
569 91624364
570 92109153
571 92595645
572 93083847
573 93573766
574 94065401
575 94558751
576 95053823
577 95550624
578 96049153
579 96549409
580 97051399
581 97555130
582 98060601
583 98567811
584 99076767
585 99587476
586 100099937
587 100614149
588 101130119
589 101647854
590 102167353
591 102688615
592 103211647
593 103736456
594 104263041
595 104791401
596 105321543
597 105853474
598 106387193
599 106922699
600 107459999
601 107999100
602 108540001
603 109082701
604 109627207
605 110173526
606 110721657
607 111271599
608 111823359
609 112376944
610 112932353
611 113489585
612 114048647
613 114609546
614 115172281
615 115736851
616 116303263
617 116871524
618 117441633
619 118013589
620 118587399
621 119163070
622 119740601
623 120319991
624 120901247
625 121484376
626 122069377
627 122656249
628 123244999
629 123835634
630 124428153
631 125022555
632 125618847
633 126217036
634 126817121
635 127419101
636 128022983
637 128628774
638 129236473
639 129846079
640 130457599
641 131071040
642 131686401
643 132303681
644 132922887
645 133544026
646 134167097
647 134792099
648 135419039
649 136047924
650 136678753
651 137311525
652 137946247
653 138582926
654 139221561
655 139862151
656 140504703
657 141149224
658 141795713
659 142444169
660 143094599
661 143747010
662 144401401
663 145057771
664 145716127
665 146376476
666 147038817
667 147703149
668 148369479
669 149037814
670 149708153
671 150380495
672 151054847
673 151731216
674 152409601
675 153090001
676 153772423
677 154456874
678 155143353
679 155831859
680 156522399
681 157214980
682 157909601
683 158606261
684 159304967
685 160005726
686 160708537
687 161413399
688 162120319
689 162829304
690 163540353
691 164253465
692 164968647
693 165685906
694 166405241
695 167126651
696 167850143
697 168575724
698 169303393
699 170033149
700 170764999
701 171498950
702 172235001
703 172973151
704 173713407
705 174455776
706 175200257
707 175946849
708 176695559
709 177446394
710 178199353
711 178954435
712 179711647
713 180470996
714 181232481
715 181996101
716 182761863
717 183529774
718 184299833
719 185072039
720 185846399
721 186622920
722 187401601
723 188182441
724 188965447
725 189750626
726 190537977
727 191327499
728 192119199
729 192913084
730 193709153
731 194507405
732 195307847
733 196110486
734 196915321
735 197722351
736 198531583
737 199343024
738 200156673
739 200972529
740 201790599
741 202610890
742 203433401
743 204258131
744 205085087
745 205914276
746 206745697
747 207579349
748 208415239
749 209253374
750 210093753
751 210936375
752 211781247
753 212628376
754 213477761
755 214329401
756 215183303
757 216039474
758 216897913
759 217758619
760 218621599
761 219486860
762 220354401
763 221224221
764 222096327
765 222970726
766 223847417
767 224726399
768 225607679
769 226491264
770 227377153
771 228265345
772 229155847
773 230048666
774 230943801
775 231841251
776 232741023
777 233643124
778 234547553
779 235454309
780 236363399
781 237274830
782 238188601
783 239104711
784 240023167
785 240943976
786 241867137
787 242792649
788 243720519
789 244650754
790 245583353
791 246518315
792 247455647
793 248395356
794 249337441
795 250281901
796 251228743
797 252177974
798 253129593
799 254083599
800 255039999
801 255998800
802 256960001
803 257923601
804 258889607
805 259858026
806 260828857
807 261802099
808 262777759
809 263755844
810 264736353
811 265719285
812 266704647
813 267692446
814 268682681
815 269675351
816 270670463
817 271668024
818 272668033
819 273670489
820 274675399
821 275682770
822 276692601
823 277704891
824 278719647
825 279736876
826 280756577
827 281778749
828 282803399
829 283830534
830 284860153
831 285892255
832 286926847
833 287963936
834 289003521
835 290045601
836 291090183
837 292137274
838 293186873
839 294238979
840 295293599
841 296350740
842 297410401
843 298472581
844 299537287
845 300604526
846 301674297
847 302746599
848 303821439
849 304898824
850 305978753
851 307061225
852 308146247
853 309233826
854 310323961
855 311416651
856 312511903
857 313609724
858 314710113
859 315813069
860 316918599
861 318026710
862 319137401
863 320250671
864 321366527
865 322484976
866 323606017
867 324729649
868 325855879
869 326984714
870 328116153
871 329250195
872 330386847
873 331526116
874 332668001
875 333812501
876 334959623
877 336109374
878 337261753
879 338416759
880 339574399
881 340734680
882 341897601
883 343063161
884 344231367
885 345402226
886 346575737
887 347751899
888 348930719
889 350112204
890 351296353
891 352483165
892 353672647
893 354864806
894 356059641
895 357257151
896 358457343
897 359660224
898 360865793
899 362074049
900 363284999
901 364498650
902 365715001
903 366934051
904 368155807
905 369380276
906 370607457
907 371837349
908 373069959
909 374305294
910 375543353
911 376784135
912 378027647
913 379273896
914 380522881
915 381774601
916 383029063
917 384286274
918 385546233
919 386808939
920 388074399
921 389342620
922 390613601
923 391887341
924 393163847
925 394443126
926 395725177
927 397009999
928 398297599
929 399587984
930 400881153
931 402177105
932 403475847
933 404777386
934 406081721
935 407388851
936 408698783
937 410011524
938 411327073
939 412645429
940 413966599
941 415290590
942 416617401
943 417947031
944 419279487
945 420614776
946 421952897
947 423293849
948 424637639
949 425984274
950 427333753
951 428686075
952 430041247
953 431399276
954 432760161
955 434123901
956 435490503
957 436859974
958 438232313
959 439607519
960 440985599
961 442366560
962 443750401
963 445137121
964 446526727
965 447919226
966 449314617
967 450712899
968 452114079
969 453518164
970 454925153
971 456335045
972 457747847
973 459163566
974 460582201
975 462003751
976 463428223
977 464855624
978 466285953
979 467719209
980 469155399
981 470594530
982 472036601
983 473481611
984 474929567
985 476380476
986 477834337
987 479291149
988 480750919
989 482213654
990 483679353
991 485148015
992 486619647
993 488094256
994 489571841
995 491052401
996 492535943
997 494022474
998 495511993
999 497004499
1000 498499999