0 0
1 1
2 10000
3 29997
4 59992
5 99985
6 149976
7 209965
8 279952
9 359937
10 449920
11 549901
12 659880
13 779857
14 909832
15 1049805
16 1199776
17 1359745
18 1529712
19 1709677
20 1899640
21 2099601
22 2309560
23 2529517
24 2759472
25 2999425
26 3249376
27 3509325
28 3779272
29 4059217
30 4349160
31 4649101
32 4959040
33 5278977
34 5608912
35 5948845
36 6298776
37 6658705
38 7028632
39 7408557
40 7798480
41 8198401
42 8608320
43 9028237
44 9458152
45 9898065
46 10347976
47 10807885
48 11277792
49 11757697
50 12247600
51 12747501
52 13257400
53 13777297
54 14307192
55 14847085
56 15396976
57 15956865
58 16526752
59 17106637
60 17696520
61 18296401
62 18906280
63 19526157
64 20156032
65 20795905
66 21445776
67 22105645
68 22775512
69 23455377
70 24145240
71 24845101
72 25554960
73 26274817
74 27004672
75 27744525
76 28494376
77 29254225
78 30024072
79 30803917
80 31593760
81 32393601
82 33203440
83 34023277
84 34853112
85 35692945
86 36542776
87 37402605
88 38272432
89 39152257
90 40042080
91 40941901
92 41851720
93 42771537
94 43701352
95 44641165
96 45590976
97 46550785
98 47520592
99 48500397
100 49490200
101 50490001
102 51499800
103 52519597
104 53549392
105 54589185
106 55638976
107 56698765
108 57768552
109 58848337
110 59938120
111 61037901
112 62147680
113 63267457
114 64397232
115 65537005
116 66686776
117 67846545
118 69016312
119 70196077
120 71385840
121 72585601
122 73795360
123 75015117
124 76244872
125 77484625
126 78734376
127 79994125
128 81263872
129 82543617
130 83833360
131 85133101
132 86442840
133 87762577
134 89092312
135 90432045
136 91781776
137 93141505
138 94511232
139 95890957
140 97280680
141 98680401
142 100090120
143 101509837
144 102939552
145 104379265
146 105828976
147 107288685
148 108758392
149 110238097
150 111727800
151 113227501
152 114737200
153 116256897
154 117786592
155 119326285
156 120875976
157 122435665
158 124005352
159 125585037
160 127174720
161 128774401
162 130384080
163 132003757
164 133633432
165 135273105
166 136922776
167 138582445
168 140252112
169 141931777
170 143621440
171 145321101
172 147030760
173 148750417
174 150480072
175 152219725
176 153969376
177 155729025
178 157498672
179 159278317
180 161067960
181 162867601
182 164677240
183 166496877
184 168326512
185 170166145
186 172015776
187 173875405
188 175745032
189 177624657
190 179514280
191 181413901
192 183323520
193 185243137
194 187172752
195 189112365
196 191061976
197 193021585
198 194991192
199 196970797
200 198960400
201 200960001
202 202969600
203 204989197
204 207018792
205 209058385
206 211107976
207 213167565
208 215237152
209 217316737
210 219406320
211 221505901
212 223615480
213 225735057
214 227864632
215 230004205
216 232153776
217 234313345
218 236482912
219 238662477
220 240852040
221 243051601
222 245261160
223 247480717
224 249710272
225 251949825
226 254199376
227 256458925
228 258728472
229 261008017
230 263297560
231 265597101
232 267906640
233 270226177
234 272555712
235 274895245
236 277244776
237 279604305
238 281973832
239 284353357
240 286742880
241 289142401
242 291551920
243 293971437
244 296400952
245 298840465
246 301289976
247 303749485
248 306218992
249 308698497
250 311188000
251 313687501
252 316197000
253 318716497
254 321245992
255 323785485
256 326334976
257 328894465
258 331463952
259 334043437
260 336632920
261 339232401
262 341841880
263 344461357
264 347090832
265 349730305
266 352379776
267 355039245
268 357708712
269 360388177
270 363077640
271 365777101
272 368486560
273 371206017
274 373935472
275 376674925
276 379424376
277 382183825
278 384953272
279 387732717
280 390522160
281 393321601
282 396131040
283 398950477
284 401779912
285 404619345
286 407468776
287 410328205
288 413197632
289 416077057
290 418966480
291 421865901
292 424775320
293 427694737
294 430624152
295 433563565
296 436512976
297 439472385
298 442441792
299 445421197
300 448410600
301 451410001
302 454419400
303 457438797
304 460468192
305 463507585
306 466556976
307 469616365
308 472685752
309 475765137
310 478854520
311 481953901
312 485063280
313 488182657
314 491312032
315 494451405
316 497600776
317 500760145
318 503929512
319 507108877
320 510298240
321 513497601
322 516706960
323 519926317
324 523155672
325 526395025
326 529644376
327 532903725
328 536173072
329 539452417
330 542741760
331 546041101
332 549350440
333 552669777
334 555999112
335 559338445
336 562687776
337 566047105
338 569416432
339 572795757
340 576185080
341 579584401
342 582993720
343 586413037
344 589842352
345 593281665
346 596730976
347 600190285
348 603659592
349 607138897
350 610628200
351 614127501
352 617636800
353 621156097
354 624685392
355 628224685
356 631773976
357 635333265
358 638902552
359 642481837
360 646071120
361 649670401
362 653279680
363 656898957
364 660528232
365 664167505
366 667816776
367 671476045
368 675145312
369 678824577
370 682513840
371 686213101
372 689922360
373 693641617
374 697370872
375 701110125
376 704859376
377 708618625
378 712387872
379 716167117
380 719956360
381 723755601
382 727564840
383 731384077
384 735213312
385 739052545
386 742901776
387 746761005
388 750630232
389 754509457
390 758398680
391 762297901
392 766207120
393 770126337
394 774055552
395 777994765
396 781943976
397 785903185
398 789872392
399 793851597
400 797840800
401 801840001
402 805849200
403 809868397
404 813897592
405 817936785
406 821985976
407 826045165
408 830114352
409 834193537
410 838282720
411 842381901
412 846491080
413 850610257
414 854739432
415 858878605
416 863027776
417 867186945
418 871356112
419 875535277
420 879724440
421 883923601
422 888132760
423 892351917
424 896581072
425 900820225
426 905069376
427 909328525
428 913597672
429 917876817
430 922165960
431 926465101
432 930774240
433 935093377
434 939422512
435 943761645
436 948110776
437 952469905
438 956839032
439 961218157
440 965607280
441 970006401
442 974415520
443 978834637
444 983263752
445 987702865
446 992151976
447 996611085
448 1001080192
449 1005559297
450 1010048400
451 1014547501
452 1019056600
453 1023575697
454 1028104792
455 1032643885
456 1037192976
457 1041752065
458 1046321152
459 1050900237
460 1055489320
461 1060088401
462 1064697480
463 1069316557
464 1073945632
465 1078584705
466 1083233776
467 1087892845
468 1092561912
469 1097240977
470 1101930040
471 1106629101
472 1111338160
473 1116057217
474 1120786272
475 1125525325
476 1130274376
477 1135033425
478 1139802472
479 1144581517
480 1149370560
481 1154169601
482 1158978640
483 1163797677
484 1168626712
485 1173465745
486 1178314776
487 1183173805
488 1188042832
489 1192921857
490 1197810880
491 1202709901
492 1207618920
493 1212537937
494 1217466952
495 1222405965
496 1227354976
497 1232313985
498 1237282992
499 1242261997
500 1247251000
501 1252250001
502 1257259000
503 1262277997
504 1267306992
505 1272345985
506 1277394976
507 1282453965
508 1287522952
509 1292601937
510 1297690920
511 1302789901
512 1307898880
513 1313017857
514 1318146832
515 1323285805
516 1328434776
517 1333593745
518 1338762712
519 1343941677
520 1349130640
521 1354329601
522 1359538560
523 1364757517
524 1369986472
525 1375225425
526 1380474376
527 1385733325
528 1391002272
529 1396281217
530 1401570160
531 1406869101
532 1412178040
533 1417496977
534 1422825912
535 1428164845
536 1433513776
537 1438872705
538 1444241632
539 1449620557
540 1455009480
541 1460408401
542 1465817320
543 1471236237
544 1476665152
545 1482104065
546 1487552976
547 1493011885
548 1498480792
549 1503959697
550 1509448600
551 1514947501
552 1520456400
553 1525975297
554 1531504192
555 1537043085
556 1542591976
557 1548150865
558 1553719752
559 1559298637
560 1564887520
561 1570486401
562 1576095280
563 1581714157
564 1587343032
565 1592981905
566 1598630776
567 1604289645
568 1609958512
569 1615637377
570 1621326240
571 1627025101
572 1632733960
573 1638452817
574 1644181672
575 1649920525
576 1655669376
577 1661428225
578 1667197072
579 1672975917
580 1678764760
581 1684563601
582 1690372440
583 1696191277
584 1702020112
585 1707858945
586 1713707776
587 1719566605
588 1725435432
589 1731314257
590 1737203080
591 1743101901
592 1749010720
593 1754929537
594 1760858352
595 1766797165
596 1772745976
597 1778704785
598 1784673592
599 1790652397
600 1796641200
601 1802640001
602 1808648800
603 1814667597
604 1820696392
605 1826735185
606 1832783976
607 1838842765
608 1844911552
609 1850990337
610 1857079120
611 1863177901
612 1869286680
613 1875405457
614 1881534232
615 1887673005
616 1893821776
617 1899980545
618 1906149312
619 1912328077
620 1918516840
621 1924715601
622 1930924360
623 1937143117
624 1943371872
625 1949610625
626 1955859376
627 1962118125
628 1968386872
629 1974665617
630 1980954360
631 1987253101
632 1993561840
633 1999880577
634 2006209312
635 2012548045
636 2018896776
637 2025255505
638 2031624232
639 2038002957
640 2044391680
641 2050790401
642 2057199120
643 2063617837
644 2070046552
645 2076485265
646 2082933976
647 2089392685
648 2095861392
649 2102340097
650 2108828800
651 2115327501
652 2121836200
653 2128354897
654 2134883592
655 2141422285
656 2147970976
657 2154529665
658 2161098352
659 2167677037
660 2174265720
661 2180864401
662 2187473080
663 2194091757
664 2200720432
665 2207359105
666 2214007776
667 2220666445
668 2227335112
669 2234013777
670 2240702440
671 2247401101
672 2254109760
673 2260828417
674 2267557072
675 2274295725
676 2281044376
677 2287803025
678 2294571672
679 2301350317
680 2308138960
681 2314937601
682 2321746240
683 2328564877
684 2335393512
685 2342232145
686 2349080776
687 2355939405
688 2362808032
689 2369686657
690 2376575280
691 2383473901
692 2390382520
693 2397301137
694 2404229752
695 2411168365
696 2418116976
697 2425075585
698 2432044192
699 2439022797
700 2446011400
701 2453010001
702 2460018600
703 2467037197
704 2474065792
705 2481104385
706 2488152976
707 2495211565
708 2502280152
709 2509358737
710 2516447320
711 2523545901
712 2530654480
713 2537773057
714 2544901632
715 2552040205
716 2559188776
717 2566347345
718 2573515912
719 2580694477
720 2587883040
721 2595081601
722 2602290160
723 2609508717
724 2616737272
725 2623975825
726 2631224376
727 2638482925
728 2645751472
729 2653030017
730 2660318560
731 2667617101
732 2674925640
733 2682244177
734 2689572712
735 2696911245
736 2704259776
737 2711618305
738 2718986832
739 2726365357
740 2733753880
741 2741152401
742 2748560920
743 2755979437
744 2763407952
745 2770846465
746 2778294976
747 2785753485
748 2793221992
749 2800700497
750 2808189000
751 2815687501
752 2823196000
753 2830714497
754 2838242992
755 2845781485
756 2853329976
757 2860888465
758 2868456952
759 2876035437
760 2883623920
761 2891222401
762 2898830880
763 2906449357
764 2914077832
765 2921716305
766 2929364776
767 2937023245
768 2944691712
769 2952370177
770 2960058640
771 2967757101
772 2975465560
773 2983184017
774 2990912472
775 2998650925
776 3006399376
777 3014157825
778 3021926272
779 3029704717
780 3037493160
781 3045291601
782 3053100040
783 3060918477
784 3068746912
785 3076585345
786 3084433776
787 3092292205
788 3100160632
789 3108039057
790 3115927480
791 3123825901
792 3131734320
793 3139652737
794 3147581152
795 3155519565
796 3163467976
797 3171426385
798 3179394792
799 3187373197
800 3195361600
801 3203360001
802 3211368400
803 3219386797
804 3227415192
805 3235453585
806 3243501976
807 3251560365
808 3259628752
809 3267707137
810 3275795520
811 3283893901
812 3292002280
813 3300120657
814 3308249032
815 3316387405
816 3324535776
817 3332694145
818 3340862512
819 3349040877
820 3357229240
821 3365427601
822 3373635960
823 3381854317
824 3390082672
825 3398321025
826 3406569376
827 3414827725
828 3423096072
829 3431374417
830 3439662760
831 3447961101
832 3456269440
833 3464587777
834 3472916112
835 3481254445
836 3489602776
837 3497961105
838 3506329432
839 3514707757
840 3523096080
841 3531494401
842 3539902720
843 3548321037
844 3556749352
845 3565187665
846 3573635976
847 3582094285
848 3590562592
849 3599040897
850 3607529200
851 3616027501
852 3624535800
853 3633054097
854 3641582392
855 3650120685
856 3658668976
857 3667227265
858 3675795552
859 3684373837
860 3692962120
861 3701560401
862 3710168680
863 3718786957
864 3727415232
865 3736053505
866 3744701776
867 3753360045
868 3762028312
869 3770706577
870 3779394840
871 3788093101
872 3796801360
873 3805519617
874 3814247872
875 3822986125
876 3831734376
877 3840492625
878 3849260872
879 3858039117
880 3866827360
881 3875625601
882 3884433840
883 3893252077
884 3902080312
885 3910918545
886 3919766776
887 3928625005
888 3937493232
889 3946371457
890 3955259680
891 3964157901
892 3973066120
893 3981984337
894 3990912552
895 3999850765
896 4008798976
897 4017757185
898 4026725392
899 4035703597
900 4044691800
901 4053690001
902 4062698200
903 4071716397
904 4080744592
905 4089782785
906 4098830976
907 4107889165
908 4116957352
909 4126035537
910 4135123720
911 4144221901
912 4153330080
913 4162448257
914 4171576432
915 4180714605
916 4189862776
917 4199020945
918 4208189112
919 4217367277
920 4226555440
921 4235753601
922 4244961760
923 4254179917
924 4263408072
925 4272646225
926 4281894376
927 4291152525
928 4300420672
929 4309698817
930 4318986960
931 4328285101
932 4337593240
933 4346911377
934 4356239512
935 4365577645
936 4374925776
937 4384283905
938 4393652032
939 4403030157
940 4412418280
941 4421816401
942 4431224520
943 4440642637
944 4450070752
945 4459508865
946 4468956976
947 4478415085
948 4487883192
949 4497361297
950 4506849400
951 4516347501
952 4525855600
953 4535373697
954 4544901792
955 4554439885
956 4563987976
957 4573546065
958 4583114152
959 4592692237
960 4602280320
961 4611878401
962 4621486480
963 4631104557
964 4640732632
965 4650370705
966 4660018776
967 4669676845
968 4679344912
969 4689022977
970 4698711040
971 4708409101
972 4718117160
973 4727835217
974 4737563272
975 4747301325
976 4757049376
977 4766807425
978 4776575472
979 4786353517
980 4796141560
981 4805939601
982 4815747640
983 4825565677
984 4835393712
985 4845231745
986 4855079776
987 4864937805
988 4874805832
989 4884683857
990 4894571880
991 4904469901
992 4914377920
993 4924295937
994 4934223952
995 4944161965
996 4954109976
997 4964067985
998 4974035992
999 4984013997
1000 4994002000