0 0
1 1
2 22
3 63
4 124
5 205
6 306
7 427
8 568
9 729
10 910
11 1111
12 1332
13 1573
14 1834
15 2115
16 2416
17 2737
18 3078
19 3439
20 3820
21 4221
22 4642
23 5083
24 5544
25 6025
26 6526
27 7047
28 7588
29 8149
30 8730
31 9331
32 9952
33 10593
34 11254
35 11935
36 12636
37 13357
38 14098
39 14859
40 15640
41 16441
42 17262
43 18103
44 18964
45 19845
46 20746
47 21667
48 22608
49 23569
50 24550
51 25551
52 26572
53 27613
54 28674
55 29755
56 30856
57 31977
58 33118
59 34279
60 35460
61 36661
62 37882
63 39123
64 40384
65 41665
66 42966
67 44287
68 45628
69 46989
70 48370
71 49771
72 51192
73 52633
74 54094
75 55575
76 57076
77 58597
78 60138
79 61699
80 63280
81 64881
82 66502
83 68143
84 69804
85 71485
86 73186
87 74907
88 76648
89 78409
90 80190
91 81991
92 83812
93 85653
94 87514
95 89395
96 91296
97 93217
98 95158
99 97119
100 99100
101 101101
102 103122
103 105163
104 107224
105 109305
106 111406
107 113527
108 115668
109 117829
110 120010
111 122211
112 124432
113 126673
114 128934
115 131215
116 133516
117 135837
118 138178
119 140539
120 142920
121 145321
122 147742
123 150183
124 152644
125 155125
126 157626
127 160147
128 162688
129 165249
130 167830
131 170431
132 173052
133 175693
134 178354
135 181035
136 183736
137 186457
138 189198
139 191959
140 194740
141 197541
142 200362
143 203203
144 206064
145 208945
146 211846
147 214767
148 217708
149 220669
150 223650
151 226651
152 229672
153 232713
154 235774
155 238855
156 241956
157 245077
158 248218
159 251379
160 254560
161 257761
162 260982
163 264223
164 267484
165 270765
166 274066
167 277387
168 280728
169 284089
170 287470
171 290871
172 294292
173 297733
174 301194
175 304675
176 308176
177 311697
178 315238
179 318799
180 322380
181 325981
182 329602
183 333243
184 336904
185 340585
186 344286
187 348007
188 351748
189 355509
190 359290
191 363091
192 366912
193 370753
194 374614
195 378495
196 382396
197 386317
198 390258
199 394219
200 398200
201 402201
202 406222
203 410263
204 414324
205 418405
206 422506
207 426627
208 430768
209 434929
210 439110
211 443311
212 447532
213 451773
214 456034
215 460315
216 464616
217 468937
218 473278
219 477639
220 482020
221 486421
222 490842
223 495283
224 499744
225 504225
226 508726
227 513247
228 517788
229 522349
230 526930
231 531531
232 536152
233 540793
234 545454
235 550135
236 554836
237 559557
238 564298
239 569059
240 573840
241 578641
242 583462
243 588303
244 593164
245 598045
246 602946
247 607867
248 612808
249 617769
250 622750
251 627751
252 632772
253 637813
254 642874
255 647955
256 653056
257 658177
258 663318
259 668479
260 673660
261 678861
262 684082
263 689323
264 694584
265 699865
266 705166
267 710487
268 715828
269 721189
270 726570
271 731971
272 737392
273 742833
274 748294
275 753775
276 759276
277 764797
278 770338
279 775899
280 781480
281 787081
282 792702
283 798343
284 804004
285 809685
286 815386
287 821107
288 826848
289 832609
290 838390
291 844191
292 850012
293 855853
294 861714
295 867595
296 873496
297 879417
298 885358
299 891319
300 897300
301 903301
302 909322
303 915363
304 921424
305 927505
306 933606
307 939727
308 945868
309 952029
310 958210
311 964411
312 970632
313 976873
314 983134
315 989415
316 995716
317 1002037
318 1008378
319 1014739
320 1021120
321 1027521
322 1033942
323 1040383
324 1046844
325 1053325
326 1059826
327 1066347
328 1072888
329 1079449
330 1086030
331 1092631
332 1099252
333 1105893
334 1112554
335 1119235
336 1125936
337 1132657
338 1139398
339 1146159
340 1152940
341 1159741
342 1166562
343 1173403
344 1180264
345 1187145
346 1194046
347 1200967
348 1207908
349 1214869
350 1221850
351 1228851
352 1235872
353 1242913
354 1249974
355 1257055
356 1264156
357 1271277
358 1278418
359 1285579
360 1292760
361 1299961
362 1307182
363 1314423
364 1321684
365 1328965
366 1336266
367 1343587
368 1350928
369 1358289
370 1365670
371 1373071
372 1380492
373 1387933
374 1395394
375 1402875
376 1410376
377 1417897
378 1425438
379 1432999
380 1440580
381 1448181
382 1455802
383 1463443
384 1471104
385 1478785
386 1486486
387 1494207
388 1501948
389 1509709
390 1517490
391 1525291
392 1533112
393 1540953
394 1548814
395 1556695
396 1564596
397 1572517
398 1580458
399 1588419
400 1596400
401 1604401
402 1612422
403 1620463
404 1628524
405 1636605
406 1644706
407 1652827
408 1660968
409 1669129
410 1677310
411 1685511
412 1693732
413 1701973
414 1710234
415 1718515
416 1726816
417 1735137
418 1743478
419 1751839
420 1760220
421 1768621
422 1777042
423 1785483
424 1793944
425 1802425
426 1810926
427 1819447
428 1827988
429 1836549
430 1845130
431 1853731
432 1862352
433 1870993
434 1879654
435 1888335
436 1897036
437 1905757
438 1914498
439 1923259
440 1932040
441 1940841
442 1949662
443 1958503
444 1967364
445 1976245
446 1985146
447 1994067
448 2003008
449 2011969
450 2020950
451 2029951
452 2038972
453 2048013
454 2057074
455 2066155
456 2075256
457 2084377
458 2093518
459 2102679
460 2111860
461 2121061
462 2130282
463 2139523
464 2148784
465 2158065
466 2167366
467 2176687
468 2186028
469 2195389
470 2204770
471 2214171
472 2223592
473 2233033
474 2242494
475 2251975
476 2261476
477 2270997
478 2280538
479 2290099
480 2299680
481 2309281
482 2318902
483 2328543
484 2338204
485 2347885
486 2357586
487 2367307
488 2377048
489 2386809
490 2396590
491 2406391
492 2416212
493 2426053
494 2435914
495 2445795
496 2455696
497 2465617
498 2475558
499 2485519
500 2495500
501 2505501
502 2515522
503 2525563
504 2535624
505 2545705
506 2555806
507 2565927
508 2576068
509 2586229
510 2596410
511 2606611
512 2616832
513 2627073
514 2637334
515 2647615
516 2657916
517 2668237
518 2678578
519 2688939
520 2699320
521 2709721
522 2720142
523 2730583
524 2741044
525 2751525
526 2762026
527 2772547
528 2783088
529 2793649
530 2804230
531 2814831
532 2825452
533 2836093
534 2846754
535 2857435
536 2868136
537 2878857
538 2889598
539 2900359
540 2911140
541 2921941
542 2932762
543 2943603
544 2954464
545 2965345
546 2976246
547 2987167
548 2998108
549 3009069
550 3020050
551 3031051
552 3042072
553 3053113
554 3064174
555 3075255
556 3086356
557 3097477
558 3108618
559 3119779
560 3130960
561 3142161
562 3153382
563 3164623
564 3175884
565 3187165
566 3198466
567 3209787
568 3221128
569 3232489
570 3243870
571 3255271
572 3266692
573 3278133
574 3289594
575 3301075
576 3312576
577 3324097
578 3335638
579 3347199
580 3358780
581 3370381
582 3382002
583 3393643
584 3405304
585 3416985
586 3428686
587 3440407
588 3452148
589 3463909
590 3475690
591 3487491
592 3499312
593 3511153
594 3523014
595 3534895
596 3546796
597 3558717
598 3570658
599 3582619
600 3594600
601 3606601
602 3618622
603 3630663
604 3642724
605 3654805
606 3666906
607 3679027
608 3691168
609 3703329
610 3715510
611 3727711
612 3739932
613 3752173
614 3764434
615 3776715
616 3789016
617 3801337
618 3813678
619 3826039
620 3838420
621 3850821
622 3863242
623 3875683
624 3888144
625 3900625
626 3913126
627 3925647
628 3938188
629 3950749
630 3963330
631 3975931
632 3988552
633 4001193
634 4013854
635 4026535
636 4039236
637 4051957
638 4064698
639 4077459
640 4090240
641 4103041
642 4115862
643 4128703
644 4141564
645 4154445
646 4167346
647 4180267
648 4193208
649 4206169
650 4219150
651 4232151
652 4245172
653 4258213
654 4271274
655 4284355
656 4297456
657 4310577
658 4323718
659 4336879
660 4350060
661 4363261
662 4376482
663 4389723
664 4402984
665 4416265
666 4429566
667 4442887
668 4456228
669 4469589
670 4482970
671 4496371
672 4509792
673 4523233
674 4536694
675 4550175
676 4563676
677 4577197
678 4590738
679 4604299
680 4617880
681 4631481
682 4645102
683 4658743
684 4672404
685 4686085
686 4699786
687 4713507
688 4727248
689 4741009
690 4754790
691 4768591
692 4782412
693 4796253
694 4810114
695 4823995
696 4837896
697 4851817
698 4865758
699 4879719
700 4893700
701 4907701
702 4921722
703 4935763
704 4949824
705 4963905
706 4978006
707 4992127
708 5006268
709 5020429
710 5034610
711 5048811
712 5063032
713 5077273
714 5091534
715 5105815
716 5120116
717 5134437
718 5148778
719 5163139
720 5177520
721 5191921
722 5206342
723 5220783
724 5235244
725 5249725
726 5264226
727 5278747
728 5293288
729 5307849
730 5322430
731 5337031
732 5351652
733 5366293
734 5380954
735 5395635
736 5410336
737 5425057
738 5439798
739 5454559
740 5469340
741 5484141
742 5498962
743 5513803
744 5528664
745 5543545
746 5558446
747 5573367
748 5588308
749 5603269
750 5618250
751 5633251
752 5648272
753 5663313
754 5678374
755 5693455
756 5708556
757 5723677
758 5738818
759 5753979
760 5769160
761 5784361
762 5799582
763 5814823
764 5830084
765 5845365
766 5860666
767 5875987
768 5891328
769 5906689
770 5922070
771 5937471
772 5952892
773 5968333
774 5983794
775 5999275
776 6014776
777 6030297
778 6045838
779 6061399
780 6076980
781 6092581
782 6108202
783 6123843
784 6139504
785 6155185
786 6170886
787 6186607
788 6202348
789 6218109
790 6233890
791 6249691
792 6265512
793 6281353
794 6297214
795 6313095
796 6328996
797 6344917
798 6360858
799 6376819
800 6392800
801 6408801
802 6424822
803 6440863
804 6456924
805 6473005
806 6489106
807 6505227
808 6521368
809 6537529
810 6553710
811 6569911
812 6586132
813 6602373
814 6618634
815 6634915
816 6651216
817 6667537
818 6683878
819 6700239
820 6716620
821 6733021
822 6749442
823 6765883
824 6782344
825 6798825
826 6815326
827 6831847
828 6848388
829 6864949
830 6881530
831 6898131
832 6914752
833 6931393
834 6948054
835 6964735
836 6981436
837 6998157
838 7014898
839 7031659
840 7048440
841 7065241
842 7082062
843 7098903
844 7115764
845 7132645
846 7149546
847 7166467
848 7183408
849 7200369
850 7217350
851 7234351
852 7251372
853 7268413
854 7285474
855 7302555
856 7319656
857 7336777
858 7353918
859 7371079
860 7388260
861 7405461
862 7422682
863 7439923
864 7457184
865 7474465
866 7491766
867 7509087
868 7526428
869 7543789
870 7561170
871 7578571
872 7595992
873 7613433
874 7630894
875 7648375
876 7665876
877 7683397
878 7700938
879 7718499
880 7736080
881 7753681
882 7771302
883 7788943
884 7806604
885 7824285
886 7841986
887 7859707
888 7877448
889 7895209
890 7912990
891 7930791
892 7948612
893 7966453
894 7984314
895 8002195
896 8020096
897 8038017
898 8055958
899 8073919
900 8091900
901 8109901
902 8127922
903 8145963
904 8164024
905 8182105
906 8200206
907 8218327
908 8236468
909 8254629
910 8272810
911 8291011
912 8309232
913 8327473
914 8345734
915 8364015
916 8382316
917 8400637
918 8418978
919 8437339
920 8455720
921 8474121
922 8492542
923 8510983
924 8529444
925 8547925
926 8566426
927 8584947
928 8603488
929 8622049
930 8640630
931 8659231
932 8677852
933 8696493
934 8715154
935 8733835
936 8752536
937 8771257
938 8789998
939 8808759
940 8827540
941 8846341
942 8865162
943 8884003
944 8902864
945 8921745
946 8940646
947 8959567
948 8978508
949 8997469
950 9016450
951 9035451
952 9054472
953 9073513
954 9092574
955 9111655
956 9130756
957 9149877
958 9169018
959 9188179
960 9207360
961 9226561
962 9245782
963 9265023
964 9284284
965 9303565
966 9322866
967 9342187
968 9361528
969 9380889
970 9400270
971 9419671
972 9439092
973 9458533
974 9477994
975 9497475
976 9516976
977 9536497
978 9556038
979 9575599
980 9595180
981 9614781
982 9634402
983 9654043
984 9673704
985 9693385
986 9713086
987 9732807
988 9752548
989 9772309
990 9792090
991 9811891
992 9831712
993 9851553
994 9871414
995 9891295
996 9911196
997 9931117
998 9951058
999 9971019
1000 9991000