0 1
1 4
2 9
3 19
4 35
5 53
6 75
7 102
8 132
9 168
10 208
11 250
12 298
13 351
14 407
15 469
16 534
17 601
18 675
19 752
20 832
21 919
22 1009
23 1103
24 1203
25 1305
26 1410
27 1520
28 1634
29 1753
30 1878
31 2007
32 2138
33 2274
34 2414
35 2556
36 2704
37 2856
38 3012
39 3176
40 3343
41 3511
42 3684
43 3860
44 4040
45 4227
46 4417
47 4611
48 4812
49 5016
50 5222
51 5432
52 5645
53 5863
54 6088
55 6317
56 6549
57 6786
58 7027
59 7270
60 7518
61 7770
62 8025
63 8288
64 8555
65 8824
66 9099
67 9376
68 9656
69 9943
70 10233
71 10527
72 10827
73 11130
74 11437
75 11749
76 12064
77 12382
78 12706
79 13035
80 13367
81 13704
82 14044
83 14387
84 14737
85 15091
86 15447
87 15809
88 16175
89 16544
90 16919
91 17296
92 17676
93 18064
94 18456
95 18851
96 19251
97 19653
98 20059
99 20471
100 20886
101 21305
102 21730
103 22160
104 22593
105 23030
106 23470
107 23912
108 24361
109 24815
110 25272
111 25736
112 26203
113 26672
114 27147
115 27624
116 28104
117 28591
118 29082
119 29578
120 30080
121 30584
122 31090
123 31601
124 32116
125 32635
126 33160
127 33689
128 34222
129 34761
130 35303
131 35846
132 36394
133 36947
134 37504
135 38068
136 38635
137 39204
138 39780
139 40359
140 40940
141 41527
142 42117
143 42712
144 43314
145 43918
146 44525
147 45137
148 45753
149 46373
150 46998
151 47627
152 48259
153 48897
154 49539
155 50183
156 50833
157 51487
158 52144
159 52808
160 53475
161 54144
162 54819
163 55497
164 56179
165 56868
166 57560
167 58255
168 58956
169 59660
170 60367
171 61079
172 61794
173 62514
174 63241
175 63972
176 64705
177 65442
178 66183
179 66927
180 67677
181 68431
182 69188
183 69953
184 70722
185 71492
186 72267
187 73044
188 73825
189 74614
190 75406
191 76202
192 77004
193 77809
194 78617
195 79429
196 80244
197 81063
198 81889
199 82720
200 83554
201 84393
202 85235
203 86079
204 86929
205 87783
206 88640
207 89504
208 90372
209 91243
210 92120
211 92999
212 93880
213 94768
214 95660
215 96556
216 97458
217 98362
218 99270
219 100184
220 101101
221 102021
222 102946
223 103876
224 104810
225 105749
226 106691
227 107635
228 108586
229 109542
230 110500
231 111464
232 112431
233 113401
234 114378
235 115357
236 116339
237 117328
238 118321
239 119318
240 120320
241 121324
242 122331
243 123344
244 124361
245 125382
246 126409
247 127440
248 128474
249 129513
250 130555
251 131599
252 132649
253 133704
254 134763
255 135829
256 136898
257 137968
258 139044
259 140123
260 141205
261 142294
262 143386
263 144483
264 145587
265 146693
266 147801
267 148913
268 150029
269 151150
270 152277
271 153408
272 154542
273 155682
274 156826
275 157971
276 159121
277 160275
278 161433
279 162599
280 163768
281 164939
282 166116
283 167296
284 168479
285 169668
286 170860
287 172056
288 173259
289 174465
290 175674
291 176888
292 178105
293 179326
294 180553
295 181784
296 183018
297 184257
298 185500
299 186746
300 187998
301 189254
302 190512
303 191777
304 193046
305 194317
306 195594
307 196873
308 198156
309 199447
310 200741
311 202038
312 203340
313 204645
314 205954
315 207268
316 208585
317 209906
318 211234
319 212567
320 213902
321 215241
322 216583
323 217928
324 219280
325 220636
326 221995
327 223361
328 224731
329 226103
330 227480
331 228859
332 230241
333 231631
334 233025
335 234423
336 235827
337 237233
338 238642
339 240056
340 241473
341 242894
342 244321
343 245753
344 247189
345 248630
346 250074
347 251519
348 252970
349 254426
350 255885
351 257351
352 258820
353 260292
354 261771
355 263252
356 264735
357 266224
358 267717
359 269215
360 270719
361 272225
362 273734
363 275249
364 276768
365 278290
366 279817
367 281348
368 282883
369 284424
370 285968
371 287514
372 289066
373 290623
374 292183
375 293749
376 295318
377 296889
378 298467
379 300048
380 301632
381 303223
382 304817
383 306415
384 308019
385 309625
386 311234
387 312848
388 314466
389 316089
390 317718
391 319351
392 320986
393 322626
394 324270
395 325916
396 327568
397 329224
398 330884
399 332552
400 334223
401 335895
402 337572
403 339252
404 340936
405 342627
406 344321
407 346019
408 347724
409 349432
410 351142
411 352856
412 354573
413 356295
414 358024
415 359757
416 361493
417 363234
418 364979
419 366726
420 368478
421 370234
422 371993
423 373760
424 375531
425 377304
426 379083
427 380864
428 382648
429 384439
430 386233
431 388031
432 389835
433 391642
434 393453
435 395269
436 397088
437 398910
438 400738
439 402571
440 404407
441 406248
442 408092
443 409939
444 411793
445 413651
446 415511
447 417377
448 419247
449 421120
450 422999
451 424880
452 426764
453 428656
454 430552
455 432451
456 434355
457 436261
458 438171
459 440087
460 442006
461 443929
462 445858
463 447792
464 449729
465 451670
466 453614
467 455560
468 457513
469 459471
470 461432
471 463400
472 465371
473 467344
474 469323
475 471304
476 473288
477 475279
478 477274
479 479274
480 481280
481 483288
482 485298
483 487313
484 489332
485 491355
486 493384
487 495417
488 497454
489 499497
490 501543
491 503590
492 505642
493 507699
494 509760
495 511828
496 513899
497 515972
498 518052
499 520135
500 522220
501 524311
502 526405
503 528504
504 530610
505 532718
506 534829
507 536945
508 539065
509 541189
510 543318
511 545451
512 547587
513 549729
514 551875
515 554023
516 556177
517 558335
518 560496
519 562664
520 564835
521 567008
522 569187
523 571369
524 573555
525 575748
526 577944
527 580143
528 582348
529 584556
530 586767
531 588983
532 591202
533 593426
534 595657
535 597892
536 600129
537 602370
538 604615
539 606863
540 609117
541 611375
542 613636
543 615905
544 618178
545 620452
546 622731
547 625012
548 627297
549 629590
550 631886
551 634186
552 636492
553 638801
554 641113
555 643429
556 645748
557 648071
558 650401
559 652736
560 655074
561 657417
562 659763
563 662111
564 664465
565 666823
566 669184
567 671552
568 673924
569 676299
570 678680
571 681063
572 683448
573 685840
574 688236
575 690636
576 693042
577 695450
578 697862
579 700280
580 702701
581 705125
582 707554
583 709988
584 712426
585 714869
586 717315
587 719763
588 722218
589 724678
590 727140
591 729608
592 732079
593 734553
594 737034
595 739517
596 742003
597 744496
598 746993
599 749494
600 752000
601 754508
602 757019
603 759536
604 762057
605 764582
606 767113
607 769648
608 772186
609 774729
610 777275
611 779823
612 782377
613 784936
614 787499
615 790069
616 792642
617 795216
618 797796
619 800379
620 802965
621 805558
622 808154
623 810755
624 813363
625 815973
626 818585
627 821201
628 823821
629 826446
630 829077
631 831712
632 834350
633 836994
634 839642
635 842291
636 844945
637 847603
638 850265
639 852935
640 855608
641 858283
642 860964
643 863648
644 866335
645 869028
646 871724
647 874424
648 877131
649 879841
650 882554
651 885272
652 887993
653 890718
654 893449
655 896184
656 898922
657 901665
658 904412
659 907162
660 909918
661 912678
662 915440
663 918209
664 920982
665 923757
666 926538
667 929321
668 932108
669 934903
670 937701
671 940502
672 943308
673 946117
674 948930
675 951748
676 954569
677 957394
678 960226
679 963063
680 965902
681 968745
682 971591
683 974440
684 977296
685 980156
686 983019
687 985889
688 988763
689 991639
690 994520
691 997403
692 1000289
693 1003183
694 1006081
695 1008983
696 1011891
697 1014801
698 1017714
699 1020632
700 1023553
701 1026478
702 1029409
703 1032345
704 1035285
705 1038230
706 1041178
707 1044127
708 1047082
709 1050042
710 1053005
711 1055975
712 1058948
713 1061924
714 1064907
715 1067892
716 1070879
717 1073872
718 1076869
719 1079871
720 1082879
721 1085889
722 1088902
723 1091921
724 1094944
725 1097970
726 1101001
727 1104036
728 1107075
729 1110120
730 1113168
731 1116218
732 1119274
733 1122335
734 1125399
735 1128469
736 1131542
737 1134617
738 1137699
739 1140784
740 1143872
741 1146967
742 1150065
743 1153167
744 1156275
745 1159385
746 1162498
747 1165616
748 1168738
749 1171865
750 1174998
751 1178135
752 1181274
753 1184418
754 1187566
755 1190716
756 1193872
757 1197032
758 1200196
759 1203368
760 1206543
761 1209719
762 1212900
763 1216084
764 1219272
765 1222467
766 1225665
767 1228867
768 1232076
769 1235288
770 1238502
771 1241720
772 1244941
773 1248167
774 1251400
775 1254637
776 1257877
777 1261122
778 1264371
779 1267622
780 1270878
781 1274138
782 1277401
783 1280672
784 1283947
785 1287224
786 1290507
787 1293792
788 1297080
789 1300375
790 1303673
791 1306975
792 1310283
793 1313594
794 1316909
795 1320229
796 1323552
797 1326878
798 1330210
799 1333547
800 1336887
801 1340232
802 1343580
803 1346931
804 1350289
805 1353651
806 1357015
807 1360385
808 1363759
809 1367136
810 1370519
811 1373904
812 1377292
813 1380688
814 1384088
815 1387491
816 1390899
817 1394309
818 1397723
819 1401143
820 1404566
821 1407993
822 1411426
823 1414864
824 1418305
825 1421750
826 1425198
827 1428648
828 1432105
829 1435567
830 1439032
831 1442504
832 1445979
833 1449456
834 1452939
835 1456424
836 1459912
837 1463407
838 1466906
839 1470410
840 1473920
841 1477432
842 1480946
843 1484465
844 1487988
845 1491515
846 1495048
847 1498585
848 1502126
849 1505673
850 1509223
851 1512774
852 1516330
853 1519891
854 1523456
855 1527028
856 1530603
857 1534180
858 1537764
859 1541351
860 1544940
861 1548535
862 1552133
863 1555736
864 1559346
865 1562958
866 1566573
867 1570193
868 1573817
869 1577445
870 1581078
871 1584715
872 1588355
873 1592001
874 1595651
875 1599303
876 1602961
877 1606623
878 1610288
879 1613960
880 1617635
881 1621312
882 1624995
883 1628681
884 1632371
885 1636068
886 1639768
887 1643471
888 1647180
889 1650892
890 1654607
891 1658327
892 1662050
893 1665778
894 1669513
895 1673252
896 1676993
897 1680738
898 1684487
899 1688239
900 1691997
901 1695759
902 1699524
903 1703297
904 1707074
905 1710852
906 1714635
907 1718420
908 1722209
909 1726006
910 1729806
911 1733610
912 1737420
913 1741233
914 1745049
915 1748869
916 1752692
917 1756519
918 1760353
919 1764192
920 1768034
921 1771881
922 1775731
923 1779583
924 1783441
925 1787303
926 1791168
927 1795040
928 1798916
929 1802795
930 1806680
931 1810567
932 1814456
933 1818352
934 1822252
935 1826156
936 1830066
937 1833978
938 1837894
939 1841816
940 1845741
941 1849669
942 1853602
943 1857540
944 1861482
945 1865429
946 1869379
947 1873331
948 1877290
949 1881254
950 1885220
951 1889192
952 1893167
953 1897145
954 1901130
955 1905117
956 1909107
957 1913104
958 1917105
959 1921110
960 1925120
961 1929132
962 1933147
963 1937168
964 1941193
965 1945222
966 1949257
967 1953296
968 1957338
969 1961385
970 1965435
971 1969487
972 1973545
973 1977608
974 1981675
975 1985749
976 1989826
977 1993904
978 1997988
979 2002075
980 2006165
981 2010262
982 2014362
983 2018467
984 2022579
985 2026693
986 2030809
987 2034929
988 2039053
989 2043182
990 2047317
991 2051456
992 2055598
993 2059746
994 2063898
995 2068051
996 2072209
997 2076371
998 2080537
999 2084711
1000 2088888