0 1
1 4
2 10
3 18
4 33
5 57
6 77
7 95
8 129
9 172
10 209
11 248
12 292
13 341
14 401
15 466
16 527
17 587
18 656
19 736
20 820
21 903
22 989
23 1079
24 1171
25 1273
26 1382
27 1487
28 1597
29 1718
30 1837
31 1955
32 2083
33 2223
34 2364
35 2499
36 2639
37 2785
38 2939
39 3104
40 3270
41 3428
42 3586
43 3763
44 3949
45 4134
46 4318
47 4499
48 4688
49 4888
50 5099
51 5309
52 5510
53 5718
54 5940
55 6165
56 6391
57 6626
58 6859
59 7090
60 7331
61 7580
62 7833
63 8090
64 8351
65 8610
66 8871
67 9140
68 9423
69 9711
70 9989
71 10270
72 10555
73 10849
74 11161
75 11473
76 11772
77 12072
78 12390
79 12717
80 13046
81 13375
82 13701
83 14030
84 14369
85 14722
86 15077
87 15423
88 15773
89 16138
90 16504
91 16871
92 17248
93 17626
94 18004
95 18385
96 18773
97 19167
98 19568
99 19975
100 20378
101 20780
102 21190
103 21615
104 22043
105 22468
106 22895
107 23320
108 23755
109 24206
110 24661
111 25107
112 25552
113 26011
114 26479
115 26948
116 27417
117 27892
118 28367
119 28846
120 29339
121 29832
122 30322
123 30821
124 31329
125 31836
126 32345
127 32860
128 33380
129 33906
130 34433
131 34963
132 35495
133 36033
134 36585
135 37138
136 37683
137 38234
138 38799
139 39365
140 39934
141 40509
142 41080
143 41656
144 42244
145 42837
146 43430
147 44023
148 44625
149 45235
150 45842
151 46451
152 47069
153 47692
154 48319
155 48951
156 49580
157 50209
158 50856
159 51512
160 52162
161 52811
162 53464
163 54126
164 54795
165 55470
166 56147
167 56817
168 57492
169 58185
170 58884
171 59577
172 60272
173 60975
174 61681
175 62391
176 63109
177 63830
178 64551
179 65276
180 66007
181 66742
182 67481
183 68231
184 68983
185 69728
186 70479
187 71238
188 72004
189 72780
190 73556
191 74323
192 75092
193 75879
194 76681
195 77480
196 78269
197 79062
198 79865
199 80675
200 81495
201 82319
202 83132
203 83946
204 84780
205 85619
206 86458
207 87300
208 88143
209 88991
210 89842
211 90701
212 91566
213 92433
214 93302
215 94174
216 95048
217 95927
218 96824
219 97721
220 98608
221 99500
222 100400
223 101309
224 102227
225 103148
226 104060
227 104971
228 105897
229 106839
230 107783
231 108717
232 109654
233 110598
234 111549
235 112511
236 113476
237 114435
238 115396
239 116370
240 117348
241 118328
242 119313
243 120303
244 121294
245 122286
246 123288
247 124293
248 125300
249 126316
250 127336
251 128350
252 129368
253 130404
254 131444
255 132480
256 133515
257 134556
258 135607
259 136664
260 137726
261 138787
262 139844
263 140910
264 141992
265 143073
266 144152
267 145237
268 146324
269 147418
270 148520
271 149623
272 150724
273 151835
274 152955
275 154073
276 155191
277 156313
278 157450
279 158589
280 159724
281 160868
282 162012
283 163158
284 164318
285 165486
286 166646
287 167805
288 168977
289 170156
290 171338
291 172521
292 173707
293 174898
294 176093
295 177295
296 178501
297 179706
298 180918
299 182139
300 183356
301 184576
302 185807
303 187042
304 188280
305 189521
306 190763
307 192006
308 193260
309 194528
310 195793
311 197048
312 198308
313 199585
314 200870
315 202155
316 203441
317 204723
318 206009
319 207312
320 208623
321 209931
322 211235
323 212544
324 213863
325 215185
326 216514
327 217849
328 219181
329 220515
330 221859
331 223206
332 224554
333 225915
334 227279
335 228635
336 229994
337 231365
338 232748
339 234133
340 235514
341 236896
342 238282
343 239677
344 241088
345 242500
346 243898
347 245299
348 246715
349 248140
350 249572
351 251004
352 252427
353 253855
354 255299
355 256751
356 258203
357 259652
358 261106
359 262565
360 264026
361 265497
362 266977
363 268454
364 269930
365 271417
366 272905
367 274394
368 275897
369 277406
370 278909
371 280408
372 281918
373 283442
374 284971
375 286498
376 288024
377 289551
378 291087
379 292640
380 294192
381 295737
382 297284
383 298840
384 300406
385 301977
386 303552
387 305122
388 306695
389 308280
390 309873
391 311465
392 313054
393 314657
394 316262
395 317863
396 319474
397 321092
398 322713
399 324338
400 325968
401 327597
402 329228
403 330869
404 332520
405 334171
406 335816
407 337468
408 339130
409 340796
410 342468
411 344144
412 345814
413 347491
414 349184
415 350874
416 352563
417 354258
418 355960
419 357667
420 359375
421 361088
422 362805
423 364526
424 366254
425 367989
426 369719
427 371448
428 373194
429 374947
430 376696
431 378446
432 380200
433 381960
434 383733
435 385511
436 387283
437 389054
438 390833
439 392626
440 394420
441 396213
442 398012
443 399812
444 401615
445 403428
446 405250
447 407068
448 408889
449 410720
450 412550
451 414380
452 416218
453 418070
454 419922
455 421767
456 423618
457 425477
458 427344
459 429220
460 431097
461 432965
462 434836
463 436723
464 438619
465 440517
466 442411
467 444303
468 446203
469 448116
470 450040
471 451961
472 453872
473 455791
474 457725
475 459660
476 461598
477 463544
478 465487
479 467429
480 469383
481 471345
482 473309
483 475277
484 477248
485 479220
486 481191
487 483170
488 485166
489 487164
490 489153
491 491145
492 493143
493 495150
494 497173
495 499195
496 501205
497 503217
498 505245
499 507284
500 509324
501 511363
502 513400
503 515442
504 517494
505 519558
506 521624
507 523680
508 525743
509 527818
510 529894
511 531974
512 534061
513 536150
514 538239
515 540333
516 542434
517 544539
518 546650
519 548768
520 550883
521 552995
522 555117
523 557253
524 559391
525 561527
526 563667
527 565805
528 567951
529 570113
530 572278
531 574437
532 576592
533 578761
534 580942
535 583121
536 585301
537 587487
538 589675
539 591867
540 594071
541 596274
542 598475
543 600686
544 602904
545 605123
546 607343
547 609568
548 611799
549 614038
550 616278
551 618519
552 620762
553 623010
554 625275
555 627538
556 629793
557 632057
558 634332
559 636609
560 638889
561 641177
562 643461
563 645748
564 648046
565 650350
566 652655
567 654958
568 657272
569 659593
570 661910
571 664230
572 666561
573 668897
574 671235
575 673578
576 675917
577 678259
578 680616
579 682982
580 685345
581 687704
582 690068
583 692441
584 694823
585 697211
586 699599
587 701979
588 704365
589 706770
590 709179
591 711584
592 713990
593 716403
594 718820
595 721243
596 723674
597 726106
598 728538
599 730973
600 733417
601 735862
602 738311
603 740774
604 743236
605 745692
606 748154
607 750626
608 753105
609 755592
610 758078
611 760556
612 763037
613 765534
614 768048
615 770558
616 773057
617 775561
618 778077
619 780600
620 783131
621 785666
622 788189
623 790716
624 793260
625 795809
626 798361
627 800913
628 803467
629 806026
630 808590
631 811162
632 813738
633 816315
634 818895
635 821479
636 824063
637 826654
638 829262
639 831869
640 834467
641 837072
642 839685
643 842305
644 844934
645 847565
646 850190
647 852811
648 855447
649 858102
650 860756
651 863401
652 866049
653 868706
654 871370
655 874043
656 876718
657 879388
658 882061
659 884745
660 887435
661 890126
662 892821
663 895522
664 898226
665 900931
666 903644
667 906360
668 909077
669 911806
670 914536
671 917260
672 919991
673 922737
674 925488
675 928235
676 930983
677 933737
678 936499
679 939266
680 942039
681 944812
682 947579
683 950357
684 953150
685 955941
686 958731
687 961529
688 964329
689 967134
690 969947
691 972760
692 975574
693 978395
694 981225
695 984056
696 986884
697 989717
698 992565
699 995417
700 998265
701 1001120
702 1003974
703 1006831
704 1009703
705 1012581
706 1015453
707 1018323
708 1021205
709 1024095
710 1026990
711 1029886
712 1032783
713 1035685
714 1038590
715 1041505
716 1044421
717 1047336
718 1050261
719 1053192
720 1056120
721 1059051
722 1061995
723 1064943
724 1067892
725 1070843
726 1073796
727 1076751
728 1079715
729 1082695
730 1085671
731 1088636
732 1091607
733 1094597
734 1097595
735 1100591
736 1103588
737 1106580
738 1109579
739 1112592
740 1115613
741 1118634
742 1121648
743 1124668
744 1127698
745 1130733
746 1133775
747 1136821
748 1139863
749 1142908
750 1145964
751 1149021
752 1152081
753 1155153
754 1158227
755 1161294
756 1164366
757 1167450
758 1170544
759 1173640
760 1176731
761 1179826
762 1182922
763 1186027
764 1189151
765 1192273
766 1195382
767 1198494
768 1201623
769 1204761
770 1207904
771 1211046
772 1214180
773 1217320
774 1220474
775 1223638
776 1226801
777 1229960
778 1233125
779 1236297
780 1239471
781 1242653
782 1245844
783 1249031
784 1252220
785 1255417
786 1258615
787 1261817
788 1265030
789 1268250
790 1271464
791 1274676
792 1277899
793 1281134
794 1284373
795 1287611
796 1290849
797 1294086
798 1297334
799 1300598
800 1303860
801 1307116
802 1310376
803 1313645
804 1316922
805 1320204
806 1323489
807 1326772
808 1330055
809 1333350
810 1336656
811 1339958
812 1343258
813 1346572
814 1349890
815 1353204
816 1356526
817 1359854
818 1363186
819 1366523
820 1369863
821 1373204
822 1376546
823 1379897
824 1383259
825 1386623
826 1389981
827 1393344
828 1396717
829 1400093
830 1403478
831 1406864
832 1410244
833 1413634
834 1417037
835 1420438
836 1423838
837 1427246
838 1430661
839 1434079
840 1437497
841 1440921
842 1444350
843 1447781
844 1451221
845 1454667
846 1458107
847 1461547
848 1465006
849 1468472
850 1471932
851 1475393
852 1478857
853 1482330
854 1485813
855 1489301
856 1492786
857 1496267
858 1499757
859 1503261
860 1506768
861 1510274
862 1513784
863 1517294
864 1520808
865 1524333
866 1527865
867 1531395
868 1534927
869 1538468
870 1542009
871 1545552
872 1549103
873 1552666
874 1556229
875 1559784
876 1563348
877 1566917
878 1570494
879 1574083
880 1577670
881 1581249
882 1584831
883 1588431
884 1592040
885 1595649
886 1599253
887 1602856
888 1606468
889 1610091
890 1613727
891 1617359
892 1620980
893 1624610
894 1628257
895 1631905
896 1635554
897 1639211
898 1642864
899 1646519
900 1650183
901 1653855
902 1657532
903 1661210
904 1664892
905 1668575
906 1672259
907 1675951
908 1679658
909 1683366
910 1687066
911 1690770
912 1694478
913 1698197
914 1701931
915 1705663
916 1709384
917 1713109
918 1716850
919 1720600
920 1724351
921 1728100
922 1731850
923 1735602
924 1739364
925 1743141
926 1746917
927 1750684
928 1754458
929 1758246
930 1762035
931 1765826
932 1769623
933 1773423
934 1777224
935 1781028
936 1784841
937 1788657
938 1792478
939 1796307
940 1800135
941 1803960
942 1807793
943 1811640
944 1815488
945 1819337
946 1823187
947 1827035
948 1830894
949 1834766
950 1838642
951 1842512
952 1846380
953 1850262
954 1854154
955 1858043
956 1861934
957 1865832
958 1869730
959 1873634
960 1877549
961 1881462
962 1885374
963 1889298
964 1893229
965 1897159
966 1901090
967 1905025
968 1908969
969 1912918
970 1916868
971 1920822
972 1924775
973 1928734
974 1932710
975 1936686
976 1940654
977 1944629
978 1948614
979 1952602
980 1956594
981 1960592
982 1964588
983 1968586
984 1972594
985 1976609
986 1980627
987 1984643
988 1988668
989 1992700
990 1996727
991 2000760
992 2004801
993 2008847
994 2012898
995 2016951
996 2021001
997 2025054
998 2029124
999 2033203
1000 2037277