0 1
1 4
2 11
3 19
4 32
5 49
6 75
7 105
8 131
9 159
10 196
11 253
12 298
13 336
14 389
15 453
16 522
17 590
18 647
19 718
20 809
21 900
22 970
23 1055
24 1165
25 1259
26 1360
27 1474
28 1569
29 1686
30 1816
31 1937
32 2067
33 2189
34 2316
35 2461
36 2614
37 2770
38 2895
39 3038
40 3223
41 3394
42 3556
43 3717
44 3875
45 4072
46 4267
47 4452
48 4633
49 4808
50 5024
51 5251
52 5446
53 5645
54 5845
55 6075
56 6333
57 6545
58 6747
59 6980
60 7239
61 7511
62 7739
63 7961
64 8223
65 8501
66 8778
67 9035
68 9284
69 9559
70 9844
71 10158
72 10446
73 10699
74 10993
75 11310
76 11628
77 11943
78 12223
79 12516
80 12867
81 13227
82 13536
83 13827
84 14173
85 14534
86 14882
87 15238
88 15561
89 15894
90 16284
91 16684
92 17039
93 17373
94 17739
95 18144
96 18555
97 18950
98 19295
99 19655
100 20107
101 20563
102 20935
103 21301
104 21727
105 22171
106 22613
107 23045
108 23436
109 23846
110 24331
111 24815
112 25237
113 25657
114 26109
115 26583
116 27083
117 27560
118 27968
119 28421
120 28965
121 29487
122 29939
123 30394
124 30888
125 31419
126 31953
127 32452
128 32925
129 33418
130 33975
131 34549
132 35059
133 35550
134 36068
135 36627
136 37230
137 37781
138 38262
139 38791
140 39406
141 40036
142 40570
143 41075
144 41661
145 42278
146 42898
147 43480
148 44005
149 44593
150 45242
151 45892
152 46491
153 47036
154 47639
155 48308
156 48971
157 49601
158 50164
159 50763
160 51476
161 52186
162 52799
163 53377
164 54040
165 54753
166 55435
167 56104
168 56732
169 57367
170 58102
171 58852
172 59513
173 60153
174 60832
175 61565
176 62326
177 63042
178 63676
179 64343
180 65145
181 65954
182 66630
183 67285
184 68030
185 68821
186 69609
187 70345
188 71032
189 71757
190 72578
191 73424
192 74159
193 74856
194 75629
195 76444
196 77288
197 78092
198 78784
199 79536
200 80433
201 81320
202 82073
203 82803
204 83632
205 84506
206 85372
207 86193
208 86950
209 87760
210 88673
211 89584
212 90407
213 91187
214 92023
215 92931
216 93867
217 94739
218 95514
219 96342
220 97310
221 98298
222 99138
223 99926
224 100836
225 101799
226 102743
227 103656
228 104486
229 105360
230 106360
231 107367
232 108270
233 109116
234 110034
235 111030
236 112044
237 113003
238 113847
239 114742
240 115821
241 116889
242 117792
243 118660
244 119644
245 120709
246 121737
247 122706
248 123626
249 124577
250 125660
251 126768
252 127726
253 128652
254 129665
255 130728
256 131830
257 132876
258 133795
259 134763
260 135920
261 137084
262 138057
263 139007
264 140084
265 141199
266 142327
267 143396
268 144362
269 145403
270 146575
271 147756
272 148813
273 149804
274 150882
275 152039
276 153235
277 154361
278 155332
279 156387
280 157641
281 158886
282 159949
283 160953
284 162103
285 163331
286 164528
287 165672
288 166721
289 167831
290 169105
291 170359
292 171484
293 172570
294 173719
295 174962
296 176245
297 177435
298 178495
299 179633
300 180962
301 182293
302 183434
303 184518
304 185741
305 187058
306 188347
307 189554
308 190689
309 191879
310 193212
311 194580
312 195794
313 196923
314 198162
315 199495
316 200851
317 202139
318 203274
319 204463
320 205891
321 207325
322 208529
323 209683
324 210994
325 212390
326 213764
327 215056
328 216258
329 217526
330 218955
331 220409
332 221686
333 222894
334 224220
335 225634
336 227080
337 228441
338 229645
339 230920
340 232429
341 233956
342 235235
343 236449
344 237865
345 239336
346 240777
347 242174
348 243441
349 244778
350 246308
351 247833
352 249189
353 250489
354 251888
355 253372
356 254906
357 256364
358 257624
359 258977
360 260591
361 262183
362 263551
363 264849
364 266310
365 267888
366 269431
367 270883
368 272231
369 273640
370 275258
371 276884
372 278311
373 279676
374 281147
375 282730
376 284357
377 285878
378 287221
379 288647
380 290344
381 292040
382 293461
383 294841
384 296401
385 298042
386 299678
387 301203
388 302618
389 304136
390 305818
391 307518
392 309046
393 310474
394 312029
395 313697
396 315399
397 317008
398 318428
399 319928
400 321701
401 323493
402 325010
403 326437
404 328077
405 329818
406 331518
407 333146
408 334637
409 336199
410 337991
411 339789
412 341371
413 342883
414 344521
415 346264
416 348064
417 349751
418 351227
419 352813
420 354688
421 356554
422 358142
423 359647
424 361367
425 363203
426 364988
427 366680
428 368248
429 369896
430 371769
431 373653
432 375318
433 376900
434 378618
435 380447
436 382320
437 384101
438 385657
439 387301
440 389272
441 391226
442 392881
443 394481
444 396271
445 398174
446 400064
447 401831
448 403468
449 405204
450 407158
451 409122
452 410874
453 412530
454 414310
455 416236
456 418211
457 420047
458 421682
459 423413
460 425447
461 427518
462 429252
463 430889
464 432783
465 434778
466 436738
467 438594
468 440298
469 442109
470 444155
471 446209
472 448033
473 449754
474 451637
475 453638
476 455682
477 457618
478 459312
479 461126
480 463265
481 465392
482 467216
483 468934
484 470890
485 472992
486 475019
487 476953
488 478758
489 480620
490 482750
491 484910
492 486802
493 488600
494 490558
495 492636
496 494771
497 496800
498 498571
499 500429
500 502669
501 504906
502 506776
503 508582
504 510628
505 512786
506 514927
507 516939
508 518782
509 520752
510 522980
511 525203
512 527176
513 529053
514 531084
515 533258
516 535482
517 537569
518 539414
519 541370
520 543687
521 546008
522 547963
523 549832
524 551966
525 554209
526 556423
527 558525
528 560449
529 562486
530 564799
531 567108
532 569160
533 571123
534 573224
535 575468
536 577796
537 579967
538 581867
539 583914
540 586313
541 588712
542 590768
543 592696
544 594891
545 597248
546 599549
547 601708
548 603715
549 605832
550 608217
551 610632
552 612771
553 614773
554 616970
555 619317
556 621698
557 623967
558 625951
559 628046
560 630555
561 633043
562 635152
563 637171
564 639450
565 641885
566 644265
567 646505
568 648593
569 650786
570 653265
571 655756
572 657962
573 660059
574 662324
575 664754
576 667236
577 669561
578 671637
579 673809
580 676377
581 678988
582 681166
583 683237
584 685624
585 688122
586 690586
587 692936
588 695074
589 697335
590 699913
591 702495
592 704774
593 706945
594 709296
595 711792
596 714372
597 716794
598 718902
599 721170
600 723851
601 726514
602 728785
603 730930
604 733375
605 735991
606 738537
607 740937
608 743167
609 745513
610 748167
611 750837
612 753196
613 755434
614 757870
615 760458
616 763102
617 765616
618 767815
619 770138
620 772908
621 775663
622 778000
623 780240
624 782761
625 785439
626 788087
627 790569
628 792862
629 795293
630 798031
631 800783
632 803236
633 805539
634 808036
635 810730
636 813467
637 816040
638 818319
639 820717
640 823566
641 826438
642 828843
643 831125
644 833748
645 836523
646 839232
647 841807
648 844180
649 846666
650 849511
651 852354
652 854851
653 857255
654 859846
655 862588
656 865430
657 868087
658 870421
659 872919
660 875849
661 878789
662 881284
663 883645
664 886342
665 889200
666 892001
667 894652
668 897093
669 899670
670 902583
671 905518
672 908117
673 910565
674 913242
675 916079
676 918982
677 921751
678 924150
679 926695
680 929749
681 932764
682 935325
683 937781
684 940538
685 943483
686 946387
687 949102
688 951609
689 954277
690 957286
691 960289
692 962968
693 965501
694 968229
695 971180
696 974182
697 976984
698 979483
699 982116
700 985224
701 988358
702 990993
703 993494
704 996360
705 999388
706 1002355
707 1005163
708 1007757
709 1010485
710 1013575
711 1016680
712 1019426
713 1022041
714 1024863
715 1027865
716 1030960
717 1033864
718 1036415
719 1039135
720 1042329
721 1045539
722 1048274
723 1050835
724 1053765
725 1056902
726 1059949
727 1062829
728 1065505
729 1068299
730 1071475
731 1074690
732 1077504
733 1080166
734 1083091
735 1086185
736 1089344
737 1092347
738 1094969
739 1097740
740 1101054
741 1104351
742 1107122
743 1109787
744 1112815
745 1116003
746 1119147
747 1122116
748 1124838
749 1127739
750 1131009
751 1134270
752 1137186
753 1139936
754 1142912
755 1146104
756 1149352
757 1152423
758 1155131
759 1157972
760 1161364
761 1164761
762 1167620
763 1170345
764 1173442
765 1176726
766 1179953
767 1183008
768 1185811
769 1188760
770 1192132
771 1195496
772 1198458
773 1201307
774 1204359
775 1207611
776 1210984
777 1214117
778 1216873
779 1219831
780 1223297
781 1226766
782 1229720
783 1232505
784 1235681
785 1239070
786 1242380
787 1245486
788 1248377
789 1251424
790 1254849
791 1258316
792 1261374
793 1264256
794 1267416
795 1270762
796 1274177
797 1277427
798 1280261
799 1283265
800 1286840
801 1290395
802 1293413
803 1296287
804 1299542
805 1303000
806 1306398
807 1309600
808 1312551
809 1315674
810 1319203
811 1322734
812 1325883
813 1328848
814 1332054
815 1335510
816 1339021
817 1342324
818 1345252
819 1348319
820 1351968
821 1355650
822 1358727
823 1361653
824 1365011
825 1368552
826 1372025
827 1375320
828 1378339
829 1381525
830 1385161
831 1388781
832 1391978
833 1395040
834 1398341
835 1401847
836 1405460
837 1408847
838 1411821
839 1415000
840 1418741
841 1422468
842 1425647
843 1428659
844 1432068
845 1435715
846 1439276
847 1442623
848 1445744
849 1449009
850 1452697
851 1456433
852 1459716
853 1462825
854 1466216
855 1469807
856 1473498
857 1476987
858 1480029
859 1483259
860 1487099
861 1490932
862 1494172
863 1497253
864 1500756
865 1504472
866 1508133
867 1511565
868 1514723
869 1518094
870 1521881
871 1525671
872 1529056
873 1532230
874 1535683
875 1539399
876 1543154
877 1546702
878 1549847
879 1553146
880 1557062
881 1560999
882 1564312
883 1567451
884 1571052
885 1574856
886 1578566
887 1582107
888 1585361
889 1588761
890 1592659
891 1596546
892 1599971
893 1603261
894 1606792
895 1610549
896 1614426
897 1618057
898 1621250
899 1624642
900 1628647
901 1632661
902 1636055
903 1639275
904 1642938
905 1646836
906 1650656
907 1654245
908 1657571
909 1661070
910 1665029
911 1669027
912 1672536
913 1675859
914 1679501
915 1683341
916 1687283
917 1691025
918 1694271
919 1697728
920 1701854
921 1705937
922 1709395
923 1712710
924 1716448
925 1720418
926 1724335
927 1728004
928 1731384
929 1734989
930 1739039
931 1743082
932 1746697
933 1750107
934 1753788
935 1757744
936 1761777
937 1765561
938 1768917
939 1772452
940 1776623
941 1780827
942 1784378
943 1787728
944 1791565
945 1795627
946 1799602
947 1803378
948 1806837
949 1810483
950 1814637
951 1818782
952 1822455
953 1825950
954 1829711
955 1833739
956 1837872
957 1841737
958 1845144
959 1848769
960 1853044
961 1857317
962 1860947
963 1864370
964 1868272
965 1872452
966 1876508
967 1880323
968 1883892
969 1887616
970 1891830
971 1896096
972 1899830
973 1903377
974 1907258
975 1911354
976 1915546
977 1919527
978 1923010
979 1926681
980 1931056
981 1935428
982 1939107
983 1942632
984 1946626
985 1950838
986 1955011
987 1958929
988 1962523
989 1966353
990 1970661
991 1974980
992 1978829
993 1982441
994 1986373
995 1990581
996 1994863
997 1998908
998 2002463
999 2006216
1000 2010676