0 1
1 4
2 10
3 20
4 33
5 50
6 71
7 97
8 129
9 163
10 200
11 240
12 287
13 343
14 401
15 461
16 523
17 591
18 665
19 741
20 822
21 905
22 990
23 1080
24 1178
25 1285
26 1394
27 1505
28 1621
29 1744
30 1872
31 2001
32 2135
33 2275
34 2420
35 2566
36 2712
37 2861
38 3013
39 3171
40 3332
41 3494
42 3659
43 3832
44 4019
45 4212
46 4407
47 4606
48 4807
49 5009
50 5211
51 5422
52 5645
53 5869
54 6093
55 6317
56 6541
57 6772
58 7014
59 7268
60 7521
61 7765
62 8011
63 8266
64 8536
65 8818
66 9105
67 9394
68 9678
69 9961
70 10248
71 10543
72 10846
73 11149
74 11452
75 11754
76 12059
77 12372
78 12696
79 13028
80 13356
81 13681
82 14009
83 14353
84 14717
85 15092
86 15471
87 15839
88 16199
89 16561
90 16933
91 17320
92 17710
93 18101
94 18488
95 18870
96 19259
97 19664
98 20087
99 20509
100 20921
101 21330
102 21744
103 22173
104 22618
105 23075
106 23528
107 23968
108 24404
109 24845
110 25300
111 25766
112 26236
113 26702
114 27165
115 27637
116 28118
117 28609
118 29106
119 29602
120 30094
121 30583
122 31086
123 31610
124 32151
125 32698
126 33233
127 33757
128 34279
129 34813
130 35363
131 35918
132 36475
133 37027
134 37578
135 38138
136 38710
137 39296
138 39880
139 40455
140 41025
141 41595
142 42180
143 42781
144 43395
145 44010
146 44614
147 45215
148 45819
149 46436
150 47064
151 47694
152 48323
153 48951
154 49593
155 50247
156 50906
157 51565
158 52219
159 52874
160 53528
161 54195
162 54881
163 55581
164 56292
165 56997
166 57695
167 58386
168 59084
169 59801
170 60520
171 61238
172 61952
173 62669
174 63395
175 64124
176 64861
177 65597
178 66330
179 67063
180 67799
181 68549
182 69311
183 70084
184 70860
185 71632
186 72401
187 73171
188 73955
189 74748
190 75542
191 76334
192 77128
193 77935
194 78751
195 79575
196 80398
197 81214
198 82031
199 82854
200 83692
201 84539
202 85395
203 86266
204 87140
205 88009
206 88868
207 89730
208 90603
209 91476
210 92351
211 93227
212 94108
213 94995
214 95887
215 96788
216 97687
217 98586
218 99488
219 100393
220 101306
221 102226
222 103161
223 104102
224 105040
225 105977
226 106911
227 107853
228 108801
229 109755
230 110714
231 111674
232 112645
233 113623
234 114611
235 115602
236 116588
237 117577
238 118568
239 119570
240 120577
241 121591
242 122619
243 123648
244 124679
245 125704
246 126729
247 127759
248 128789
249 129831
250 130877
251 131927
252 132979
253 134031
254 135093
255 136155
256 137222
257 138294
258 139366
259 140442
260 141521
261 142614
262 143714
263 144814
264 145915
265 147014
266 148119
267 149231
268 150354
269 151482
270 152611
271 153749
272 154891
273 156039
274 157190
275 158344
276 159500
277 160650
278 161806
279 162969
280 164141
281 165323
282 166507
283 167698
284 168891
285 170089
286 171290
287 172487
288 173691
289 174901
290 176118
291 177338
292 178559
293 179787
294 181015
295 182246
296 183478
297 184711
298 185950
299 187194
300 188449
301 189709
302 190972
303 192236
304 193500
305 194775
306 196056
307 197342
308 198628
309 199915
310 201213
311 202514
312 203822
313 205133
314 206447
315 207764
316 209074
317 210393
318 211724
319 213068
320 214418
321 215761
322 217107
323 218457
324 219825
325 221206
326 222580
327 223949
328 225313
329 226688
330 228071
331 229458
332 230854
333 232246
334 233638
335 235028
336 236423
337 237831
338 239246
339 240672
340 242096
341 243515
342 244932
343 246354
344 247796
345 249246
346 250695
347 252136
348 253577
349 255031
350 256493
351 257969
352 259451
353 260932
354 262409
355 263882
356 265367
357 266862
358 268372
359 269891
360 271400
361 272901
362 274403
363 275932
364 277484
365 279033
366 280571
367 282096
368 283626
369 285170
370 286730
371 288302
372 289867
373 291424
374 292977
375 294533
376 296098
377 297675
378 299265
379 300850
380 302423
381 303992
382 305572
383 307172
384 308782
385 310396
386 312004
387 313610
388 315226
389 316853
390 318496
391 320143
392 321789
393 323432
394 325071
395 326721
396 328380
397 330054
398 331737
399 333411
400 335077
401 336740
402 338425
403 340135
404 341853
405 343568
406 345268
407 346967
408 348674
409 350395
410 352126
411 353850
412 355570
413 357283
414 358997
415 360719
416 362452
417 364200
418 365944
419 367683
420 369421
421 371167
422 372930
423 374700
424 376478
425 378254
426 380031
427 381818
428 383611
429 385414
430 387217
431 389024
432 390833
433 392638
434 394452
435 396273
436 398106
437 399946
438 401786
439 403627
440 405464
441 407314
442 409179
443 411052
444 412929
445 414801
446 416673
447 418543
448 420418
449 422302
450 424186
451 426069
452 427947
453 429826
454 431713
455 433610
456 435516
457 437423
458 439331
459 441240
460 443154
461 445077
462 447006
463 448940
464 450876
465 452822
466 454779
467 456738
468 458699
469 460660
470 462627
471 464599
472 466573
473 468556
474 470546
475 472547
476 474554
477 476559
478 478564
479 480567
480 482578
481 484596
482 486617
483 488647
484 490685
485 492730
486 494769
487 496803
488 498844
489 500891
490 502940
491 504984
492 507030
493 509082
494 511143
495 513215
496 515288
497 517362
498 519433
499 521509
500 523596
501 525687
502 527784
503 529882
504 531992
505 534115
506 536239
507 538367
508 540495
509 542629
510 544765
511 546901
512 549045
513 551192
514 553352
515 555521
516 557688
517 559850
518 562010
519 564184
520 566364
521 568545
522 570735
523 572938
524 575151
525 577359
526 579565
527 581774
528 583986
529 586201
530 588413
531 590623
532 592833
533 595055
534 597294
535 599536
536 601772
537 604003
538 606240
539 608488
540 610744
541 613007
542 615274
543 617548
544 619831
545 622120
546 624412
547 626703
548 628996
549 631289
550 633580
551 635877
552 638186
553 640512
554 642848
555 645181
556 647508
557 649833
558 652169
559 654516
560 656866
561 659221
562 661583
563 663955
564 666332
565 668709
566 671084
567 673456
568 675830
569 678204
570 680576
571 682951
572 685340
573 687745
574 690153
575 692555
576 694951
577 697354
578 699770
579 702195
580 704624
581 707049
582 709478
583 711915
584 714360
585 716813
586 719266
587 721721
588 724172
589 726621
590 729082
591 731559
592 734053
593 736551
594 739046
595 741538
596 744030
597 746535
598 749052
599 751572
600 754087
601 756602
602 759128
603 761666
604 764214
605 766763
606 769306
607 771841
608 774373
609 776911
610 779459
611 782022
612 784594
613 787163
614 789724
615 792280
616 794843
617 797419
618 800004
619 802589
620 805169
621 807753
622 810349
623 812956
624 815574
625 818198
626 820818
627 823429
628 826039
629 828666
630 831315
631 833979
632 836646
633 839303
634 841953
635 844608
636 847280
637 849966
638 852650
639 855328
640 858004
641 860688
642 863385
643 866095
644 868816
645 871533
646 874236
647 876929
648 879626
649 882339
650 885066
651 887798
652 890524
653 893240
654 895955
655 898681
656 901422
657 904172
658 906922
659 909669
660 912418
661 915174
662 917941
663 920721
664 923510
665 926299
666 929079
667 931856
668 934644
669 937450
670 940273
671 943102
672 945924
673 948737
674 951556
675 954396
676 957249
677 960098
678 962943
679 965791
680 968641
681 971495
682 974360
683 977239
684 980121
685 982992
686 985853
687 988710
688 991576
689 994460
690 997354
691 1000246
692 1003130
693 1006015
694 1008909
695 1011810
696 1014716
697 1017627
698 1020543
699 1023462
700 1026385
701 1029313
702 1032248
703 1035191
704 1038141
705 1041094
706 1044042
707 1046993
708 1049958
709 1052941
710 1055936
711 1058927
712 1061915
713 1064906
714 1067908
715 1070920
716 1073929
717 1076938
718 1079949
719 1082962
720 1085975
721 1088988
722 1092012
723 1095047
724 1098088
725 1101126
726 1104156
727 1107188
728 1110230
729 1113284
730 1116341
731 1119396
732 1122454
733 1125515
734 1128581
735 1131650
736 1134721
737 1137798
738 1140882
739 1143973
740 1147063
741 1150153
742 1153253
743 1156366
744 1159488
745 1162609
746 1165731
747 1168861
748 1172002
749 1175154
750 1178308
751 1181462
752 1184617
753 1187776
754 1190943
755 1194110
756 1197278
757 1200450
758 1203626
759 1206805
760 1209983
761 1213170
762 1216367
763 1219570
764 1222777
765 1225980
766 1229184
767 1232392
768 1235608
769 1238831
770 1242051
771 1245272
772 1248495
773 1251723
774 1254955
775 1258186
776 1261422
777 1264668
778 1267925
779 1271183
780 1274442
781 1277710
782 1280986
783 1284266
784 1287545
785 1290832
786 1294128
787 1297431
788 1300743
789 1304054
790 1307365
791 1310677
792 1313998
793 1317330
794 1320662
795 1323999
796 1327337
797 1330675
798 1334015
799 1337359
800 1340716
801 1344077
802 1347439
803 1350803
804 1354169
805 1357543
806 1360922
807 1364307
808 1367692
809 1371072
810 1374452
811 1377838
812 1381237
813 1384640
814 1388043
815 1391447
816 1394853
817 1398267
818 1401685
819 1405112
820 1408546
821 1411979
822 1415411
823 1418841
824 1422284
825 1425743
826 1429213
827 1432691
828 1436164
829 1439635
830 1443109
831 1446595
832 1450094
833 1453592
834 1457095
835 1460600
836 1464102
837 1467605
838 1471115
839 1474642
840 1478170
841 1481691
842 1485210
843 1488732
844 1492271
845 1495825
846 1499387
847 1502941
848 1506482
849 1510027
850 1513579
851 1517140
852 1520704
853 1524268
854 1527833
855 1531394
856 1534962
857 1538540
858 1542130
859 1545727
860 1549320
861 1552911
862 1556501
863 1560107
864 1563735
865 1567378
866 1571025
867 1574660
868 1578294
869 1581933
870 1585584
871 1589247
872 1592908
873 1596572
874 1600236
875 1603904
876 1607576
877 1611250
878 1614937
879 1618627
880 1622314
881 1625995
882 1629679
883 1633386
884 1637112
885 1640844
886 1644561
887 1648263
888 1651966
889 1655676
890 1659398
891 1663123
892 1666848
893 1670570
894 1674293
895 1678028
896 1681771
897 1685527
898 1689288
899 1693046
900 1696800
901 1700552
902 1704325
903 1708118
904 1711924
905 1715733
906 1719530
907 1723326
908 1727126
909 1730941
910 1734768
911 1738590
912 1742413
913 1746239
914 1750076
915 1753921
916 1757768
917 1761624
918 1765479
919 1769329
920 1773172
921 1777017
922 1780881
923 1784761
924 1788651
925 1792533
926 1796401
927 1800265
928 1804133
929 1808016
930 1811904
931 1815792
932 1819680
933 1823570
934 1827473
935 1831382
936 1835301
937 1839227
938 1843150
939 1847070
940 1850986
941 1854920
942 1858874
943 1862840
944 1866813
945 1870777
946 1874738
947 1878701
948 1882679
949 1886670
950 1890657
951 1894649
952 1898645
953 1902647
954 1906652
955 1910659
956 1914675
957 1918686
958 1922694
959 1926700
960 1930708
961 1934728
962 1938759
963 1942807
964 1946858
965 1950902
966 1954938
967 1958970
968 1963013
969 1967063
970 1971121
971 1975182
972 1979244
973 1983311
974 1987378
975 1991456
976 1995541
977 1999630
978 2003719
979 2007803
980 2011898
981 2016005
982 2020130
983 2024266
984 2028399
985 2032533
986 2036664
987 2040803
988 2044948
989 2049094
990 2053250
991 2057409
992 2061571
993 2065731
994 2069896
995 2074074
996 2078251
997 2082427
998 2086602
999 2090779
1000 2094960