0 1
1 18
2 55
3 112
4 189
5 286
6 403
7 540
8 697
9 874
10 1071
11 1288
12 1525
13 1782
14 2059
15 2356
16 2673
17 3010
18 3367
19 3744
20 4141
21 4558
22 4995
23 5452
24 5929
25 6426
26 6943
27 7480
28 8037
29 8614
30 9211
31 9828
32 10465
33 11122
34 11799
35 12496
36 13213
37 13950
38 14707
39 15484
40 16281
41 17098
42 17935
43 18792
44 19669
45 20566
46 21483
47 22420
48 23377
49 24354
50 25351
51 26368
52 27405
53 28462
54 29539
55 30636
56 31753
57 32890
58 34047
59 35224
60 36421
61 37638
62 38875
63 40132
64 41409
65 42706
66 44023
67 45360
68 46717
69 48094
70 49491
71 50908
72 52345
73 53802
74 55279
75 56776
76 58293
77 59830
78 61387
79 62964
80 64561
81 66178
82 67815
83 69472
84 71149
85 72846
86 74563
87 76300
88 78057
89 79834
90 81631
91 83448
92 85285
93 87142
94 89019
95 90916
96 92833
97 94770
98 96727
99 98704
100 100701
101 102718
102 104755
103 106812
104 108889
105 110986
106 113103
107 115240
108 117397
109 119574
110 121771
111 123988
112 126225
113 128482
114 130759
115 133056
116 135373
117 137710
118 140067
119 142444
120 144841
121 147258
122 149695
123 152152
124 154629
125 157126
126 159643
127 162180
128 164737
129 167314
130 169911
131 172528
132 175165
133 177822
134 180499
135 183196
136 185913
137 188650
138 191407
139 194184
140 196981
141 199798
142 202635
143 205492
144 208369
145 211266
146 214183
147 217120
148 220077
149 223054
150 226051
151 229068
152 232105
153 235162
154 238239
155 241336
156 244453
157 247590
158 250747
159 253924
160 257121
161 260338
162 263575
163 266832
164 270109
165 273406
166 276723
167 280060
168 283417
169 286794
170 290191
171 293608
172 297045
173 300502
174 303979
175 307476
176 310993
177 314530
178 318087
179 321664
180 325261
181 328878
182 332515
183 336172
184 339849
185 343546
186 347263
187 351000
188 354757
189 358534
190 362331
191 366148
192 369985
193 373842
194 377719
195 381616
196 385533
197 389470
198 393427
199 397404
200 401401
201 405418
202 409455
203 413512
204 417589
205 421686
206 425803
207 429940
208 434097
209 438274
210 442471
211 446688
212 450925
213 455182
214 459459
215 463756
216 468073
217 472410
218 476767
219 481144
220 485541
221 489958
222 494395
223 498852
224 503329
225 507826
226 512343
227 516880
228 521437
229 526014
230 530611
231 535228
232 539865
233 544522
234 549199
235 553896
236 558613
237 563350
238 568107
239 572884
240 577681
241 582498
242 587335
243 592192
244 597069
245 601966
246 606883
247 611820
248 616777
249 621754
250 626751
251 631768
252 636805
253 641862
254 646939
255 652036
256 657153
257 662290
258 667447
259 672624
260 677821
261 683038
262 688275
263 693532
264 698809
265 704106
266 709423
267 714760
268 720117
269 725494
270 730891
271 736308
272 741745
273 747202
274 752679
275 758176
276 763693
277 769230
278 774787
279 780364
280 785961
281 791578
282 797215
283 802872
284 808549
285 814246
286 819963
287 825700
288 831457
289 837234
290 843031
291 848848
292 854685
293 860542
294 866419
295 872316
296 878233
297 884170
298 890127
299 896104
300 902101
301 908118
302 914155
303 920212
304 926289
305 932386
306 938503
307 944640
308 950797
309 956974
310 963171
311 969388
312 975625
313 981882
314 988159
315 994456
316 1000773
317 1007110
318 1013467
319 1019844
320 1026241
321 1032658
322 1039095
323 1045552
324 1052029
325 1058526
326 1065043
327 1071580
328 1078137
329 1084714
330 1091311
331 1097928
332 1104565
333 1111222
334 1117899
335 1124596
336 1131313
337 1138050
338 1144807
339 1151584
340 1158381
341 1165198
342 1172035
343 1178892
344 1185769
345 1192666
346 1199583
347 1206520
348 1213477
349 1220454
350 1227451
351 1234468
352 1241505
353 1248562
354 1255639
355 1262736
356 1269853
357 1276990
358 1284147
359 1291324
360 1298521
361 1305738
362 1312975
363 1320232
364 1327509
365 1334806
366 1342123
367 1349460
368 1356817
369 1364194
370 1371591
371 1379008
372 1386445
373 1393902
374 1401379
375 1408876
376 1416393
377 1423930
378 1431487
379 1439064
380 1446661
381 1454278
382 1461915
383 1469572
384 1477249
385 1484946
386 1492663
387 1500400
388 1508157
389 1515934
390 1523731
391 1531548
392 1539385
393 1547242
394 1555119
395 1563016
396 1570933
397 1578870
398 1586827
399 1594804
400 1602801
401 1610818
402 1618855
403 1626912
404 1634989
405 1643086
406 1651203
407 1659340
408 1667497
409 1675674
410 1683871
411 1692088
412 1700325
413 1708582
414 1716859
415 1725156
416 1733473
417 1741810
418 1750167
419 1758544
420 1766941
421 1775358
422 1783795
423 1792252
424 1800729
425 1809226
426 1817743
427 1826280
428 1834837
429 1843414
430 1852011
431 1860628
432 1869265
433 1877922
434 1886599
435 1895296
436 1904013
437 1912750
438 1921507
439 1930284
440 1939081
441 1947898
442 1956735
443 1965592
444 1974469
445 1983366
446 1992283
447 2001220
448 2010177
449 2019154
450 2028151
451 2037168
452 2046205
453 2055262
454 2064339
455 2073436
456 2082553
457 2091690
458 2100847
459 2110024
460 2119221
461 2128438
462 2137675
463 2146932
464 2156209
465 2165506
466 2174823
467 2184160
468 2193517
469 2202894
470 2212291
471 2221708
472 2231145
473 2240602
474 2250079
475 2259576
476 2269093
477 2278630
478 2288187
479 2297764
480 2307361
481 2316978
482 2326615
483 2336272
484 2345949
485 2355646
486 2365363
487 2375100
488 2384857
489 2394634
490 2404431
491 2414248
492 2424085
493 2433942
494 2443819
495 2453716
496 2463633
497 2473570
498 2483527
499 2493504
500 2503501
501 2513518
502 2523555
503 2533612
504 2543689
505 2553786
506 2563903
507 2574040
508 2584197
509 2594374
510 2604571
511 2614788
512 2625025
513 2635282
514 2645559
515 2655856
516 2666173
517 2676510
518 2686867
519 2697244
520 2707641
521 2718058
522 2728495
523 2738952
524 2749429
525 2759926
526 2770443
527 2780980
528 2791537
529 2802114
530 2812711
531 2823328
532 2833965
533 2844622
534 2855299
535 2865996
536 2876713
537 2887450
538 2898207
539 2908984
540 2919781
541 2930598
542 2941435
543 2952292
544 2963169
545 2974066
546 2984983
547 2995920
548 3006877
549 3017854
550 3028851
551 3039868
552 3050905
553 3061962
554 3073039
555 3084136
556 3095253
557 3106390
558 3117547
559 3128724
560 3139921
561 3151138
562 3162375
563 3173632
564 3184909
565 3196206
566 3207523
567 3218860
568 3230217
569 3241594
570 3252991
571 3264408
572 3275845
573 3287302
574 3298779
575 3310276
576 3321793
577 3333330
578 3344887
579 3356464
580 3368061
581 3379678
582 3391315
583 3402972
584 3414649
585 3426346
586 3438063
587 3449800
588 3461557
589 3473334
590 3485131
591 3496948
592 3508785
593 3520642
594 3532519
595 3544416
596 3556333
597 3568270
598 3580227
599 3592204
600 3604201
601 3616218
602 3628255
603 3640312
604 3652389
605 3664486
606 3676603
607 3688740
608 3700897
609 3713074
610 3725271
611 3737488
612 3749725
613 3761982
614 3774259
615 3786556
616 3798873
617 3811210
618 3823567
619 3835944
620 3848341
621 3860758
622 3873195
623 3885652
624 3898129
625 3910626
626 3923143
627 3935680
628 3948237
629 3960814
630 3973411
631 3986028
632 3998665
633 4011322
634 4023999
635 4036696
636 4049413
637 4062150
638 4074907
639 4087684
640 4100481
641 4113298
642 4126135
643 4138992
644 4151869
645 4164766
646 4177683
647 4190620
648 4203577
649 4216554
650 4229551
651 4242568
652 4255605
653 4268662
654 4281739
655 4294836
656 4307953
657 4321090
658 4334247
659 4347424
660 4360621
661 4373838
662 4387075
663 4400332
664 4413609
665 4426906
666 4440223
667 4453560
668 4466917
669 4480294
670 4493691
671 4507108
672 4520545
673 4534002
674 4547479
675 4560976
676 4574493
677 4588030
678 4601587
679 4615164
680 4628761
681 4642378
682 4656015
683 4669672
684 4683349
685 4697046
686 4710763
687 4724500
688 4738257
689 4752034
690 4765831
691 4779648
692 4793485
693 4807342
694 4821219
695 4835116
696 4849033
697 4862970
698 4876927
699 4890904
700 4904901
701 4918918
702 4932955
703 4947012
704 4961089
705 4975186
706 4989303
707 5003440
708 5017597
709 5031774
710 5045971
711 5060188
712 5074425
713 5088682
714 5102959
715 5117256
716 5131573
717 5145910
718 5160267
719 5174644
720 5189041
721 5203458
722 5217895
723 5232352
724 5246829
725 5261326
726 5275843
727 5290380
728 5304937
729 5319514
730 5334111
731 5348728
732 5363365
733 5378022
734 5392699
735 5407396
736 5422113
737 5436850
738 5451607
739 5466384
740 5481181
741 5495998
742 5510835
743 5525692
744 5540569
745 5555466
746 5570383
747 5585320
748 5600277
749 5615254
750 5630251
751 5645268
752 5660305
753 5675362
754 5690439
755 5705536
756 5720653
757 5735790
758 5750947
759 5766124
760 5781321
761 5796538
762 5811775
763 5827032
764 5842309
765 5857606
766 5872923
767 5888260
768 5903617
769 5918994
770 5934391
771 5949808
772 5965245
773 5980702
774 5996179
775 6011676
776 6027193
777 6042730
778 6058287
779 6073864
780 6089461
781 6105078
782 6120715
783 6136372
784 6152049
785 6167746
786 6183463
787 6199200
788 6214957
789 6230734
790 6246531
791 6262348
792 6278185
793 6294042
794 6309919
795 6325816
796 6341733
797 6357670
798 6373627
799 6389604
800 6405601
801 6421618
802 6437655
803 6453712
804 6469789
805 6485886
806 6502003
807 6518140
808 6534297
809 6550474
810 6566671
811 6582888
812 6599125
813 6615382
814 6631659
815 6647956
816 6664273
817 6680610
818 6696967
819 6713344
820 6729741
821 6746158
822 6762595
823 6779052
824 6795529
825 6812026
826 6828543
827 6845080
828 6861637
829 6878214
830 6894811
831 6911428
832 6928065
833 6944722
834 6961399
835 6978096
836 6994813
837 7011550
838 7028307
839 7045084
840 7061881
841 7078698
842 7095535
843 7112392
844 7129269
845 7146166
846 7163083
847 7180020
848 7196977
849 7213954
850 7230951
851 7247968
852 7265005
853 7282062
854 7299139
855 7316236
856 7333353
857 7350490
858 7367647
859 7384824
860 7402021
861 7419238
862 7436475
863 7453732
864 7471009
865 7488306
866 7505623
867 7522960
868 7540317
869 7557694
870 7575091
871 7592508
872 7609945
873 7627402
874 7644879
875 7662376
876 7679893
877 7697430
878 7714987
879 7732564
880 7750161
881 7767778
882 7785415
883 7803072
884 7820749
885 7838446
886 7856163
887 7873900
888 7891657
889 7909434
890 7927231
891 7945048
892 7962885
893 7980742
894 7998619
895 8016516
896 8034433
897 8052370
898 8070327
899 8088304
900 8106301
901 8124318
902 8142355
903 8160412
904 8178489
905 8196586
906 8214703
907 8232840
908 8250997
909 8269174
910 8287371
911 8305588
912 8323825
913 8342082
914 8360359
915 8378656
916 8396973
917 8415310
918 8433667
919 8452044
920 8470441
921 8488858
922 8507295
923 8525752
924 8544229
925 8562726
926 8581243
927 8599780
928 8618337
929 8636914
930 8655511
931 8674128
932 8692765
933 8711422
934 8730099
935 8748796
936 8767513
937 8786250
938 8805007
939 8823784
940 8842581
941 8861398
942 8880235
943 8899092
944 8917969
945 8936866
946 8955783
947 8974720
948 8993677
949 9012654
950 9031651
951 9050668
952 9069705
953 9088762
954 9107839
955 9126936
956 9146053
957 9165190
958 9184347
959 9203524
960 9222721
961 9241938
962 9261175
963 9280432
964 9299709
965 9319006
966 9338323
967 9357660
968 9377017
969 9396394
970 9415791
971 9435208
972 9454645
973 9474102
974 9493579
975 9513076
976 9532593
977 9552130
978 9571687
979 9591264
980 9610861
981 9630478
982 9650115
983 9669772
984 9689449
985 9709146
986 9728863
987 9748600
988 9768357
989 9788134
990 9807931
991 9827748
992 9847585
993 9867442
994 9887319
995 9907216
996 9927133
997 9947070
998 9967027
999 9987004
1000 10007001