0 1 1 3 2 6 3 11 4 18 5 29 6 42 7 59 8 78 9 101 10 130 11 161 12 198 13 239 14 286 15 339 16 398 17 465 18 536 19 619 20 708 21 809 22 916 23 1025 24 1138 25 1265 26 1396 27 1533 28 1672 29 1821 30 1978 31 2145 32 2324 33 2505 34 2696 35 2893 36 3092 37 3303 38 3530 39 3763 40 4002 41 4253 42 4510 43 4773 44 5042 45 5323 46 5616 47 5923 48 6234 49 6551 50 6888 51 7235 52 7588 53 7947 54 8326 55 8715 56 9116 57 9525 58 9944 59 10375 60 10818 61 11267 62 11728 63 12195 64 12674 65 13161 66 13652 67 14151 68 14654 69 15163 70 15684 71 16225 72 16782 73 17345 74 17914 75 18485 76 19062 77 19649 78 20248 79 20865 80 21496 81 22137 82 22784 83 23437 84 24096 85 24773 86 25456 87 26157 88 26876 89 27619 90 28370 91 29131 92 29900 93 30687 94 31484 95 32293 96 33104 97 33925 98 34752 99 35581 100 36420 101 37277 102 38140 103 39017 104 39898 105 40785 106 41696 107 42615 108 43552 109 44493 110 45440 111 46393 112 47364 113 48341 114 49324 115 50315 116 51324 117 52343 118 53374 119 54413 120 55462 121 56523 122 57614 123 58711 124 59820 125 60937 126 62088 127 63251 128 64438 129 65631 130 66832 131 68049 132 69278 133 70537 134 71814 135 73097 136 74386 137 75677 138 76974 139 78275 140 79594 141 80921 142 82282 143 83649 144 85030 145 86429 146 87838 147 89265 148 90704 149 92155 150 93614 151 95085 152 96566 153 98053 154 99552 155 101063 156 102616 157 104175 158 105742 159 107325 160 108926 161 110533 162 112152 163 113773 164 115410 165 117077 166 118746 167 120443 168 122152 169 123873 170 125606 171 127365 172 129142 173 130929 174 132730 175 134577 176 136448 177 138325 178 140214 179 142115 180 144022 181 145935 182 147866 183 149815 184 151794 185 153791 186 155794 187 157811 188 159838 189 161867 190 163906 191 165975 192 168056 193 170143 194 172242 195 174353 196 176482 197 178623 198 180776 199 182955 200 185162 201 187375 202 189612 203 191855 204 194106 205 196373 206 198642 207 200923 208 203232 209 205565 210 207904 211 210255 212 212612 213 214993 214 217382 215 219775 216 222186 217 224603 218 227044 219 229491 220 231950 221 234417 222 236894 223 239425 224 241968 225 244517 226 247074 227 249653 228 252244 229 254853 230 257474 231 260121 232 262778 233 265437 234 268124 235 270823 236 273534 237 276253 238 278982 239 281713 240 284454 241 287231 242 290020 243 292821 244 295658 245 298501 246 301358 247 304219 248 307098 249 309995 250 312904 251 315831 252 318770 253 321727 254 324690 255 327659 256 330630 257 333629 258 336640 259 339677 260 342718 261 345779 262 348862 263 351951 264 355070 265 358207 266 361374 267 364555 268 367742 269 370933 270 374136 271 377357 272 380608 273 383865 274 387124 275 390395 276 393694 277 397001 278 400330 279 403677 280 407036 281 410407 282 413796 283 417203 284 420616 285 424073 286 427534 287 431001 288 434492 289 438003 290 441530 291 445069 292 448610 293 452167 294 455726 295 459307 296 462900 297 466537 298 470196 299 473867 300 477544 301 481235 302 484944 303 488663 304 492424 305 496191 306 499970 307 503767 308 507570 309 511391 310 515238 311 519089 312 522952 313 526833 314 530722 315 534629 316 538546 317 542465 318 546394 319 550341 320 554330 321 558331 322 562338 323 566357 324 570406 325 574497 326 578596 327 582723 328 586856 329 590995 330 595152 331 599363 332 603580 333 607809 334 612050 335 616309 336 620580 337 624863 338 629152 339 633449 340 637786 341 642125 342 646474 343 650831 344 655222 345 659619 346 664028 347 668449 348 672890 349 677337 350 681788 351 686269 352 690786 353 695333 354 699900 355 704491 356 709128 357 713771 358 718420 359 723077 360 727756 361 732459 362 737180 363 741913 364 746700 365 751489 366 756288 367 761089 368 765906 369 770767 370 775638 371 780527 372 785436 373 790367 374 795304 375 800271 376 805240 377 810227 378 815226 379 820235 380 825256 381 830295 382 835346 383 840423 384 845510 385 850609 386 855756 387 860909 388 866076 389 871247 390 876436 391 881633 392 886864 393 892125 394 897404 395 902701 396 908004 397 913313 398 918660 399 924011 400 929392 401 934779 402 940178 403 945595 404 951026 405 956467 406 961938 407 967415 408 972898 409 978399 410 983906 411 989425 412 994956 413 1000537 414 1006176 415 1011827 416 1017484 417 1023153 418 1028854 419 1034565 420 1040302 421 1046043 422 1051834 423 1057635 424 1063442 425 1069255 426 1075104 427 1080955 428 1086822 429 1092701 430 1098598 431 1104501 432 1110440 433 1116421 434 1122408 435 1128415 436 1134426 437 1140455 438 1146502 439 1152581 440 1158670 441 1164771 442 1170884 443 1177015 444 1183158 445 1189355 446 1195602 447 1201859 448 1208128 449 1214415 450 1220714 451 1227025 452 1233342 453 1239671 454 1246008 455 1252367 456 1258788 457 1265215 458 1271664 459 1278145 460 1284636 461 1291157 462 1297708 463 1304277 464 1310858 465 1317465 466 1324084 467 1330721 468 1337380 469 1344041 470 1350730 471 1357431 472 1364140 473 1370877 474 1377638 475 1384417 476 1391208 477 1398011 478 1404838 479 1411671 480 1418512 481 1425375 482 1432244 483 1439143 484 1446054 485 1453001 486 1459960 487 1466931 488 1473908 489 1480905 490 1487906 491 1494945 492 1501988 493 1509057 494 1516136 495 1523245 496 1530366 497 1537493 498 1544622 499 1551773 500 1558950 501 1566143 502 1573354 503 1580583 504 1587830 505 1595083 506 1602390 507 1609699 508 1617020 509 1624351 510 1631700 511 1639117 512 1646550 513 1654001 514 1661458 515 1668939 516 1676426 517 1683925 518 1691432 519 1698949 520 1706478 521 1714019 522 1721566 523 1729125 524 1736686 525 1744275 526 1751866 527 1759473 528 1767122 529 1774791 530 1782518 531 1790275 532 1798068 533 1805885 534 1813714 535 1821567 536 1829444 537 1837345 538 1845252 539 1853171 540 1861108 541 1869057 542 1877066 543 1885077 544 1893136 545 1901205 546 1909286 547 1917373 548 1925466 549 1933583 550 1941730 551 1949901 552 1958092 553 1966311 554 1974532 555 1982763 556 1991054 557 1999351 558 2007680 559 2016049 560 2024436 561 2032825 562 2041254 563 2049755 564 2058282 565 2066819 566 2075362 567 2083943 568 2092540 569 2101149 570 2109776 571 2118439 572 2127120 573 2135809 574 2144516 575 2153257 576 2162004 577 2170783 578 2179590 579 2188409 580 2197246 581 2206095 582 2214956 583 2223843 584 2232776 585 2241727 586 2250696 587 2259695 588 2268696 589 2277707 590 2286736 591 2295777 592 2304844 593 2313953 594 2323134 595 2332333 596 2341542 597 2350763 598 2359990 599 2369229 600 2378486 601 2387767 602 2397078 603 2406419 604 2415796 605 2425215 606 2434646 607 2444083 608 2453544 609 2463011 610 2472490 611 2481981 612 2491502 613 2501035 614 2510586 615 2520173 616 2529802 617 2539451 618 2549112 619 2558789 620 2568478 621 2578197 622 2587940 623 2597707 624 2607476 625 2617267 626 2627078 627 2636917 628 2646768 629 2656625 630 2666526 631 2676455 632 2686396 633 2696363 634 2706370 635 2716407 636 2726446 637 2736507 638 2746574 639 2756653 640 2766744 641 2776855 642 2786988 643 2797127 644 2807296 645 2817477 646 2827670 647 2837881 648 2848128 649 2858387 650 2868658 651 2878947 652 2889248 653 2899561 654 2909892 655 2920235 656 2930604 657 2940995 658 2951394 659 2961821 660 2972254 661 2982711 662 2993198 663 3003697 664 3014226 665 3024757 666 3035316 667 3045913 668 3056514 669 3067121 670 3077760 671 3088427 672 3099136 673 3109847 674 3120586 675 3131367 676 3142166 677 3153003 678 3163850 679 3174709 680 3185576 681 3196465 682 3207356 683 3218265 684 3229202 685 3240151 686 3251130 687 3262157 688 3273214 689 3284283 690 3295354 691 3306441 692 3317558 693 3328717 694 3339888 695 3351065 696 3362262 697 3373475 698 3384736 699 3396015 700 3407314 701 3418665 702 3430034 703 3441433 704 3452844 705 3464291 706 3475758 707 3487241 708 3498730 709 3510227 710 3521746 711 3533295 712 3544846 713 3556425 714 3568012 715 3579609 716 3591230 717 3602887 718 3614568 719 3626267 720 3637984 721 3649703 722 3661434 723 3673211 724 3684994 725 3696783 726 3708610 727 3720441 728 3732280 729 3744177 730 3756080 731 3767989 732 3779916 733 3791855 734 3803824 735 3815805 736 3827792 737 3839799 738 3851810 739 3863847 740 3875888 741 3887959 742 3900066 743 3912179 744 3924328 745 3936489 746 3948686 747 3960889 748 3973116 749 3985355 750 3997606 751 4009875 752 4022152 753 4034433 754 4046780 755 4059157 756 4071536 757 4083937 758 4096374 759 4108831 760 4121310 761 4133807 762 4146346 763 4158915 764 4171516 765 4184127 766 4196768 767 4209421 768 4222080 769 4234793 770 4247514 771 4260257 772 4273014 773 4285795 774 4298586 775 4311395 776 4324216 777 4337105 778 4349998 779 4362909 780 4375826 781 4388779 782 4401738 783 4414717 784 4427718 785 4440725 786 4453734 787 4466777 788 4479826 789 4492929 790 4506038 791 4519159 792 4532286 793 4545437 794 4558600 795 4571771 796 4584988 797 4598217 798 4611476 799 4624743 800 4638056 801 4651387 802 4664724 803 4678063 804 4691430 805 4704827 806 4718248 807 4731689 808 4745140 809 4758597 810 4772060 811 4785529 812 4799006 813 4812505 814 4826042 815 4839595 816 4853162 817 4866739 818 4880358 819 4894037 820 4907718 821 4921409 822 4935118 823 4948839 824 4962590 825 4976347 826 4990110 827 5003899 828 5017698 829 5031505 830 5045334 831 5059175 832 5073034 833 5086911 834 5100794 835 5114695 836 5128602 837 5142533 838 5156500 839 5170497 840 5184506 841 5198563 842 5212634 843 5226715 844 5240802 845 5254909 846 5269086 847 5283283 848 5297490 849 5311739 850 5325990 851 5340293 852 5354614 853 5368961 854 5383330 855 5397717 856 5412118 857 5426555 858 5441002 859 5455451 860 5469940 861 5484459 862 5499002 863 5513551 864 5528112 865 5542703 866 5557324 867 5571951 868 5586580 869 5601213 870 5615870 871 5630539 872 5645238 873 5659955 874 5674696 875 5689455 876 5704238 877 5719035 878 5733848 879 5748675 880 5763518 881 5778369 882 5793236 883 5808105 884 5822984 885 5837875 886 5852772 887 5867711 888 5882662 889 5897619 890 5912588 891 5927605 892 5942636 893 5957689 894 5972750 895 5987827 896 6002928 897 6018035 898 6033166 899 6048303 900 6063452 901 6078613 902 6093840 903 6109081 904 6124340 905 6139609 906 6154896 907 6170215 908 6185544 909 6200903 910 6216304 911 6231717 912 6247156 913 6262599 914 6278066 915 6293563 916 6309074 917 6324601 918 6340152 919 6355721 920 6371302 921 6386943 922 6402590 923 6418261 924 6433940 925 6449623 926 6465354 927 6481091 928 6496840 929 6512601 930 6528368 931 6544159 932 6559968 933 6575785 934 6591666 935 6607553 936 6623442 937 6639349 938 6655308 939 6671279 940 6687280 941 6703287 942 6719348 943 6735415 944 6751512 945 6767615 946 6783742 947 6799881 948 6816022 949 6832209 950 6848438 951 6864687 952 6880940 953 6897259 954 6913608 955 6929969 956 6946380 957 6962801 958 6979228 959 6995675 960 7012126 961 7028607 962 7045094 963 7061587 964 7078106 965 7094635 966 7111196 967 7127803 968 7144422 969 7161053 970 7177702 971 7194363 972 7211054 973 7227795 974 7244582 975 7261411 976 7278282 977 7295183 978 7312104 979 7329041 980 7345984 981 7362963 982 7379984 983 7397011 984 7414044 985 7431091 986 7448168 987 7465327 988 7482516 989 7499723 990 7516932 991 7534163 992 7551454 993 7568775 994 7586108 995 7603495 996 7620896 997 7638313 998 7655732 999 7673203 1000 7690692