0 1
1 4
2 10
3 20
4 34
5 53
6 76
7 102
8 132
9 166
10 206
11 251
12 299
13 351
14 406
15 465
16 529
17 598
18 672
19 749
20 829
21 914
22 1005
23 1101
24 1199
25 1298
26 1402
27 1514
28 1632
29 1752
30 1873
31 1998
32 2130
33 2268
34 2408
35 2550
36 2696
37 2848
38 3006
39 3166
40 3329
41 3496
42 3668
43 3846
44 4026
45 4210
46 4399
47 4593
48 4793
49 4994
50 5197
51 5405
52 5620
53 5842
54 6065
55 6289
56 6518
57 6755
58 6999
59 7243
60 7486
61 7734
62 7992
63 8258
64 8524
65 8789
66 9058
67 9336
68 9622
69 9908
70 10194
71 10484
72 10782
73 11088
74 11394
75 11701
76 12012
77 12330
78 12656
79 12982
80 13310
81 13643
82 13983
83 14331
84 14678
85 15025
86 15377
87 15738
88 16108
89 16477
90 16845
91 17218
92 17601
93 17993
94 18383
95 18770
96 19162
97 19566
98 19980
99 20392
100 20801
101 21214
102 21638
103 22072
104 22504
105 22934
106 23368
107 23812
108 24266
109 24718
110 25169
111 25624
112 26088
113 26562
114 27034
115 27506
116 27983
117 28469
118 28965
119 29458
120 29949
121 30445
122 30952
123 31470
124 31985
125 32497
126 33014
127 33543
128 34083
129 34619
130 35150
131 35686
132 36236
133 36798
134 37356
135 37909
136 38466
137 39036
138 39618
139 40196
140 40770
141 41348
142 41938
143 42540
144 43138
145 43733
146 44332
147 44942
148 45564
149 46182
150 46798
151 47419
152 48051
153 48695
154 49334
155 49969
156 50609
157 51262
158 51928
159 52589
160 53245
161 53906
162 54581
163 55269
164 55951
165 56626
166 57306
167 58002
168 58712
169 59416
170 60113
171 60814
172 61530
173 62260
174 62984
175 63702
176 64424
177 65160
178 65910
179 66654
180 67393
181 68136
182 68892
183 69662
184 70426
185 71186
186 71951
187 72729
188 73521
189 74306
190 75085
191 75869
192 76668
193 77482
194 78289
195 79089
196 79894
197 80715
198 81551
199 82379
200 83198
201 84022
202 84864
203 85722
204 86572
205 87413
206 88258
207 89120
208 89998
209 90868
210 91730
211 92596
212 93478
213 94376
214 95266
215 96149
216 97036
217 97938
218 98856
219 99766
220 100670
221 101579
222 102503
223 103443
224 104374
225 105297
226 106225
227 107170
228 108132
229 109085
230 110029
231 110978
232 111945
233 112929
234 113903
235 114866
236 115834
237 116822
238 117828
239 118824
240 119809
241 120798
242 121806
243 122832
244 123848
245 124854
246 125864
247 126892
248 127938
249 128974
250 130001
251 131032
252 132080
253 133146
254 134202
255 135250
256 136303
257 137373
258 138461
259 139538
260 140605
261 141677
262 142768
263 143878
264 144977
265 146065
266 147158
267 148271
268 149403
269 150523
270 151630
271 152742
272 153876
273 155030
274 156172
275 157301
276 158434
277 159588
278 160762
279 161924
280 163074
281 164228
282 165402
283 166596
284 167778
285 168949
286 170124
287 171318
288 172532
289 173734
290 174926
291 176123
292 177339
293 178575
294 179798
295 181009
296 182225
297 183462
298 184720
299 185965
300 187197
301 188434
302 189693
303 190973
304 192239
305 193490
306 194746
307 196026
308 197328
309 198616
310 199889
311 201166
312 202466
313 203788
314 205096
315 206390
316 207688
317 209008
318 210350
319 211678
320 212993
321 214312
322 215652
323 217014
324 218362
325 219698
326 221039
327 222401
328 223785
329 225154
330 226509
331 227869
332 229252
333 230658
334 232049
335 233425
336 234806
337 236211
338 237639
339 239051
340 240446
341 241846
342 243272
343 244722
344 246156
345 247573
346 248994
347 250440
348 251910
349 253364
350 254802
351 256244
352 257710
353 259200
354 260674
355 262133
356 263596
357 265082
358 266592
359 268086
360 269566
361 271051
362 272559
363 274091
364 275606
365 277105
366 278609
367 280138
368 281692
369 283229
370 284749
371 286274
372 287825
373 289401
374 290959
375 292498
376 294042
377 295614
378 297212
379 298792
380 300353
381 301918
382 303510
383 305128
384 306728
385 308310
386 309896
387 311508
388 313146
389 314766
390 316369
391 317976
392 319608
393 321266
394 322906
395 324530
396 326159
397 327813
398 329493
399 331154
400 332797
401 334445
402 336120
403 337822
404 339505
405 341169
406 342838
407 344535
408 346259
409 347963
410 349646
411 351334
412 353052
413 354798
414 356524
415 358229
416 359938
417 361676
418 363442
419 365188
420 366914
421 368644
422 370402
423 372188
424 373954
425 375701
426 377452
427 379230
428 381036
429 382822
430 384590
431 386363
432 388163
433 389991
434 391798
435 393585
436 395377
437 397198
438 399048
439 400877
440 402685
441 404498
442 406341
443 408213
444 410063
445 411890
446 413722
447 415586
448 417480
449 419352
450 421201
451 423054
452 424938
453 426852
454 428744
455 430614
456 432488
457 434392
458 436326
459 438238
460 440129
461 442024
462 443948
463 445902
464 447834
465 449746
466 451663
467 453609
468 455585
469 457538
470 459469
471 461405
472 463372
473 465370
474 467345
475 469297
476 471254
477 473243
478 475263
479 477259
480 479230
481 481206
482 483216
483 485258
484 487276
485 489269
486 491266
487 493296
488 495358
489 497396
490 499410
491 501428
492 503478
493 505560
494 507618
495 509653
496 511692
497 513762
498 515864
499 517942
500 519998
501 522059
502 524151
503 526275
504 528374
505 530449
506 532529
507 534642
508 536788
509 538909
510 541005
511 543106
512 545241
513 547409
514 549551
515 551666
516 553786
517 555942
518 558132
519 560296
520 562433
521 564574
522 566750
523 568960
524 571144
525 573302
526 575464
527 577660
528 579890
529 582094
530 584273
531 586456
532 588672
533 590922
534 593146
535 595346
536 597551
537 599789
538 602061
539 604306
540 606525
541 608749
542 611008
543 613302
544 615569
545 617809
546 620054
547 622335
548 624651
549 626939
550 629198
551 631462
552 633764
553 636102
554 638412
555 640693
556 642978
557 645300
558 647658
559 649988
560 652290
561 654596
562 656938
563 659316
564 661666
565 663989
566 666316
567 668678
568 671076
569 673446
570 675790
571 678139
572 680523
573 682943
574 685334
575 687697
576 690065
577 692470
578 694912
579 697325
580 699709
581 702098
582 704525
583 706989
584 709423
585 711826
586 714234
587 716682
588 719168
589 721624
590 724049
591 726478
592 728946
593 731452
594 733928
595 736374
596 738824
597 741312
598 743838
599 746334
600 748801
601 751272
602 753780
603 756326
604 758842
605 761330
606 763823
607 766353
608 768921
609 771458
610 773965
611 776477
612 779028
613 781618
614 784177
615 786705
616 789238
617 791811
618 794423
619 797003
620 799550
621 802102
622 804696
623 807330
624 809932
625 812501
626 815074
627 817688
628 820342
629 822964
630 825554
631 828148
632 830782
633 833456
634 836098
635 838709
636 841324
637 843978
638 846672
639 849334
640 851966
641 854603
642 857279
643 859995
644 862678
645 865329
646 867985
647 870682
648 873420
649 876125
650 878797
651 881474
652 884193
653 886953
654 889679
655 892370
656 895066
657 897806
658 900588
659 903336
660 906049
661 908766
662 911526
663 914328
664 917096
665 919830
666 922568
667 925348
668 928170
669 930958
670 933713
671 936472
672 939272
673 942114
674 944922
675 947698
676 950479
677 953301
678 956165
679 958994
680 961789
681 964589
682 967432
683 970318
684 973169
685 975985
686 978806
687 981671
688 984579
689 987451
690 990286
691 993126
692 996012
693 998942
694 1001836
695 1004693
696 1007554
697 1010460
698 1013410
699 1016324
700 1019202
701 1022084
702 1025010
703 1027980
704 1030914
705 1033813
706 1036716
707 1039662
708 1042652
709 1045606
710 1048526
711 1051451
712 1054419
713 1057431
714 1060406
715 1063345
716 1066289
717 1069278
718 1072312
719 1075309
720 1078269
721 1081234
722 1084245
723 1087301
724 1090319
725 1093298
726 1096282
727 1099314
728 1102392
729 1105432
730 1108433
731 1111438
732 1114490
733 1117588
734 1120648
735 1123670
736 1126696
737 1129768
738 1132886
739 1135966
740 1139009
741 1142056
742 1145148
743 1148286
744 1151386
745 1154450
746 1157519
747 1160633
748 1163793
749 1166914
750 1169997
751 1173085
752 1176220
753 1179402
754 1182545
755 1185649
756 1188758
757 1191915
758 1195119
759 1198283
760 1201406
761 1204534
762 1207712
763 1210938
764 1214124
765 1217269
766 1220418
767 1223616
768 1226862
769 1230068
770 1233234
771 1236404
772 1239622
773 1242888
774 1246114
775 1249301
776 1252492
777 1255730
778 1259016
779 1262262
780 1265470
781 1268683
782 1271943
783 1275251
784 1278518
785 1281745
786 1284977
787 1288258
788 1291588
789 1294877
790 1298125
791 1301378
792 1304681
793 1308033
794 1311343
795 1314610
796 1317882
797 1321206
798 1324580
799 1327912
800 1331201
801 1334494
802 1337838
803 1341232
804 1344584
805 1347894
806 1351208
807 1354572
808 1357986
809 1361358
810 1364689
811 1368024
812 1371408
813 1374842
814 1378234
815 1381586
816 1384943
817 1388349
818 1391805
819 1395218
820 1398589
821 1401965
822 1405392
823 1408870
824 1412305
825 1415697
826 1419094
827 1422543
828 1426043
829 1429499
830 1432910
831 1436326
832 1439796
833 1443318
834 1446796
835 1450229
836 1453666
837 1457156
838 1460698
839 1464196
840 1467650
841 1471108
842 1474618
843 1478180
844 1481698
845 1485173
846 1488652
847 1492182
848 1495764
849 1499302
850 1502798
851 1506299
852 1509851
853 1513455
854 1517014
855 1520529
856 1524049
857 1527622
858 1531248
859 1534829
860 1538365
861 1541906
862 1545501
863 1549149
864 1552751
865 1556306
866 1559866
867 1563482
868 1567152
869 1570776
870 1574353
871 1577934
872 1581570
873 1585260
874 1588904
875 1592502
876 1596104
877 1599760
878 1603470
879 1607134
880 1610753
881 1614376
882 1618052
883 1621782
884 1625466
885 1629106
886 1632751
887 1636449
888 1640201
889 1643906
890 1647565
891 1651229
892 1654948
893 1658722
894 1662449
895 1666129
896 1669814
897 1673555
898 1677351
899 1681099
900 1684798
901 1688502
902 1692264
903 1696082
904 1699852
905 1703573
906 1707298
907 1711080
908 1714918
909 1718708
910 1722450
911 1726196
912 1729998
913 1733856
914 1737666
915 1741429
916 1745196
917 1749018
918 1752896
919 1756726
920 1760510
921 1764299
922 1768143
923 1772043
924 1775894
925 1779697
926 1783505
927 1787370
928 1791292
929 1795165
930 1798989
931 1802818
932 1806705
933 1810649
934 1814543
935 1818386
936 1822234
937 1826142
938 1830108
939 1834024
940 1837889
941 1841758
942 1845686
943 1849672
944 1853608
945 1857494
946 1861384
947 1865332
948 1869338
949 1873294
950 1877201
951 1881112
952 1885080
953 1889106
954 1893082
955 1897010
956 1900943
957 1904933
958 1908981
959 1912978
960 1916925
961 1920877
962 1924888
963 1928958
964 1932977
965 1936945
966 1940918
967 1944951
968 1949043
969 1953083
970 1957070
971 1961062
972 1965116
973 1969230
974 1973292
975 1977301
976 1981314
977 1985388
978 1989522
979 1993604
980 1997634
981 2001668
982 2005762
983 2009916
984 2014018
985 2018069
986 2022124
987 2026238
988 2030412
989 2034534
990 2038606
991 2042683
992 2046819
993 2051015
994 2055158
995 2059249
996 2063345
997 2067502
998 2071720
999 2075885
1000 2079997