0 1 1 2 2 6 3 15 4 31 5 56 6 92 7 141 8 205 9 286 10 386 11 507 12 651 13 820 14 1016 15 1241 16 1497 17 1786 18 2110 19 2471 20 2871 21 3312 22 3796 23 4325 24 4901 25 5526 26 6202 27 6931 28 7715 29 8556 30 9456 31 10417 32 11441 33 12530 34 13686 35 14911 36 16207 37 17576 38 19020 39 20541 40 22141 41 23822 42 25586 43 27435 44 29371 45 31396 46 33512 47 35721 48 38025 49 40426 50 42926 51 45527 52 48231 53 51040 54 53956 55 56981 56 60117 57 63366 58 66730 59 70211 60 73811 61 77532 62 81376 63 85345 64 89441 65 93666 66 98022 67 102511 68 107135 69 111896 70 116796 71 121837 72 127021 73 132350 74 137826 75 143451 76 149227 77 155156 78 161240 79 167481 80 173881 81 180442 82 187166 83 194055 84 201111 85 208336 86 215732 87 223301 88 231045 89 238966 90 247066 91 255347 92 263811 93 272460 94 281296 95 290321 96 299537 97 308946 98 318550 99 328351 100 338351 101 348552 102 358956 103 369565 104 380381 105 391406 106 402642 107 414091 108 425755 109 437636 110 449736 111 462057 112 474601 113 487370 114 500366 115 513591 116 527047 117 540736 118 554660 119 568821 120 583221 121 597862 122 612746 123 627875 124 643251 125 658876 126 674752 127 690881 128 707265 129 723906 130 740806 131 757967 132 775391 133 793080 134 811036 135 829261 136 847757 137 866526 138 885570 139 904891 140 924491 141 944372 142 964536 143 984985 144 1005721 145 1026746 146 1048062 147 1069671 148 1091575 149 1113776 150 1136276 151 1159077 152 1182181 153 1205590 154 1229306 155 1253331 156 1277667 157 1302316 158 1327280 159 1352561 160 1378161 161 1404082 162 1430326 163 1456895 164 1483791 165 1511016 166 1538572 167 1566461 168 1594685 169 1623246 170 1652146 171 1681387 172 1710971 173 1740900 174 1771176 175 1801801 176 1832777 177 1864106 178 1895790 179 1927831 180 1960231 181 1992992 182 2026116 183 2059605 184 2093461 185 2127686 186 2162282 187 2197251 188 2232595 189 2268316 190 2304416 191 2340897 192 2377761 193 2415010 194 2452646 195 2490671 196 2529087 197 2567896 198 2607100 199 2646701 200 2686701 201 2727102 202 2767906 203 2809115 204 2850731 205 2892756 206 2935192 207 2978041 208 3021305 209 3064986 210 3109086 211 3153607 212 3198551 213 3243920 214 3289716 215 3335941 216 3382597 217 3429686 218 3477210 219 3525171 220 3573571 221 3622412 222 3671696 223 3721425 224 3771601 225 3822226 226 3873302 227 3924831 228 3976815 229 4029256 230 4082156 231 4135517 232 4189341 233 4243630 234 4298386 235 4353611 236 4409307 237 4465476 238 4522120 239 4579241 240 4636841 241 4694922 242 4753486 243 4812535 244 4872071 245 4932096 246 4992612 247 5053621 248 5115125 249 5177126 250 5239626 251 5302627 252 5366131 253 5430140 254 5494656 255 5559681 256 5625217 257 5691266 258 5757830 259 5824911 260 5892511 261 5960632 262 6029276 263 6098445 264 6168141 265 6238366 266 6309122 267 6380411 268 6452235 269 6524596 270 6597496 271 6670937 272 6744921 273 6819450 274 6894526 275 6970151 276 7046327 277 7123056 278 7200340 279 7278181 280 7356581 281 7435542 282 7515066 283 7595155 284 7675811 285 7757036 286 7838832 287 7921201 288 8004145 289 8087666 290 8171766 291 8256447 292 8341711 293 8427560 294 8513996 295 8601021 296 8688637 297 8776846 298 8865650 299 8955051 300 9045051 301 9135652 302 9226856 303 9318665 304 9411081 305 9504106 306 9597742 307 9691991 308 9786855 309 9882336 310 9978436 311 10075157 312 10172501 313 10270470 314 10369066 315 10468291 316 10568147 317 10668636 318 10769760 319 10871521 320 10973921 321 11076962 322 11180646 323 11284975 324 11389951 325 11495576 326 11601852 327 11708781 328 11816365 329 11924606 330 12033506 331 12143067 332 12253291 333 12364180 334 12475736 335 12587961 336 12700857 337 12814426 338 12928670 339 13043591 340 13159191 341 13275472 342 13392436 343 13510085 344 13628421 345 13747446 346 13867162 347 13987571 348 14108675 349 14230476 350 14352976 351 14476177 352 14600081 353 14724690 354 14850006 355 14976031 356 15102767 357 15230216 358 15358380 359 15487261 360 15616861 361 15747182 362 15878226 363 16009995 364 16142491 365 16275716 366 16409672 367 16544361 368 16679785 369 16815946 370 16952846 371 17090487 372 17228871 373 17368000 374 17507876 375 17648501 376 17789877 377 17932006 378 18074890 379 18218531 380 18362931 381 18508092 382 18654016 383 18800705 384 18948161 385 19096386 386 19245382 387 19395151 388 19545695 389 19697016 390 19849116 391 20001997 392 20155661 393 20310110 394 20465346 395 20621371 396 20778187 397 20935796 398 21094200 399 21253401 400 21413401 401 21574202 402 21735806 403 21898215 404 22061431 405 22225456 406 22390292 407 22555941 408 22722405 409 22889686 410 23057786 411 23226707 412 23396451 413 23567020 414 23738416 415 23910641 416 24083697 417 24257586 418 24432310 419 24607871 420 24784271 421 24961512 422 25139596 423 25318525 424 25498301 425 25678926 426 25860402 427 26042731 428 26225915 429 26409956 430 26594856 431 26780617 432 26967241 433 27154730 434 27343086 435 27532311 436 27722407 437 27913376 438 28105220 439 28297941 440 28491541 441 28686022 442 28881386 443 29077635 444 29274771 445 29472796 446 29671712 447 29871521 448 30072225 449 30273826 450 30476326 451 30679727 452 30884031 453 31089240 454 31295356 455 31502381 456 31710317 457 31919166 458 32128930 459 32339611 460 32551211 461 32763732 462 32977176 463 33191545 464 33406841 465 33623066 466 33840222 467 34058311 468 34277335 469 34497296 470 34718196 471 34940037 472 35162821 473 35386550 474 35611226 475 35836851 476 36063427 477 36290956 478 36519440 479 36748881 480 36979281 481 37210642 482 37442966 483 37676255 484 37910511 485 38145736 486 38381932 487 38619101 488 38857245 489 39096366 490 39336466 491 39577547 492 39819611 493 40062660 494 40306696 495 40551721 496 40797737 497 41044746 498 41292750 499 41541751 500 41791751 501 42042752 502 42294756 503 42547765 504 42801781 505 43056806 506 43312842 507 43569891 508 43827955 509 44087036 510 44347136 511 44608257 512 44870401 513 45133570 514 45397766 515 45662991 516 45929247 517 46196536 518 46464860 519 46734221 520 47004621 521 47276062 522 47548546 523 47822075 524 48096651 525 48372276 526 48648952 527 48926681 528 49205465 529 49485306 530 49766206 531 50048167 532 50331191 533 50615280 534 50900436 535 51186661 536 51473957 537 51762326 538 52051770 539 52342291 540 52633891 541 52926572 542 53220336 543 53515185 544 53811121 545 54108146 546 54406262 547 54705471 548 55005775 549 55307176 550 55609676 551 55913277 552 56217981 553 56523790 554 56830706 555 57138731 556 57447867 557 57758116 558 58069480 559 58381961 560 58695561 561 59010282 562 59326126 563 59643095 564 59961191 565 60280416 566 60600772 567 60922261 568 61244885 569 61568646 570 61893546 571 62219587 572 62546771 573 62875100 574 63204576 575 63535201 576 63866977 577 64199906 578 64533990 579 64869231 580 65205631 581 65543192 582 65881916 583 66221805 584 66562861 585 66905086 586 67248482 587 67593051 588 67938795 589 68285716 590 68633816 591 68983097 592 69333561 593 69685210 594 70038046 595 70392071 596 70747287 597 71103696 598 71461300 599 71820101 600 72180101 601 72541302 602 72903706 603 73267315 604 73632131 605 73998156 606 74365392 607 74733841 608 75103505 609 75474386 610 75846486 611 76219807 612 76594351 613 76970120 614 77347116 615 77725341 616 78104797 617 78485486 618 78867410 619 79250571 620 79634971 621 80020612 622 80407496 623 80795625 624 81185001 625 81575626 626 81967502 627 82360631 628 82755015 629 83150656 630 83547556 631 83945717 632 84345141 633 84745830 634 85147786 635 85551011 636 85955507 637 86361276 638 86768320 639 87176641 640 87586241 641 87997122 642 88409286 643 88822735 644 89237471 645 89653496 646 90070812 647 90489421 648 90909325 649 91330526 650 91753026 651 92176827 652 92601931 653 93028340 654 93456056 655 93885081 656 94315417 657 94747066 658 95180030 659 95614311 660 96049911 661 96486832 662 96925076 663 97364645 664 97805541 665 98247766 666 98691322 667 99136211 668 99582435 669 100029996 670 100478896 671 100929137 672 101380721 673 101833650 674 102287926 675 102743551 676 103200527 677 103658856 678 104118540 679 104579581 680 105041981 681 105505742 682 105970866 683 106437355 684 106905211 685 107374436 686 107845032 687 108317001 688 108790345 689 109265066 690 109741166 691 110218647 692 110697511 693 111177760 694 111659396 695 112142421 696 112626837 697 113112646 698 113599850 699 114088451 700 114578451 701 115069852 702 115562656 703 116056865 704 116552481 705 117049506 706 117547942 707 118047791 708 118549055 709 119051736 710 119555836 711 120061357 712 120568301 713 121076670 714 121586466 715 122097691 716 122610347 717 123124436 718 123639960 719 124156921 720 124675321 721 125195162 722 125716446 723 126239175 724 126763351 725 127288976 726 127816052 727 128344581 728 128874565 729 129406006 730 129938906 731 130473267 732 131009091 733 131546380 734 132085136 735 132625361 736 133167057 737 133710226 738 134254870 739 134800991 740 135348591 741 135897672 742 136448236 743 137000285 744 137553821 745 138108846 746 138665362 747 139223371 748 139782875 749 140343876 750 140906376 751 141470377 752 142035881 753 142602890 754 143171406 755 143741431 756 144312967 757 144886016 758 145460580 759 146036661 760 146614261 761 147193382 762 147774026 763 148356195 764 148939891 765 149525116 766 150111872 767 150700161 768 151289985 769 151881346 770 152474246 771 153068687 772 153664671 773 154262200 774 154861276 775 155461901 776 156064077 777 156667806 778 157273090 779 157879931 780 158488331 781 159098292 782 159709816 783 160322905 784 160937561 785 161553786 786 162171582 787 162790951 788 163411895 789 164034416 790 164658516 791 165284197 792 165911461 793 166540310 794 167170746 795 167802771 796 168436387 797 169071596 798 169708400 799 170346801 800 170986801 801 171628402 802 172271606 803 172916415 804 173562831 805 174210856 806 174860492 807 175511741 808 176164605 809 176819086 810 177475186 811 178132907 812 178792251 813 179453220 814 180115816 815 180780041 816 181445897 817 182113386 818 182782510 819 183453271 820 184125671 821 184799712 822 185475396 823 186152725 824 186831701 825 187512326 826 188194602 827 188878531 828 189564115 829 190251356 830 190940256 831 191630817 832 192323041 833 193016930 834 193712486 835 194409711 836 195108607 837 195809176 838 196511420 839 197215341 840 197920941 841 198628222 842 199337186 843 200047835 844 200760171 845 201474196 846 202189912 847 202907321 848 203626425 849 204347226 850 205069726 851 205793927 852 206519831 853 207247440 854 207976756 855 208707781 856 209440517 857 210174966 858 210911130 859 211649011 860 212388611 861 213129932 862 213872976 863 214617745 864 215364241 865 216112466 866 216862422 867 217614111 868 218367535 869 219122696 870 219879596 871 220638237 872 221398621 873 222160750 874 222924626 875 223690251 876 224457627 877 225226756 878 225997640 879 226770281 880 227544681 881 228320842 882 229098766 883 229878455 884 230659911 885 231443136 886 232228132 887 233014901 888 233803445 889 234593766 890 235385866 891 236179747 892 236975411 893 237772860 894 238572096 895 239373121 896 240175937 897 240980546 898 241786950 899 242595151 900 243405151 901 244216952 902 245030556 903 245845965 904 246663181 905 247482206 906 248303042 907 249125691 908 249950155 909 250776436 910 251604536 911 252434457 912 253266201 913 254099770 914 254935166 915 255772391 916 256611447 917 257452336 918 258295060 919 259139621 920 259986021 921 260834262 922 261684346 923 262536275 924 263390051 925 264245676 926 265103152 927 265962481 928 266823665 929 267686706 930 268551606 931 269418367 932 270286991 933 271157480 934 272029836 935 272904061 936 273780157 937 274658126 938 275537970 939 276419691 940 277303291 941 278188772 942 279076136 943 279965385 944 280856521 945 281749546 946 282644462 947 283541271 948 284439975 949 285340576 950 286243076 951 287147477 952 288053781 953 288961990 954 289872106 955 290784131 956 291698067 957 292613916 958 293531680 959 294451361 960 295372961 961 296296482 962 297221926 963 298149295 964 299078591 965 300009816 966 300942972 967 301878061 968 302815085 969 303754046 970 304694946 971 305637787 972 306582571 973 307529300 974 308477976 975 309428601 976 310381177 977 311335706 978 312292190 979 313250631 980 314211031 981 315173392 982 316137716 983 317104005 984 318072261 985 319042486 986 320014682 987 320988851 988 321964995 989 322943116 990 323923216 991 324905297 992 325889361 993 326875410 994 327863446 995 328853471 996 329845487 997 330839496 998 331835500 999 332833501 1000 333833501