0 1
1 4
2 11
3 22
4 34
5 50
6 76
7 111
8 142
9 165
10 199
11 254
12 315
13 362
14 403
15 461
16 535
17 612
18 684
19 755
20 831
21 915
22 1012
23 1113
24 1208
25 1301
26 1405
27 1524
28 1643
29 1756
30 1874
31 2006
32 2144
33 2275
34 2406
35 2552
36 2710
37 2865
38 3014
39 3168
40 3334
41 3508
42 3687
43 3866
44 4039
45 4215
46 4408
47 4617
48 4820
49 5009
50 5205
51 5421
52 5648
53 5868
54 6083
55 6307
56 6541
57 6780
58 7019
59 7262
60 7511
61 7763
62 8020
63 8281
64 8544
65 8810
66 9086
67 9372
68 9653
69 9926
70 10210
71 10516
72 10827
73 11124
74 11416
75 11724
76 12048
77 12375
78 12698
79 13019
80 13345
81 13680
82 14027
83 14378
84 14723
85 15067
86 15421
87 15790
88 16160
89 16523
90 16891
91 17273
92 17662
93 18043
94 18424
95 18821
96 19229
97 19634
98 20033
99 20438
100 20854
101 21278
102 21708
103 22137
104 22560
105 22986
106 23430
107 23889
108 24342
109 24782
110 25228
111 25694
112 26171
113 26642
114 27107
115 27581
116 28066
117 28555
118 29044
119 29537
120 30037
121 30539
122 31046
123 31558
124 32071
125 32587
126 33113
127 33650
128 34181
129 34704
130 35239
131 35795
132 36356
133 36903
134 37446
135 38004
136 38578
137 39156
138 39729
139 40300
140 40876
141 41462
142 42059
143 42660
144 43256
145 43850
146 44454
147 45073
148 45694
149 46307
150 46925
151 47558
152 48197
153 48828
154 49459
155 50107
156 50765
157 51420
158 52070
159 52725
160 53391
161 54065
162 54746
163 55425
164 56098
165 56775
166 57469
167 58178
168 58881
169 59572
170 60268
171 60984
172 61712
173 62433
174 63148
175 63872
176 64608
177 65347
178 66086
179 66830
180 67580
181 68332
182 69089
183 69852
184 70615
185 71381
186 72158
187 72945
188 73726
189 74499
190 75285
191 76091
192 76902
193 77700
194 78493
195 79301
196 80125
197 80954
198 81777
199 82598
200 83425
201 84261
202 85108
203 85959
204 86806
205 87650
206 88504
207 89374
208 90245
209 91108
210 91976
211 92860
212 93749
213 94630
214 95512
215 96410
216 97318
217 98223
218 99124
219 100029
220 100945
221 101870
222 102801
223 103730
224 104653
225 105581
226 106525
227 107484
228 108438
229 109379
230 110325
231 111291
232 112270
233 113241
234 114206
235 115181
236 116167
237 117156
238 118145
239 119140
240 120140
241 121142
242 122150
243 123163
244 124176
245 125192
246 126220
247 127257
248 128288
249 129312
250 130348
251 131404
252 132465
253 133514
254 134557
255 135615
256 136690
257 137769
258 138842
259 139913
260 140991
261 142077
262 143174
263 144276
264 145373
265 146467
266 147571
267 148692
268 149813
269 150926
270 152045
271 153179
272 154318
273 155449
274 156582
275 157730
276 158888
277 160044
278 161195
279 162350
280 163516
281 164692
282 165873
283 167052
284 168226
285 169404
286 170598
287 171807
288 173012
289 174203
290 175399
291 176616
292 177845
293 179066
294 180281
295 181507
296 182743
297 183982
298 185222
299 186467
300 187717
301 188969
302 190228
303 191491
304 192754
305 194021
306 195299
307 196586
308 197867
309 199142
310 200428
311 201734
312 203046
313 204345
314 205638
315 206946
316 208272
317 209601
318 210924
319 212246
320 213574
321 214910
322 216257
323 217610
324 218957
325 220301
326 221656
327 223027
328 224398
329 225761
330 227131
331 228515
332 229904
333 231286
334 232669
335 234067
336 235475
337 236882
338 238283
339 239688
340 241105
341 242531
342 243962
343 245391
344 246816
345 248244
346 249688
347 251148
348 252603
349 254044
350 255490
351 256958
352 258437
353 259908
354 261374
355 262850
356 264336
357 265825
358 267316
359 268811
360 270311
361 271814
362 273323
363 274836
364 276349
365 277867
366 279395
367 280932
368 282464
369 283989
370 285525
371 287081
372 288644
373 290193
374 291736
375 293295
376 294871
377 296450
378 298023
379 299596
380 301174
381 302760
382 304358
383 305961
384 307558
385 309152
386 310758
387 312379
388 314000
389 315614
390 317234
391 318868
392 320507
393 322140
394 323773
395 325421
396 327080
397 328737
398 330388
399 332043
400 333711
401 335387
402 337068
403 338748
404 340423
405 342101
406 343795
407 345506
408 347211
409 348902
410 350599
411 352317
412 354046
413 355767
414 357484
415 359210
416 360946
417 362686
418 364427
419 366172
420 367922
421 369676
422 371435
423 373198
424 374962
425 376730
426 378508
427 380295
428 382078
429 383853
430 385639
431 387446
432 389259
433 391058
434 392851
435 394661
436 396487
437 398316
438 400140
439 401963
440 403791
441 405627
442 407476
443 409329
444 411176
445 413021
446 414877
447 416748
448 418619
449 420484
450 422354
451 424238
452 426128
453 428011
454 429894
455 431792
456 433702
457 435609
458 437510
459 439416
460 441334
461 443260
462 445191
463 447122
464 449047
465 450975
466 452920
467 454881
468 456836
469 458777
470 460725
471 462693
472 464672
473 466644
474 468611
475 470587
476 472573
477 474564
478 476555
479 478550
480 480551
481 482555
482 484564
483 486577
484 488592
485 490610
486 492638
487 494676
488 496709
489 498734
490 500770
491 502828
492 504891
493 506940
494 508984
495 511044
496 513120
497 515199
498 517274
499 519347
500 521425
501 523512
502 525611
503 527714
504 529811
505 531907
506 534013
507 536134
508 538256
509 540371
510 542491
511 544625
512 546766
513 548899
514 551032
515 553181
516 555341
517 557498
518 559649
519 561806
520 563974
521 566150
522 568332
523 570513
524 572688
525 574866
526 577062
527 579273
528 581478
529 583670
530 585868
531 588086
532 590315
533 592538
534 594755
535 596981
536 599218
537 601459
538 603700
539 605945
540 608197
541 610451
542 612710
543 614974
544 617239
545 619507
546 621785
547 624074
548 626357
549 628632
550 630919
551 633227
552 635540
553 637839
554 640134
555 642444
556 644770
557 647100
558 649425
559 651748
560 654076
561 656414
562 658763
563 661116
564 663464
565 665810
566 668166
567 670537
568 672910
569 675275
570 677645
571 680030
572 682421
573 684804
574 687187
575 689587
576 691997
577 694404
578 696806
579 699213
580 701631
581 704057
582 706490
583 708921
584 711346
585 713775
586 716221
587 718682
588 721137
589 723580
590 726028
591 728496
592 730976
593 733449
594 735916
595 738392
596 740880
597 743371
598 745862
599 748358
600 750860
601 753364
602 755873
603 758388
604 760903
605 763421
606 765950
607 768489
608 771022
609 773547
610 776085
611 778643
612 781206
613 783756
614 786301
615 788861
616 791437
617 794018
618 796593
619 799166
620 801745
621 804333
622 806932
623 809535
624 812134
625 814730
626 817336
627 819958
628 822581
629 825196
630 827816
631 830452
632 833093
633 835726
634 838360
635 841010
636 843670
637 846327
638 848980
639 851637
640 854305
641 856982
642 859665
643 862346
644 865021
645 867701
646 870397
647 873108
648 875814
649 878507
650 881205
651 883923
652 886654
653 889377
654 892094
655 894821
656 897559
657 900300
658 903041
659 905788
660 908540
661 911294
662 914054
663 916819
664 919584
665 922352
666 925132
667 927921
668 930704
669 933480
670 936268
671 939076
672 941889
673 944690
674 947485
675 950295
676 953122
677 955953
678 958778
679 961601
680 964431
681 967269
682 970118
683 972972
684 975821
685 978667
686 981523
687 984396
688 987269
689 990134
690 993005
691 995891
692 998782
693 1001665
694 1004550
695 1007450
696 1010360
697 1013268
698 1016171
699 1019078
700 1021996
701 1024924
702 1027857
703 1030788
704 1033714
705 1036644
706 1039590
707 1042551
708 1045508
709 1048451
710 1051399
711 1054368
712 1057349
713 1060322
714 1063289
715 1066267
716 1069255
717 1072246
718 1075238
719 1078235
720 1081237
721 1084241
722 1087252
723 1090267
724 1093282
725 1096301
726 1099331
727 1102370
728 1105403
729 1108430
730 1111468
731 1114526
732 1117590
733 1120641
734 1123686
735 1126746
736 1129824
737 1132905
738 1135980
739 1139054
740 1142134
741 1145222
742 1148321
743 1151426
744 1154525
745 1157621
746 1160728
747 1163851
748 1166974
749 1170089
750 1173211
751 1176347
752 1179488
753 1182622
754 1185757
755 1188907
756 1192067
757 1195226
758 1198379
759 1201536
760 1204705
761 1207883
762 1211066
763 1214247
764 1217424
765 1220604
766 1223800
767 1227012
768 1230219
769 1233412
770 1236610
771 1239830
772 1243061
773 1246284
774 1249502
775 1252730
776 1255968
777 1259209
778 1262452
779 1265699
780 1268951
781 1272206
782 1275467
783 1278732
784 1281997
785 1285267
786 1288547
787 1291836
788 1295120
789 1298397
790 1301685
791 1304993
792 1308308
793 1311609
794 1314904
795 1318215
796 1321543
797 1324874
798 1328199
799 1331524
800 1334854
801 1338192
802 1341542
803 1344897
804 1348246
805 1351592
806 1354950
807 1358323
808 1361696
809 1365062
810 1368434
811 1371820
812 1375211
813 1378596
814 1381981
815 1385381
816 1388792
817 1392201
818 1395604
819 1399011
820 1402431
821 1405859
822 1409292
823 1412724
824 1416151
825 1419581
826 1423027
827 1426490
828 1429947
829 1433390
830 1436839
831 1440309
832 1443790
833 1447263
834 1450732
835 1454210
836 1457698
837 1461190
838 1464683
839 1468180
840 1471682
841 1475188
842 1478699
843 1482214
844 1485730
845 1489250
846 1492780
847 1496319
848 1499854
849 1503381
850 1506919
851 1510478
852 1514043
853 1517594
854 1521139
855 1524701
856 1528279
857 1531860
858 1535436
859 1539011
860 1542591
861 1546179
862 1549780
863 1553385
864 1556984
865 1560581
866 1564189
867 1567812
868 1571435
869 1575052
870 1578674
871 1582310
872 1585952
873 1589587
874 1593222
875 1596872
876 1600534
877 1604193
878 1607846
879 1611504
880 1615174
881 1618852
882 1622535
883 1626218
884 1629895
885 1633575
886 1637272
887 1640985
888 1644692
889 1648385
890 1652085
891 1655805
892 1659536
893 1663260
894 1666979
895 1670707
896 1674445
897 1678188
898 1681931
899 1685678
900 1689431
901 1693187
902 1696948
903 1700713
904 1704480
905 1708250
906 1712030
907 1715820
908 1719605
909 1723382
910 1727170
911 1730980
912 1734795
913 1738596
914 1742392
915 1746204
916 1750032
917 1753863
918 1757690
919 1761515
920 1765345
921 1769184
922 1773035
923 1776890
924 1780739
925 1784587
926 1788445
927 1792318
928 1796192
929 1800059
930 1803931
931 1807817
932 1811710
933 1815595
934 1819480
935 1823381
936 1827293
937 1831202
938 1835105
939 1839014
940 1842934
941 1846862
942 1850796
943 1854729
944 1858656
945 1862586
946 1866534
947 1870497
948 1874454
949 1878398
950 1882348
951 1886318
952 1890299
953 1894274
954 1898243
955 1902221
956 1906210
957 1910203
958 1914196
959 1918193
960 1922197
961 1926203
962 1930214
963 1934230
964 1938247
965 1942267
966 1946297
967 1950338
968 1954373
969 1958400
970 1962439
971 1966499
972 1970564
973 1974615
974 1978662
975 1982724
976 1986802
977 1990884
978 1994961
979 1999036
980 2003116
981 2007206
982 2011307
983 2015412
984 2019512
985 2023610
986 2027718
987 2031841
988 2035966
989 2040083
990 2044205
991 2048342
992 2052485
993 2056620
994 2060755
995 2064907
996 2069069
997 2073228
998 2077382
999 2081541
1000 2085711