0 1
1 4
2 9
3 19
4 33
5 53
6 78
7 100
8 126
9 166
10 213
11 250
12 287
13 342
14 405
15 464
16 522
17 589
18 662
19 733
20 813
21 905
22 992
23 1077
24 1171
25 1273
26 1380
27 1488
28 1600
29 1716
30 1836
31 1956
32 2080
33 2221
34 2365
35 2502
36 2636
37 2781
38 2945
39 3107
40 3263
41 3427
42 3594
43 3760
44 3941
45 4135
46 4322
47 4498
48 4684
49 4891
50 5101
51 5307
52 5510
53 5721
54 5939
55 6159
56 6392
57 6625
58 6859
59 7093
60 7327
61 7578
62 7837
63 8095
64 8348
65 8606
66 8873
67 9140
68 9418
69 9709
70 9995
71 10268
72 10549
73 10854
74 11167
75 11469
76 11769
77 12076
78 12389
79 12713
80 13043
81 13376
82 13702
83 14028
84 14371
85 14722
86 15077
87 15427
88 15774
89 16132
90 16502
91 16874
92 17244
93 17624
94 18007
95 18385
96 18769
97 19169
98 19576
99 19975
100 20371
101 20778
102 21195
103 21611
104 22038
105 22471
106 22894
107 23319
108 23757
109 24209
110 24661
111 25107
112 25552
113 26008
114 26478
115 26947
116 27416
117 27888
118 28368
119 28852
120 29336
121 29830
122 30329
123 30824
124 31320
125 31833
126 32350
127 32858
128 33375
129 33905
130 34437
131 34962
132 35493
133 36040
134 36588
135 37132
136 37680
137 38236
138 38798
139 39363
140 39932
141 40506
142 41082
143 41661
144 42244
145 42835
146 43432
147 44025
148 44622
149 45230
150 45844
151 46452
152 47061
153 47692
154 48327
155 48950
156 49576
157 50214
158 50860
159 51507
160 52157
161 52813
162 53466
163 54121
164 54792
165 55472
166 56148
167 56818
168 57496
169 58185
170 58880
171 59579
172 60271
173 60971
174 61682
175 62390
176 63105
177 63829
178 64557
179 65280
180 66002
181 66740
182 67487
183 68231
184 68976
185 69728
186 70481
187 71233
188 72002
189 72785
190 73557
191 74322
192 75093
193 75880
194 76681
195 77477
196 78269
197 79061
198 79862
199 80676
200 81494
201 82316
202 83136
203 83953
204 84775
205 85614
206 86463
207 87302
208 88138
209 88987
210 89845
211 90700
212 91562
213 92436
214 93308
215 94171
216 95042
217 95933
218 96826
219 97717
220 98606
221 99498
222 100400
223 101309
224 102228
225 103147
226 104061
227 104973
228 105896
229 106837
230 107783
231 108721
232 109649
233 110593
234 111554
235 112512
236 113470
237 114436
238 115404
239 116367
240 117342
241 118330
242 119318
243 120301
244 121287
245 122288
246 123290
247 124290
248 125301
249 126319
250 127333
251 128348
252 129371
253 130404
254 131444
255 132479
256 133512
257 134554
258 135610
259 136667
260 137722
261 138784
262 139847
263 140914
264 141986
265 143071
266 144159
267 145234
268 146319
269 147420
270 148523
271 149620
272 150722
273 151838
274 152955
275 154070
276 155190
277 156317
278 157449
279 158586
280 159725
281 160867
282 162012
283 163161
284 164317
285 165479
286 166648
287 167810
288 168974
289 170154
290 171339
291 172523
292 173703
293 174897
294 176100
295 177293
296 178493
297 179707
298 180924
299 182136
300 183352
301 184579
302 185808
303 187041
304 188280
305 189521
306 190763
307 192005
308 193259
309 194527
310 195791
311 197050
312 198309
313 199581
314 200872
315 202159
316 203437
317 204721
318 206015
319 207311
320 208614
321 209930
322 211242
323 212545
324 213856
325 215185
326 216520
327 217848
328 219178
329 220519
330 221859
331 223199
332 224554
333 225917
334 227278
335 228634
336 229993
337 231366
338 232750
339 234135
340 235513
341 236893
342 238282
343 239679
344 241084
345 242495
346 243903
347 245301
348 246709
349 248141
350 249579
351 251003
352 252423
353 253857
354 255300
355 256746
356 258198
357 259656
358 261109
359 262560
360 264025
361 265501
362 266978
363 268455
364 269932
365 271412
366 272902
367 274396
368 275896
369 277403
370 278908
371 280411
372 281917
373 283442
374 284976
375 286500
376 288018
377 289547
378 291094
379 292637
380 294184
381 295739
382 297287
383 298839
384 300404
385 301981
386 303555
387 305121
388 306693
389 308279
390 309871
391 311462
392 313056
393 314655
394 316260
395 317866
396 319475
397 321091
398 322717
399 324342
400 325960
401 327593
402 329232
403 330870
404 332514
405 334166
406 335823
407 337470
408 339126
409 340800
410 342473
411 344139
412 345809
413 347495
414 349184
415 350869
416 352560
417 354259
418 355962
419 357668
420 359376
421 361089
422 362806
423 364526
424 366253
425 367983
426 369719
427 371452
428 373188
429 374944
430 376701
431 378449
432 380197
433 381962
434 383738
435 385507
436 387277
437 389055
438 390838
439 392620
440 394413
441 396218
442 398016
443 399811
444 401616
445 403430
446 405247
447 407068
448 408890
449 410717
450 412548
451 414378
452 416218
453 418069
454 419924
455 421772
456 423616
457 425474
458 427348
459 429222
460 431089
461 432963
462 434841
463 436720
464 438614
465 440519
466 442416
467 444303
468 446201
469 448118
470 450041
471 451957
472 453871
473 455793
474 457721
475 459657
476 461600
477 463544
478 465489
479 467433
480 469380
481 471341
482 473312
483 475281
484 477244
485 479213
486 481193
487 483173
488 485162
489 487163
490 489160
491 491145
492 493136
493 495154
494 497177
495 499190
496 501201
497 503218
498 505247
499 507281
500 509322
501 511366
502 513402
503 515441
504 517494
505 519557
506 521623
507 523683
508 525741
509 527812
510 529895
511 531978
512 534058
513 536149
514 538244
515 540332
516 542429
517 544539
518 546657
519 548767
520 550873
521 552996
522 555123
523 557250
524 559388
525 561531
526 563667
527 565802
528 567952
529 570115
530 572277
531 574434
532 576592
533 578761
534 580942
535 583121
536 585301
537 587485
538 589675
539 591872
540 594066
541 596271
542 598481
543 600686
544 602898
545 605121
546 607349
547 609568
548 611795
549 614038
550 616280
551 618517
552 620759
553 623016
554 625275
555 627532
556 629793
557 632060
558 634332
559 636608
560 638889
561 641173
562 643462
563 645751
564 648045
565 650347
566 652654
567 654963
568 657270
569 659589
570 661914
571 664232
572 666554
573 668895
574 671242
575 673576
576 675912
577 678261
578 680620
579 682980
580 685341
581 687707
582 690071
583 692438
584 694819
585 697212
586 699598
587 701979
588 704368
589 706767
590 709178
591 711587
592 713990
593 716401
594 718822
595 721243
596 723668
597 726104
598 728543
599 730976
600 733409
601 735860
602 738320
603 740775
604 743230
605 745693
606 748158
607 750620
608 753102
609 755595
610 758078
611 760554
612 763035
613 765538
614 768049
615 770556
616 773059
617 775561
618 778075
619 780599
620 783129
621 785662
622 788192
623 790720
624 793255
625 795807
626 798367
627 800916
628 803463
629 806024
630 808592
631 811160
632 813732
633 816317
634 818900
635 821473
636 824060
637 826661
638 829265
639 831867
640 834466
641 837071
642 839683
643 842304
644 844934
645 847563
646 850188
647 852813
648 855449
649 858101
650 860757
651 863406
652 866046
653 868700
654 871374
655 874042
656 876711
657 879388
658 882066
659 884745
660 887430
661 890129
662 892828
663 895521
664 898220
665 900931
666 903645
667 906356
668 909077
669 911806
670 914533
671 917261
672 919995
673 922738
674 925489
675 928236
676 930979
677 933734
678 936500
679 939268
680 942034
681 944806
682 947585
683 950362
684 953145
685 955941
686 958739
687 961527
688 964322
689 967135
690 969949
691 972756
692 975569
693 978398
694 981228
695 984054
696 986884
697 989722
698 992566
699 995413
700 998265
701 1001117
702 1003973
703 1006833
704 1009699
705 1012577
706 1015456
707 1018329
708 1021204
709 1024094
710 1026992
711 1029886
712 1032778
713 1035683
714 1038596
715 1041500
716 1044413
717 1047340
718 1050268
719 1053190
720 1056117
721 1059056
722 1061995
723 1064941
724 1067890
725 1070842
726 1073795
727 1076747
728 1079717
729 1082695
730 1085670
731 1088640
732 1091609
733 1094594
734 1097595
735 1100594
736 1103583
737 1106577
738 1109582
739 1112591
740 1115607
741 1118634
742 1121656
743 1124670
744 1127693
745 1130732
746 1133780
747 1136818
748 1139859
749 1142911
750 1145961
751 1149017
752 1152082
753 1155156
754 1158228
755 1161294
756 1164366
757 1167449
758 1170545
759 1173641
760 1176729
761 1179820
762 1182922
763 1186032
764 1189148
765 1192269
766 1195388
767 1198498
768 1201616
769 1204761
770 1207909
771 1211044
772 1214175
773 1217319
774 1220478
775 1223634
776 1226797
777 1229966
778 1233129
779 1236293
780 1239468
781 1242656
782 1245844
783 1249031
784 1252219
785 1255412
786 1258615
787 1261820
788 1265030
789 1268248
790 1271465
791 1274678
792 1277897
793 1281132
794 1284377
795 1287612
796 1290840
797 1294085
798 1297342
799 1300596
800 1303854
801 1307119
802 1310380
803 1313642
804 1316919
805 1320207
806 1323491
807 1326768
808 1330053
809 1333352
810 1336655
811 1339956
812 1343261
813 1346572
814 1349887
815 1353206
816 1356525
817 1359852
818 1363189
819 1366524
820 1369858
821 1373201
822 1376551
823 1379900
824 1383254
825 1386619
826 1389986
827 1393345
828 1396712
829 1400096
830 1403480
831 1406859
832 1410242
833 1413639
834 1417038
835 1420434
836 1423837
837 1427246
838 1430662
839 1434078
840 1437497
841 1440921
842 1444348
843 1447784
844 1451221
845 1454662
846 1458109
847 1461552
848 1465001
849 1468467
850 1471936
851 1475395
852 1478853
853 1482329
854 1485818
855 1489300
856 1492781
857 1496269
858 1499763
859 1503257
860 1506760
861 1510278
862 1513786
863 1517292
864 1520808
865 1524332
866 1527865
867 1531396
868 1534929
869 1538467
870 1542008
871 1545551
872 1549101
873 1552664
874 1556230
875 1559788
876 1563343
877 1566914
878 1570501
879 1574086
880 1577663
881 1581248
882 1584838
883 1588427
884 1592034
885 1595649
886 1599257
887 1602855
888 1606463
889 1610096
890 1613729
891 1617356
892 1620981
893 1624613
894 1628254
895 1631900
896 1635555
897 1639210
898 1642865
899 1646520
900 1650180
901 1653854
902 1657536
903 1661215
904 1664889
905 1668570
906 1672260
907 1675953
908 1679652
909 1683364
910 1687072
911 1690767
912 1694474
913 1698202
914 1701936
915 1705660
916 1709381
917 1713111
918 1716850
919 1720596
920 1724348
921 1728102
922 1731849
923 1735601
924 1739367
925 1743141
926 1746917
927 1750688
928 1754458
929 1758239
930 1762035
931 1765828
932 1769619
933 1773421
934 1777226
935 1781030
936 1784837
937 1788658
938 1792487
939 1796307
940 1800126
941 1803959
942 1807798
943 1811636
944 1815484
945 1819338
946 1823187
947 1827035
948 1830896
949 1834769
950 1838642
951 1842511
952 1846379
953 1850261
954 1854152
955 1858042
956 1861933
957 1865827
958 1869733
959 1873640
960 1877545
961 1881461
962 1885381
963 1889299
964 1893221
965 1897156
966 1901095
967 1905024
968 1908962
969 1912918
970 1916873
971 1920821
972 1924773
973 1928741
974 1932712
975 1936679
976 1940653
977 1944630
978 1948613
979 1952600
980 1956591
981 1960591
982 1964590
983 1968590
984 1972595
985 1976607
986 1980627
987 1984646
988 1988665
989 1992695
990 1996730
991 2000759
992 2004794
993 2008848
994 2012906
995 2016950
996 2020997
997 2025058
998 2029127
999 2033200
1000 2037271