0 1
1 4
2 7
3 17
4 31
5 49
6 76
7 98
8 125
9 170
10 208
11 242
12 293
13 354
14 404
15 447
16 526
17 605
18 655
19 750
20 842
21 880
22 978
23 1114
24 1178
25 1264
26 1413
27 1501
28 1591
29 1757
30 1866
31 1940
32 2104
33 2272
34 2369
35 2510
36 2691
37 2808
38 2958
39 3157
40 3300
41 3443
42 3628
43 3834
44 3997
45 4136
46 4368
47 4566
48 4722
49 4982
50 5187
51 5319
52 5556
53 5829
54 6003
55 6190
56 6492
57 6714
58 6905
59 7230
60 7453
61 7606
62 7917
63 8221
64 8431
65 8697
66 9010
67 9266
68 9527
69 9844
70 10122
71 10354
72 10661
73 11046
74 11318
75 11551
76 11936
77 12255
78 12509
79 12906
80 13254
81 13482
82 13836
83 14298
84 14566
85 14818
86 15303
87 15631
88 15915
89 16433
90 16766
91 17004
92 17458
93 17900
94 18215
95 18570
96 19049
97 19446
98 19796
99 20291
100 20684
101 20969
102 21428
103 21956
104 22333
105 22694
106 23228
107 23682
108 24026
109 24562
110 25045
111 25325
112 25834
113 26487
114 26827
115 27212
116 27856
117 28254
118 28661
119 29328
120 29771
121 30128
122 30721
123 31323
124 31731
125 32177
126 32814
127 33300
128 33781
129 34456
130 34942
131 35356
132 35939
133 36574
134 37086
135 37523
136 38210
137 38833
138 39263
139 39968
140 40570
141 40904
142 41560
143 42344
144 42802
145 43322
146 44103
147 44655
148 45153
149 45933
150 46516
151 46932
152 47672
153 48468
154 48965
155 49540
156 50315
157 50892
158 51496
159 52283
160 52912
161 53457
162 54142
163 54976
164 55587
165 56064
166 56934
167 57658
168 58186
169 59094
170 59811
171 60245
172 61024
173 61941
174 62509
175 63088
176 64060
177 64768
178 65335
179 66328
180 67011
181 67450
182 68367
183 69281
184 69883
185 70621
186 71530
187 72252
188 72951
189 73852
190 74616
191 75208
192 76053
193 77088
194 77776
195 78401
196 79410
197 80199
198 80855
199 81882
200 82734
201 83302
202 84200
203 85312
204 85958
205 86598
206 87753
207 88525
208 89223
209 90431
210 91192
211 91770
212 92816
213 93812
214 94549
215 95358
216 96425
217 97326
218 98116
219 99201
220 100064
221 100705
222 101702
223 102838
224 103669
225 104444
226 105570
227 106548
228 107280
229 108390
230 109407
231 110009
232 111054
233 112395
234 113115
235 113894
236 115192
237 116030
238 116851
239 118166
240 119075
241 119794
242 120947
243 122157
244 122973
245 123817
246 125072
247 126044
248 126957
249 128260
250 129218
251 129994
252 131099
253 132338
254 133304
255 134113
256 135430
257 136599
258 137385
259 138718
260 139840
261 140440
262 141662
263 143116
264 143946
265 144898
266 146335
267 147333
268 148229
269 149653
270 150702
271 151438
272 152776
273 154202
274 155075
275 156102
276 157481
277 158488
278 159554
279 160951
280 162044
281 162989
282 164198
283 165642
284 166691
285 167536
286 169036
287 170264
288 171186
289 172744
290 173949
291 174703
292 176034
293 177565
294 178535
295 179528
296 181148
297 182340
298 183307
299 184950
300 186083
301 186838
302 188353
303 189855
304 190871
305 192083
306 193564
307 194770
308 195917
309 197372
310 198630
311 199604
312 200965
313 202648
314 203776
315 204775
316 206398
317 207687
318 208737
319 210372
320 211750
321 212660
322 214078
323 215858
324 216892
325 217890
326 219723
327 220961
328 222051
329 223947
330 225160
331 226060
332 227688
333 229268
334 230419
335 231660
336 233337
337 234744
338 235950
339 237643
340 238986
341 239953
342 241496
343 243262
344 244525
345 245712
346 247454
347 248938
348 250048
349 251762
350 253305
351 254207
352 255810
353 257841
354 258917
355 260108
356 262070
357 263318
358 264561
359 266546
360 267899
361 268978
362 270715
363 272515
364 273729
365 275001
366 276866
367 278302
368 279669
369 281602
370 283008
371 284164
372 285801
373 287614
374 289042
375 290245
376 292170
377 293883
378 295049
379 296992
380 298624
381 299520
382 301300
383 303402
384 304626
385 306012
386 308081
387 309543
388 310847
389 312885
390 314408
391 315486
392 317400
393 319454
394 320727
395 322188
396 324161
397 325628
398 327148
399 329133
400 330712
401 332059
402 333768
403 335840
404 337337
405 338520
406 340658
407 342412
408 343706
409 345912
410 347629
411 348685
412 350558
413 352733
414 354097
415 355482
416 357772
417 359450
418 360793
419 363104
420 364697
421 365738
422 367859
423 369971
424 371379
425 373063
426 375140
427 376812
428 378397
429 380436
430 382180
431 383514
432 385413
433 387746
434 389290
435 390681
436 392928
437 394687
438 396139
439 398404
440 400286
441 401536
442 403498
443 405928
444 407340
445 408726
446 411229
447 412911
448 414415
449 417001
450 418642
451 419882
452 422102
453 424236
454 425809
455 427504
456 429769
457 431680
458 433326
459 435609
460 437422
461 438745
462 440826
463 443200
464 444917
465 446518
466 448852
467 450860
468 452358
469 454646
470 456723
471 457947
472 460086
473 462805
474 464261
475 465846
476 468462
477 470150
478 471807
479 474440
480 476259
481 477700
482 479997
483 482405
484 484027
485 485697
486 488180
487 490102
488 491901
489 494462
490 496340
491 497858
492 500017
493 502434
494 504316
495 505891
496 508446
497 510705
498 512227
499 514798
500 516950
501 518112
502 520458
503 523230
504 524826
505 526644
506 529369
507 531277
508 532979
509 535661
510 537650
511 539048
512 541560
513 544244
514 545893
515 547806
516 550383
517 552280
518 554262
519 556857
520 558900
521 560647
522 562880
523 565562
524 567497
525 569048
526 571816
527 574074
528 575762
529 578618
530 580823
531 582199
532 584624
533 587413
534 589179
535 590978
536 593916
537 596078
538 597821
539 600782
540 602825
541 604182
542 606901
543 609601
544 611423
545 613581
546 616230
547 618386
548 620419
549 623012
550 625250
551 626966
552 629381
553 632362
554 634346
555 636111
556 638972
557 641231
558 643077
559 645950
560 648358
561 649950
562 652432
563 655530
564 657330
565 659074
566 662255
567 664403
568 666299
569 669573
570 671666
571 673228
572 676030
573 678748
574 680735
575 682862
576 685737
577 688154
578 690216
579 693107
580 695400
581 697049
582 699676
583 702680
584 704829
585 706842
586 709792
587 712306
588 714182
589 717074
590 719677
591 721201
592 723898
593 727307
594 729119
595 731116
596 734396
597 736494
598 738573
599 741876
600 744139
601 745940
602 748821
603 751819
604 753839
605 755937
606 759030
607 761416
608 763669
609 766860
610 769186
611 771084
612 773775
613 776766
614 779110
615 781079
616 784242
617 787045
618 788947
619 792128
620 794790
621 796248
622 799152
623 802572
624 804562
625 806814
626 810171
627 812543
628 814653
629 817949
630 820412
631 822152
632 825240
633 828552
634 830601
635 832948
636 836119
637 838476
638 840912
639 844095
640 846624
641 848773
642 851506
643 854816
644 857199
645 859088
646 862494
647 865278
648 867338
649 870842
650 873559
651 875237
652 878204
653 881637
654 883797
655 885988
656 889596
657 892244
658 894363
659 897992
660 900495
661 902138
662 905463
663 908773
664 910987
665 913617
666 916862
667 919484
668 921955
669 925132
670 927856
671 929932
672 932885
673 936516
674 938916
675 941073
676 944558
677 947287
678 949535
679 953038
680 955950
681 957882
682 960908
683 964656
684 966834
685 968966
686 972817
687 975409
688 977719
689 981683
690 984204
691 986106
692 989500
693 992772
694 995181
695 997762
696 1001225
697 1004146
698 1006648
699 1010129
700 1012892
701 1014897
702 1018062
703 1021674
704 1024277
705 1026704
706 1030246
707 1033284
708 1035548
709 1039014
710 1042151
711 1043997
712 1047230
713 1051327
714 1053519
715 1055910
716 1059844
717 1062382
718 1064875
719 1068826
720 1071555
721 1073718
722 1077159
723 1080765
724 1083193
725 1085689
726 1089400
727 1092272
728 1094957
729 1098776
730 1101574
731 1103834
732 1107047
733 1110642
734 1113440
735 1115781
736 1119574
737 1122923
738 1125181
739 1128990
740 1132172
741 1133896
742 1137366
743 1141456
744 1143818
745 1146502
746 1150515
747 1153333
748 1155841
749 1159781
750 1162710
751 1164770
752 1168456
753 1172398
754 1174823
755 1177622
756 1181397
757 1184184
758 1187082
759 1190875
760 1193868
761 1196417
762 1199674
763 1203594
764 1206415
765 1208672
766 1212708
767 1215996
768 1218450
769 1222604
770 1225809
771 1227807
772 1231326
773 1235373
774 1237935
775 1240540
776 1244796
777 1247928
778 1250447
779 1254726
780 1257679
781 1259638
782 1263561
783 1267459
784 1270087
785 1273191
786 1277008
787 1280114
788 1283033
789 1286764
790 1289982
791 1292440
792 1295909
793 1300188
794 1303028
795 1305559
796 1309658
797 1312887
798 1315529
799 1319640
800 1323078
801 1325352
802 1328898
803 1333314
804 1335880
805 1338370
806 1342899
807 1345957
808 1348659
809 1353311
810 1356284
811 1358508
812 1362484
813 1366340
814 1369163
815 1372176
816 1376249
817 1379676
818 1382594
819 1386683
820 1389926
821 1392257
822 1395968
823 1400210
824 1403245
825 1406084
826 1410242
827 1413786
828 1416428
829 1420498
830 1424161
831 1426307
832 1430098
833 1434885
834 1437433
835 1440236
836 1444834
837 1447782
838 1450697
839 1455318
840 1458491
841 1461014
842 1465039
843 1469235
844 1472061
845 1474985
846 1479306
847 1482642
848 1485781
849 1490230
850 1493476
851 1496116
852 1499861
853 1504030
854 1507290
855 1510025
856 1514426
857 1518319
858 1520957
859 1525376
860 1529068
861 1531088
862 1535116
863 1539854
864 1542610
865 1545728
866 1550373
867 1553655
868 1556571
869 1561125
870 1564528
871 1566930
872 1571192
873 1575762
874 1578587
875 1581820
876 1586189
877 1589436
878 1592788
879 1597169
880 1600648
881 1603599
882 1607356
883 1611904
884 1615173
885 1617768
886 1622442
887 1626256
888 1629082
889 1633884
890 1637601
891 1639901
892 1643962
893 1648653
894 1651609
895 1654606
896 1659532
897 1663150
898 1666045
899 1670992
900 1674405
901 1676650
902 1681179
903 1685687
904 1688707
905 1692283
906 1696696
907 1700268
908 1703625
909 1707940
910 1711644
911 1714462
912 1718469
913 1723398
914 1726654
915 1729577
916 1734300
917 1737999
918 1741043
919 1745784
920 1749726
921 1752340
922 1756430
923 1761496
924 1764440
925 1767318
926 1772517
927 1776019
928 1779135
929 1784477
930 1787878
931 1790442
932 1795010
933 1799420
934 1802665
935 1806132
936 1810793
937 1814724
938 1818082
939 1822761
940 1826474
941 1829161
942 1833410
943 1838260
944 1841749
945 1845002
946 1849752
947 1853820
948 1856850
949 1861494
950 1865691
951 1868159
952 1872486
953 1877961
954 1880889
955 1884086
956 1889338
957 1892726
958 1896055
959 1901324
960 1904963
961 1907848
962 1912433
963 1917237
964 1920471
965 1923793
966 1928732
967 1932554
968 1936125
969 1941202
970 1944920
971 1947922
972 1952189
973 1956962
974 1960676
975 1963783
976 1968814
977 1973253
978 1976247
979 1981294
980 1985506
981 1987792
982 1992386
983 1997794
984 2000922
985 2004472
986 2009773
987 2013501
988 2016815
989 2022013
990 2025882
991 2028604
992 2033464
993 2038664
994 2041865
995 2045550
996 2050523
997 2054200
998 2058014
999 2063005
1000 2066948