0 1
1 4
2 10
3 20
4 34
5 53
6 76
7 103
8 135
9 170
10 209
11 252
12 300
13 354
14 410
15 470
16 534
17 602
18 676
19 752
20 833
21 918
22 1007
23 1103
24 1200
25 1301
26 1406
27 1516
28 1634
29 1752
30 1874
31 2000
32 2130
33 2268
34 2406
35 2549
36 2696
37 2847
38 3007
39 3166
40 3329
41 3496
42 3668
43 3850
44 4030
45 4214
46 4402
47 4594
48 4796
49 4996
50 5201
51 5410
52 5623
53 5847
54 6068
55 6293
56 6522
57 6756
58 7002
59 7244
60 7490
61 7740
62 7994
63 8260
64 8522
65 8789
66 9060
67 9335
68 9623
69 9906
70 10193
71 10484
72 10780
73 11090
74 11394
75 11702
76 12014
77 12330
78 12660
79 12984
80 13313
81 13646
82 13983
83 14335
84 14680
85 15029
86 15382
87 15740
88 16114
89 16480
90 16850
91 17224
92 17602
93 17996
94 18382
95 18773
96 19168
97 19567
98 19983
99 20390
100 20801
101 21216
102 21636
103 22074
104 22502
105 22934
106 23370
107 23810
108 24268
109 24716
110 25169
111 25626
112 26087
113 26567
114 27036
115 27509
116 27986
117 28468
118 28970
119 29460
120 29954
121 30452
122 30954
123 31476
124 31986
125 32501
126 33020
127 33543
128 34087
129 34618
130 35153
131 35692
132 36236
133 36802
134 37354
135 37910
136 38470
137 39034
138 39620
139 40192
140 40769
141 41350
142 41935
143 42543
144 43136
145 43733
146 44334
147 44940
148 45570
149 46184
150 46802
151 47424
152 48050
153 48700
154 49334
155 49973
156 50616
157 51263
158 51935
159 52590
160 53249
161 53912
162 54580
163 55274
164 55950
165 56630
166 57314
167 58002
168 58716
169 59412
170 60113
171 60818
172 61527
173 62263
174 62980
175 63701
176 64426
177 65156
178 65914
179 66652
180 67394
181 68140
182 68890
183 69668
184 70426
185 71189
186 71956
187 72727
188 73527
189 74306
190 75089
191 75876
192 76668
193 77490
194 78290
195 79094
196 79902
197 80714
198 81556
199 82376
200 83201
201 84030
202 84863
203 85727
204 86568
205 87413
206 88262
207 89116
208 90002
209 90864
210 91730
211 92600
212 93474
213 94380
214 95262
215 96149
216 97040
217 97935
218 98863
219 99766
220 100673
221 101584
222 102500
223 103450
224 104374
225 105302
226 106234
227 107170
228 108140
229 109084
230 110033
231 110986
232 111943
233 112935
234 113900
235 114869
236 115842
237 116820
238 117834
239 118820
240 119810
241 120804
242 121802
243 122836
244 123842
245 124853
246 125868
247 126887
248 127943
249 128970
250 130001
251 131036
252 132076
253 133154
254 134202
255 135254
256 136310
257 137370
258 138468
259 139536
260 140609
261 141686
262 142767
263 143887
264 144976
265 146069
266 147166
267 148268
268 149410
269 150520
270 151634
271 152752
272 153874
273 155036
274 156166
275 157301
276 158440
277 159583
278 160767
279 161918
280 163073
281 164232
282 165396
283 166602
284 167774
285 168950
286 170130
287 171314
288 172540
289 173732
290 174929
291 176130
292 177335
293 178583
294 179796
295 181013
296 182234
297 183460
298 184730
299 185964
300 187202
301 188444
302 189690
303 190980
304 192234
305 193493
306 194756
307 196023
308 197335
309 198610
310 199889
311 201172
312 202460
313 203794
314 205090
315 206390
316 207694
317 209002
318 210356
319 211672
320 212993
321 214318
322 215647
323 217023
324 218360
325 219701
326 221046
327 222396
328 223794
329 225152
330 226514
331 227880
332 229250
333 230668
334 232046
335 233429
336 234816
337 236207
338 237647
339 239046
340 240449
341 241856
342 243268
343 244730
344 246150
345 247574
346 249002
347 250434
348 251916
349 253356
350 254801
351 256250
352 257703
353 259207
354 260668
355 262133
356 263602
357 265076
358 266602
359 268084
360 269570
361 271060
362 272554
363 274100
364 275602
365 277109
366 278620
367 280135
368 281703
369 283226
370 284753
371 286284
372 287820
373 289410
374 290954
375 292502
376 294054
377 295610
378 297220
379 298784
380 300353
381 301926
382 303503
383 305135
384 306720
385 308309
386 309902
387 311500
388 313154
389 314760
390 316370
391 317984
392 319602
393 321276
394 322902
395 324533
396 326168
397 327807
398 329503
399 331150
400 332801
401 334456
402 336116
403 337834
404 339502
405 341174
406 342850
407 344530
408 346268
409 347956
410 349649
411 351346
412 353047
413 354807
414 356516
415 358229
416 359946
417 361668
418 363450
419 365180
420 366914
421 368652
422 370394
423 372196
424 373946
425 375701
426 377460
427 379223
428 381047
429 382818
430 384593
431 386372
432 388156
433 390002
434 391794
435 393590
436 395390
437 397194
438 399060
439 400872
440 402689
441 404510
442 406335
443 408223
444 410056
445 411893
446 413734
447 415580
448 417490
449 419344
450 421202
451 423064
452 424930
453 426860
454 428734
455 430613
456 432496
457 434383
458 436335
459 438230
460 440129
461 442032
462 443940
463 445914
464 447830
465 449750
466 451674
467 453602
468 455596
469 457532
470 459473
471 461418
472 463367
473 465383
474 467340
475 469301
476 471266
477 473236
478 475274
479 477252
480 479234
481 481220
482 483210
483 485268
484 487266
485 489269
486 491276
487 493287
488 495367
489 497386
490 499409
491 501436
492 503468
493 505570
494 507610
495 509654
496 511702
497 513754
498 515876
499 517936
500 520001
501 522070
502 524143
503 526287
504 528368
505 530453
506 532542
507 534636
508 536802
509 538904
510 541010
511 543120
512 545234
513 547420
514 549542
515 551669
516 553800
517 555935
518 558143
519 560286
520 562433
521 564584
522 566740
523 568970
524 571134
525 573302
526 575474
527 577650
528 579900
529 582084
530 584273
531 586466
532 588663
533 590935
534 593140
535 595349
536 597562
537 599780
538 602074
539 604300
540 606530
541 608764
542 611002
543 613316
544 615562
545 617813
546 620068
547 622327
548 624663
549 626930
550 629201
551 631476
552 633756
553 636114
554 638402
555 640694
556 642990
557 645290
558 647668
559 649976
560 652289
561 654606
562 656927
563 659327
564 661656
565 663989
566 666326
567 668668
568 671090
569 673440
570 675794
571 678152
572 680514
573 682956
574 685326
575 687701
576 690080
577 692463
578 694927
579 697318
580 699713
581 702112
582 704516
583 707002
584 709414
585 711830
586 714250
587 716674
588 719180
589 721612
590 724049
591 726490
592 728935
593 731463
594 733916
595 736373
596 738834
597 741300
598 743850
599 746324
600 748802
601 751284
602 753770
603 756340
604 758834
605 761333
606 763836
607 766343
608 768935
609 771450
610 773969
611 776492
612 779020
613 781634
614 784170
615 786710
616 789254
617 791802
618 794436
619 796992
620 799553
621 802118
622 804687
623 807343
624 809920
625 812501
626 815086
627 817676
628 820354
629 822952
630 825554
631 828160
632 830770
633 833468
634 836086
635 838709
636 841336
637 843967
638 846687
639 849326
640 851969
641 854616
642 857268
643 860010
644 862670
645 865334
646 868002
647 870674
648 873436
649 876116
650 878801
651 881490
652 884183
653 886967
654 889668
655 892373
656 895082
657 897796
658 900602
659 903324
660 906050
661 908780
662 911514
663 914340
664 917082
665 919829
666 922580
667 925335
668 928183
669 930946
670 933713
671 936484
672 939260
673 942130
674 944914
675 947702
676 950494
677 953290
678 956180
679 958984
680 961793
681 964606
682 967423
683 970335
684 973160
685 975989
686 978822
687 981660
688 984594
689 987440
690 990290
691 993144
692 996002
693 998956
694 1001822
695 1004693
696 1007568
697 1010447
698 1013423
699 1016310
700 1019201
701 1022096
702 1024996
703 1027994
704 1030902
705 1033814
706 1036730
707 1039650
708 1042668
709 1045596
710 1048529
711 1051466
712 1054407
713 1057447
714 1060396
715 1063349
716 1066306
717 1069268
718 1072330
719 1075300
720 1078274
721 1081252
722 1084234
723 1087316
724 1090306
725 1093301
726 1096300
727 1099303
728 1102407
729 1105418
730 1108433
731 1111452
732 1114476
733 1117602
734 1120634
735 1123670
736 1126710
737 1129754
738 1132900
739 1135952
740 1139009
741 1142070
742 1145135
743 1148303
744 1151376
745 1154453
746 1157534
747 1160620
748 1163810
749 1166904
750 1170002
751 1173104
752 1176210
753 1179420
754 1182534
755 1185653
756 1188776
757 1191903
758 1195135
759 1198270
760 1201409
761 1204552
762 1207700
763 1210954
764 1214110
765 1217270
766 1220434
767 1223602
768 1226876
769 1230052
770 1233233
771 1236418
772 1239607
773 1242903
774 1246100
775 1249301
776 1252506
777 1255716
778 1259034
779 1262252
780 1265474
781 1268700
782 1271930
783 1275268
784 1278506
785 1281749
786 1284996
787 1288247
788 1291607
789 1294866
790 1298129
791 1301396
792 1304668
793 1308050
794 1311330
795 1314614
796 1317902
797 1321194
798 1324596
799 1327896
800 1331201
801 1334510
802 1337823
803 1341247
804 1344568
805 1347893
806 1351222
807 1354556
808 1358002
809 1361344
810 1364690
811 1368040
812 1371394
813 1374860
814 1378222
815 1381589
816 1384960
817 1388335
818 1391823
819 1395206
820 1398593
821 1401984
822 1405380
823 1408890
824 1412294
825 1415702
826 1419114
827 1422530
828 1426060
829 1429484
830 1432913
831 1436346
832 1439783
833 1443335
834 1446780
835 1450229
836 1453682
837 1457140
838 1460714
839 1464180
840 1467650
841 1471124
842 1474602
843 1478196
844 1481682
845 1485173
846 1488668
847 1492167
848 1495783
849 1499290
850 1502801
851 1506316
852 1509836
853 1513474
854 1517002
855 1520534
856 1524070
857 1527610
858 1531268
859 1534816
860 1538369
861 1541926
862 1545487
863 1549167
864 1552736
865 1556309
866 1559886
867 1563468
868 1567170
869 1570760
870 1574354
871 1577952
872 1581554
873 1585276
874 1588886
875 1592501
876 1596120
877 1599743
878 1603487
879 1607118
880 1610753
881 1614392
882 1618036
883 1621802
884 1625454
885 1629110
886 1632770
887 1636434
888 1640220
889 1643892
890 1647569
891 1651250
892 1654935
893 1658743
894 1662436
895 1666133
896 1669834
897 1673540
898 1677370
899 1681084
900 1684802
901 1688524
902 1692250
903 1696100
904 1699834
905 1703573
906 1707316
907 1711063
908 1714935
909 1718690
910 1722449
911 1726212
912 1729980
913 1733874
914 1737650
915 1741430
916 1745214
917 1749002
918 1752916
919 1756712
920 1760513
921 1764318
922 1768127
923 1772063
924 1775880
925 1779701
926 1783526
927 1787356
928 1791314
929 1795152
930 1798994
931 1802840
932 1806690
933 1810668
934 1814526
935 1818389
936 1822256
937 1826127
938 1830127
939 1834006
940 1837889
941 1841776
942 1845668
943 1849690
944 1853590
945 1857494
946 1861402
947 1865314
948 1869356
949 1873276
950 1877201
951 1881130
952 1885063
953 1889127
954 1893068
955 1897013
956 1900962
957 1904916
958 1909002
959 1912964
960 1916930
961 1920900
962 1924874
963 1928980
964 1932962
965 1936949
966 1940940
967 1944935
968 1949063
969 1953066
970 1957073
971 1961084
972 1965100
973 1969250
974 1973274
975 1977302
976 1981334
977 1985370
978 1989540
979 1993584
980 1997633
981 2001686
982 2005743
983 2009935
984 2014000
985 2018069
986 2022142
987 2026220
988 2030434
989 2034520
990 2038610
991 2042704
992 2046802
993 2051036
994 2055142
995 2059253
996 2063368
997 2067487
998 2071743
999 2075870
1000 2080001