0 1
1 4
2 10
3 20
4 34
5 53
6 76
7 102
8 132
9 167
10 209
11 255
12 301
13 349
14 404
15 468
16 536
17 603
18 671
19 747
20 833
21 923
22 1010
23 1096
24 1192
25 1301
26 1414
27 1522
28 1628
29 1744
30 1874
31 2008
32 2136
33 2262
34 2398
35 2549
36 2704
37 2852
38 2998
39 3155
40 3329
41 3507
42 3675
43 3839
44 4016
45 4212
46 4412
47 4601
48 4785
49 4983
50 5201
51 5423
52 5632
53 5834
54 6052
55 6293
56 6538
57 6768
58 6990
59 7228
60 7490
61 7756
62 8006
63 8248
64 8506
65 8789
66 9076
67 9346
68 9608
69 9887
70 10193
71 10503
72 10793
73 11073
74 11372
75 11700
76 12032
77 12343
78 12643
79 12963
80 13313
81 13667
82 13998
83 14316
84 14656
85 15029
86 15406
87 15758
88 16096
89 16456
90 16850
91 17248
92 17620
93 17978
94 18358
95 18773
96 19192
97 19584
98 19962
99 20363
100 20801
101 21243
102 21655
103 22051
104 22472
105 22932
106 23396
107 23829
108 24245
109 24687
110 25169
111 25655
112 26108
113 26542
114 27004
115 27509
116 28018
117 28492
118 28946
119 29428
120 29954
121 30484
122 30978
123 31452
124 31954
125 32501
126 33052
127 33566
128 34060
129 34583
130 35153
131 35727
132 36261
133 36773
134 37316
135 37908
136 38504
137 39059
138 39591
139 40155
140 40769
141 41387
142 41962
143 42512
144 43096
145 43733
146 44374
147 44970
148 45540
149 46144
150 46802
151 47464
152 48080
153 48670
154 49294
155 49973
156 50656
157 51292
158 51902
159 52547
160 53249
161 53955
162 54611
163 55239
164 55904
165 56628
166 57356
167 58033
168 58681
169 59367
170 60113
171 60863
172 61560
173 62226
174 62932
175 63701
176 64474
177 65192
178 65878
179 66604
180 67394
181 68188
182 68926
183 69632
184 70378
185 71189
186 72004
187 72762
188 73488
189 74255
190 75089
191 75927
192 76705
193 77449
194 78236
195 79092
196 79952
197 80751
198 81515
199 82323
200 83201
201 84083
202 84902
203 85684
204 86512
205 87413
206 88318
207 89158
208 89960
209 90808
210 91730
211 92656
212 93516
213 94338
214 95206
215 96149
216 97096
217 97976
218 98818
219 99707
220 100673
221 101643
222 102543
223 103403
224 104312
225 105300
226 106292
227 107213
228 108093
229 109023
230 110033
231 111047
232 111988
233 112886
234 113836
235 114869
236 115906
237 116868
238 117786
239 118756
240 119810
241 120868
242 121850
243 122788
244 123778
245 124853
246 125932
247 126934
248 127892
249 128903
250 130001
251 131103
252 132125
253 133101
254 134132
255 135252
256 136376
257 137419
258 138415
259 139467
260 140609
261 141755
262 142818
263 143832
264 144904
265 146069
266 147238
267 148322
268 149356
269 150448
270 151634
271 152824
272 153928
273 154982
274 156094
275 157301
276 158512
277 159636
278 160710
279 161843
280 163073
281 164307
282 165451
283 166543
284 167696
285 168948
286 170204
287 171369
288 172481
289 173655
290 174929
291 176207
292 177392
293 178522
294 179716
295 181013
296 182314
297 183520
298 184670
299 185884
300 187202
301 188524
302 189750
303 190920
304 192154
305 193493
306 194836
307 196082
308 197272
309 198527
310 199889
311 201255
312 202521
313 203729
314 205004
315 206388
316 207776
317 209063
318 210291
319 211587
320 212993
321 214403
322 215710
323 216956
324 218272
325 219701
326 221134
327 222462
328 223728
329 225064
330 226514
331 227968
332 229316
333 230602
334 231958
335 233429
336 234904
337 236272
338 237578
339 238955
340 240449
341 241947
342 243335
343 244659
344 246056
345 247572
346 249092
347 250501
348 251845
349 253263
350 254801
351 256343
352 257772
353 259134
354 260572
355 262133
356 263698
357 265148
358 266530
359 267988
360 269570
361 271156
362 272626
363 274028
364 275506
365 277109
366 278716
367 280206
368 281628
369 283127
370 284753
371 286383
372 287893
373 289333
374 290852
375 292500
376 294152
377 295683
378 297143
379 298683
380 300353
381 302027
382 303578
383 305056
384 306616
385 308309
386 310006
387 311578
388 313076
389 314656
390 316370
391 318088
392 319680
393 321198
394 322798
395 324533
396 326272
397 327884
398 329422
399 331043
400 332801
401 334563
402 336195
403 337751
404 339392
405 341172
406 342956
407 344609
408 346185
409 347847
410 349649
411 351455
412 353128
413 354722
414 356404
415 358229
416 360058
417 361752
418 363366
419 365068
420 366914
421 368764
422 370478
423 372112
424 373834
425 375701
426 377572
427 379306
428 380960
429 382703
430 384593
431 386487
432 388241
433 389913
434 391676
435 393588
436 395504
437 397279
438 398971
439 400755
440 402689
441 404627
442 406422
443 408132
444 409936
445 411893
446 413854
447 415670
448 417400
449 419224
450 421202
451 423184
452 425020
453 426770
454 428614
455 430613
456 432616
457 434472
458 436242
459 438107
460 440129
461 442155
462 444031
463 445819
464 447704
465 449748
466 451796
467 453693
468 455501
469 457407
470 459473
471 461543
472 463460
473 465286
474 467212
475 469301
476 471394
477 473332
478 475178
479 477124
480 479234
481 481348
482 483306
483 485172
484 487138
485 489269
486 491404
487 493382
488 495268
489 497255
490 499409
491 501567
492 503565
493 505469
494 507476
495 509652
496 511832
497 513851
498 515775
499 517803
500 520001
501 522203
502 524242
503 526184
504 528232
505 530453
506 532678
507 534738
508 536700
509 538768
510 541010
511 543256
512 545336
513 547318
514 549406
515 551669
516 553936
517 556036
518 558038
519 560147
520 562433
521 564723
522 566843
523 568863
524 570992
525 573300
526 575612
527 577753
528 579793
529 581943
530 584273
531 586607
532 588768
533 590826
534 592996
535 595349
536 597706
537 599888
538 601966
539 604156
540 606530
541 608908
542 611110
543 613208
544 615418
545 617813
546 620212
547 622434
548 624552
549 626783
550 629201
551 631623
552 633865
553 636001
554 638252
555 640692
556 643136
557 645399
558 647555
559 649827
560 652289
561 654755
562 657038
563 659212
564 661504
565 663989
566 666478
567 668782
568 670976
569 673288
570 675794
571 678304
572 680628
573 682842
574 685174
575 687701
576 690232
577 692576
578 694810
579 697163
580 699713
581 702267
582 704631
583 706883
584 709256
585 711828
586 714404
587 716789
588 719061
589 721455
590 724049
591 726647
592 729052
593 731342
594 733756
595 736373
596 738994
597 741420
598 743730
599 746164
600 748802
601 751444
602 753890
603 756220
604 758674
605 761333
606 763996
607 766462
608 768812
609 771287
610 773969
611 776655
612 779141
613 781509
614 784004
615 786708
616 789416
617 791923
618 794311
619 796827
620 799553
621 802283
622 804810
623 807216
624 809752
625 812501
626 815254
627 817802
628 820228
629 822784
630 825554
631 828328
632 830896
633 833342
634 835918
635 838709
636 841504
637 844092
638 846558
639 849155
640 851969
641 854787
642 857395
643 859879
644 862496
645 865332
646 868172
647 870801
648 873305
649 875943
650 878801
651 881663
652 884312
653 886834
654 889492
655 892373
656 895258
657 897928
658 900470
659 903148
660 906050
661 908956
662 911646
663 914208
664 916906
665 919829
666 922756
667 925466
668 928048
669 930767
670 933713
671 936663
672 939393
673 941993
674 944732
675 947700
676 950672
677 953423
678 956043
679 958803
680 961793
681 964787
682 967558
683 970196
684 972976
685 975989
686 979006
687 981798
688 984456
689 987256
690 990290
691 993328
692 996140
693 998818
694 1001638
695 1004693
696 1007752
697 1010584
698 1013282
699 1016123
700 1019201
701 1022283
702 1025135
703 1027851
704 1030712
705 1033812
706 1036916
707 1039789
708 1042525
709 1045407
710 1048529
711 1051655
712 1054548
713 1057302
714 1060204
715 1063349
716 1066498
717 1069412
718 1072186
719 1075108
720 1078274
721 1081444
722 1084378
723 1087172
724 1090114
725 1093301
726 1096492
727 1099446
728 1102260
729 1105223
730 1108433
731 1111647
732 1114621
733 1117453
734 1120436
735 1123668
736 1126904
737 1129899
738 1132751
739 1135755
740 1139009
741 1142267
742 1145282
743 1148152
744 1151176
745 1154453
746 1157734
747 1160770
748 1163660
749 1166704
750 1170002
751 1173304
752 1176360
753 1179270
754 1182334
755 1185653
756 1188976
757 1192052
758 1194982
759 1198067
760 1201409
761 1204755
762 1207851
763 1210799
764 1213904
765 1217268
766 1220636
767 1223753
768 1226721
769 1229847
770 1233233
771 1236623
772 1239760
773 1242746
774 1245892
775 1249301
776 1252714
777 1255872
778 1258878
779 1262044
780 1265474
781 1268908
782 1272086
783 1275112
784 1278298
785 1281749
786 1285204
787 1288402
788 1291448
789 1294655
790 1298129
791 1301607
792 1304825
793 1307889
794 1311116
795 1314612
796 1318112
797 1321351
798 1324435
799 1327683
800 1331201
801 1334723
802 1337982
803 1341084
804 1344352
805 1347893
806 1351438
807 1354718
808 1357840
809 1361128
810 1364690
811 1368256
812 1371556
813 1374698
814 1378006
815 1381589
816 1385176
817 1388496
818 1391658
819 1394987
820 1398593
821 1402203
822 1405543
823 1408723
824 1412072
825 1415700
826 1419332
827 1422693
828 1425893
829 1429263
830 1432913
831 1436567
832 1439948
833 1443166
834 1446556
835 1450229
836 1453906
837 1457308
838 1460546
839 1463956
840 1467650
841 1471348
842 1474770
843 1478028
844 1481458
845 1485173
846 1488892
847 1492334
848 1495612
849 1499063
850 1502801
851 1506543
852 1510005
853 1513301
854 1516772
855 1520532
856 1524296
857 1527779
858 1531095
859 1534587
860 1538369
861 1542155
862 1545658
863 1548992
864 1552504
865 1556309
866 1560118
867 1563642
868 1566996
869 1570528
870 1574354
871 1578184
872 1581728
873 1585102
874 1588654
875 1592501
876 1596352
877 1599916
878 1603310
879 1606883
880 1610753
881 1614627
882 1618211
883 1621623
884 1625216
885 1629108
886 1633004
887 1636609
888 1640041
889 1643655
890 1647569
891 1651487
892 1655112
893 1658562
894 1662196
895 1666133
896 1670074
897 1673720
898 1677190
899 1680844
900 1684802
901 1688764
902 1692430
903 1695920
904 1699594
905 1703573
906 1707556
907 1711242
908 1714752
909 1718447
910 1722449
911 1726455
912 1730161
913 1733689
914 1737404
915 1741428
916 1745456
917 1749183
918 1752731
919 1756467
920 1760513
921 1764563
922 1768310
923 1771876
924 1775632
925 1779701
926 1783774
927 1787542
928 1791128
929 1794904
930 1798994
931 1803088
932 1806876
933 1810482
934 1814278
935 1818389
936 1822504
937 1826312
938 1829938
939 1833755
940 1837889
941 1842027
942 1845855
943 1849499
944 1853336
945 1857492
946 1861652
947 1865501
948 1869165
949 1873023
950 1877201
951 1881383
952 1885252
953 1888934
954 1892812
955 1897013
956 1901218
957 1905108
958 1908810
959 1912708
960 1916930
961 1921156
962 1925066
963 1928788
964 1932706
965 1936949
966 1941196
967 1945126
968 1948868
969 1952807
970 1957073
971 1961343
972 1965293
973 1969053
974 1973012
975 1977300
976 1981592
977 1985563
978 1989343
979 1993323
980 1997633
981 2001947
982 2005938
983 2009736
984 2013736
985 2018069
986 2022406
987 2026418
988 2030236
989 2034256
990 2038610
991 2042968
992 2047000
993 2050838
994 2054878
995 2059253
996 2063632
997 2067684
998 2071542
999 2075603
1000 2080001