0 1
1 4
2 9
3 18
4 34
5 55
6 76
7 97
8 131
9 177
10 217
11 251
12 290
13 349
14 419
15 478
16 533
17 596
18 673
19 756
20 839
21 925
22 1009
23 1099
24 1199
25 1307
26 1417
27 1520
28 1631
29 1756
30 1882
31 2004
32 2131
33 2273
34 2419
35 2558
36 2698
37 2850
38 3015
39 3180
40 3340
41 3505
42 3675
43 3853
44 4042
45 4232
46 4418
47 4601
48 4797
49 5011
50 5225
51 5430
52 5633
53 5854
54 6086
55 6313
56 6542
57 6776
58 7018
59 7262
60 7507
61 7761
62 8019
63 8280
64 8545
65 8815
66 9086
67 9357
68 9642
69 9938
70 10229
71 10513
72 10802
73 11111
74 11431
75 11741
76 12046
77 12360
78 12687
79 13020
80 13353
81 13689
82 14024
83 14364
84 14715
85 15073
86 15433
87 15786
88 16147
89 16523
90 16899
91 17272
92 17649
93 18041
94 18437
95 18826
96 19217
97 19619
98 20035
99 20450
100 20860
101 21275
102 21695
103 22124
104 22563
105 23004
106 23440
107 23873
108 24319
109 24783
110 25248
111 25703
112 26157
113 26628
114 27110
115 27587
116 28066
117 28551
118 29043
119 29538
120 30033
121 30537
122 31045
123 31556
124 32072
125 32592
126 33114
127 33635
128 34170
129 34716
130 35257
131 35792
132 36331
133 36891
134 37461
135 38021
136 38576
137 39140
138 39718
139 40301
140 40885
141 41471
142 42056
143 42646
144 43247
145 43856
146 44466
147 45070
148 45681
149 46307
150 46933
151 47556
152 48184
153 48826
154 49473
155 50112
156 50753
157 51405
158 52071
159 52737
160 53397
161 54063
162 54733
163 55412
164 56101
165 56792
166 57479
167 58162
168 58859
169 59573
170 60288
171 60993
172 61697
173 62419
174 63151
175 63879
176 64608
177 65343
178 66085
179 66830
180 67576
181 68330
182 69089
183 69850
184 70616
185 71386
186 72158
187 72930
188 73715
189 74512
190 75303
191 76088
192 76877
193 77687
194 78508
195 79318
196 80124
197 80938
198 81766
199 82599
200 83433
201 84270
202 85105
203 85946
204 86797
205 87656
206 88516
207 89370
208 90232
209 91108
210 91985
211 92858
212 93736
213 94628
214 95525
215 96415
216 97306
217 98209
218 99125
219 100041
220 100951
221 101867
222 102788
223 103717
224 104657
225 105598
226 106535
227 107468
228 108415
229 109380
230 110345
231 111301
232 112255
233 113227
234 114209
235 115187
236 116167
237 117152
238 118145
239 119140
240 120136
241 121140
242 122149
243 123161
244 124177
245 125198
246 126220
247 127242
248 128277
249 129324
250 130366
251 131401
252 132441
253 133501
254 134572
255 135632
256 136688
257 137753
258 138831
259 139915
260 140999
261 142086
262 143171
263 144262
264 145364
265 146473
266 147584
267 148688
268 149800
269 150926
270 152053
271 153177
272 154305
273 155448
274 156595
275 157735
276 158876
277 160029
278 161196
279 162362
280 163523
281 164689
282 165860
283 167039
284 168229
285 169421
286 170608
287 171792
288 172989
289 174204
290 175419
291 176625
292 177830
293 179052
294 180285
295 181513
296 182743
297 183978
298 185221
299 186467
300 187713
301 188968
302 190227
303 191489
304 192755
305 194026
306 195299
307 196571
308 197857
309 199154
310 200446
311 201731
312 203021
313 204332
314 205653
315 206964
316 208270
317 209585
318 210913
319 212247
320 213582
321 214919
322 216255
323 217596
324 218948
325 220307
326 221668
327 223023
328 224385
329 225762
330 227139
331 228513
332 229891
333 231284
334 232682
335 234072
336 235464
337 236867
338 238284
339 239700
340 241111
341 242528
342 243949
343 245379
344 246819
345 248261
346 249698
347 251132
348 252580
349 254045
350 255511
351 256967
352 258422
353 259894
354 261377
355 262856
356 264336
357 265822
358 267315
359 268811
360 270307
361 271812
362 273322
363 274834
364 276351
365 277872
366 279395
367 280917
368 282453
369 284001
370 285543
371 287079
372 288619
373 290180
374 291751
375 293312
376 294869
377 296434
378 298013
379 299597
380 301182
381 302769
382 304355
383 305947
384 307549
385 309159
386 310770
387 312375
388 313987
389 315614
390 317242
391 318866
392 320495
393 322138
394 323786
395 325426
396 327068
397 328722
398 330389
399 332056
400 333717
401 335384
402 337055
403 338735
404 340426
405 342118
406 343806
407 345490
408 347188
409 348903
410 350619
411 352326
412 354031
413 355754
414 357487
415 359216
416 360946
417 362682
418 364426
419 366172
420 367919
421 369674
422 371434
423 373196
424 374963
425 376735
426 378508
427 380281
428 382067
429 383865
430 385657
431 387443
432 389234
433 391045
434 392867
435 394678
436 396485
437 398300
438 400129
439 401964
440 403799
441 405637
442 407473
443 409315
444 411167
445 413027
446 414889
447 416744
448 418607
449 420484
450 422362
451 424236
452 426115
453 428009
454 429907
455 431798
456 433690
457 435594
458 437511
459 439428
460 441340
461 443257
462 445179
463 447109
464 449050
465 450992
466 452930
467 454865
468 456813
469 458779
470 460745
471 462702
472 464657
473 466630
474 468614
475 470593
476 472574
477 474560
478 476554
479 478550
480 480547
481 482553
482 484563
483 486576
484 488593
485 490615
486 492638
487 494661
488 496698
489 498746
490 500789
491 502825
492 504866
493 506927
494 508999
495 511061
496 513118
497 515184
498 517263
499 519348
500 521433
501 523521
502 525608
503 527700
504 529803
505 531913
506 534025
507 536130
508 538243
509 540371
510 542499
511 544624
512 546753
513 548897
514 551045
515 553186
516 555329
517 557483
518 559651
519 561818
520 563980
521 566147
522 568319
523 570500
524 572691
525 574884
526 577072
527 579257
528 581455
529 583671
530 585888
531 588095
532 590301
533 592524
534 594758
535 596987
536 599218
537 601455
538 603699
539 605946
540 608193
541 610449
542 612709
543 614972
544 617240
545 619512
546 621786
547 624059
548 626346
549 628644
550 630937
551 633224
552 635515
553 637827
554 640149
555 642461
556 644768
557 647084
558 649414
559 651749
560 654085
561 656423
562 658760
563 661102
564 663455
565 665816
566 668178
567 670534
568 672897
569 675275
570 677653
571 680028
572 682408
573 684802
574 687201
575 689592
576 691985
577 694389
578 696807
579 699225
580 701637
581 704055
582 706477
583 708908
584 711349
585 713792
586 716231
587 718666
588 721115
589 723581
590 726048
591 728505
592 730961
593 733435
594 735919
595 738399
596 740880
597 743367
598 745861
599 748358
600 750856
601 753362
602 755873
603 758386
604 760904
605 763426
606 765950
607 768474
608 771011
609 773560
610 776103
611 778640
612 781181
613 783743
614 786316
615 788878
616 791436
617 794002
618 796582
619 799167
620 801753
621 804342
622 806929
623 809522
624 812125
625 814736
626 817348
627 819954
628 822568
629 825196
630 827825
631 830450
632 833080
633 835724
634 838373
635 841015
636 843658
637 846313
638 848981
639 851649
640 854311
641 856979
642 859652
643 862333
644 865025
645 867718
646 870407
647 873092
648 875791
649 878508
650 881225
651 883933
652 886639
653 889363
654 892097
655 894827
656 897559
657 900296
658 903041
659 905788
660 908536
661 911292
662 914053
663 916817
664 919585
665 922358
666 925132
667 927906
668 930693
669 933492
670 936286
671 939073
672 941865
673 944677
674 947500
675 950312
676 953120
677 955937
678 958767
679 961603
680 964439
681 967278
682 970115
683 972958
684 975812
685 978673
686 981536
687 984392
688 987256
689 990134
690 993013
691 995889
692 998769
693 1001664
694 1004563
695 1007455
696 1010348
697 1013253
698 1016172
699 1019090
700 1022003
701 1024921
702 1027844
703 1030775
704 1033717
705 1036661
706 1039600
707 1042536
708 1045485
709 1048452
710 1051419
711 1054377
712 1057334
713 1060308
714 1063293
715 1066273
716 1069255
717 1072242
718 1075237
719 1078235
720 1081233
721 1084240
722 1087251
723 1090265
724 1093283
725 1096306
726 1099331
727 1102355
728 1105393
729 1108442
730 1111486
731 1114523
732 1117565
733 1120628
734 1123701
735 1126764
736 1129822
737 1132889
738 1135969
739 1139055
740 1142142
741 1145231
742 1148319
743 1151412
744 1154516
745 1157627
746 1160740
747 1163847
748 1166961
749 1170090
750 1173219
751 1176345
752 1179475
753 1182620
754 1185770
755 1188912
756 1192056
757 1195211
758 1198380
759 1201548
760 1204711
761 1207880
762 1211053
763 1214235
764 1217427
765 1220621
766 1223810
767 1226996
768 1230196
769 1233413
770 1236631
771 1239839
772 1243046
773 1246270
774 1249505
775 1252736
776 1255968
777 1259206
778 1262451
779 1265699
780 1268947
781 1272204
782 1275466
783 1278730
784 1281999
785 1285272
786 1288547
787 1291821
788 1295109
789 1298409
790 1301703
791 1304991
792 1308283
793 1311596
794 1314919
795 1318232
796 1321541
797 1324858
798 1328189
799 1331525
800 1334862
801 1338201
802 1341539
803 1344883
804 1348237
805 1351599
806 1354962
807 1358319
808 1361683
809 1365062
810 1368442
811 1371818
812 1375199
813 1378594
814 1381994
815 1385386
816 1388780
817 1392186
818 1395605
819 1399024
820 1402437
821 1405856
822 1409279
823 1412711
824 1416154
825 1419598
826 1423038
827 1426474
828 1429924
829 1433391
830 1436859
831 1440318
832 1443775
833 1447250
834 1450735
835 1454216
836 1457698
837 1461186
838 1464682
839 1468180
840 1471679
841 1475186
842 1478698
843 1482212
844 1485731
845 1489255
846 1492780
847 1496305
848 1499843
849 1503393
850 1506937
851 1510475
852 1514018
853 1517581
854 1521155
855 1524718
856 1528277
857 1531844
858 1535425
859 1539012
860 1542599
861 1546189
862 1549777
863 1553371
864 1556975
865 1560587
866 1564201
867 1567808
868 1571423
869 1575052
870 1578682
871 1582308
872 1585939
873 1589585
874 1593235
875 1596878
876 1600522
877 1604178
878 1607847
879 1611516
880 1615180
881 1618849
882 1622523
883 1626205
884 1629898
885 1633592
886 1637282
887 1640969
888 1644669
889 1648387
890 1652105
891 1655814
892 1659521
893 1663246
894 1666982
895 1670713
896 1674446
897 1678184
898 1681930
899 1685678
900 1689427
901 1693185
902 1696947
903 1700712
904 1704481
905 1708255
906 1712030
907 1715805
908 1719594
909 1723394
910 1727189
911 1730977
912 1734770
913 1738583
914 1742407
915 1746221
916 1750030
917 1753848
918 1757679
919 1761516
920 1765353
921 1769193
922 1773032
923 1776876
924 1780731
925 1784593
926 1788457
927 1792314
928 1796179
929 1800059
930 1803939
931 1807816
932 1811697
933 1815593
934 1819493
935 1823386
936 1827281
937 1831187
938 1835107
939 1839026
940 1842940
941 1846859
942 1850783
943 1854716
944 1858659
945 1862604
946 1866544
947 1870481
948 1874431
949 1878399
950 1882368
951 1886327
952 1890285
953 1894260
954 1898246
955 1902227
956 1906210
957 1910199
958 1914195
959 1918194
960 1922193
961 1926201
962 1930213
963 1934228
964 1938248
965 1942272
966 1946298
967 1950323
968 1954362
969 1958412
970 1962457
971 1966496
972 1970539
973 1974603
974 1978677
975 1982741
976 1986800
977 1990868
978 1994950
979 1999037
980 2003125
981 2007215
982 2011304
983 2015398
984 2019503
985 2023616
986 2027730
987 2031838
988 2035953
989 2040083
990 2044213
991 2048340
992 2052472
993 2056618
994 2060769
995 2064912
996 2069057
997 2073213
998 2077383
999 2081553
1000 2085717