0 0
1 1
2 26
3 99
4 244
5 485
6 846
7 1351
8 2024
9 2889
10 3970
11 5291
12 6876
13 8749
14 10934
15 13455
16 16336
17 19601
18 23274
19 27379
20 31940
21 36981
22 42526
23 48599
24 55224
25 62425
26 70226
27 78651
28 87724
29 97469
30 107910
31 119071
32 130976
33 143649
34 157114
35 171395
36 186516
37 202501
38 219374
39 237159
40 255880
41 275561
42 296226
43 317899
44 340604
45 364365
46 389206
47 415151
48 442224
49 470449
50 499850
51 530451
52 562276
53 595349
54 629694
55 665335
56 702296
57 740601
58 780274
59 821339
60 863820
61 907741
62 953126
63 999999
64 1048384
65 1098305
66 1149786
67 1202851
68 1257524
69 1313829
70 1371790
71 1431431
72 1492776
73 1555849
74 1620674
75 1687275
76 1755676
77 1825901
78 1897974
79 1971919
80 2047760
81 2125521
82 2205226
83 2286899
84 2370564
85 2456245
86 2543966
87 2633751
88 2725624
89 2819609
90 2915730
91 3014011
92 3114476
93 3217149
94 3322054
95 3429215
96 3538656
97 3650401
98 3764474
99 3880899
100 3999700
101 4120901
102 4244526
103 4370599
104 4499144
105 4630185
106 4763746
107 4899851
108 5038524
109 5179789
110 5323670
111 5470191
112 5619376
113 5771249
114 5925834
115 6083155
116 6243236
117 6406101
118 6571774
119 6740279
120 6911640
121 7085881
122 7263026
123 7443099
124 7626124
125 7812125
126 8001126
127 8193151
128 8388224
129 8586369
130 8787610
131 8991971
132 9199476
133 9410149
134 9624014
135 9841095
136 10061416
137 10285001
138 10511874
139 10742059
140 10975580
141 11212461
142 11452726
143 11696399
144 11943504
145 12194065
146 12448106
147 12705651
148 12966724
149 13231349
150 13499550
151 13771351
152 14046776
153 14325849
154 14608594
155 14895035
156 15185196
157 15479101
158 15776774
159 16078239
160 16383520
161 16692641
162 17005626
163 17322499
164 17643284
165 17968005
166 18296686
167 18629351
168 18966024
169 19306729
170 19651490
171 20000331
172 20353276
173 20710349
174 21071574
175 21436975
176 21806576
177 22180401
178 22558474
179 22940819
180 23327460
181 23718421
182 24113726
183 24513399
184 24917464
185 25325945
186 25738866
187 26156251
188 26578124
189 27004509
190 27435430
191 27870911
192 28310976
193 28755649
194 29204954
195 29658915
196 30117556
197 30580901
198 31048974
199 31521799
200 31999400
201 32481801
202 32969026
203 33461099
204 33958044
205 34459885
206 34966646
207 35478351
208 35995024
209 36516689
210 37043370
211 37575091
212 38111876
213 38653749
214 39200734
215 39752855
216 40310136
217 40872601
218 41440274
219 42013179
220 42591340
221 43174781
222 43763526
223 44357599
224 44957024
225 45561825
226 46172026
227 46787651
228 47408724
229 48035269
230 48667310
231 49304871
232 49947976
233 50596649
234 51250914
235 51910795
236 52576316
237 53247501
238 53924374
239 54606959
240 55295280
241 55989361
242 56689226
243 57394899
244 58106404
245 58823765
246 59547006
247 60276151
248 61011224
249 61752249
250 62499250
251 63252251
252 64011276
253 64776349
254 65547494
255 66324735
256 67108096
257 67897601
258 68693274
259 69495139
260 70303220
261 71117541
262 71938126
263 72764999
264 73598184
265 74437705
266 75283586
267 76135851
268 76994524
269 77859629
270 78731190
271 79609231
272 80493776
273 81384849
274 82282474
275 83186675
276 84097476
277 85014901
278 85938974
279 86869719
280 87807160
281 88751321
282 89702226
283 90659899
284 91624364
285 92595645
286 93573766
287 94558751
288 95550624
289 96549409
290 97555130
291 98567811
292 99587476
293 100614149
294 101647854
295 102688615
296 103736456
297 104791401
298 105853474
299 106922699
300 107999100
301 109082701
302 110173526
303 111271599
304 112376944
305 113489585
306 114609546
307 115736851
308 116871524
309 118013589
310 119163070
311 120319991
312 121484376
313 122656249
314 123835634
315 125022555
316 126217036
317 127419101
318 128628774
319 129846079
320 131071040
321 132303681
322 133544026
323 134792099
324 136047924
325 137311525
326 138582926
327 139862151
328 141149224
329 142444169
330 143747010
331 145057771
332 146376476
333 147703149
334 149037814
335 150380495
336 151731216
337 153090001
338 154456874
339 155831859
340 157214980
341 158606261
342 160005726
343 161413399
344 162829304
345 164253465
346 165685906
347 167126651
348 168575724
349 170033149
350 171498950
351 172973151
352 174455776
353 175946849
354 177446394
355 178954435
356 180470996
357 181996101
358 183529774
359 185072039
360 186622920
361 188182441
362 189750626
363 191327499
364 192913084
365 194507405
366 196110486
367 197722351
368 199343024
369 200972529
370 202610890
371 204258131
372 205914276
373 207579349
374 209253374
375 210936375
376 212628376
377 214329401
378 216039474
379 217758619
380 219486860
381 221224221
382 222970726
383 224726399
384 226491264
385 228265345
386 230048666
387 231841251
388 233643124
389 235454309
390 237274830
391 239104711
392 240943976
393 242792649
394 244650754
395 246518315
396 248395356
397 250281901
398 252177974
399 254083599
400 255998800
401 257923601
402 259858026
403 261802099
404 263755844
405 265719285
406 267692446
407 269675351
408 271668024
409 273670489
410 275682770
411 277704891
412 279736876
413 281778749
414 283830534
415 285892255
416 287963936
417 290045601
418 292137274
419 294238979
420 296350740
421 298472581
422 300604526
423 302746599
424 304898824
425 307061225
426 309233826
427 311416651
428 313609724
429 315813069
430 318026710
431 320250671
432 322484976
433 324729649
434 326984714
435 329250195
436 331526116
437 333812501
438 336109374
439 338416759
440 340734680
441 343063161
442 345402226
443 347751899
444 350112204
445 352483165
446 354864806
447 357257151
448 359660224
449 362074049
450 364498650
451 366934051
452 369380276
453 371837349
454 374305294
455 376784135
456 379273896
457 381774601
458 384286274
459 386808939
460 389342620
461 391887341
462 394443126
463 397009999
464 399587984
465 402177105
466 404777386
467 407388851
468 410011524
469 412645429
470 415290590
471 417947031
472 420614776
473 423293849
474 425984274
475 428686075
476 431399276
477 434123901
478 436859974
479 439607519
480 442366560
481 445137121
482 447919226
483 450712899
484 453518164
485 456335045
486 459163566
487 462003751
488 464855624
489 467719209
490 470594530
491 473481611
492 476380476
493 479291149
494 482213654
495 485148015
496 488094256
497 491052401
498 494022474
499 497004499
500 499998500
501 503004501
502 506022526
503 509052599
504 512094744
505 515148985
506 518215346
507 521293851
508 524384524
509 527487389
510 530602470
511 533729791
512 536869376
513 540021249
514 543185434
515 546361955
516 549550836
517 552752101
518 555965774
519 559191879
520 562430440
521 565681481
522 568945026
523 572221099
524 575509724
525 578810925
526 582124726
527 585451151
528 588790224
529 592141969
530 595506410
531 598883571
532 602273476
533 605676149
534 609091614
535 612519895
536 615961016
537 619415001
538 622881874
539 626361659
540 629854380
541 633360061
542 636878726
543 640410399
544 643955104
545 647512865
546 651083706
547 654667651
548 658264724
549 661874949
550 665498350
551 669134951
552 672784776
553 676447849
554 680124194
555 683813835
556 687516796
557 691233101
558 694962774
559 698705839
560 702462320
561 706232241
562 710015626
563 713812499
564 717622884
565 721446805
566 725284286
567 729135351
568 733000024
569 736878329
570 740770290
571 744675931
572 748595276
573 752528349
574 756475174
575 760435775
576 764410176
577 768398401
578 772400474
579 776416419
580 780446260
581 784490021
582 788547726
583 792619399
584 796705064
585 800804745
586 804918466
587 809046251
588 813188124
589 817344109
590 821514230
591 825698511
592 829896976
593 834109649
594 838336554
595 842577715
596 846833156
597 851102901
598 855386974
599 859685399
600 863998200
601 868325401
602 872667026
603 877023099
604 881393644
605 885778685
606 890178246
607 894592351
608 899021024
609 903464289
610 907922170
611 912394691
612 916881876
613 921383749
614 925900334
615 930431655
616 934977736
617 939538601
618 944114274
619 948704779
620 953310140
621 957930381
622 962565526
623 967215599
624 971880624
625 976560625
626 981255626
627 985965651
628 990690724
629 995430869
630 1000186110
631 1004956471
632 1009741976
633 1014542649
634 1019358514
635 1024189595
636 1029035916
637 1033897501
638 1038774374
639 1043666559
640 1048574080
641 1053496961
642 1058435226
643 1063388899
644 1068358004
645 1073342565
646 1078342606
647 1083358151
648 1088389224
649 1093435849
650 1098498050
651 1103575851
652 1108669276
653 1113778349
654 1118903094
655 1124043535
656 1129199696
657 1134371601
658 1139559274
659 1144762739
660 1149982020
661 1155217141
662 1160468126
663 1165734999
664 1171017784
665 1176316505
666 1181631186
667 1186961851
668 1192308524
669 1197671229
670 1203049990
671 1208444831
672 1213855776
673 1219282849
674 1224726074
675 1230185475
676 1235661076
677 1241152901
678 1246660974
679 1252185319
680 1257725960
681 1263282921
682 1268856226
683 1274445899
684 1280051964
685 1285674445
686 1291313366
687 1296968751
688 1302640624
689 1308329009
690 1314033930
691 1319755411
692 1325493476
693 1331248149
694 1337019454
695 1342807415
696 1348612056
697 1354433401
698 1360271474
699 1366126299
700 1371997900
701 1377886301
702 1383791526
703 1389713599
704 1395652544
705 1401608385
706 1407581146
707 1413570851
708 1419577524
709 1425601189
710 1431641870
711 1437699591
712 1443774376
713 1449866249
714 1455975234
715 1462101355
716 1468244636
717 1474405101
718 1480582774
719 1486777679
720 1492989840
721 1499219281
722 1505466026
723 1511730099
724 1518011524
725 1524310325
726 1530626526
727 1536960151
728 1543311224
729 1549679769
730 1556065810
731 1562469371
732 1568890476
733 1575329149
734 1581785414
735 1588259295
736 1594750816
737 1601260001
738 1607786874
739 1614331459
740 1620893780
741 1627473861
742 1634071726
743 1640687399
744 1647320904
745 1653972265
746 1660641506
747 1667328651
748 1674033724
749 1680756749
750 1687497750
751 1694256751
752 1701033776
753 1707828849
754 1714641994
755 1721473235
756 1728322596
757 1735190101
758 1742075774
759 1748979639
760 1755901720
761 1762842041
762 1769800626
763 1776777499
764 1783772684
765 1790786205
766 1797818086
767 1804868351
768 1811937024
769 1819024129
770 1826129690
771 1833253731
772 1840396276
773 1847557349
774 1854736974
775 1861935175
776 1869151976
777 1876387401
778 1883641474
779 1890914219
780 1898205660
781 1905515821
782 1912844726
783 1920192399
784 1927558864
785 1934944145
786 1942348266
787 1949771251
788 1957213124
789 1964673909
790 1972153630
791 1979652311
792 1987169976
793 1994706649
794 2002262354
795 2009837115
796 2017430956
797 2025043901
798 2032675974
799 2040327199
800 2047997600
801 2055687201
802 2063396026
803 2071124099
804 2078871444
805 2086638085
806 2094424046
807 2102229351
808 2110054024
809 2117898089
810 2125761570
811 2133644491
812 2141546876
813 2149468749
814 2157410134
815 2165371055
816 2173351536
817 2181351601
818 2189371274
819 2197410579
820 2205469540
821 2213548181
822 2221646526
823 2229764599
824 2237902424
825 2246060025
826 2254237426
827 2262434651
828 2270651724
829 2278888669
830 2287145510
831 2295422271
832 2303718976
833 2312035649
834 2320372314
835 2328728995
836 2337105716
837 2345502501
838 2353919374
839 2362356359
840 2370813480
841 2379290761
842 2387788226
843 2396305899
844 2404843804
845 2413401965
846 2421980406
847 2430579151
848 2439198224
849 2447837649
850 2456497450
851 2465177651
852 2473878276
853 2482599349
854 2491340894
855 2500102935
856 2508885496
857 2517688601
858 2526512274
859 2535356539
860 2544221420
861 2553106941
862 2562013126
863 2570939999
864 2579887584
865 2588855905
866 2597844986
867 2606854851
868 2615885524
869 2624937029
870 2634009390
871 2643102631
872 2652216776
873 2661351849
874 2670507874
875 2679684875
876 2688882876
877 2698101901
878 2707341974
879 2716603119
880 2725885360
881 2735188721
882 2744513226
883 2753858899
884 2763225764
885 2772613845
886 2782023166
887 2791453751
888 2800905624
889 2810378809
890 2819873330
891 2829389211
892 2838926476
893 2848485149
894 2858065254
895 2867666815
896 2877289856
897 2886934401
898 2896600474
899 2906288099
900 2915997300
901 2925728101
902 2935480526
903 2945254599
904 2955050344
905 2964867785
906 2974706946
907 2984567851
908 2994450524
909 3004354989
910 3014281270
911 3024229391
912 3034199376
913 3044191249
914 3054205034
915 3064240755
916 3074298436
917 3084378101
918 3094479774
919 3104603479
920 3114749240
921 3124917081
922 3135107026
923 3145319099
924 3155553324
925 3165809725
926 3176088326
927 3186389151
928 3196712224
929 3207057569
930 3217425210
931 3227815171
932 3238227476
933 3248662149
934 3259119214
935 3269598695
936 3280100616
937 3290625001
938 3301171874
939 3311741259
940 3322333180
941 3332947661
942 3343584726
943 3354244399
944 3364926704
945 3375631665
946 3386359306
947 3397109651
948 3407882724
949 3418678549
950 3429497150
951 3440338551
952 3451202776
953 3462089849
954 3472999794
955 3483932635
956 3494888396
957 3505867101
958 3516868774
959 3527893439
960 3538941120
961 3550011841
962 3561105626
963 3572222499
964 3583362484
965 3594525605
966 3605711886
967 3616921351
968 3628154024
969 3639409929
970 3650689090
971 3661991531
972 3673317276
973 3684666349
974 3696038774
975 3707434575
976 3718853776
977 3730296401
978 3741762474
979 3753252019
980 3764765060
981 3776301621
982 3787861726
983 3799445399
984 3811052664
985 3822683545
986 3834338066
987 3846016251
988 3857718124
989 3869443709
990 3881193030
991 3892966111
992 3904762976
993 3916583649
994 3928428154
995 3940296515
996 3952188756
997 3964104901
998 3976044974
999 3988008999
1000 3999997000