0 1 1 2 2 4 3 6 4 9 5 13 6 18 7 24 8 31 9 39 10 49 11 60 12 73 13 87 14 103 15 121 16 141 17 163 18 187 19 213 20 242 21 273 22 307 23 343 24 382 25 424 26 469 27 517 28 568 29 622 30 680 31 741 32 806 33 874 34 946 35 1022 36 1102 37 1186 38 1274 39 1366 40 1463 41 1564 42 1670 43 1780 44 1895 45 2015 46 2140 47 2270 48 2405 49 2545 50 2691 51 2842 52 2999 53 3161 54 3329 55 3503 56 3683 57 3869 58 4061 59 4259 60 4464 61 4675 62 4893 63 5117 64 5348 65 5586 66 5831 67 6083 68 6342 69 6608 70 6882 71 7163 72 7452 73 7748 74 8052 75 8364 76 8684 77 9012 78 9348 79 9692 80 10045 81 10406 82 10776 83 11154 84 11541 85 11937 86 12342 87 12756 88 13179 89 13611 90 14053 91 14504 92 14965 93 15435 94 15915 95 16405 96 16905 97 17415 98 17935 99 18465 100 19006 101 19557 102 20119 103 20691 104 21274 105 21868 106 22473 107 23089 108 23716 109 24354 110 25004 111 25665 112 26338 113 27022 114 27718 115 28426 116 29146 117 29878 118 30622 119 31378 120 32147 121 32928 122 33722 123 34528 124 35347 125 36179 126 37024 127 37882 128 38753 129 39637 130 40535 131 41446 132 42371 133 43309 134 44261 135 45227 136 46207 137 47201 138 48209 139 49231 140 50268 141 51319 142 52385 143 53465 144 54560 145 55670 146 56795 147 57935 148 59090 149 60260 150 61446 151 62647 152 63864 153 65096 154 66344 155 67608 156 68888 157 70184 158 71496 159 72824 160 74169 161 75530 162 76908 163 78302 164 79713 165 81141 166 82586 167 84048 168 85527 169 87023 170 88537 171 90068 172 91617 173 93183 174 94767 175 96369 176 97989 177 99627 178 101283 179 102957 180 104650 181 106361 182 108091 183 109839 184 111606 185 113392 186 115197 187 117021 188 118864 189 120726 190 122608 191 124509 192 126430 193 128370 194 130330 195 132310 196 134310 197 136330 198 138370 199 140430 200 142511 201 144612 202 146734 203 148876 204 151039 205 153223 206 155428 207 157654 208 159901 209 162169 210 164459 211 166770 212 169103 213 171457 214 173833 215 176231 216 178651 217 181093 218 183557 219 186043 220 188552 221 191083 222 193637 223 196213 224 198812 225 201434 226 204079 227 206747 228 209438 229 212152 230 214890 231 217651 232 220436 233 223244 234 226076 235 228932 236 231812 237 234716 238 237644 239 240596 240 243573 241 246574 242 249600 243 252650 244 255725 245 258825 246 261950 247 265100 248 268275 249 271475 250 274701 251 277952 252 281229 253 284531 254 287859 255 291213 256 294593 257 297999 258 301431 259 304889 260 308374 261 311885 262 315423 263 318987 264 322578 265 326196 266 329841 267 333513 268 337212 269 340938 270 344692 271 348473 272 352282 273 356118 274 359982 275 363874 276 367794 277 371742 278 375718 279 379722 280 383755 281 387816 282 391906 283 396024 284 400171 285 404347 286 408552 287 412786 288 417049 289 421341 290 425663 291 430014 292 434395 293 438805 294 443245 295 447715 296 452215 297 456745 298 461305 299 465895 300 470516 301 475167 302 479849 303 484561 304 489304 305 494078 306 498883 307 503719 308 508586 309 513484 310 518414 311 523375 312 528368 313 533392 314 538448 315 543536 316 548656 317 553808 318 558992 319 564208 320 569457 321 574738 322 580052 323 585398 324 590777 325 596189 326 601634 327 607112 328 612623 329 618167 330 623745 331 629356 332 635001 333 640679 334 646391 335 652137 336 657917 337 663731 338 669579 339 675461 340 681378 341 687329 342 693315 343 699335 344 705390 345 711480 346 717605 347 723765 348 729960 349 736190 350 742456 351 748757 352 755094 353 761466 354 767874 355 774318 356 780798 357 787314 358 793866 359 800454 360 807079 361 813740 362 820438 363 827172 364 833943 365 840751 366 847596 367 854478 368 861397 369 868353 370 875347 371 882378 372 889447 373 896553 374 903697 375 910879 376 918099 377 925357 378 932653 379 939987 380 947360 381 954771 382 962221 383 969709 384 977236 385 984802 386 992407 387 1000051 388 1007734 389 1015456 390 1023218 391 1031019 392 1038860 393 1046740 394 1054660 395 1062620 396 1070620 397 1078660 398 1086740 399 1094860 400 1103021 401 1111222 402 1119464 403 1127746 404 1136069 405 1144433 406 1152838 407 1161284 408 1169771 409 1178299 410 1186869 411 1195480 412 1204133 413 1212827 414 1221563 415 1230341 416 1239161 417 1248023 418 1256927 419 1265873 420 1274862 421 1283893 422 1292967 423 1302083 424 1311242 425 1320444 426 1329689 427 1338977 428 1348308 429 1357682 430 1367100 431 1376561 432 1386066 433 1395614 434 1405206 435 1414842 436 1424522 437 1434246 438 1444014 439 1453826 440 1463683 441 1473584 442 1483530 443 1493520 444 1503555 445 1513635 446 1523760 447 1533930 448 1544145 449 1554405 450 1564711 451 1575062 452 1585459 453 1595901 454 1606389 455 1616923 456 1627503 457 1638129 458 1648801 459 1659519 460 1670284 461 1681095 462 1691953 463 1702857 464 1713808 465 1724806 466 1735851 467 1746943 468 1758082 469 1769268 470 1780502 471 1791783 472 1803112 473 1814488 474 1825912 475 1837384 476 1848904 477 1860472 478 1872088 479 1883752 480 1895465 481 1907226 482 1919036 483 1930894 484 1942801 485 1954757 486 1966762 487 1978816 488 1990919 489 2003071 490 2015273 491 2027524 492 2039825 493 2052175 494 2064575 495 2077025 496 2089525 497 2102075 498 2114675 499 2127325 500 2140026 501 2152777 502 2165579 503 2178431 504 2191334 505 2204288 506 2217293 507 2230349 508 2243456 509 2256614 510 2269824 511 2283085 512 2296398 513 2309762 514 2323178 515 2336646 516 2350166 517 2363738 518 2377362 519 2391038 520 2404767 521 2418548 522 2432382 523 2446268 524 2460207 525 2474199 526 2488244 527 2502342 528 2516493 529 2530697 530 2544955 531 2559266 532 2573631 533 2588049 534 2602521 535 2617047 536 2631627 537 2646261 538 2660949 539 2675691 540 2690488 541 2705339 542 2720245 543 2735205 544 2750220 545 2765290 546 2780415 547 2795595 548 2810830 549 2826120 550 2841466 551 2856867 552 2872324 553 2887836 554 2903404 555 2919028 556 2934708 557 2950444 558 2966236 559 2982084 560 2997989 561 3013950 562 3029968 563 3046042 564 3062173 565 3078361 566 3094606 567 3110908 568 3127267 569 3143683 570 3160157 571 3176688 572 3193277 573 3209923 574 3226627 575 3243389 576 3260209 577 3277087 578 3294023 579 3311017 580 3328070 581 3345181 582 3362351 583 3379579 584 3396866 585 3414212 586 3431617 587 3449081 588 3466604 589 3484186 590 3501828 591 3519529 592 3537290 593 3555110 594 3572990 595 3590930 596 3608930 597 3626990 598 3645110 599 3663290 600 3681531 601 3699832 602 3718194 603 3736616 604 3755099 605 3773643 606 3792248 607 3810914 608 3829641 609 3848429 610 3867279 611 3886190 612 3905163 613 3924197 614 3943293 615 3962451 616 3981671 617 4000953 618 4020297 619 4039703 620 4059172 621 4078703 622 4098297 623 4117953 624 4137672 625 4157454 626 4177299 627 4197207 628 4217178 629 4237212 630 4257310 631 4277471 632 4297696 633 4317984 634 4338336 635 4358752 636 4379232 637 4399776 638 4420384 639 4441056 640 4461793 641 4482594 642 4503460 643 4524390 644 4545385 645 4566445 646 4587570 647 4608760 648 4630015 649 4651335 650 4672721 651 4694172 652 4715689 653 4737271 654 4758919 655 4780633 656 4802413 657 4824259 658 4846171 659 4868149 660 4890194 661 4912305 662 4934483 663 4956727 664 4979038 665 5001416 666 5023861 667 5046373 668 5068952 669 5091598 670 5114312 671 5137093 672 5159942 673 5182858 674 5205842 675 5228894 676 5252014 677 5275202 678 5298458 679 5321782 680 5345175 681 5368636 682 5392166 683 5415764 684 5439431 685 5463167 686 5486972 687 5510846 688 5534789 689 5558801 690 5582883 691 5607034 692 5631255 693 5655545 694 5679905 695 5704335 696 5728835 697 5753405 698 5778045 699 5802755 700 5827536 701 5852387 702 5877309 703 5902301 704 5927364 705 5952498 706 5977703 707 6002979 708 6028326 709 6053744 710 6079234 711 6104795 712 6130428 713 6156132 714 6181908 715 6207756 716 6233676 717 6259668 718 6285732 719 6311868 720 6338077 721 6364358 722 6390712 723 6417138 724 6443637 725 6470209 726 6496854 727 6523572 728 6550363 729 6577227 730 6604165 731 6631176 732 6658261 733 6685419 734 6712651 735 6739957 736 6767337 737 6794791 738 6822319 739 6849921 740 6877598 741 6905349 742 6933175 743 6961075 744 6989050 745 7017100 746 7045225 747 7073425 748 7101700 749 7130050 750 7158476 751 7186977 752 7215554 753 7244206 754 7272934 755 7301738 756 7330618 757 7359574 758 7388606 759 7417714 760 7446899 761 7476160 762 7505498 763 7534912 764 7564403 765 7593971 766 7623616 767 7653338 768 7683137 769 7713013 770 7742967 771 7772998 772 7803107 773 7833293 774 7863557 775 7893899 776 7924319 777 7954817 778 7985393 779 8016047 780 8046780 781 8077591 782 8108481 783 8139449 784 8170496 785 8201622 786 8232827 787 8264111 788 8295474 789 8326916 790 8358438 791 8390039 792 8421720 793 8453480 794 8485320 795 8517240 796 8549240 797 8581320 798 8613480 799 8645720 800 8678041 801 8710442 802 8742924 803 8775486 804 8808129 805 8840853 806 8873658 807 8906544 808 8939511 809 8972559 810 9005689 811 9038900 812 9072193 813 9105567 814 9139023 815 9172561 816 9206181 817 9239883 818 9273667 819 9307533 820 9341482 821 9375513 822 9409627 823 9443823 824 9478102 825 9512464 826 9546909 827 9581437 828 9616048 829 9650742 830 9685520 831 9720381 832 9755326 833 9790354 834 9825466 835 9860662 836 9895942 837 9931306 838 9966754 839 10002286 840 10037903 841 10073604 842 10109390 843 10145260 844 10181215 845 10217255 846 10253380 847 10289590 848 10325885 849 10362265 850 10398731 851 10435282 852 10471919 853 10508641 854 10545449 855 10582343 856 10619323 857 10656389 858 10693541 859 10730779 860 10768104 861 10805515 862 10843013 863 10880597 864 10918268 865 10956026 866 10993871 867 11031803 868 11069822 869 11107928 870 11146122 871 11184403 872 11222772 873 11261228 874 11299772 875 11338404 876 11377124 877 11415932 878 11454828 879 11493812 880 11532885 881 11572046 882 11611296 883 11650634 884 11690061 885 11729577 886 11769182 887 11808876 888 11848659 889 11888531 890 11928493 891 11968544 892 12008685 893 12048915 894 12089235 895 12129645 896 12170145 897 12210735 898 12251415 899 12292185 900 12333046 901 12373997 902 12415039 903 12456171 904 12497394 905 12538708 906 12580113 907 12621609 908 12663196 909 12704874 910 12746644 911 12788505 912 12830458 913 12872502 914 12914638 915 12956866 916 12999186 917 13041598 918 13084102 919 13126698 920 13169387 921 13212168 922 13255042 923 13298008 924 13341067 925 13384219 926 13427464 927 13470802 928 13514233 929 13557757 930 13601375 931 13645086 932 13688891 933 13732789 934 13776781 935 13820867 936 13865047 937 13909321 938 13953689 939 13998151 940 14042708 941 14087359 942 14132105 943 14176945 944 14221880 945 14266910 946 14312035 947 14357255 948 14402570 949 14447980 950 14493486 951 14539087 952 14584784 953 14630576 954 14676464 955 14722448 956 14768528 957 14814704 958 14860976 959 14907344 960 14953809 961 15000370 962 15047028 963 15093782 964 15140633 965 15187581 966 15234626 967 15281768 968 15329007 969 15376343 970 15423777 971 15471308 972 15518937 973 15566663 974 15614487 975 15662409 976 15710429 977 15758547 978 15806763 979 15855077 980 15903490 981 15952001 982 16000611 983 16049319 984 16098126 985 16147032 986 16196037 987 16245141 988 16294344 989 16343646 990 16393048 991 16442549 992 16492150 993 16541850 994 16591650 995 16641550 996 16691550 997 16741650 998 16791850 999 16842150 1000 16892551