0 1 1 2 2 7 3 12 4 27 5 42 6 77 7 112 8 182 9 252 10 378 11 504 12 714 13 924 14 1254 15 1584 16 2079 17 2574 18 3289 19 4004 20 5005 21 6006 22 7371 23 8736 24 10556 25 12376 26 14756 27 17136 28 20196 29 23256 30 27132 31 31008 32 35853 33 40698 34 46683 35 52668 36 59983 37 67298 38 76153 39 85008 40 95634 41 106260 42 118910 43 131560 44 146510 45 161460 46 179010 47 196560 48 217035 49 237510 50 261261 51 285012 52 312417 53 339822 54 371287 55 402752 56 438712 57 474672 58 515592 59 556512 60 602888 61 649264 62 701624 63 753984 64 812889 65 871794 66 937839 67 1003884 68 1077699 69 1151514 70 1233765 71 1316016 72 1407406 73 1498796 74 1600066 75 1701336 76 1813266 77 1925196 78 2048606 79 2172016 80 2307767 81 2443518 82 2592513 83 2741508 84 2904693 85 3067878 86 3246243 87 3424608 88 3619188 89 3813768 90 4025644 91 4237520 92 4467820 93 4698120 94 4948020 95 5197920 96 5468645 97 5739370 98 6032195 99 6325020 100 6641271 101 6957522 102 7298577 103 7639632 104 8006922 105 8374212 106 8769222 107 9164232 108 9588502 109 10012772 110 10467898 111 10923024 112 11410659 113 11898294 114 12420149 115 12942004 116 13499849 117 14057694 118 14653359 119 15249024 120 15884400 121 16519776 122 17196816 123 17873856 124 18594576 125 19315296 126 20081776 127 20848256 128 21662641 129 22477026 130 23341527 131 24206028 132 25122923 133 26039818 134 27011453 135 27983088 136 29011878 137 30040668 138 31129098 139 32217528 140 33368154 141 34518780 142 35734230 143 36949680 144 38232655 145 39515630 146 40868905 147 42222180 148 43648605 149 45075030 150 46577531 151 48080032 152 49661612 153 51243192 154 52906932 155 54570672 156 56319732 157 58068792 158 59906412 159 61744032 160 63673533 161 65603034 162 67627819 163 69652604 164 71776159 165 73899714 166 76125609 167 78351504 168 80683394 169 83015284 170 85456910 171 87898536 172 90453726 173 93008916 174 95681586 175 98354256 176 101148411 177 103942566 178 106862301 179 109782036 180 112831537 181 115881038 182 119064583 183 122248128 184 125570088 185 128892048 186 132356888 187 135821728 188 139434008 189 143046288 190 146810664 191 150575040 192 154496265 193 158417490 194 162500415 195 166583340 196 170832915 197 175082490 198 179503765 199 183925040 200 188523166 201 193121292 202 197901522 203 202681752 204 207649442 205 212617132 206 217777742 207 222938352 208 228297447 209 233656542 210 239219793 211 244783044 212 250556229 213 256329414 214 262318419 215 268307424 216 274518244 217 280729064 218 287167804 219 293606544 220 300279420 221 306952296 222 313865636 223 320778976 224 327939221 225 335099466 226 342513171 227 349926876 228 357600711 229 365274546 230 373215297 231 381156048 232 389370618 233 397585188 234 406080598 235 414576008 236 423359398 237 432142788 238 441221418 239 450300048 240 459681299 241 469062550 242 478753925 243 488445300 244 498454425 245 508463550 246 518798175 247 529132800 248 539800800 249 550468800 250 561478176 251 572487552 252 583846432 253 595205312 254 606921952 255 618638592 256 630721377 257 642804162 258 655261607 259 667719052 260 680559803 261 693400554 262 706633389 263 719866224 264 733500054 265 747133884 266 761177754 267 775221624 268 789684714 269 804147804 270 819039430 271 833931056 272 849260671 273 864590286 274 880367481 275 896144676 276 912379181 277 928613686 278 945315371 279 962017056 280 979195932 281 996374808 282 1014041028 283 1031707248 284 1049871108 285 1068034968 286 1086706908 287 1105378848 288 1124569453 289 1143760058 290 1163480059 291 1183200060 292 1203460335 293 1223720610 294 1244532185 295 1265343760 296 1286717810 297 1308091860 298 1330039710 299 1351987560 300 1374520686 301 1397053812 302 1420183842 303 1443313872 304 1467052587 305 1490791302 306 1515150637 307 1539509972 308 1564502017 309 1589494062 310 1615131063 311 1640768064 312 1667062424 313 1693356784 314 1720321064 315 1747285344 316 1774932264 317 1802579184 318 1830921624 319 1859264064 320 1888315065 321 1917366066 322 1947138831 323 1976911596 324 2007419491 325 2037927386 326 2069183941 327 2100440496 328 2132459406 329 2164478316 330 2197273442 331 2230068568 332 2263653938 333 2297239308 334 2331629118 335 2366018928 336 2401227543 337 2436436158 338 2472478113 339 2508520068 340 2545410069 341 2582300070 342 2620052995 343 2657805920 344 2696436820 345 2735067720 346 2774591820 347 2814115920 348 2854548620 349 2894981320 350 2936338196 351 2977695072 352 3019991877 353 3062288682 354 3105541347 355 3148794012 356 3193018647 357 3237243282 358 3282456177 359 3327669072 360 3373886698 361 3420104324 362 3467343334 363 3514582344 364 3562859574 365 3611136804 366 3660469274 367 3709801744 368 3760206659 369 3810611574 370 3862106325 371 3913601076 372 3966203241 373 4018805406 374 4072532751 375 4126260096 376 4181130576 377 4236001056 378 4292032816 379 4348064576 380 4405275952 381 4462487328 382 4520896848 383 4579306368 384 4638932753 385 4698559138 386 4759421303 387 4820283468 388 4882400523 389 4944517578 390 5007908829 391 5071300080 392 5135985030 393 5200669980 394 5266668330 395 5332666680 396 5399998330 397 5467329980 398 5536015030 399 5604700080 400 5674758831 401 5744817582 402 5816270537 403 5887723492 404 5960591357 405 6033459222 406 6107762907 407 6182066592 408 6257827212 409 6333587832 410 6410826708 411 6488065584 412 6566804244 413 6645542904 414 6725803084 415 6806063264 416 6887866909 417 6969670554 418 7053039819 419 7136409084 420 7221366335 421 7306323586 422 7392891401 423 7479459216 424 7567660386 425 7655861556 426 7745719086 427 7835576616 428 7927113726 429 8018650836 430 8111890962 431 8205131088 432 8300097883 433 8395064678 434 8491782013 435 8588499348 436 8686991313 437 8785483278 438 8885774183 439 8986065088 440 9088179464 441 9190293840 442 9294256440 443 9398219040 444 9504054840 445 9609890640 446 9717624840 447 9825359040 448 9935017065 449 10044675090 450 10156282591 451 10267890092 452 10381472947 453 10495055802 454 10610640117 455 10726224432 456 10843836542 457 10961448652 458 11081115122 459 11200781592 460 11322529218 461 11444276844 462 11568132654 463 11691988464 464 11817979719 465 11943970974 466 12072125169 467 12200279364 468 12330624229 469 12460969094 470 12593532595 471 12726096096 472 12860906436 473 12995716776 474 13132802396 475 13269888016 476 13409277596 477 13548667176 478 13690389636 479 13832112096 480 13976196597 481 14120281098 482 14266757043 483 14413232988 484 14562130023 485 14711027058 486 14862375073 487 15013723088 488 15167552218 489 15321381348 490 15477721974 491 15634062600 492 15792945350 493 15951828100 494 16113283850 495 16274739600 496 16438799475 497 16602859350 498 16769554725 499 16936250100 500 17105612601 501 17274975102 502 17447036607 503 17619098112 504 17793890752 505 17968683392 506 18146239552 507 18323795712 508 18504148032 509 18684500352 510 18867681728 511 19050863104 512 19236906689 513 19422950274 514 19611889479 515 19800828684 516 19992697179 517 20184565674 518 20379397389 519 20574229104 520 20772058230 521 20969887356 522 21170748346 523 21371609336 524 21575536906 525 21779464476 526 21986493606 527 22193522736 528 22403688671 529 22613854606 530 22827192857 531 23040531108 532 23257077453 533 23473623798 534 23693414283 535 23913204768 536 24136275708 537 24359346648 538 24585734628 539 24812122608 540 25041864484 541 25271606360 542 25504739260 543 25737872160 544 25974433485 545 26210994810 546 26451022235 547 26691049660 548 26934581135 549 27178112610 550 27425186361 551 27672260112 552 27922914642 553 28173569172 554 28427843262 555 28682117352 556 28940050062 557 29197982772 558 29459613442 559 29721244112 560 29986612363 561 30251980614 562 30521126349 563 30790272084 564 31063235489 565 31336198894 566 31613020439 567 31889841984 568 32170562424 569 32451282864 570 32735943240 571 33020603616 572 33309245256 573 33597886896 574 33890551416 575 34183215936 576 34479945241 577 34776674546 578 35077510831 579 35378347116 580 35683332867 581 35988318618 582 36297496613 583 36606674608 584 36920087918 585 37233501228 586 37551193218 587 37868885208 588 38190899538 589 38512913868 590 38839294494 591 39165675120 592 39496466295 593 39827257470 594 40162503745 595 40497750020 596 40837496245 597 41177242470 598 41521533795 599 41865825120 600 42214706996 601 42563588872 602 42917107052 603 43270625232 604 43628825772 605 43987026312 606 44349955572 607 44712884832 608 45080589477 609 45448294122 610 45820821123 611 46193348124 612 46570744759 613 46948141394 614 47330455249 615 47712769104 616 48100048074 617 48487327044 618 48879619334 619 49271911624 620 49669265750 621 50066619876 622 50469084666 623 50871549456 624 51279174051 625 51686798646 626 52099632501 627 52512466356 628 52930559241 629 53348652126 630 53772054127 631 54195456128 632 54624217648 633 55052979168 634 55487150928 635 55921322688 636 56360955728 637 56800588768 638 57245734448 639 57690880128 640 58141590129 641 58592300130 642 59048626455 643 59504952780 644 59966947755 645 60428942730 646 60896659005 647 61364375280 648 61837865830 649 62311356380 650 62790674506 651 63269992632 652 63755191962 653 64240391292 654 64731525782 655 65222660272 656 65719784207 657 66216908142 658 66720076137 659 67223244132 660 67732511133 661 68241778134 662 68757199419 663 69272620704 664 69794251884 665 70315883064 666 70843780084 667 71371677104 668 71905896244 669 72440115384 670 72980713260 671 73521311136 672 74068344701 673 74615378266 674 75168904811 675 75722431356 676 76282508511 677 76842585666 678 77409271401 679 77975957136 680 78549309762 681 79122662388 682 79702740558 683 80282818728 684 80869681438 685 81456544148 686 82050250738 687 82643957328 688 83244567483 689 83845177638 690 84452751389 691 85060325140 692 85674922865 693 86289520590 694 86911203015 695 87532885440 696 88161713640 697 88790541840 698 89426577240 699 90062612640 700 90705917016 701 91349221392 702 91999856872 703 92650492352 704 93308521417 705 93966550482 706 94632035967 707 95297521452 708 95970526547 709 96643531642 710 97324119893 711 98004708144 712 98692943454 713 99381178764 714 100077125394 715 100773072024 716 101476794594 717 102180517164 718 102892080654 719 103603644144 720 104323113895 721 105042583646 722 105770025361 723 106497467076 724 107232946821 725 107968426566 726 108712010771 727 109455594976 728 110207350436 729 110959105896 730 111719099772 731 112479093648 732 113247393468 733 114015693288 734 114792366948 735 115569040608 736 116354156373 737 117139272138 738 117932898643 739 118726525148 740 119528731399 741 120330937650 742 121141793025 743 121952648400 744 122772222650 745 123591796900 746 124420160150 747 125248523400 748 126085746150 749 126922968900 750 127769122026 751 128615275152 752 129470429907 753 130325584662 754 131189812677 755 132054040692 756 132927413977 757 133800787262 758 134683378207 759 135565969152 760 136457850528 761 137349731904 762 138250976864 763 139152221824 764 140062903904 765 140973585984 766 141893779104 767 142813972224 768 143743750689 769 144673529154 770 145612967655 771 146552406156 772 147501579771 773 148450753386 774 149409737581 775 150368721776 776 151337592406 777 152306463036 778 153285296346 779 154264129656 780 155253002282 781 156241874908 782 157240863878 783 158239852848 784 159249035583 785 160258218318 786 161277672633 787 162297126948 788 163326931053 789 164356735158 790 165396967659 791 166437200160 792 167487940060 793 168538679960 794 169600006660 795 170661333360 796 171733326660 797 172805319960 798 173888060060 799 174970800160 800 176064367661 801 177157935162 802 178262411067 803 179366886972 804 180482352687 805 181597818402 806 182724355737 807 183850893072 808 184988584242 809 186126275412 810 187275203038 811 188424130664 812 189584377774 813 190744624884 814 191916274914 815 193087924944 816 194271061739 817 195454198534 818 196648906349 819 197843614164 820 199049977665 821 200256341166 822 201474445431 823 202692549696 824 203922480216 825 205152410736 826 206394253416 827 207636096096 828 208889937256 829 210143778416 830 211409704792 831 212675631168 832 213953729913 833 215231828658 834 216522187343 835 217812546028 836 219115252643 837 220417959258 838 221733102213 839 223048245168 840 224375913294 841 225703581420 842 227043863970 843 228384146520 844 229737133170 845 231090119820 846 232455900670 847 233821681520 848 235200347095 849 236579012670 850 237970653921 851 239362295172 852 240767003477 853 242171711782 854 243589578947 855 245007446112 856 246438564372 857 247869682632 858 249314144652 859 250758606672 860 252216505548 861 253674404424 862 255145833684 863 256617262944 864 258102316549 865 259587370154 866 261086142499 867 262584914844 868 264097500759 869 265610086674 870 267136581425 871 268663076176 872 270203575466 873 271744074756 874 273298674726 875 274853274696 876 276422071926 877 277990869156 878 279573960666 879 281157052176 880 282754535427 881 284352018678 882 285963991573 883 287575964468 884 289202525353 885 290829086238 886 292470333903 887 294111581568 888 295767615248 889 297423648928 890 299094568304 891 300765487680 892 302451392880 893 304137298080 894 305838289680 895 307539281280 896 309255460305 897 310971639330 898 312703107255 899 314434575180 900 316181433931 901 317928292682 902 319690644637 903 321452996592 904 323230944582 905 325008892572 906 326802539882 907 328596187192 908 330405637562 909 332215087932 910 334040445558 911 335865803184 912 337707172719 913 339548542254 914 341406028809 915 343263515364 916 345137224509 917 347010933654 918 348900971419 919 350791009184 920 352697482060 921 354603954936 922 356526969876 923 358449984816 924 360389649236 925 362329313656 926 364285735436 927 366242157216 928 368215444701 929 370188732186 930 372178994187 931 374169256188 932 376176601983 933 378183947778 934 380208487113 935 382233026448 936 384274869538 937 386316712628 938 388375970158 939 390435227688 940 392512010814 941 394588793940 942 396683214290 943 398777634640 944 400889804315 945 403001973990 946 405132005565 947 407262037140 948 409410043665 949 411558050190 950 413724145191 951 415890240192 952 418074537672 953 420258835152 954 422461449592 955 424664064032 956 426885110392 957 429106156752 958 431345750472 959 433585344192 960 435843601193 961 438101858194 962 440378894879 963 442655931564 964 444951864819 965 447247798074 966 449562745269 967 451877692464 968 454211771454 969 456545850444 970 458899179570 971 461252508696 972 463625206786 973 465997904876 974 468390091246 975 470782277616 976 473194072071 977 475605866526 978 478037389361 979 480468912196 980 482920284197 981 485371656198 982 487842998643 983 490314341088 984 492805775748 985 495297210408 986 497808859548 987 500320508688 988 502852495068 989 505384481448 990 507936928324 991 510489375200 992 513062406325 993 515635437450 994 518229177075 995 520822916700 996 523437489575 997 526052062450 998 528687593825 999 531323125200 1000 533979740826