0 1
1 4
2 9
3 19
4 35
5 55
6 77
7 102
8 135
9 173
10 214
11 259
12 307
13 359
14 416
15 479
16 544
17 613
18 690
19 771
20 853
21 937
22 1027
23 1122
24 1224
25 1333
26 1442
27 1551
28 1665
29 1787
30 1912
31 2042
32 2180
33 2320
34 2461
35 2605
36 2754
37 2906
38 3067
39 3239
40 3410
41 3578
42 3749
43 3928
44 4112
45 4304
46 4505
47 4704
48 4902
49 5105
50 5314
51 5525
52 5745
53 5978
54 6210
55 6438
56 6668
57 6904
58 7145
59 7398
60 7663
61 7923
62 8178
63 8438
64 8706
65 8977
66 9258
67 9552
68 9843
69 10130
70 10420
71 10715
72 11013
73 11325
74 11653
75 11975
76 12289
77 12606
78 12931
79 13261
80 13604
81 13961
82 14311
83 14655
84 15004
85 15359
86 15716
87 16087
88 16476
89 16859
90 17233
91 17609
92 17991
93 18378
94 18782
95 19203
96 19614
97 20015
98 20421
99 20835
100 21252
101 21684
102 22134
103 22576
104 23009
105 23445
106 23886
107 24330
108 24793
109 25277
110 25750
111 26210
112 26673
113 27144
114 27620
115 28114
116 28627
117 29128
118 29618
119 30113
120 30614
121 31117
122 31639
123 32184
124 32718
125 33238
126 33760
127 34288
128 34821
129 35376
130 35953
131 36515
132 37062
133 37614
134 38174
135 38737
136 39320
137 39926
138 40519
139 41098
140 41680
141 42267
142 42857
143 43471
144 44111
145 44735
146 45341
147 45950
148 46567
149 47189
150 47834
151 48503
152 49155
153 49791
154 50432
155 51079
156 51728
157 52401
158 53102
159 53787
160 54453
161 55121
162 55795
163 56474
164 57180
165 57913
166 58626
167 59319
168 60017
169 60723
170 61432
171 62166
172 62928
173 63672
174 64397
175 65125
176 65858
177 66594
178 67359
179 68155
180 68930
181 69682
182 70437
183 71200
184 71968
185 72764
186 73589
187 74392
188 75174
189 75961
190 76754
191 77549
192 78373
193 79230
194 80066
195 80878
196 81692
197 82512
198 83337
199 84194
200 85083
201 85947
202 86786
203 87630
204 88482
205 89337
206 90222
207 91140
208 92035
209 92906
210 93780
211 94659
212 95541
213 96457
214 97409
215 98335
216 99233
217 100134
218 101043
219 101957
220 102904
221 103885
222 104839
223 105767
224 106700
225 107639
226 108580
227 109555
228 110568
229 111555
230 112513
231 113473
232 114439
233 115410
234 116418
235 117463
236 118478
237 119463
238 120453
239 121451
240 122452
241 123488
242 124562
243 125608
244 126625
245 127645
246 128670
247 129698
248 130765
249 131873
250 132950
251 133994
252 135041
253 136096
254 137156
255 138254
256 139391
257 140496
258 141570
259 142649
260 143734
261 144821
262 145947
263 147116
264 148254
265 149358
266 150464
267 151576
268 152693
269 153852
270 155053
271 156219
272 157350
273 158486
274 159630
275 160777
276 161964
277 163194
278 164391
279 165554
280 166720
281 167891
282 169065
283 170283
284 171547
285 172775
286 173965
287 175158
288 176359
289 177565
290 178814
291 180107
292 181363
293 182583
294 183808
295 185039
296 186272
297 187549
298 188874
299 190163
300 191413
301 192665
302 193923
303 195186
304 196496
305 197853
306 199170
307 200447
308 201729
309 203019
310 204312
311 205650
312 207036
313 208384
314 209693
315 211005
316 212322
317 213642
318 215011
319 216431
320 217810
321 219146
322 220485
323 221832
324 223184
325 224584
326 226033
327 227440
328 228806
329 230177
330 231554
331 232933
332 234361
333 235842
334 237282
335 238678
336 240076
337 241480
338 242889
339 244350
340 245863
341 247331
342 248754
343 250182
344 251618
345 253057
346 254546
347 256088
348 257587
349 259042
350 260500
351 261963
352 263429
353 264949
354 266525
355 268055
356 269537
357 271022
358 272515
359 274013
360 275564
361 277169
362 278727
363 280239
364 281756
365 283279
366 284804
367 286383
368 288020
369 289611
370 291153
371 292697
372 294247
373 295802
374 297414
375 299083
376 300702
377 302271
378 303845
379 305427
380 307012
381 308652
382 310350
383 312000
384 313601
385 315205
386 316814
387 318426
388 320097
389 321829
390 323510
391 325138
392 326769
393 328408
394 330052
395 331754
396 333515
397 335224
398 336882
399 338545
400 340214
401 341885
402 343615
403 345408
404 347150
405 348838
406 350528
407 352224
408 353925
409 355688
410 357513
411 359283
412 360998
413 362718
414 364446
415 366177
416 367968
417 369822
418 371623
419 373370
420 375120
421 376875
422 378633
423 380455
424 382343
425 384175
426 385949
427 387726
428 389511
429 391301
430 393154
431 395071
432 396931
433 398735
434 400544
435 402359
436 404176
437 406057
438 408006
439 409899
440 411733
441 413569
442 415411
443 417258
444 419172
445 421153
446 423074
447 424935
448 426801
449 428675
450 430552
451 432494
452 434504
453 436456
454 438349
455 440245
456 442146
457 444050
458 446023
459 448067
460 450050
461 451970
462 453893
463 455824
464 457760
465 459764
466 461837
467 463848
468 465798
469 467753
470 469714
471 471677
472 473709
473 475814
474 477858
475 479838
476 481820
477 483808
478 485801
479 487866
480 490003
481 492075
482 494082
483 496094
484 498114
485 500137
486 502230
487 504396
488 506499
489 508538
490 510580
491 512627
492 514677
493 516801
494 519001
495 521135
496 523201
497 525270
498 527347
499 529429
500 531584
501 533813
502 535975
503 538071
504 540172
505 542279
506 544388
507 546571
508 548832
509 551027
510 553153
511 555281
512 557415
513 559554
514 561770
515 564063
516 566286
517 568439
518 570597
519 572763
520 574932
521 577176
522 579498
523 581752
524 583937
525 586125
526 588318
527 590514
528 592789
529 595145
530 597430
531 599642
532 601857
533 604080
534 606308
535 608614
536 610999
537 613312
538 615554
539 617801
540 620054
541 622309
542 624643
543 627060
544 629406
545 631678
546 633952
547 636232
548 638517
549 640884
550 643333
551 645707
552 648006
553 650310
554 652622
555 654937
556 657332
557 659810
558 662215
559 664546
560 666880
561 669219
562 671561
563 673987
564 676499
565 678935
566 681293
567 683654
568 686023
569 688397
570 690854
571 693395
572 695859
573 698247
574 700640
575 703039
576 705440
577 707925
578 710498
579 712995
580 715413
581 717833
582 720259
583 722690
584 725208
585 727813
586 730338
587 732783
588 735233
589 737691
590 740152
591 742698
592 745332
593 747888
594 750365
595 752845
596 755330
597 757818
598 760395
599 763063
600 765650
601 768154
602 770661
603 773176
604 775696
605 778304
606 781001
607 783616
608 786150
609 788689
610 791234
611 793781
612 796417
613 799146
614 801794
615 804358
616 806924
617 809496
618 812073
619 814742
620 817503
621 820179
622 822770
623 825366
624 827970
625 830577
626 833274
627 836064
628 838771
629 841394
630 844020
631 846651
632 849285
633 852013
634 854837
635 857575
636 860225
637 862878
638 865539
639 868205
640 870964
641 873817
642 876583
643 879263
644 881948
645 884639
646 887332
647 890119
648 893004
649 895803
650 898513
651 901225
652 903943
653 906666
654 909486
655 912403
656 915230
657 917967
658 920709
659 923459
660 926212
661 929060
662 932006
663 934864
664 937633
665 940405
666 943182
667 945962
668 948841
669 951821
670 954710
671 957506
672 960305
673 963112
674 965924
675 968834
676 971843
677 974760
678 977586
679 980417
680 983254
681 986093
682 989031
683 992072
684 995022
685 997878
686 1000736
687 1003600
688 1006469
689 1009440
690 1012513
691 1015491
692 1018374
693 1021262
694 1024158
695 1027057
696 1030056
697 1033158
698 1036167
699 1039082
700 1042000
701 1044923
702 1047849
703 1050879
704 1054015
705 1057055
706 1059997
707 1062942
708 1065895
709 1068853
710 1071914
711 1075079
712 1078147
713 1081119
714 1084096
715 1087079
716 1090064
717 1093153
718 1096350
719 1099451
720 1102453
721 1105457
722 1108467
723 1111482
724 1114604
725 1117833
726 1120962
727 1123991
728 1127025
729 1130067
730 1133112
731 1136262
732 1139520
733 1142680
734 1145741
735 1148805
736 1151874
737 1154946
738 1158127
739 1161419
740 1164610
741 1167698
742 1170789
743 1173888
744 1176992
745 1180204
746 1183525
747 1186744
748 1189862
749 1192985
750 1196114
751 1199245
752 1202485
753 1205838
754 1209090
755 1212238
756 1215388
757 1218544
758 1221705
759 1224978
760 1228363
761 1231643
762 1234818
763 1237998
764 1241186
765 1244377
766 1247678
767 1251092
768 1254403
769 1257610
770 1260820
771 1264035
772 1267253
773 1270585
774 1274033
775 1277375
776 1280609
777 1283846
778 1287091
779 1290341
780 1293704
781 1297181
782 1300551
783 1303815
784 1307084
785 1310359
786 1313636
787 1317027
788 1320536
789 1323939
790 1327233
791 1330529
792 1333831
793 1337138
794 1340562
795 1344103
796 1347534
797 1350855
798 1354181
799 1357515
800 1360852
801 1364304
802 1367874
803 1371336
804 1374689
805 1378045
806 1381406
807 1384770
808 1388253
809 1391857
810 1395350
811 1398730
812 1402113
813 1405504
814 1408900
815 1412414
816 1416047
817 1419568
818 1422978
819 1426393
820 1429814
821 1433237
822 1436779
823 1440444
824 1443998
825 1447438
826 1450880
827 1454328
828 1457781
829 1461356
830 1465053
831 1468635
832 1472102
833 1475574
834 1479054
835 1482537
836 1486140
837 1489866
838 1493479
839 1496978
840 1500480
841 1503987
842 1507497
843 1511131
844 1514891
845 1518535
846 1522061
847 1525590
848 1529127
849 1532669
850 1536334
851 1540123
852 1543795
853 1547351
854 1550912
855 1554479
856 1558048
857 1561741
858 1565562
859 1569267
860 1572853
861 1576441
862 1580035
863 1583634
864 1587360
865 1591213
866 1594946
867 1598559
868 1602177
869 1605803
870 1609432
871 1613186
872 1617068
873 1620832
874 1624477
875 1628125
876 1631778
877 1635434
878 1639219
879 1643135
880 1646930
881 1650602
882 1654277
883 1657960
884 1661648
885 1665464
886 1669409
887 1673232
888 1676934
889 1680641
890 1684354
891 1688069
892 1691913
893 1695890
894 1699746
895 1703478
896 1707212
897 1710952
898 1714697
899 1718574
900 1722583
901 1726467
902 1730226
903 1733990
904 1737762
905 1741537
906 1745442
907 1749480
908 1753395
909 1757186
910 1760980
911 1764779
912 1768581
913 1772517
914 1776589
915 1780535
916 1784353
917 1788174
918 1792003
919 1795837
920 1799804
921 1803905
922 1807879
923 1811727
924 1815580
925 1819439
926 1823300
927 1827295
928 1831428
929 1835435
930 1839313
931 1843193
932 1847079
933 1850970
934 1854998
935 1859163
936 1863198
937 1867103
938 1871013
939 1874931
940 1878852
941 1882908
942 1887102
943 1891168
944 1895105
945 1899045
946 1902990
947 1906938
948 1911025
949 1915253
950 1919350
951 1923314
952 1927281
953 1931256
954 1935236
955 1939354
956 1943611
957 1947736
958 1951730
959 1955729
960 1959734
961 1963741
962 1967887
963 1972176
964 1976334
965 1980358
966 1984384
967 1988416
968 1992453
969 1996632
970 2000953
971 2005139
972 2009190
973 2013246
974 2017310
975 2021377
976 2025584
977 2029934
978 2034151
979 2038234
980 2042320
981 2046411
982 2050505
983 2054743
984 2059127
985 2063375
986 2067485
987 2071598
988 2075719
989 2079845
990 2084114
991 2088527
992 2092803
993 2096943
994 2101088
995 2105239
996 2109392
997 2113689
998 2118134
999 2122443
1000 2126613