0 1
1 4
2 9
3 17
4 32
5 53
6 74
7 98
8 128
9 165
10 208
11 250
12 293
13 344
14 401
15 457
16 519
17 591
18 663
19 737
20 814
21 897
22 988
23 1079
24 1174
25 1276
26 1380
27 1483
28 1593
29 1713
30 1835
31 1961
32 2090
33 2220
34 2356
35 2495
36 2636
37 2788
38 2946
39 3101
40 3260
41 3425
42 3593
43 3765
44 3945
45 4131
46 4316
47 4500
48 4687
49 4888
50 5097
51 5302
52 5511
53 5724
54 5940
55 6163
56 6389
57 6619
58 6855
59 7093
60 7333
61 7581
62 7835
63 8086
64 8342
65 8608
66 8875
67 9147
68 9423
69 9701
70 9984
71 10267
72 10557
73 10859
74 11164
75 11463
76 11763
77 12074
78 12392
79 12717
80 13045
81 13372
82 13701
83 14031
84 14368
85 14719
86 15074
87 15423
88 15775
89 16135
90 16501
91 16873
92 17247
93 17623
94 18003
95 18386
96 18772
97 19168
98 19569
99 19966
100 20370
101 20784
102 21200
103 21617
104 22037
105 22461
106 22889
107 23321
108 23760
109 24209
110 24658
111 25101
112 25550
113 26011
114 26479
115 26950
116 27419
117 27887
118 28363
119 28846
120 29334
121 29831
122 30330
123 30823
124 31322
125 31832
126 32344
127 32860
128 33380
129 33904
130 34432
131 34961
132 35495
133 36037
134 36584
135 37129
136 37680
137 38240
138 38800
139 39364
140 39930
141 40501
142 41081
143 41662
144 42245
145 42835
146 43428
147 44020
148 44620
149 45231
150 45844
151 46457
152 47071
153 47688
154 48314
155 48945
156 49577
157 50218
158 50862
159 51504
160 52153
161 52809
162 53468
163 54129
164 54796
165 55468
166 56141
167 56815
168 57493
169 58184
170 58882
171 59576
172 60273
173 60975
174 61680
175 62391
176 63105
177 63825
178 64552
179 65278
180 66005
181 66741
182 67485
183 68227
184 68974
185 69730
186 70483
187 71240
188 72004
189 72773
190 73547
191 74321
192 75100
193 75888
194 76680
195 77469
196 78261
197 79062
198 79868
199 80680
200 81495
201 82311
202 83130
203 83950
204 84776
205 85617
206 86462
207 87299
208 88139
209 88987
210 89841
211 90702
212 91567
213 92433
214 93301
215 94171
216 95045
217 95931
218 96823
219 97712
220 98605
221 99504
222 100405
223 101311
224 102223
225 103138
226 104056
227 104976
228 105902
229 106839
230 107778
231 108712
232 109650
233 110599
234 111555
235 112514
236 113471
237 114429
238 115395
239 116367
240 117345
241 118332
242 119320
243 120300
244 121286
245 122284
246 123286
247 124294
248 125304
249 126315
250 127329
251 128347
252 129372
253 130405
254 131443
255 132476
256 133512
257 134558
258 135608
259 136663
260 137720
261 138781
262 139849
263 140917
264 141988
265 143069
266 144152
267 145232
268 146320
269 147420
270 148522
271 149623
272 150726
273 151832
274 152948
275 154070
276 155192
277 156321
278 157451
279 158580
280 159718
281 160865
282 162015
283 163166
284 164320
285 165478
286 166640
287 167805
288 168975
289 170156
290 171341
291 172520
292 173704
293 174897
294 176093
295 177294
296 178497
297 179706
298 180921
299 182135
300 183352
301 184577
302 185809
303 187040
304 188277
305 189521
306 190762
307 192008
308 193261
309 194520
310 195785
311 197050
312 198316
313 199589
314 200868
315 202147
316 203431
317 204723
318 206018
319 207316
320 208618
321 209924
322 211234
323 212545
324 213860
325 215188
326 216519
327 217844
328 219174
329 220513
330 221857
331 223207
332 224561
333 225915
334 227272
335 228631
336 229993
337 231367
338 232749
339 234129
340 235510
341 236896
342 238285
343 239681
344 241084
345 242490
346 243898
347 245304
348 246715
349 248140
350 249570
351 250995
352 252424
353 253862
354 255304
355 256750
356 258197
357 259647
358 261103
359 262563
360 264028
361 265502
362 266979
363 268449
364 269925
365 271412
366 272904
367 274402
368 275900
369 277399
370 278901
371 280407
372 281921
373 283445
374 284973
375 286494
376 288017
377 289551
378 291091
379 292637
380 294186
381 295736
382 297289
383 298842
384 300402
385 301975
386 303549
387 305119
388 306695
389 308282
390 309872
391 311463
392 313057
393 314652
394 316256
395 317866
396 319476
397 321093
398 322713
399 324332
400 325959
401 327596
402 329236
403 330876
404 332517
405 334162
406 335812
407 337467
408 339129
409 340800
410 342472
411 344137
412 345810
413 347494
414 349181
415 350873
416 352564
417 354258
418 355959
419 357663
420 359371
421 361087
422 362809
423 364528
424 366252
425 367984
426 369716
427 371452
428 373193
429 374940
430 376694
431 378448
432 380202
433 381964
434 383732
435 385501
436 387276
437 389058
438 390841
439 392625
440 394414
441 396209
442 398010
443 399812
444 401617
445 403432
446 405249
447 407063
448 408884
449 410715
450 412549
451 414386
452 416225
453 418066
454 419914
455 421764
456 423616
457 425479
458 427350
459 429218
460 431087
461 432963
462 434841
463 436725
464 438617
465 440513
466 442409
467 444303
468 446203
469 448117
470 450037
471 451953
472 453873
473 455798
474 457725
475 459658
476 461595
477 463537
478 465484
479 467433
480 469384
481 471345
482 473312
483 475273
484 477240
485 479216
486 481195
487 483179
488 485165
489 487154
490 489147
491 491143
492 493146
493 495159
494 497175
495 499185
496 501197
497 503219
498 505247
499 507283
500 509323
501 511361
502 513401
503 515442
504 517492
505 519556
506 521621
507 523681
508 525743
509 527815
510 529893
511 531975
512 534060
513 536146
514 538239
515 540335
516 542432
517 544539
518 546651
519 548760
520 550875
521 552999
522 555126
523 557255
524 559386
525 561521
526 563660
527 565805
528 567957
529 570116
530 572276
531 574429
532 576590
533 578763
534 580941
535 583123
536 585302
537 587483
538 589672
539 591866
540 594065
541 596273
542 598484
543 600688
544 602897
545 605118
546 607342
547 609569
548 611800
549 614035
550 616276
551 618518
552 620762
553 623015
554 625272
555 627529
556 629792
557 632062
558 634333
559 636607
560 638886
561 641170
562 643461
563 645753
564 648047
565 650349
566 652653
567 654955
568 657266
569 659589
570 661913
571 664237
572 666562
573 668892
574 671231
575 673572
576 675915
577 678266
578 680622
579 682976
580 685335
581 687702
582 690071
583 692445
584 694825
585 697208
586 699592
587 701977
588 704367
589 706769
590 709177
591 711582
592 713991
593 716404
594 718820
595 721242
596 723669
597 726102
598 728539
599 730976
600 733413
601 735861
602 738317
603 740769
604 743227
605 745693
606 748159
607 750629
608 753104
609 755584
610 758069
611 760555
612 763045
613 765543
614 768046
615 770547
616 773050
617 775562
618 778079
619 780604
620 783132
621 785658
622 788188
623 790718
624 793256
625 795809
626 798364
627 800912
628 803462
629 806023
630 808590
631 811162
632 813738
633 816315
634 818895
635 821476
636 824060
637 826657
638 829261
639 831861
640 834465
641 837075
642 839689
643 842308
644 844930
645 847556
646 850184
647 852816
648 855454
649 858101
650 860751
651 863395
652 866046
653 868708
654 871375
655 874045
656 876713
657 879383
658 882060
659 884742
660 887431
661 890130
662 892829
663 895520
664 898217
665 900928
666 903643
667 906361
668 909082
669 911803
670 914529
671 917259
672 919994
673 922738
674 925486
675 928232
676 930981
677 933738
678 936499
679 939265
680 942034
681 944806
682 947584
683 950363
684 953146
685 955938
686 958732
687 961523
688 964324
689 967137
690 969949
691 972761
692 975574
693 978392
694 981220
695 984052
696 986885
697 989724
698 992567
699 995409
700 998258
701 1001116
702 1003977
703 1006840
704 1009705
705 1012573
706 1015446
707 1018323
708 1021204
709 1024096
710 1026992
711 1029884
712 1032781
713 1035684
714 1038591
715 1041502
716 1044417
717 1047338
718 1050263
719 1053188
720 1056115
721 1059053
722 1061998
723 1064940
724 1067888
725 1070843
726 1073796
727 1076753
728 1079716
729 1082686
730 1085663
731 1088639
732 1091616
733 1094600
734 1097592
735 1100584
736 1103578
737 1106581
738 1109586
739 1112596
740 1115610
741 1118626
742 1121647
743 1124668
744 1127696
745 1130737
746 1133779
747 1136815
748 1139856
749 1142907
750 1145962
751 1149022
752 1152087
753 1155153
754 1158221
755 1161291
756 1164364
757 1167451
758 1170546
759 1173636
760 1176728
761 1179824
762 1182925
763 1186033
764 1189146
765 1192263
766 1195381
767 1198500
768 1201624
769 1204760
770 1207901
771 1211037
772 1214178
773 1217327
774 1220479
775 1223636
776 1226795
777 1229956
778 1233123
779 1236294
780 1239472
781 1242659
782 1245846
783 1249027
784 1252213
785 1255412
786 1258616
787 1261824
788 1265033
789 1268242
790 1271457
791 1274676
792 1277901
793 1281136
794 1284375
795 1287608
796 1290842
797 1294086
798 1297337
799 1300595
800 1303855
801 1307116
802 1310380
803 1313646
804 1316919
805 1320202
806 1323487
807 1326767
808 1330055
809 1333354
810 1336654
811 1339956
812 1343260
813 1346568
814 1349885
815 1353206
816 1356527
817 1359855
818 1363187
819 1366517
820 1369854
821 1373202
822 1376554
823 1379905
824 1383257
825 1386613
826 1389976
827 1393344
828 1396716
829 1400098
830 1403480
831 1406857
832 1410242
833 1413636
834 1417034
835 1420436
836 1423840
837 1427247
838 1430659
839 1434074
840 1437493
841 1440921
842 1444354
843 1447783
844 1451218
845 1454662
846 1458105
847 1461552
848 1465004
849 1468464
850 1471931
851 1475395
852 1478860
853 1482332
854 1485812
855 1489293
856 1492778
857 1496271
858 1499764
859 1503261
860 1506763
861 1510269
862 1513781
863 1517294
864 1520811
865 1524337
866 1527864
867 1531389
868 1534922
869 1538464
870 1542009
871 1545557
872 1549109
873 1552663
874 1556221
875 1559782
876 1563344
877 1566919
878 1570502
879 1574080
880 1577660
881 1581246
882 1584837
883 1588434
884 1592037
885 1595644
886 1599251
887 1602857
888 1606468
889 1610092
890 1613723
891 1617351
892 1620982
893 1624618
894 1628256
895 1631902
896 1635552
897 1639204
898 1642862
899 1646521
900 1650184
901 1653857
902 1657534
903 1661206
904 1664883
905 1668572
906 1672264
907 1675959
908 1679656
909 1683356
910 1687061
911 1690768
912 1694481
913 1698205
914 1701933
915 1705654
916 1709377
917 1713110
918 1716851
919 1720600
920 1724350
921 1728099
922 1731849
923 1735602
924 1739364
925 1743138
926 1746914
927 1750684
928 1754459
929 1758244
930 1762033
931 1765826
932 1769622
933 1773420
934 1777224
935 1781030
936 1784838
937 1788657
938 1792480
939 1796300
940 1800126
941 1803963
942 1807803
943 1811642
944 1815484
945 1819329
946 1823180
947 1827037
948 1830899
949 1834769
950 1838639
951 1842505
952 1846379
953 1850263
954 1854152
955 1858045
956 1861936
957 1865828
958 1869727
959 1873632
960 1877543
961 1881462
962 1885384
963 1889299
964 1893221
965 1897155
966 1901089
967 1905027
968 1908968
969 1912915
970 1916868
971 1920820
972 1924775
973 1928738
974 1932708
975 1936678
976 1940652
977 1944633
978 1948615
979 1952601
980 1956591
981 1960585
982 1964587
983 1968591
984 1972596
985 1976609
986 1980624
987 1984639
988 1988663
989 1992696
990 1996731
991 2000765
992 2004802
993 2008844
994 2012893
995 2016945
996 2020998
997 2025062
998 2029131
999 2033196
1000 2037266