0 0
1 17
2 154
3 531
4 1268
5 2485
6 4302
7 6839
8 10216
9 14553
10 19970
11 26587
12 34524
13 43901
14 54838
15 67455
16 81872
17 98209
18 116586
19 137123
20 159940
21 185157
22 212894
23 243271
24 276408
25 312425
26 351442
27 393579
28 438956
29 487693
30 539910
31 595727
32 655264
33 718641
34 785978
35 857395
36 933012
37 1012949
38 1097326
39 1186263
40 1279880
41 1378297
42 1481634
43 1590011
44 1703548
45 1822365
46 1946582
47 2076319
48 2211696
49 2352833
50 2499850
51 2652867
52 2812004
53 2977381
54 3149118
55 3327335
56 3512152
57 3703689
58 3902066
59 4107403
60 4319820
61 4539437
62 4766374
63 5000751
64 5242688
65 5492305
66 5749722
67 6015059
68 6288436
69 6569973
70 6859790
71 7158007
72 7464744
73 7780121
74 8104258
75 8437275
76 8779292
77 9130429
78 9490806
79 9860543
80 10239760
81 10628577
82 11027114
83 11435491
84 11853828
85 12282245
86 12720862
87 13169799
88 13629176
89 14099113
90 14579730
91 15071147
92 15573484
93 16086861
94 16611398
95 17147215
96 17694432
97 18253169
98 18823546
99 19405683
100 19999700
101 20605717
102 21223854
103 21854231
104 22496968
105 23152185
106 23820002
107 24500539
108 25193916
109 25900253
110 26619670
111 27352287
112 28098224
113 28857601
114 29630538
115 30417155
116 31217572
117 32031909
118 32860286
119 33702823
120 34559640
121 35430857
122 36316594
123 37216971
124 38132108
125 39062125
126 40007142
127 40967279
128 41942656
129 42933393
130 43939610
131 44961427
132 45998964
133 47052341
134 48121678
135 49207095
136 50308712
137 51426649
138 52561026
139 53711963
140 54879580
141 56063997
142 57265334
143 58483711
144 59719248
145 60972065
146 62242282
147 63530019
148 64835396
149 66158533
150 67499550
151 68858567
152 70235704
153 71631081
154 73044818
155 74477035
156 75927852
157 77397389
158 78885766
159 80393103
160 81919520
161 83465137
162 85030074
163 86614451
164 88218388
165 89842005
166 91485422
167 93148759
168 94832136
169 96535673
170 98259490
171 100003707
172 101768444
173 103553821
174 105359958
175 107186975
176 109034992
177 110904129
178 112794506
179 114706243
180 116639460
181 118594277
182 120570814
183 122569191
184 124589528
185 126631945
186 128696562
187 130783499
188 132892876
189 135024813
190 137179430
191 139356847
192 141557184
193 143780561
194 146027098
195 148296915
196 150590132
197 152906869
198 155247246
199 157611383
200 159999400
201 162411417
202 164847554
203 167307931
204 169792668
205 172301885
206 174835702
207 177394239
208 179977616
209 182585953
210 185219370
211 187877987
212 190561924
213 193271301
214 196006238
215 198766855
216 201553272
217 204365609
218 207203986
219 210068523
220 212959340
221 215876557
222 218820294
223 221790671
224 224787808
225 227811825
226 230862842
227 233940979
228 237046356
229 240179093
230 243339310
231 246527127
232 249742664
233 252986041
234 256257378
235 259556795
236 262884412
237 266240349
238 269624726
239 273037663
240 276479280
241 279949697
242 283449034
243 286977411
244 290534948
245 294121765
246 297737982
247 301383719
248 305059096
249 308764233
250 312499250
251 316264267
252 320059404
253 323884781
254 327740518
255 331626735
256 335543552
257 339491089
258 343469466
259 347478803
260 351519220
261 355590837
262 359693774
263 363828151
264 367994088
265 372191705
266 376421122
267 380682459
268 384975836
269 389301373
270 393659190
271 398049407
272 402472144
273 406927521
274 411415658
275 415936675
276 420490692
277 425077829
278 429698206
279 434351943
280 439039160
281 443759977
282 448514514
283 453302891
284 458125228
285 462981645
286 467872262
287 472797199
288 477756576
289 482750513
290 487779130
291 492842547
292 497940884
293 503074261
294 508242798
295 513446615
296 518685832
297 523960569
298 529270946
299 534617083
300 539999100
301 545417117
302 550871254
303 556361631
304 561888368
305 567451585
306 573051402
307 578687939
308 584361316
309 590071653
310 595819070
311 601603687
312 607425624
313 613285001
314 619181938
315 625116555
316 631088972
317 637099309
318 643147686
319 649234223
320 655359040
321 661522257
322 667723994
323 673964371
324 680243508
325 686561525
326 692918542
327 699314679
328 705750056
329 712224793
330 718739010
331 725292827
332 731886364
333 738519741
334 745193078
335 751906495
336 758660112
337 765454049
338 772288426
339 779163363
340 786078980
341 793035397
342 800032734
343 807071111
344 814150648
345 821271465
346 828433682
347 835637419
348 842882796
349 850169933
350 857498950
351 864869967
352 872283104
353 879738481
354 887236218
355 894776435
356 902359252
357 909984789
358 917653166
359 925364503
360 933118920
361 940916537
362 948757474
363 956641851
364 964569788
365 972541405
366 980556822
367 988616159
368 996719536
369 1004867073
370 1013058890
371 1021295107
372 1029575844
373 1037901221
374 1046271358
375 1054686375
376 1063146392
377 1071651529
378 1080201906
379 1088797643
380 1097438860
381 1106125677
382 1114858214
383 1123636591
384 1132460928
385 1141331345
386 1150247962
387 1159210899
388 1168220276
389 1177276213
390 1186378830
391 1195528247
392 1204724584
393 1213967961
394 1223258498
395 1232596315
396 1241981532
397 1251414269
398 1260894646
399 1270422783
400 1279998800
401 1289622817
402 1299294954
403 1309015331
404 1318784068
405 1328601285
406 1338467102
407 1348381639
408 1358345016
409 1368357353
410 1378418770
411 1388529387
412 1398689324
413 1408898701
414 1419157638
415 1429466255
416 1439824672
417 1450233009
418 1460691386
419 1471199923
420 1481758740
421 1492367957
422 1503027694
423 1513738071
424 1524499208
425 1535311225
426 1546174242
427 1557088379
428 1568053756
429 1579070493
430 1590138710
431 1601258527
432 1612430064
433 1623653441
434 1634928778
435 1646256195
436 1657635812
437 1669067749
438 1680552126
439 1692089063
440 1703678680
441 1715321097
442 1727016434
443 1738764811
444 1750566348
445 1762421165
446 1774329382
447 1786291119
448 1798306496
449 1810375633
450 1822498650
451 1834675667
452 1846906804
453 1859192181
454 1871531918
455 1883926135
456 1896374952
457 1908878489
458 1921436866
459 1934050203
460 1946718620
461 1959442237
462 1972221174
463 1985055551
464 1997945488
465 2010891105
466 2023892522
467 2036949859
468 2050063236
469 2063232773
470 2076458590
471 2089740807
472 2103079544
473 2116474921
474 2129927058
475 2143436075
476 2157002092
477 2170625229
478 2184305606
479 2198043343
480 2211838560
481 2225691377
482 2239601914
483 2253570291
484 2267596628
485 2281681045
486 2295823662
487 2310024599
488 2324283976
489 2338601913
490 2352978530
491 2367413947
492 2381908284
493 2396461661
494 2411074198
495 2425746015
496 2440477232
497 2455267969
498 2470118346
499 2485028483
500 2499998500
501 2515028517
502 2530118654
503 2545269031
504 2560479768
505 2575750985
506 2591082802
507 2606475339
508 2621928716
509 2637443053
510 2653018470
511 2668655087
512 2684353024
513 2700112401
514 2715933338
515 2731815955
516 2747760372
517 2763766709
518 2779835086
519 2795965623
520 2812158440
521 2828413657
522 2844731394
523 2861111771
524 2877554908
525 2894060925
526 2910629942
527 2927262079
528 2943957456
529 2960716193
530 2977538410
531 2994424227
532 3011373764
533 3028387141
534 3045464478
535 3062605895
536 3079811512
537 3097081449
538 3114415826
539 3131814763
540 3149278380
541 3166806797
542 3184400134
543 3202058511
544 3219782048
545 3237570865
546 3255425082
547 3273344819
548 3291330196
549 3309381333
550 3327498350
551 3345681367
552 3363930504
553 3382245881
554 3400627618
555 3419075835
556 3437590652
557 3456172189
558 3474820566
559 3493535903
560 3512318320
561 3531167937
562 3550084874
563 3569069251
564 3588121188
565 3607240805
566 3626428222
567 3645683559
568 3665006936
569 3684398473
570 3703858290
571 3723386507
572 3742983244
573 3762648621
574 3782382758
575 3802185775
576 3822057792
577 3841998929
578 3862009306
579 3882089043
580 3902238260
581 3922457077
582 3942745614
583 3963103991
584 3983532328
585 4004030745
586 4024599362
587 4045238299
588 4065947676
589 4086727613
590 4107578230
591 4128499647
592 4149491984
593 4170555361
594 4191689898
595 4212895715
596 4234172932
597 4255521669
598 4276942046
599 4298434183
600 4319998200
601 4341634217
602 4363342354
603 4385122731
604 4406975468
605 4428900685
606 4450898502
607 4472969039
608 4495112416
609 4517328753
610 4539618170
611 4561980787
612 4584416724
613 4606926101
614 4629509038
615 4652165655
616 4674896072
617 4697700409
618 4720578786
619 4743531323
620 4766558140
621 4789659357
622 4812835094
623 4836085471
624 4859410608
625 4882810625
626 4906285642
627 4929835779
628 4953461156
629 4977161893
630 5000938110
631 5024789927
632 5048717464
633 5072720841
634 5096800178
635 5120955595
636 5145187212
637 5169495149
638 5193879526
639 5218340463
640 5242878080
641 5267492497
642 5292183834
643 5316952211
644 5341797748
645 5366720565
646 5391720782
647 5416798519
648 5441953896
649 5467187033
650 5492498050
651 5517887067
652 5543354204
653 5568899581
654 5594523318
655 5620225535
656 5646006352
657 5671865889
658 5697804266
659 5723821603
660 5749918020
661 5776093637
662 5802348574
663 5828682951
664 5855096888
665 5881590505
666 5908163922
667 5934817259
668 5961550636
669 5988364173
670 6015257990
671 6042232207
672 6069286944
673 6096422321
674 6123638458
675 6150935475
676 6178313492
677 6205772629
678 6233313006
679 6260934743
680 6288637960
681 6316422777
682 6344289314
683 6372237691
684 6400268028
685 6428380445
686 6456575062
687 6484851999
688 6513211376
689 6541653313
690 6570177930
691 6598785347
692 6627475684
693 6656249061
694 6685105598
695 6714045415
696 6743068632
697 6772175369
698 6801365746
699 6830639883
700 6859997900
701 6889439917
702 6918966054
703 6948576431
704 6978271168
705 7008050385
706 7037914202
707 7067862739
708 7097896116
709 7128014453
710 7158217870
711 7188506487
712 7218880424
713 7249339801
714 7279884738
715 7310515355
716 7341231772
717 7372034109
718 7402922486
719 7433897023
720 7464957840
721 7496105057
722 7527338794
723 7558659171
724 7590066308
725 7621560325
726 7653141342
727 7684809479
728 7716564856
729 7748407593
730 7780337810
731 7812355627
732 7844461164
733 7876654541
734 7908935878
735 7941305295
736 7973762912
737 8006308849
738 8038943226
739 8071666163
740 8104477780
741 8137378197
742 8170367534
743 8203445911
744 8236613448
745 8269870265
746 8303216482
747 8336652219
748 8370177596
749 8403792733
750 8437497750
751 8471292767
752 8505177904
753 8539153281
754 8573219018
755 8607375235
756 8641622052
757 8675959589
758 8710387966
759 8744907303
760 8779517720
761 8814219337
762 8849012274
763 8883896651
764 8918872588
765 8953940205
766 8989099622
767 9024350959
768 9059694336
769 9095129873
770 9130657690
771 9166277907
772 9201990644
773 9237796021
774 9273694158
775 9309685175
776 9345769192
777 9381946329
778 9418216706
779 9454580443
780 9491037660
781 9527588477
782 9564233014
783 9600971391
784 9637803728
785 9674730145
786 9711750762
787 9748865699
788 9786075076
789 9823379013
790 9860777630
791 9898271047
792 9935859384
793 9973542761
794 10011321298
795 10049195115
796 10087164332
797 10125229069
798 10163389446
799 10201645583
800 10239997600
801 10278445617
802 10316989754
803 10355630131
804 10394366868
805 10433200085
806 10472129902
807 10511156439
808 10550279816
809 10589500153
810 10628817570
811 10668232187
812 10707744124
813 10747353501
814 10787060438
815 10826865055
816 10866767472
817 10906767809
818 10946866186
819 10987062723
820 11027357540
821 11067750757
822 11108242494
823 11148832871
824 11189522008
825 11230310025
826 11271197042
827 11312183179
828 11353268556
829 11394453293
830 11435737510
831 11477121327
832 11518604864
833 11560188241
834 11601871578
835 11643654995
836 11685538612
837 11727522549
838 11769606926
839 11811791863
840 11854077480
841 11896463897
842 11938951234
843 11981539611
844 12024229148
845 12067019965
846 12109912182
847 12152905919
848 12196001296
849 12239198433
850 12282497450
851 12325898467
852 12369401604
853 12413006981
854 12456714718
855 12500524935
856 12544437752
857 12588453289
858 12632571666
859 12676793003
860 12721117420
861 12765545037
862 12810075974
863 12854710351
864 12899448288
865 12944289905
866 12989235322
867 13034284659
868 13079438036
869 13124695573
870 13170057390
871 13215523607
872 13261094344
873 13306769721
874 13352549858
875 13398434875
876 13444424892
877 13490520029
878 13536720406
879 13583026143
880 13629437360
881 13675954177
882 13722576714
883 13769305091
884 13816139428
885 13863079845
886 13910126462
887 13957279399
888 14004538776
889 14051904713
890 14099377330
891 14146956747
892 14194643084
893 14242436461
894 14290336998
895 14338344815
896 14386460032
897 14434682769
898 14483013146
899 14531451283
900 14579997300
901 14628651317
902 14677413454
903 14726283831
904 14775262568
905 14824349785
906 14873545602
907 14922850139
908 14972263516
909 15021785853
910 15071417270
911 15121157887
912 15171007824
913 15220967201
914 15271036138
915 15321214755
916 15371503172
917 15421901509
918 15472409886
919 15523028423
920 15573757240
921 15624596457
922 15675546194
923 15726606571
924 15777777708
925 15829059725
926 15880452742
927 15931956879
928 15983572256
929 16035298993
930 16087137210
931 16139087027
932 16191148564
933 16243321941
934 16295607278
935 16348004695
936 16400514312
937 16453136249
938 16505870626
939 16558717563
940 16611677180
941 16664749597
942 16717934934
943 16771233311
944 16824644848
945 16878169665
946 16931807882
947 16985559619
948 17039424996
949 17093404133
950 17147497150
951 17201704167
952 17256025304
953 17310460681
954 17365010418
955 17419674635
956 17474453452
957 17529346989
958 17584355366
959 17639478703
960 17694717120
961 17750070737
962 17805539674
963 17861124051
964 17916823988
965 17972639605
966 18028571022
967 18084618359
968 18140781736
969 18197061273
970 18253457090
971 18309969307
972 18366598044
973 18423343421
974 18480205558
975 18537184575
976 18594280592
977 18651493729
978 18708824106
979 18766271843
980 18823837060
981 18881519877
982 18939320414
983 18997238791
984 19055275128
985 19113429545
986 19171702162
987 19230093099
988 19288602476
989 19347230413
990 19405977030
991 19464842447
992 19523826784
993 19582930161
994 19642152698
995 19701494515
996 19760955732
997 19820536469
998 19880236846
999 19940056983
1000 19999997000