0 1
1 4
2 9
3 19
4 35
5 54
6 76
7 102
8 134
9 172
10 214
11 259
12 307
13 359
14 416
15 479
16 544
17 613
18 688
19 766
20 850
21 937
22 1028
23 1125
24 1226
25 1333
26 1442
27 1551
28 1665
29 1787
30 1912
31 2042
32 2176
33 2311
34 2456
35 2605
36 2757
37 2913
38 3071
39 3239
40 3410
41 3578
42 3749
43 3928
44 4112
45 4304
46 4499
47 4691
48 4895
49 5105
50 5319
51 5536
52 5751
53 5978
54 6210
55 6438
56 6668
57 6904
58 7145
59 7398
60 7655
61 7906
62 8169
63 8438
64 8713
65 8992
66 9266
67 9552
68 9843
69 10130
70 10420
71 10715
72 11013
73 11325
74 11643
75 11954
76 12278
77 12606
78 12940
79 13280
80 13614
81 13961
82 14311
83 14655
84 15004
85 15359
86 15716
87 16087
88 16464
89 16834
90 17220
91 17609
92 18002
93 18401
94 18794
95 19203
96 19614
97 20015
98 20421
99 20835
100 21252
101 21684
102 22120
103 22547
104 22994
105 23445
106 23899
107 24357
108 24807
109 25277
110 25750
111 26210
112 26673
113 27144
114 27620
115 28114
116 28611
117 29095
118 29601
119 30113
120 30629
121 31148
122 31655
123 32184
124 32718
125 33238
126 33760
127 34288
128 34821
129 35376
130 35935
131 36478
132 37043
133 37614
134 38191
135 38772
136 39338
137 39926
138 40519
139 41098
140 41680
141 42267
142 42857
143 43471
144 44091
145 44694
146 45320
147 45950
148 46586
149 47228
150 47854
151 48503
152 49155
153 49791
154 50432
155 51079
156 51728
157 52401
158 53080
159 53742
160 54430
161 55121
162 55816
163 56517
164 57202
165 57913
166 58626
167 59319
168 60017
169 60723
170 61432
171 62166
172 62904
173 63623
174 64372
175 65125
176 65881
177 66641
178 67383
179 68155
180 68930
181 69682
182 70437
183 71200
184 71968
185 72764
186 73563
187 74339
188 75147
189 75961
190 76779
191 77600
192 78399
193 79230
194 80066
195 80878
196 81692
197 82512
198 83337
199 84194
200 85055
201 85890
202 86757
203 87630
204 88509
205 89392
206 90250
207 91140
208 92035
209 92906
210 93780
211 94659
212 95541
213 96457
214 97379
215 98274
216 99202
217 100134
218 101072
219 102016
220 102934
221 103885
222 104839
223 105767
224 106700
225 107639
226 108580
227 109555
228 110536
229 111490
230 112480
231 113473
232 114470
233 115473
234 116450
235 117463
236 118478
237 119463
238 120453
239 121451
240 122452
241 123488
242 124528
243 125539
244 126590
245 127645
246 128703
247 129765
248 130799
249 131873
250 132950
251 133994
252 135041
253 136096
254 137156
255 138254
256 139355
257 140423
258 141533
259 142649
260 143769
261 144892
262 145983
263 147116
264 148254
265 149358
266 150464
267 151576
268 152693
269 153852
270 155015
271 156142
272 157311
273 158486
274 159667
275 160852
276 162002
277 163194
278 164391
279 165554
280 166720
281 167891
282 169065
283 170283
284 171507
285 172694
286 173924
287 175158
288 176398
289 177644
290 178854
291 180107
292 181363
293 182583
294 183808
295 185039
296 186272
297 187549
298 188832
299 190078
300 191370
301 192665
302 193964
303 195269
304 196538
305 197853
306 199170
307 200447
308 201729
309 203019
310 204312
311 205650
312 206992
313 208295
314 209648
315 211005
316 212365
317 213729
318 215055
319 216431
320 217810
321 219146
322 220485
323 221832
324 223184
325 224584
326 225987
327 227347
328 228759
329 230177
330 231599
331 233024
332 234407
333 235842
334 237282
335 238678
336 240076
337 241480
338 242889
339 244350
340 245815
341 247234
342 248705
343 250182
344 251665
345 253152
346 254594
347 256088
348 257587
349 259042
350 260500
351 261963
352 263429
353 264949
354 266475
355 267954
356 269486
357 271022
358 272564
359 274112
360 275614
361 277169
362 278727
363 280239
364 281756
365 283279
366 284804
367 286383
368 287968
369 289506
370 291100
371 292697
372 294298
373 295905
374 297466
375 299083
376 300702
377 302271
378 303845
379 305427
380 307012
381 308652
382 310296
383 311891
384 313546
385 315205
386 316867
387 318533
388 320151
389 321829
390 323510
391 325138
392 326769
393 328408
394 330052
395 331754
396 333459
397 335111
398 336825
399 338545
400 340269
401 341996
402 343671
403 345408
404 347150
405 348838
406 350528
407 352224
408 353925
409 355688
410 357455
411 359166
412 360939
413 362718
414 364503
415 366292
416 368026
417 369822
418 371623
419 373370
420 375120
421 376875
422 378633
423 380455
424 382283
425 384054
426 385888
427 387726
428 389570
429 391420
430 393214
431 395071
432 396931
433 398735
434 400544
435 402359
436 404176
437 406057
438 407944
439 409774
440 411670
441 413569
442 415472
443 417381
444 419234
445 421153
446 423074
447 424935
448 426801
449 428675
450 430552
451 432494
452 434440
453 436327
454 438284
455 440245
456 442209
457 444177
458 446087
459 448067
460 450050
461 451970
462 453893
463 455824
464 457760
465 459764
466 461771
467 463715
468 465731
469 467753
470 469779
471 471808
472 473775
473 475814
474 477858
475 479838
476 481820
477 483808
478 485801
479 487866
480 489935
481 491938
482 494013
483 496094
484 498181
485 500272
486 502298
487 504396
488 506499
489 508538
490 510580
491 512627
492 514677
493 516801
494 518931
495 520994
496 523130
497 525270
498 527416
499 529568
500 531654
501 533813
502 535975
503 538071
504 540172
505 542279
506 544388
507 546571
508 548760
509 550882
510 553080
511 555281
512 557486
513 559697
514 561842
515 564063
516 566286
517 568439
518 570597
519 572763
520 574932
521 577176
522 579424
523 581603
524 583862
525 586125
526 588391
527 590661
528 592863
529 595145
530 597430
531 599642
532 601857
533 604080
534 606308
535 608614
536 610923
537 613159
538 615477
539 617801
540 620129
541 622460
542 624719
543 627060
544 629406
545 631678
546 633952
547 636232
548 638517
549 640884
550 643255
551 645550
552 647927
553 650310
554 652699
555 655092
556 657410
557 659810
558 662215
559 664546
560 666880
561 669219
562 671561
563 673987
564 676419
565 678774
566 681212
567 683654
568 686102
569 688556
570 690934
571 693395
572 695859
573 698247
574 700640
575 703039
576 705440
577 707925
578 710416
579 712830
580 715330
581 717833
582 720340
583 722853
584 725290
585 727813
586 730338
587 732783
588 735233
589 737691
590 740152
591 742698
592 745248
593 747719
594 750280
595 752845
596 755413
597 757985
598 760479
599 763063
600 765650
601 768154
602 770661
603 773176
604 775696
605 778304
606 780915
607 783443
608 786063
609 788689
610 791319
611 793952
612 796503
613 799146
614 801794
615 804358
616 806924
617 809496
618 812073
619 814742
620 817415
621 820002
622 822681
623 825366
624 828057
625 830752
626 833362
627 836064
628 838771
629 841394
630 844020
631 846651
632 849285
633 852013
634 854747
635 857394
636 860134
637 862878
638 865628
639 868384
640 871054
641 873817
642 876583
643 879263
644 881948
645 884639
646 887332
647 890119
648 892912
649 895618
650 898420
651 901225
652 904034
653 906849
654 909578
655 912403
656 915230
657 917967
658 920709
659 923459
660 926212
661 929060
662 931912
663 934675
664 937538
665 940405
666 943275
667 946149
668 948935
669 951821
670 954710
671 957506
672 960305
673 963112
674 965924
675 968834
676 971747
677 974567
678 977489
679 980417
680 983349
681 986284
682 989127
683 992072
684 995022
685 997878
686 1000736
687 1003600
688 1006469
689 1009440
690 1012415
691 1015294
692 1018275
693 1021262
694 1024255
695 1027252
696 1030154
697 1033158
698 1036167
699 1039082
700 1042000
701 1044923
702 1047849
703 1050879
704 1053915
705 1056854
706 1059896
707 1062942
708 1065994
709 1069052
710 1072014
711 1075079
712 1078147
713 1081119
714 1084096
715 1087079
716 1090064
717 1093153
718 1096248
719 1099246
720 1102350
721 1105457
722 1108568
723 1111685
724 1114706
725 1117833
726 1120962
727 1123991
728 1127025
729 1130067
730 1133112
731 1136262
732 1139416
733 1142471
734 1145636
735 1148805
736 1151977
737 1155153
738 1158231
739 1161419
740 1164610
741 1167698
742 1170789
743 1173888
744 1176992
745 1180204
746 1183419
747 1186531
748 1189755
749 1192985
750 1196219
751 1199456
752 1202591
753 1205838
754 1209090
755 1212238
756 1215388
757 1218544
758 1221705
759 1224978
760 1228255
761 1231426
762 1234709
763 1237998
764 1241293
765 1244592
766 1247786
767 1251092
768 1254403
769 1257610
770 1260820
771 1264035
772 1267253
773 1270585
774 1273923
775 1277154
776 1280498
777 1283846
778 1287200
779 1290560
780 1293814
781 1297181
782 1300551
783 1303815
784 1307084
785 1310359
786 1313636
787 1317027
788 1320424
789 1323714
790 1327120
791 1330529
792 1333942
793 1337361
794 1340674
795 1344103
796 1347534
797 1350855
798 1354181
799 1357515
800 1360852
801 1364304
802 1367760
803 1371107
804 1374574
805 1378045
806 1381519
807 1384997
808 1388367
809 1391857
810 1395350
811 1398730
812 1402113
813 1405504
814 1408900
815 1412414
816 1415931
817 1419335
818 1422861
819 1426393
820 1429929
821 1433468
822 1436895
823 1440444
824 1443998
825 1447438
826 1450880
827 1454328
828 1457781
829 1461356
830 1464935
831 1468398
832 1471983
833 1475574
834 1479171
835 1482772
836 1486258
837 1489866
838 1493479
839 1496978
840 1500480
841 1503987
842 1507497
843 1511131
844 1514771
845 1518294
846 1521940
847 1525590
848 1529246
849 1532908
850 1536454
851 1540123
852 1543795
853 1547351
854 1550912
855 1554479
856 1558048
857 1561741
858 1565440
859 1569022
860 1572730
861 1576441
862 1580156
863 1583877
864 1587482
865 1591213
866 1594946
867 1598559
868 1602177
869 1605803
870 1609432
871 1613186
872 1616944
873 1620583
874 1624352
875 1628125
876 1631901
877 1635681
878 1639343
879 1643135
880 1646930
881 1650602
882 1654277
883 1657960
884 1661648
885 1665464
886 1669283
887 1672979
888 1676807
889 1680641
890 1684479
891 1688320
892 1692039
893 1695890
894 1699746
895 1703478
896 1707212
897 1710952
898 1714697
899 1718574
900 1722455
901 1726210
902 1730097
903 1733990
904 1737889
905 1741792
906 1745570
907 1749480
908 1753395
909 1757186
910 1760980
911 1764779
912 1768581
913 1772517
914 1776459
915 1780274
916 1784222
917 1788174
918 1792132
919 1796096
920 1799934
921 1803905
922 1807879
923 1811727
924 1815580
925 1819439
926 1823300
927 1827295
928 1831296
929 1835170
930 1839180
931 1843193
932 1847210
933 1851233
934 1855130
935 1859163
936 1863198
937 1867103
938 1871013
939 1874931
940 1878852
941 1882908
942 1886968
943 1890899
944 1894970
945 1899045
946 1903123
947 1907205
948 1911159
949 1915253
950 1919350
951 1923314
952 1927281
953 1931256
954 1935236
955 1939354
956 1943475
957 1947463
958 1951593
959 1955729
960 1959869
961 1964012
962 1968023
963 1972176
964 1976334
965 1980358
966 1984384
967 1988416
968 1992453
969 1996632
970 2000815
971 2004862
972 2009051
973 2013246
974 2017447
975 2021652
976 2025722
977 2029934
978 2034151
979 2038234
980 2042320
981 2046411
982 2050505
983 2054743
984 2058987
985 2063094
986 2067344
987 2071598
988 2075858
989 2080124
990 2084254
991 2088527
992 2092803
993 2096943
994 2101088
995 2105239
996 2109392
997 2113689
998 2117992
999 2122158
1000 2126470