0 0 1 2 2 19 3 51 4 98 5 160 6 237 7 329 8 436 9 558 10 695 11 847 12 1014 13 1196 14 1393 15 1605 16 1832 17 2074 18 2331 19 2603 20 2890 21 3192 22 3509 23 3841 24 4188 25 4550 26 4927 27 5319 28 5726 29 6148 30 6585 31 7037 32 7504 33 7986 34 8483 35 8995 36 9522 37 10064 38 10621 39 11193 40 11780 41 12382 42 12999 43 13631 44 14278 45 14940 46 15617 47 16309 48 17016 49 17738 50 18475 51 19227 52 19994 53 20776 54 21573 55 22385 56 23212 57 24054 58 24911 59 25783 60 26670 61 27572 62 28489 63 29421 64 30368 65 31330 66 32307 67 33299 68 34306 69 35328 70 36365 71 37417 72 38484 73 39566 74 40663 75 41775 76 42902 77 44044 78 45201 79 46373 80 47560 81 48762 82 49979 83 51211 84 52458 85 53720 86 54997 87 56289 88 57596 89 58918 90 60255 91 61607 92 62974 93 64356 94 65753 95 67165 96 68592 97 70034 98 71491 99 72963 100 74450 101 75952 102 77469 103 79001 104 80548 105 82110 106 83687 107 85279 108 86886 109 88508 110 90145 111 91797 112 93464 113 95146 114 96843 115 98555 116 100282 117 102024 118 103781 119 105553 120 107340 121 109142 122 110959 123 112791 124 114638 125 116500 126 118377 127 120269 128 122176 129 124098 130 126035 131 127987 132 129954 133 131936 134 133933 135 135945 136 137972 137 140014 138 142071 139 144143 140 146230 141 148332 142 150449 143 152581 144 154728 145 156890 146 159067 147 161259 148 163466 149 165688 150 167925 151 170177 152 172444 153 174726 154 177023 155 179335 156 181662 157 184004 158 186361 159 188733 160 191120 161 193522 162 195939 163 198371 164 200818 165 203280 166 205757 167 208249 168 210756 169 213278 170 215815 171 218367 172 220934 173 223516 174 226113 175 228725 176 231352 177 233994 178 236651 179 239323 180 242010 181 244712 182 247429 183 250161 184 252908 185 255670 186 258447 187 261239 188 264046 189 266868 190 269705 191 272557 192 275424 193 278306 194 281203 195 284115 196 287042 197 289984 198 292941 199 295913 200 298900 201 301902 202 304919 203 307951 204 310998 205 314060 206 317137 207 320229 208 323336 209 326458 210 329595 211 332747 212 335914 213 339096 214 342293 215 345505 216 348732 217 351974 218 355231 219 358503 220 361790 221 365092 222 368409 223 371741 224 375088 225 378450 226 381827 227 385219 228 388626 229 392048 230 395485 231 398937 232 402404 233 405886 234 409383 235 412895 236 416422 237 419964 238 423521 239 427093 240 430680 241 434282 242 437899 243 441531 244 445178 245 448840 246 452517 247 456209 248 459916 249 463638 250 467375 251 471127 252 474894 253 478676 254 482473 255 486285 256 490112 257 493954 258 497811 259 501683 260 505570 261 509472 262 513389 263 517321 264 521268 265 525230 266 529207 267 533199 268 537206 269 541228 270 545265 271 549317 272 553384 273 557466 274 561563 275 565675 276 569802 277 573944 278 578101 279 582273 280 586460 281 590662 282 594879 283 599111 284 603358 285 607620 286 611897 287 616189 288 620496 289 624818 290 629155 291 633507 292 637874 293 642256 294 646653 295 651065 296 655492 297 659934 298 664391 299 668863 300 673350 301 677852 302 682369 303 686901 304 691448 305 696010 306 700587 307 705179 308 709786 309 714408 310 719045 311 723697 312 728364 313 733046 314 737743 315 742455 316 747182 317 751924 318 756681 319 761453 320 766240 321 771042 322 775859 323 780691 324 785538 325 790400 326 795277 327 800169 328 805076 329 809998 330 814935 331 819887 332 824854 333 829836 334 834833 335 839845 336 844872 337 849914 338 854971 339 860043 340 865130 341 870232 342 875349 343 880481 344 885628 345 890790 346 895967 347 901159 348 906366 349 911588 350 916825 351 922077 352 927344 353 932626 354 937923 355 943235 356 948562 357 953904 358 959261 359 964633 360 970020 361 975422 362 980839 363 986271 364 991718 365 997180 366 1002657 367 1008149 368 1013656 369 1019178 370 1024715 371 1030267 372 1035834 373 1041416 374 1047013 375 1052625 376 1058252 377 1063894 378 1069551 379 1075223 380 1080910 381 1086612 382 1092329 383 1098061 384 1103808 385 1109570 386 1115347 387 1121139 388 1126946 389 1132768 390 1138605 391 1144457 392 1150324 393 1156206 394 1162103 395 1168015 396 1173942 397 1179884 398 1185841 399 1191813 400 1197800 401 1203802 402 1209819 403 1215851 404 1221898 405 1227960 406 1234037 407 1240129 408 1246236 409 1252358 410 1258495 411 1264647 412 1270814 413 1276996 414 1283193 415 1289405 416 1295632 417 1301874 418 1308131 419 1314403 420 1320690 421 1326992 422 1333309 423 1339641 424 1345988 425 1352350 426 1358727 427 1365119 428 1371526 429 1377948 430 1384385 431 1390837 432 1397304 433 1403786 434 1410283 435 1416795 436 1423322 437 1429864 438 1436421 439 1442993 440 1449580 441 1456182 442 1462799 443 1469431 444 1476078 445 1482740 446 1489417 447 1496109 448 1502816 449 1509538 450 1516275 451 1523027 452 1529794 453 1536576 454 1543373 455 1550185 456 1557012 457 1563854 458 1570711 459 1577583 460 1584470 461 1591372 462 1598289 463 1605221 464 1612168 465 1619130 466 1626107 467 1633099 468 1640106 469 1647128 470 1654165 471 1661217 472 1668284 473 1675366 474 1682463 475 1689575 476 1696702 477 1703844 478 1711001 479 1718173 480 1725360 481 1732562 482 1739779 483 1747011 484 1754258 485 1761520 486 1768797 487 1776089 488 1783396 489 1790718 490 1798055 491 1805407 492 1812774 493 1820156 494 1827553 495 1834965 496 1842392 497 1849834 498 1857291 499 1864763 500 1872250 501 1879752 502 1887269 503 1894801 504 1902348 505 1909910 506 1917487 507 1925079 508 1932686 509 1940308 510 1947945 511 1955597 512 1963264 513 1970946 514 1978643 515 1986355 516 1994082 517 2001824 518 2009581 519 2017353 520 2025140 521 2032942 522 2040759 523 2048591 524 2056438 525 2064300 526 2072177 527 2080069 528 2087976 529 2095898 530 2103835 531 2111787 532 2119754 533 2127736 534 2135733 535 2143745 536 2151772 537 2159814 538 2167871 539 2175943 540 2184030 541 2192132 542 2200249 543 2208381 544 2216528 545 2224690 546 2232867 547 2241059 548 2249266 549 2257488 550 2265725 551 2273977 552 2282244 553 2290526 554 2298823 555 2307135 556 2315462 557 2323804 558 2332161 559 2340533 560 2348920 561 2357322 562 2365739 563 2374171 564 2382618 565 2391080 566 2399557 567 2408049 568 2416556 569 2425078 570 2433615 571 2442167 572 2450734 573 2459316 574 2467913 575 2476525 576 2485152 577 2493794 578 2502451 579 2511123 580 2519810 581 2528512 582 2537229 583 2545961 584 2554708 585 2563470 586 2572247 587 2581039 588 2589846 589 2598668 590 2607505 591 2616357 592 2625224 593 2634106 594 2643003 595 2651915 596 2660842 597 2669784 598 2678741 599 2687713 600 2696700 601 2705702 602 2714719 603 2723751 604 2732798 605 2741860 606 2750937 607 2760029 608 2769136 609 2778258 610 2787395 611 2796547 612 2805714 613 2814896 614 2824093 615 2833305 616 2842532 617 2851774 618 2861031 619 2870303 620 2879590 621 2888892 622 2898209 623 2907541 624 2916888 625 2926250 626 2935627 627 2945019 628 2954426 629 2963848 630 2973285 631 2982737 632 2992204 633 3001686 634 3011183 635 3020695 636 3030222 637 3039764 638 3049321 639 3058893 640 3068480 641 3078082 642 3087699 643 3097331 644 3106978 645 3116640 646 3126317 647 3136009 648 3145716 649 3155438 650 3165175 651 3174927 652 3184694 653 3194476 654 3204273 655 3214085 656 3223912 657 3233754 658 3243611 659 3253483 660 3263370 661 3273272 662 3283189 663 3293121 664 3303068 665 3313030 666 3323007 667 3332999 668 3343006 669 3353028 670 3363065 671 3373117 672 3383184 673 3393266 674 3403363 675 3413475 676 3423602 677 3433744 678 3443901 679 3454073 680 3464260 681 3474462 682 3484679 683 3494911 684 3505158 685 3515420 686 3525697 687 3535989 688 3546296 689 3556618 690 3566955 691 3577307 692 3587674 693 3598056 694 3608453 695 3618865 696 3629292 697 3639734 698 3650191 699 3660663 700 3671150 701 3681652 702 3692169 703 3702701 704 3713248 705 3723810 706 3734387 707 3744979 708 3755586 709 3766208 710 3776845 711 3787497 712 3798164 713 3808846 714 3819543 715 3830255 716 3840982 717 3851724 718 3862481 719 3873253 720 3884040 721 3894842 722 3905659 723 3916491 724 3927338 725 3938200 726 3949077 727 3959969 728 3970876 729 3981798 730 3992735 731 4003687 732 4014654 733 4025636 734 4036633 735 4047645 736 4058672 737 4069714 738 4080771 739 4091843 740 4102930 741 4114032 742 4125149 743 4136281 744 4147428 745 4158590 746 4169767 747 4180959 748 4192166 749 4203388 750 4214625 751 4225877 752 4237144 753 4248426 754 4259723 755 4271035 756 4282362 757 4293704 758 4305061 759 4316433 760 4327820 761 4339222 762 4350639 763 4362071 764 4373518 765 4384980 766 4396457 767 4407949 768 4419456 769 4430978 770 4442515 771 4454067 772 4465634 773 4477216 774 4488813 775 4500425 776 4512052 777 4523694 778 4535351 779 4547023 780 4558710 781 4570412 782 4582129 783 4593861 784 4605608 785 4617370 786 4629147 787 4640939 788 4652746 789 4664568 790 4676405 791 4688257 792 4700124 793 4712006 794 4723903 795 4735815 796 4747742 797 4759684 798 4771641 799 4783613 800 4795600 801 4807602 802 4819619 803 4831651 804 4843698 805 4855760 806 4867837 807 4879929 808 4892036 809 4904158 810 4916295 811 4928447 812 4940614 813 4952796 814 4964993 815 4977205 816 4989432 817 5001674 818 5013931 819 5026203 820 5038490 821 5050792 822 5063109 823 5075441 824 5087788 825 5100150 826 5112527 827 5124919 828 5137326 829 5149748 830 5162185 831 5174637 832 5187104 833 5199586 834 5212083 835 5224595 836 5237122 837 5249664 838 5262221 839 5274793 840 5287380 841 5299982 842 5312599 843 5325231 844 5337878 845 5350540 846 5363217 847 5375909 848 5388616 849 5401338 850 5414075 851 5426827 852 5439594 853 5452376 854 5465173 855 5477985 856 5490812 857 5503654 858 5516511 859 5529383 860 5542270 861 5555172 862 5568089 863 5581021 864 5593968 865 5606930 866 5619907 867 5632899 868 5645906 869 5658928 870 5671965 871 5685017 872 5698084 873 5711166 874 5724263 875 5737375 876 5750502 877 5763644 878 5776801 879 5789973 880 5803160 881 5816362 882 5829579 883 5842811 884 5856058 885 5869320 886 5882597 887 5895889 888 5909196 889 5922518 890 5935855 891 5949207 892 5962574 893 5975956 894 5989353 895 6002765 896 6016192 897 6029634 898 6043091 899 6056563 900 6070050 901 6083552 902 6097069 903 6110601 904 6124148 905 6137710 906 6151287 907 6164879 908 6178486 909 6192108 910 6205745 911 6219397 912 6233064 913 6246746 914 6260443 915 6274155 916 6287882 917 6301624 918 6315381 919 6329153 920 6342940 921 6356742 922 6370559 923 6384391 924 6398238 925 6412100 926 6425977 927 6439869 928 6453776 929 6467698 930 6481635 931 6495587 932 6509554 933 6523536 934 6537533 935 6551545 936 6565572 937 6579614 938 6593671 939 6607743 940 6621830 941 6635932 942 6650049 943 6664181 944 6678328 945 6692490 946 6706667 947 6720859 948 6735066 949 6749288 950 6763525 951 6777777 952 6792044 953 6806326 954 6820623 955 6834935 956 6849262 957 6863604 958 6877961 959 6892333 960 6906720 961 6921122 962 6935539 963 6949971 964 6964418 965 6978880 966 6993357 967 7007849 968 7022356 969 7036878 970 7051415 971 7065967 972 7080534 973 7095116 974 7109713 975 7124325 976 7138952 977 7153594 978 7168251 979 7182923 980 7197610 981 7212312 982 7227029 983 7241761 984 7256508 985 7271270 986 7286047 987 7300839 988 7315646 989 7330468 990 7345305 991 7360157 992 7375024 993 7389906 994 7404803 995 7419715 996 7434642 997 7449584 998 7464541 999 7479513 1000 7494500