0 0 1 0 2 1 3 7 4 26 5 70 6 155 7 301 8 532 9 876 10 1365 11 2035 12 2926 13 4082 14 5551 15 7385 16 9640 17 12376 18 15657 19 19551 20 24130 21 29470 22 35651 23 42757 24 50876 25 60100 26 70525 27 82251 28 95382 29 110026 30 126295 31 144305 32 164176 33 186032 34 210001 35 236215 36 264810 37 295926 38 329707 39 366301 40 405860 41 448540 42 494501 43 543907 44 596926 45 653730 46 714495 47 779401 48 848632 49 922376 50 1000825 51 1084175 52 1172626 53 1266382 54 1365651 55 1470645 56 1581580 57 1698676 58 1822157 59 1952251 60 2089190 61 2233210 62 2384551 63 2543457 64 2710176 65 2884960 66 3068065 67 3259751 68 3460282 69 3669926 70 3888955 71 4117645 72 4356276 73 4605132 74 4864501 75 5134675 76 5415950 77 5708626 78 6013007 79 6329401 80 6658120 81 6999480 82 7353801 83 7721407 84 8102626 85 8497790 86 8907235 87 9331301 88 9770332 89 10224676 90 10694685 91 11180715 92 11683126 93 12202282 94 12738551 95 13292305 96 13863920 97 14453776 98 15062257 99 15689751 100 16336650 101 17003350 102 17690251 103 18397757 104 19126276 105 19876220 106 20648005 107 21442051 108 22258782 109 23098626 110 23962015 111 24849385 112 25761176 113 26697832 114 27659801 115 28647535 116 29661490 117 30702126 118 31769907 119 32865301 120 33988780 121 35140820 122 36321901 123 37532507 124 38773126 125 40044250 126 41346375 127 42680001 128 44045632 129 45443776 130 46874945 131 48339655 132 49838426 133 51371782 134 52940251 135 54544365 136 56184660 137 57861676 138 59575957 139 61328051 140 63118510 141 64947890 142 66816751 143 68725657 144 70675176 145 72665880 146 74698345 147 76773151 148 78890882 149 81052126 150 83257475 151 85507525 152 87802876 153 90144132 154 92531901 155 94966795 156 97449430 157 99980426 158 102560407 159 105190001 160 107869840 161 110600560 162 113382801 163 116217207 164 119104426 165 122045110 166 125039915 167 128089501 168 131194532 169 134355676 170 137573605 171 140848995 172 144182526 173 147574882 174 151026751 175 154538825 176 158111800 177 161746376 178 165443257 179 169203151 180 173026770 181 176914830 182 180868051 183 184887157 184 188972876 185 193125940 186 197347085 187 201637051 188 205996582 189 210426426 190 214927335 191 219500065 192 224145376 193 228864032 194 233656801 195 238524455 196 243467770 197 248487526 198 253584507 199 258759501 200 264013300 201 269346700 202 274760501 203 280255507 204 285832526 205 291492370 206 297235855 207 303063801 208 308977032 209 314976376 210 321062665 211 327236735 212 333499426 213 339851582 214 346294051 215 352827685 216 359453340 217 366171876 218 372984157 219 379891051 220 386893430 221 393992170 222 401188151 223 408482257 224 415875376 225 423368400 226 430962225 227 438657751 228 446455882 229 454357526 230 462363595 231 470475005 232 478692676 233 487017532 234 495450501 235 503992515 236 512644510 237 521407426 238 530282207 239 539269801 240 548371160 241 557587240 242 566919001 243 576367407 244 585933426 245 595618030 246 605422195 247 615346901 248 625393132 249 635561876 250 645854125 251 656270875 252 666813126 253 677481882 254 688278151 255 699202945 256 710257280 257 721442176 258 732758657 259 744207751 260 755790490 261 767507910 262 779361051 263 791350957 264 803478676 265 815745260 266 828151765 267 840699251 268 853388782 269 866221426 270 879198255 271 892320345 272 905588776 273 919004632 274 932569001 275 946282975 276 960147650 277 974164126 278 988333507 279 1002656901 280 1017135420 281 1031770180 282 1046562301 283 1061512907 284 1076623126 285 1091894090 286 1107326935 287 1122922801 288 1138682832 289 1154608176 290 1170699985 291 1186959415 292 1203387626 293 1219985782 294 1236755051 295 1253696605 296 1270811620 297 1288101276 298 1305566757 299 1323209251 300 1341029950 301 1359030050 302 1377210751 303 1395573257 304 1414118776 305 1432848520 306 1451763705 307 1470865551 308 1490155282 309 1509634126 310 1529303315 311 1549164085 312 1569217676 313 1589465332 314 1609908301 315 1630547835 316 1651385190 317 1672421626 318 1693658407 319 1715096801 320 1736738080 321 1758583520 322 1780634401 323 1802892007 324 1825357626 325 1848032550 326 1870918075 327 1894015501 328 1917326132 329 1940851276 330 1964592245 331 1988550355 332 2012726926 333 2037123282 334 2061740751 335 2086580665 336 2111644360 337 2136933176 338 2162448457 339 2188191551 340 2214163810 341 2240366590 342 2266801251 343 2293469157 344 2320371676 345 2347510180 346 2374886045 347 2402500651 348 2430355382 349 2458451626 350 2486790775 351 2515374225 352 2544203376 353 2573279632 354 2602604401 355 2632179095 356 2662005130 357 2692083926 358 2722416907 359 2753005501 360 2783851140 361 2814955260 362 2846319301 363 2877944707 364 2909832926 365 2941985410 366 2974403615 367 3007089001 368 3040043032 369 3073267176 370 3106762905 371 3140531695 372 3174575026 373 3208894382 374 3243491251 375 3278367125 376 3313523500 377 3348961876 378 3384683757 379 3420690651 380 3456984070 381 3493565530 382 3530436551 383 3567598657 384 3605053376 385 3642802240 386 3680846785 387 3719188551 388 3757829082 389 3796769926 390 3836012635 391 3875558765 392 3915409876 393 3955567532 394 3996033301 395 4036808755 396 4077895470 397 4119295026 398 4161009007 399 4203039001 400 4245386600 401 4288053400 402 4331041001 403 4374351007 404 4417985026 405 4461944670 406 4506231555 407 4550847301 408 4595793532 409 4641071876 410 4686683965 411 4732631435 412 4778915926 413 4825539082 414 4872502551 415 4919807985 416 4967457040 417 5015451376 418 5063792657 419 5112482551 420 5161522730 421 5210914870 422 5260660651 423 5310761757 424 5361219876 425 5412036700 426 5463213925 427 5514753251 428 5566656382 429 5618925026 430 5671560895 431 5724565705 432 5777941176 433 5831689032 434 5885811001 435 5940308815 436 5995184210 437 6050438926 438 6106074707 439 6162093301 440 6218496460 441 6275285940 442 6332463501 443 6390030907 444 6447989926 445 6506342330 446 6565089895 447 6624234401 448 6683777632 449 6743721376 450 6804067425 451 6864817575 452 6925973626 453 6987537382 454 7049510651 455 7111895245 456 7174692980 457 7237905676 458 7301535157 459 7365583251 460 7430051790 461 7494942610 462 7560257551 463 7625998457 464 7692167176 465 7758765560 466 7825795465 467 7893258751 468 7961157282 469 8029492926 470 8098267555 471 8167483045 472 8237141276 473 8307244132 474 8377793501 475 8448791275 476 8520239350 477 8592139626 478 8664494007 479 8737304401 480 8810572720 481 8884300880 482 8958490801 483 9033144407 484 9108263626 485 9183850390 486 9259906635 487 9336434301 488 9413435332 489 9490911676 490 9568865285 491 9647298115 492 9726212126 493 9805609282 494 9885491551 495 9965860905 496 10046719320 497 10128068776 498 10209911257 499 10292248751 500 10375083250 501 10458416750 502 10542251251 503 10626588757 504 10711431276 505 10796780820 506 10882639405 507 10969009051 508 11055891782 509 11143289626 510 11231204615 511 11319638785 512 11408594176 513 11498072832 514 11588076801 515 11678608135 516 11769668890 517 11861261126 518 11953386907 519 12046048301 520 12139247380 521 12232986220 522 12327266901 523 12422091507 524 12517462126 525 12613380850 526 12709849775 527 12806871001 528 12904446632 529 13002578776 530 13101269545 531 13200521055 532 13300335426 533 13400714782 534 13501661251 535 13603176965 536 13705264060 537 13807924676 538 13911160957 539 14014975051 540 14119369110 541 14224345290 542 14329905751 543 14436052657 544 14542788176 545 14650114480 546 14758033745 547 14866548151 548 14975659882 549 15085371126 550 15195684075 551 15306600925 552 15418123876 553 15530255132 554 15642996901 555 15756351395 556 15870320830 557 15984907426 558 16100113407 559 16215941001 560 16332392440 561 16449469960 562 16567175801 563 16685512207 564 16804481426 565 16924085710 566 17044327315 567 17165208501 568 17286731532 569 17408898676 570 17531712205 571 17655174395 572 17779287526 573 17904053882 574 18029475751 575 18155555425 576 18282295200 577 18409697376 578 18537764257 579 18666498151 580 18795901370 581 18925976230 582 19056725051 583 19188150157 584 19320253876 585 19453038540 586 19586506485 587 19720660051 588 19855501582 589 19991033426 590 20127257935 591 20264177465 592 20401794376 593 20540111032 594 20679129801 595 20818853055 596 20959283170 597 21100422526 598 21242273507 599 21384838501 600 21528119900 601 21672120100 602 21816841501 603 21962286507 604 22108457526 605 22255356970 606 22402987255 607 22551350801 608 22700450032 609 22850287376 610 23000865265 611 23152186135 612 23304252426 613 23457066582 614 23610631051 615 23764948285 616 23920020740 617 24075850876 618 24232441157 619 24389794051 620 24547912030 621 24706797570 622 24866453151 623 25026881257 624 25188084376 625 25350065000 626 25512825625 627 25676368751 628 25840696882 629 26005812526 630 26171718195 631 26338416405 632 26505909676 633 26674200532 634 26843291501 635 27013185115 636 27183883910 637 27355390426 638 27527707207 639 27700836801 640 27874781760 641 28049544640 642 28225128001 643 28401534407 644 28578766426 645 28756826630 646 28935717595 647 29115441901 648 29296002132 649 29477400876 650 29659640725 651 29842724275 652 30026654126 653 30211432882 654 30397063151 655 30583547545 656 30770888680 657 30959089176 658 31148151657 659 31338078751 660 31528873090 661 31720537310 662 31913074051 663 32106485957 664 32300775676 665 32495945860 666 32691999165 667 32888938251 668 33086765782 669 33285484426 670 33485096855 671 33685605745 672 33887013776 673 34089323632 674 34292538001 675 34496659575 676 34701691050 677 34907635126 678 35114494507 679 35322271901 680 35530970020 681 35740591580 682 35951139301 683 36162615907 684 36375024126 685 36588366690 686 36802646335 687 37017865801 688 37234027832 689 37451135176 690 37669190585 691 37888196815 692 38108156626 693 38329072782 694 38550948051 695 38773785205 696 38997587020 697 39222356276 698 39448095757 699 39674808251 700 39902496550 701 40131163450 702 40360811751 703 40591444257 704 40823063776 705 41055673120 706 41289275105 707 41523872551 708 41759468282 709 41996065126 710 42233665915 711 42472273485 712 42711890676 713 42952520332 714 43194165301 715 43436828435 716 43680512590 717 43925220626 718 44170955407 719 44417719801 720 44665516680 721 44914348920 722 45164219401 723 45415131007 724 45667086626 725 45920089150 726 46174141475 727 46429246501 728 46685407132 729 46942626276 730 47200906845 731 47460251755 732 47720663926 733 47982146282 734 48244701751 735 48508333265 736 48773043760 737 49038836176 738 49305713457 739 49573678551 740 49842734410 741 50112883990 742 50384130251 743 50656476157 744 50929924676 745 51204478780 746 51480141445 747 51756915651 748 52034804382 749 52313810626 750 52593937375 751 52875187625 752 53157564376 753 53441070632 754 53725709401 755 54011483695 756 54298396530 757 54586450926 758 54875649907 759 55165996501 760 55457493740 761 55750144660 762 56043952301 763 56338919707 764 56635049926 765 56932346010 766 57230811015 767 57530448001 768 57831260032 769 58133250176 770 58436421505 771 58740777095 772 59046320026 773 59353053382 774 59660980251 775 59970103725 776 60280426900 777 60591952876 778 60904684757 779 61218625651 780 61533778670 781 61850146930 782 62167733551 783 62486541657 784 62806574376 785 63127834840 786 63450326185 787 63774051551 788 64099014082 789 64425216926 790 64752663235 791 65081356165 792 65411298876 793 65742494532 794 66074946301 795 66408657355 796 66743630870 797 67079870026 798 67417378007 799 67756158001 800 68096213200 801 68437546800 802 68780162001 803 69124062007 804 69469250026 805 69815729270 806 70163502955 807 70512574301 808 70862946532 809 71214622876 810 71567606565 811 71921900835 812 72277508926 813 72634434082 814 72992679551 815 73352248585 816 73713144440 817 74075370376 818 74438929657 819 74803825551 820 75170061330 821 75537640270 822 75906565651 823 76276840757 824 76648468876 825 77021453300 826 77395797325 827 77771504251 828 78148577382 829 78527020026 830 78906835495 831 79288027105 832 79670598176 833 80054552032 834 80439892001 835 80826621415 836 81214743610 837 81604261926 838 81995179707 839 82387500301 840 82781227060 841 83176363340 842 83572912501 843 83970877907 844 84370262926 845 84771070930 846 85173305295 847 85576969401 848 85982066632 849 86388600376 850 86796574025 851 87205990975 852 87616854626 853 88029168382 854 88442935651 855 88858159845 856 89274844380 857 89692992676 858 90112608157 859 90533694251 860 90956254390 861 91380292010 862 91805810551 863 92232813457 864 92661304176 865 93091286160 866 93522762865 867 93955737751 868 94390214282 869 94826195926 870 95263686155 871 95702688445 872 96143206276 873 96585243132 874 97028802501 875 97473887875 876 97920502750 877 98368650626 878 98818335007 879 99269559401 880 99722327320 881 100176642280 882 100632507801 883 101089927407 884 101548904626 885 102009442990 886 102471546035 887 102935217301 888 103400460332 889 103867278676 890 104335675885 891 104805655515 892 105277221126 893 105750376282 894 106225124551 895 106701469505 896 107179414720 897 107658963776 898 108140120257 899 108622887751 900 109107269850 901 109593270150 902 110080892251 903 110570139757 904 111061016276 905 111553525420 906 112047670805 907 112543456051 908 113040884782 909 113539960626 910 114040687215 911 114543068185 912 115047107176 913 115552807832 914 116060173801 915 116569208735 916 117079916290 917 117592300126 918 118106363907 919 118622111301 920 119139545980 921 119658671620 922 120179491901 923 120702010507 924 121226231126 925 121752157450 926 122279793175 927 122809142001 928 123340207632 929 123872993776 930 124407504145 931 124943742455 932 125481712426 933 126021417782 934 126562862251 935 127106049565 936 127650983460 937 128197667676 938 128746105957 939 129296302051 940 129848259710 941 130401982690 942 130957474751 943 131514739657 944 132073781176 945 132634603080 946 133197209145 947 133761603151 948 134327788882 949 134895770126 950 135465550675 951 136037134325 952 136610524876 953 137185726132 954 137762741901 955 138341575995 956 138922232230 957 139504714426 958 140089026407 959 140675172001 960 141263155040 961 141852979360 962 142444648801 963 143038167207 964 143633538426 965 144230766310 966 144829854715 967 145430807501 968 146033628532 969 146638321676 970 147244890805 971 147853339795 972 148463672526 973 149075892882 974 149690004751 975 150306012025 976 150923918600 977 151543728376 978 152165445257 979 152789073151 980 153414615970 981 154042077630 982 154671462051 983 155302773157 984 155936014876 985 156571191140 986 157208305885 987 157847363051 988 158488366582 989 159131320426 990 159776228535 991 160423094865 992 161071923376 993 161722718032 994 162375482801 995 163030221655 996 163686938570 997 164345637526 998 165006322507 999 165668997501 1000 166333666500