0 1
1 4
2 10
3 20
4 34
5 56
6 83
7 109
8 140
9 181
10 226
11 282
12 337
13 381
14 431
15 499
16 586
17 672
18 736
19 801
20 899
21 999
22 1096
23 1193
24 1297
25 1424
26 1547
27 1640
28 1739
29 1885
30 2055
31 2213
32 2322
33 2415
34 2571
35 2789
36 2985
37 3120
38 3233
39 3379
40 3607
41 3851
42 4023
43 4159
44 4327
45 4555
46 4822
47 5030
48 5189
49 5392
50 5639
51 5913
52 6143
53 6321
54 6553
55 6849
56 7136
57 7368
58 7547
59 7808
60 8156
61 8476
62 8724
63 8911
64 9169
65 9549
66 9931
67 10218
68 10413
69 10653
70 11055
71 11467
72 11787
73 12036
74 12283
75 12675
76 13108
77 13459
78 13753
79 14029
80 14419
81 14894
82 15253
83 15545
84 15875
85 16283
86 16783
87 17173
88 17480
89 17838
90 18272
91 18779
92 19199
93 19512
94 19905
95 20367
96 20876
97 21335
98 21669
99 22079
100 22562
101 23094
102 23605
103 23958
104 24356
105 24895
106 25425
107 25945
108 26370
109 26783
110 27329
111 27859
112 28391
113 28872
114 29308
115 29879
116 30450
117 30952
118 31448
119 31936
120 32543
121 33161
122 33645
123 34167
124 34696
125 35308
126 35966
127 36464
128 36968
129 37570
130 38207
131 38870
132 39389
133 39883
134 40542
135 41196
136 41887
137 42461
138 42926
139 43588
140 44331
141 45025
142 45622
143 46108
144 46775
145 47581
146 48263
147 48882
148 49406
149 50051
150 50910
151 51656
152 52260
153 52785
154 53437
155 54349
156 55165
157 55755
158 56316
159 56966
160 57878
161 58761
162 59373
163 59950
164 60629
165 61528
166 62464
167 63099
168 63667
169 64413
170 65295
171 66264
172 66954
173 67496
174 68261
175 69204
176 70184
177 70922
178 71464
179 72238
180 73234
181 74208
182 75008
183 75559
184 76303
185 77344
186 78366
187 79201
188 79767
189 80479
190 81546
191 82615
192 83475
193 84134
194 84833
195 85879
196 86956
197 87835
198 88583
199 89318
200 90349
201 91448
202 92313
203 93083
204 93893
205 94912
206 96077
207 96951
208 97688
209 98547
210 99596
211 100785
212 101711
213 102452
214 103344
215 104398
216 105557
217 106569
218 107337
219 108253
220 109342
221 110486
222 111518
223 112296
224 113242
225 114407
226 115537
227 116562
228 117407
229 118344
230 119563
231 120704
232 121717
233 122637
234 123592
235 124827
236 126003
237 126993
238 127937
239 128936
240 130178
241 131451
242 132406
243 133328
244 134381
245 135654
246 136982
247 137941
248 138859
249 139965
250 141234
251 142579
252 143630
253 144499
254 145635
255 146953
256 148308
257 149409
258 150252
259 151417
260 152784
261 154122
262 155276
263 156167
264 157307
265 158744
266 160071
267 161228
268 162175
269 163312
270 164825
271 166164
272 167297
273 168295
274 169406
275 170939
276 172424
277 173530
278 174513
279 175618
280 177164
281 178726
282 179841
283 180900
284 182042
285 183501
286 185086
287 186282
288 187339
289 188561
290 190015
291 191624
292 192819
293 193806
294 195159
295 196659
296 198241
297 199514
298 200497
299 201822
300 203389
301 204971
302 206315
303 207299
304 208596
305 210265
306 211810
307 213178
308 214237
309 215501
310 217202
311 218808
312 220168
313 221267
314 222498
315 224260
316 225927
317 227217
318 228427
319 229698
320 231408
321 233122
322 234440
323 235670
324 236982
325 238675
326 240486
327 241777
328 242937
329 244386
330 246078
331 247898
332 249249
333 250403
334 251881
335 253572
336 255400
337 256868
338 257973
339 259462
340 261264
341 263036
342 264541
343 265664
344 267146
345 269009
346 270807
347 272347
348 273492
349 274898
350 276858
351 278705
352 280203
353 281474
354 282871
355 284816
356 286672
357 288187
358 289538
359 290934
360 292868
361 294847
362 296316
363 297618
364 299117
365 301034
366 303075
367 304560
368 305887
369 307435
370 309270
371 311353
372 312968
373 314257
374 315852
375 317730
376 319758
377 321436
378 322719
379 324376
380 326307
381 328284
382 330016
383 331311
384 332935
385 334985
386 336958
387 338679
388 340058
389 341651
390 343768
391 345718
392 347445
393 348931
394 350490
395 352632
396 354683
397 356340
398 357838
399 359453
400 361575
401 363732
402 365350
403 366898
404 368573
405 370612
406 372822
407 374492
408 376037
409 377813
410 379857
411 382055
412 383754
413 385222
414 387129
415 389232
416 391415
417 393177
418 394555
419 396474
420 398699
421 400854
422 402681
423 404098
424 405937
425 408257
426 410398
427 412279
428 413768
429 415536
430 417944
431 420123
432 421951
433 423507
434 425274
435 427694
436 429966
437 431733
438 433382
439 435143
440 437514
441 439914
442 441654
443 443311
444 445168
445 447505
446 449953
447 451711
448 453304
449 455282
450 457610
451 460124
452 461946
453 463424
454 465462
455 467834
456 470330
457 472269
458 473751
459 475765
460 478177
461 480601
462 482691
463 484187
464 486131
465 488702
466 491097
467 493167
468 494724
469 496639
470 499258
471 501695
472 503755
473 505449
474 507273
475 509874
476 512425
477 514425
478 516205
479 518078
480 520668
481 523271
482 525212
483 527032
484 529005
485 531520
486 534260
487 536221
488 537933
489 540004
490 542508
491 545274
492 547324
493 549035
494 551169
495 553613
496 556303
497 558555
498 560241
499 562379
500 564948
501 567553
502 569811
503 571492
504 573697
505 576384
506 578920
507 581198
508 582994
509 585067
510 587826
511 590456
512 592682
513 594550
514 596601
515 599440
516 602095
517 604233
518 606218
519 608310
520 611064
521 613874
522 616008
523 617950
524 620099
525 622826
526 625726
527 627839
528 629804
529 632100
530 634736
531 637599
532 639848
533 641752
534 644100
535 646821
536 649680
537 651970
538 653748
539 656196
540 659038
541 661806
542 664191
543 666035
544 668368
545 671276
546 674078
547 676502
548 678398
549 680668
550 683721
551 686490
552 688823
553 690865
554 693143
555 696183
556 699065
557 701359
558 703427
559 705670
560 708710
561 711771
562 713983
563 716094
564 718443
565 721362
566 724456
567 726753
568 728838
569 731284
570 734203
571 737343
572 739687
573 741604
574 744193
575 747179
576 750272
577 752734
578 754634
579 757191
580 760198
581 763274
582 765884
583 767787
584 770272
585 773466
586 776435
587 779017
588 781062
589 783505
590 786765
591 789765
592 792312
593 794457
594 796812
595 800108
596 803267
597 805704
598 807938
599 810325
600 813551
601 816798
602 819226
603 821504
604 823969
605 827122
606 830494
607 832927
608 835076
609 837722
610 840842
611 844233
612 846771
613 848856
614 851568
615 854657
616 858006
617 860711
618 862763
619 865485
620 868717
621 871925
622 874676
623 876759
624 879483
625 882876
626 886036
627 888809
628 890938
629 893523
630 897048
631 900295
632 902997
633 905279
634 907773
635 911283
636 914637
637 917280
638 919669
639 922181
640 925648
641 929138
642 931718
643 934093
644 936732
645 940096
646 943699
647 946330
648 948671
649 951416
650 954670
651 958316
652 961044
653 963305
654 966198
655 969485
656 972994
657 975850
658 978065
659 980999
660 984420
661 987873
662 990833
663 992988
664 995827
665 999432
666 1002861
667 1005840
668 1008151
669 1010857
670 1014494
671 1017921
672 1020904
673 1023382
674 1026021
675 1029726
676 1033221
677 1036034
678 1038608
679 1041351
680 1044983
681 1048619
682 1051399
683 1054002
684 1056799
685 1060304
686 1064106
687 1066881
688 1069411
689 1072411
690 1075883
691 1079608
692 1082464
693 1084945
694 1088054
695 1091546
696 1095267
697 1098280
698 1100593
699 1103706
700 1107382
701 1111023
702 1114099
703 1116481
704 1119543
705 1123300
706 1126845
707 1130006
708 1132493
709 1135416
710 1139353
711 1142933
712 1145937
713 1148528
714 1151488
715 1155451
716 1159122
717 1162054
718 1164765
719 1167673
720 1171546
721 1175458
722 1178308
723 1180984
724 1184043
725 1187882
726 1191829
727 1194658
728 1197311
729 1200513
730 1204256
731 1208307
732 1211318
733 1213729
734 1216962
735 1220812
736 1224843
737 1227974
738 1230384
739 1233658
740 1237522
741 1241381
742 1244701
743 1247171
744 1250327
745 1254403
746 1258234
747 1261494
748 1263978
749 1267099
750 1271343
751 1275181
752 1278404
753 1281096
754 1284029
755 1288195
756 1292280
757 1295439
758 1298210
759 1301176
760 1305280
761 1309449
762 1312510
763 1315380
764 1318509
765 1322431
766 1326707
767 1329866
768 1332600
769 1335828
770 1339752
771 1344093
772 1347302
773 1349948
774 1353362
775 1357238
776 1361408
777 1364862
778 1367494
779 1370878
780 1374906
781 1378975
782 1382498
783 1385080
784 1388445
785 1392694
786 1396664
787 1400193
788 1402957
789 1406165
790 1410439
791 1414492
792 1417981
793 1420898
794 1424046
795 1428389
796 1432499
797 1435778
798 1438863
799 1442093
800 1446346
801 1450644
802 1453876
803 1456902
804 1460211
805 1464400
806 1468865
807 1472086
808 1475037
809 1478562
810 1482637
811 1487041
812 1490416
813 1493297
814 1496926
815 1501052
816 1505411
817 1508911
818 1511613
819 1515307
820 1519617
821 1523857
822 1527494
823 1530228
824 1533784
825 1538212
826 1542420
827 1546110
828 1548982
829 1552413
830 1556985
831 1561164
832 1564712
833 1567785
834 1571183
835 1575798
836 1580126
837 1583544
838 1586649
839 1590019
840 1594631
841 1599202
842 1602520
843 1605653
844 1609139
845 1613555
846 1618238
847 1621634
848 1624715
849 1628355
850 1632692
851 1637401
852 1640909
853 1643805
854 1647600
855 1651981
856 1656610
857 1660331
858 1663167
859 1666934
860 1671388
861 1675920
862 1679767
863 1682642
864 1686376
865 1691015
866 1695390
867 1699222
868 1702244
869 1705855
870 1710659
871 1715110
872 1718852
873 1721954
874 1725435
875 1730332
876 1734943
877 1738545
878 1741837
879 1745333
880 1750028
881 1754800
882 1758404
883 1761732
884 1765345
885 1769944
886 1774823
887 1778374
888 1781583
889 1785453
890 1789994
891 1794876
892 1798585
893 1801665
894 1805601
895 1810138
896 1815011
897 1818889
898 1821855
899 1825873
900 1830574
901 1835212
902 1839185
903 1842230
904 1846141
905 1851032
906 1855671
907 1859672
908 1862722
909 1866447
910 1871566
911 1876245
912 1880130
913 1883447
914 1887099
915 1892107
916 1896885
917 1900733
918 1904203
919 1907818
920 1912790
921 1917810
922 1921459
923 1924874
924 1928729
925 1933565
926 1938681
927 1942426
928 1945769
929 1949722
930 1954414
931 1959631
932 1963534
933 1966702
934 1970843
935 1975604
936 1980627
937 1984661
938 1987814
939 1991991
940 1996850
941 2001785
942 2006013
943 2009057
944 2013059
945 2018239
946 2023094
947 2027296
948 2030588
949 2034466
950 2039635
951 2044446
952 2048657
953 2052203
954 2055945
955 2061169
956 2066170
957 2070109
958 2073691
959 2077580
960 2082780
961 2087921
962 2091784
963 2095433
964 2099361
965 2104321
966 2109729
967 2113662
968 2117156
969 2121326
970 2126224
971 2131554
972 2135576
973 2139003
974 2143361
975 2148235
976 2153467
977 2157742
978 2160998
979 2165304
980 2170431
981 2175535
982 2179862
983 2183182
984 2187481
985 2192730
986 2197641
987 2202074
988 2205570
989 2209655
990 2215108
991 2220123
992 2224356
993 2227932
994 2231983
995 2237542
996 2242676
997 2246749
998 2250528
999 2254535
1000 2259887