0 0 1 0 2 0 3 0 4 4 5 24 6 72 7 168 8 336 9 604 10 1008 11 1584 12 2376 13 3432 14 4804 15 6552 16 8736 17 11424 18 14688 19 18604 20 23256 21 28728 22 35112 23 42504 24 51004 25 60720 26 71760 27 84240 28 98280 29 114004 30 131544 31 151032 32 172608 33 196416 34 222604 35 251328 36 282744 37 317016 38 354312 39 394804 40 438672 41 486096 42 537264 43 592368 44 651604 45 715176 46 783288 47 856152 48 933984 49 1017004 50 1105440 51 1199520 52 1299480 53 1405560 54 1518004 55 1637064 56 1762992 57 1896048 58 2036496 59 2184604 60 2340648 61 2504904 62 2677656 63 2859192 64 3049804 65 3249792 66 3459456 67 3679104 68 3909048 69 4149604 70 4401096 71 4663848 72 4938192 73 5224464 74 5523004 75 5834160 76 6158280 77 6495720 78 6846840 79 7212004 80 7591584 81 7985952 82 8395488 83 8820576 84 9261604 85 9718968 86 10193064 87 10684296 88 11193072 89 11719804 90 12264912 91 12828816 92 13411944 93 14014728 94 14637604 95 15281016 96 15945408 97 16631232 98 17338944 99 18069004 100 18821880 101 19598040 102 20397960 103 21222120 104 22071004 105 22945104 106 23844912 107 24770928 108 25723656 109 26703604 110 27711288 111 28747224 112 29811936 113 30905952 114 32029804 115 33184032 116 34369176 117 35585784 118 36834408 119 38115604 120 39429936 121 40777968 122 42160272 123 43577424 124 45030004 125 46518600 126 48043800 127 49606200 128 51206400 129 52845004 130 54522624 131 56239872 132 57997368 133 59795736 134 61635604 135 63517608 136 65442384 137 67410576 138 69422832 139 71479804 140 73582152 141 75730536 142 77925624 143 80168088 144 82458604 145 84797856 146 87186528 147 89625312 148 92114904 149 94656004 150 97249320 151 99895560 152 102595440 153 105349680 154 108159004 155 111024144 156 113945832 157 116924808 158 119961816 159 123057604 160 126212928 161 129428544 162 132705216 163 136043712 164 139444804 165 142909272 166 146437896 167 150031464 168 153690768 169 157416604 170 161209776 171 165071088 172 169001352 173 173001384 174 177072004 175 181214040 176 185428320 177 189715680 178 194076960 179 198513004 180 203024664 181 207612792 182 212278248 183 217021896 184 221844604 185 226747248 186 231730704 187 236795856 188 241943592 189 247174804 190 252490392 191 257891256 192 263378304 193 268952448 194 274614604 195 280365696 196 286206648 197 292138392 198 298161864 199 304278004 200 310487760 201 316792080 202 323191920 203 329688240 204 336282004 205 342974184 206 349765752 207 356657688 208 363650976 209 370746604 210 377945568 211 385248864 212 392657496 213 400172472 214 407794804 215 415525512 216 423365616 217 431316144 218 439378128 219 447552604 220 455840616 221 464243208 222 472761432 223 481396344 224 490149004 225 499020480 226 508011840 227 517124160 228 526358520 229 535716004 230 545197704 231 554804712 232 564538128 233 574399056 234 584388604 235 594507888 236 604758024 237 615140136 238 625655352 239 636304804 240 647089632 241 658010976 242 669069984 243 680267808 244 691605604 245 703084536 246 714705768 247 726470472 248 738379824 249 750435004 250 762637200 251 774987600 252 787487400 253 800137800 254 812940004 255 825895224 256 839004672 257 852269568 258 865691136 259 879270604 260 893009208 261 906908184 262 920968776 263 935192232 264 949579804 265 964132752 266 978852336 267 993739824 268 1008796488 269 1024023604 270 1039422456 271 1054994328 272 1070740512 273 1086662304 274 1102761004 275 1119037920 276 1135494360 277 1152131640 278 1168951080 279 1185954004 280 1203141744 281 1220515632 282 1238077008 283 1255827216 284 1273767604 285 1291899528 286 1310224344 287 1328743416 288 1347458112 289 1366369804 290 1385479872 291 1404789696 292 1424300664 293 1444014168 294 1463931604 295 1484054376 296 1504383888 297 1524921552 298 1545668784 299 1566627004 300 1587797640 301 1609182120 302 1630781880 303 1652598360 304 1674633004 305 1696887264 306 1719362592 307 1742060448 308 1764982296 309 1788129604 310 1811503848 311 1835106504 312 1858939056 313 1883002992 314 1907299804 315 1931830992 316 1956598056 317 1981602504 318 2006845848 319 2032329604 320 2058055296 321 2084024448 322 2110238592 323 2136699264 324 2163408004 325 2190366360 326 2217575880 327 2245038120 328 2272754640 329 2300727004 330 2328956784 331 2357445552 332 2386194888 333 2415206376 334 2444481604 335 2474022168 336 2503829664 337 2533905696 338 2564251872 339 2594869804 340 2625761112 341 2656927416 342 2688370344 343 2720091528 344 2752092604 345 2784375216 346 2816941008 347 2849791632 348 2882928744 349 2916354004 350 2950069080 351 2984075640 352 3018375360 353 3052969920 354 3087861004 355 3123050304 356 3158539512 357 3194330328 358 3230424456 359 3266823604 360 3303529488 361 3340543824 362 3377868336 363 3415504752 364 3453454804 365 3491720232 366 3530302776 367 3569204184 368 3608426208 369 3647970604 370 3687839136 371 3728033568 372 3768555672 373 3809407224 374 3850590004 375 3892105800 376 3933956400 377 3976143600 378 4018669200 379 4061535004 380 4104742824 381 4148294472 382 4192191768 383 4236436536 384 4281030604 385 4325975808 386 4371273984 387 4416926976 388 4462936632 389 4509304804 390 4556033352 391 4603124136 392 4650579024 393 4698399888 394 4746588604 395 4795147056 396 4844077128 397 4893380712 398 4943059704 399 4993116004 400 5043551520 401 5094368160 402 5145567840 403 5197152480 404 5249124004 405 5301484344 406 5354235432 407 5407379208 408 5460917616 409 5514852604 410 5569186128 411 5623920144 412 5679056616 413 5734597512 414 5790544804 415 5846900472 416 5903666496 417 5960844864 418 6018437568 419 6076446604 420 6134873976 421 6193721688 422 6252991752 423 6312686184 424 6372807004 425 6433356240 426 6494335920 427 6555748080 428 6617594760 429 6679878004 430 6742599864 431 6805762392 432 6869367648 433 6933417696 434 6997914604 435 7062860448 436 7128257304 437 7194107256 438 7260412392 439 7327174804 440 7394396592 441 7462079856 442 7530226704 443 7598839248 444 7667919604 445 7737469896 446 7807492248 447 7877988792 448 7948961664 449 8020413004 450 8092344960 451 8164759680 452 8237659320 453 8311046040 454 8384922004 455 8459289384 456 8534150352 457 8609507088 458 8685361776 459 8761716604 460 8838573768 461 8915935464 462 8993803896 463 9072181272 464 9151069804 465 9230471712 466 9310389216 467 9390824544 468 9471779928 469 9553257604 470 9635259816 471 9717788808 472 9800846832 473 9884436144 474 9968559004 475 10053217680 476 10138414440 477 10224151560 478 10310431320 479 10397256004 480 10484627904 481 10572549312 482 10661022528 483 10750049856 484 10839633604 485 10929776088 486 11020479624 487 11111746536 488 11203579152 489 11295979804 490 11388950832 491 11482494576 492 11576613384 493 11671309608 494 11766585604 495 11862443736 496 11958886368 497 12055915872 498 12153534624 499 12251745004 500 12350549400 501 12449950200 502 12549949800 503 12650550600 504 12751755004 505 12853565424 506 12955984272 507 13059013968 508 13162656936 509 13266915604 510 13371792408 511 13477289784 512 13583410176 513 13690156032 514 13797529804 515 13905533952 516 14014170936 517 14123443224 518 14233353288 519 14343903604 520 14455096656 521 14566934928 522 14679420912 523 14792557104 524 14906346004 525 15020790120 526 15135891960 527 15251654040 528 15368078880 529 15485169004 530 15602926944 531 15721355232 532 15840456408 533 15960233016 534 16080687604 535 16201822728 536 16323640944 537 16446144816 538 16569336912 539 16693219804 540 16817796072 541 16943068296 542 17069039064 543 17195710968 544 17323086604 545 17451168576 546 17579959488 547 17709461952 548 17839678584 549 17970612004 550 18102264840 551 18234639720 552 18367739280 553 18501566160 554 18636123004 555 18771412464 556 18907437192 557 19044199848 558 19181703096 559 19319949604 560 19458942048 561 19598683104 562 19739175456 563 19880421792 564 20022424804 565 20165187192 566 20308711656 567 20453000904 568 20598057648 569 20743884604 570 20890484496 571 21037860048 572 21186013992 573 21334949064 574 21484668004 575 21635173560 576 21786468480 577 21938555520 578 22091437440 579 22245117004 580 22399596984 581 22554880152 582 22710969288 583 22867867176 584 23025576604 585 23184100368 586 23343441264 587 23503602096 588 23664585672 589 23826394804 590 23989032312 591 24152501016 592 24316803744 593 24481943328 594 24647922604 595 24814744416 596 24982411608 597 25150927032 598 25320293544 599 25490514004 600 25661591280 601 25833528240 602 26006327760 603 26179992720 604 26354526004 605 26529930504 606 26706209112 607 26883364728 608 27061400256 609 27240318604 610 27420122688 611 27600815424 612 27782399736 613 27964878552 614 28148254804 615 28332531432 616 28517711376 617 28703797584 618 28890793008 619 29078700604 620 29267523336 621 29457264168 622 29647926072 623 29839512024 624 30032025004 625 30225468000 626 30419844000 627 30615156000 628 30811407000 629 31008600004 630 31206738024 631 31405824072 632 31605861168 633 31806852336 634 32008800604 635 32211709008 636 32415580584 637 32620418376 638 32826225432 639 33033004804 640 33240759552 641 33449492736 642 33659207424 643 33869906688 644 34081593604 645 34294271256 646 34507942728 647 34722611112 648 34938279504 649 35154951004 650 35372628720 651 35591315760 652 35811015240 653 36031730280 654 36253464004 655 36476219544 656 36700000032 657 36924808608 658 37150648416 659 37377522604 660 37605434328 661 37834386744 662 38064383016 663 38295426312 664 38527519804 665 38760666672 666 38994870096 667 39230133264 668 39466459368 669 39703851604 670 39942313176 671 40181847288 672 40422457152 673 40664145984 674 40906917004 675 41150773440 676 41395718520 677 41641755480 678 41888887560 679 42137118004 680 42386450064 681 42636886992 682 42888432048 683 43141088496 684 43394859604 685 43649748648 686 43905758904 687 44162893656 688 44421156192 689 44680549804 690 44941077792 691 45202743456 692 45465550104 693 45729501048 694 45994599604 695 46260849096 696 46528252848 697 46796814192 698 47066536464 699 47337423004 700 47609477160 701 47882702280 702 48157101720 703 48432678840 704 48709437004 705 48987379584 706 49266509952 707 49546831488 708 49828347576 709 50111061604 710 50394976968 711 50680097064 712 50966425296 713 51253965072 714 51542719804 715 51832692912 716 52123887816 717 52416307944 718 52709956728 719 53004837604 720 53300954016 721 53598309408 722 53896907232 723 54196750944 724 54497844004 725 54800189880 726 55103792040 727 55408653960 728 55714779120 729 56022171004 730 56330833104 731 56640768912 732 56951981928 733 57264475656 734 57578253604 735 57893319288 736 58209676224 737 58527327936 738 58846277952 739 59166529804 740 59488087032 741 59810953176 742 60135131784 743 60460626408 744 60787440604 745 61115577936 746 61445041968 747 61775836272 748 62107964424 749 62441430004 750 62776236600 751 63112387800 752 63449887200 753 63788738400 754 64128945004 755 64470510624 756 64813438872 757 65157733368 758 65503397736 759 65850435604 760 66198850608 761 66548646384 762 66899826576 763 67252394832 764 67606354804 765 67961710152 766 68318464536 767 68676621624 768 69036185088 769 69397158604 770 69759545856 771 70123350528 772 70488576312 773 70855226904 774 71223306004 775 71592817320 776 71963764560 777 72336151440 778 72709981680 779 73085259004 780 73461987144 781 73840169832 782 74219810808 783 74600913816 784 74983482604 785 75367520928 786 75753032544 787 76140021216 788 76528490712 789 76918444804 790 77309887272 791 77702821896 792 78097252464 793 78493182768 794 78890616604 795 79289557776 796 79690010088 797 80091977352 798 80495463384 799 80900472004 800 81307007040 801 81715072320 802 82124671680 803 82535808960 804 82948488004 805 83362712664 806 83778486792 807 84195814248 808 84614698896 809 85035144604 810 85457155248 811 85880734704 812 86305886856 813 86732615592 814 87160924804 815 87590818392 816 88022300256 817 88455374304 818 88890044448 819 89326314604 820 89764188696 821 90203670648 822 90644764392 823 91087473864 824 91531803004 825 91977755760 826 92425336080 827 92874547920 828 93325395240 829 93777882004 830 94232012184 831 94687789752 832 95145218688 833 95604302976 834 96065046604 835 96527453568 836 96991527864 837 97457273496 838 97924694472 839 98393794804 840 98864578512 841 99337049616 842 99811212144 843 100287070128 844 100764627604 845 101243888616 846 101724857208 847 102207537432 848 102691933344 849 103178049004 850 103665888480 851 104155455840 852 104646755160 853 105139790520 854 105634566004 855 106131085704 856 106629353712 857 107129374128 858 107631151056 859 108134688604 860 108639990888 861 109147062024 862 109655906136 863 110166527352 864 110678929804 865 111193117632 866 111709094976 867 112226865984 868 112746434808 869 113267805604 870 113790982536 871 114315969768 872 114842771472 873 115371391824 874 115901835004 875 116434105200 876 116968206600 877 117504143400 878 118041919800 879 118581540004 880 119123008224 881 119666328672 882 120211505568 883 120758543136 884 121307445604 885 121858217208 886 122410862184 887 122965384776 888 123521789232 889 124080079804 890 124640260752 891 125202336336 892 125766310824 893 126332188488 894 126899973604 895 127469670456 896 128041283328 897 128614816512 898 129190274304 899 129767661004 900 130346980920 901 130928238360 902 131511437640 903 132096583080 904 132683679004 905 133272729744 906 133863739632 907 134456713008 908 135051654216 909 135648567604 910 136247457528 911 136848328344 912 137451184416 913 138056030112 914 138662869804 915 139271707872 916 139882548696 917 140495396664 918 141110256168 919 141727131604 920 142346027376 921 142966947888 922 143589897552 923 144214880784 924 144841902004 925 145470965640 926 146102076120 927 146735237880 928 147370455360 929 148007733004 930 148647075264 931 149288486592 932 149931971448 933 150577534296 934 151225179604 935 151874911848 936 152526735504 937 153180655056 938 153836674992 939 154494799804 940 155155033992 941 155817382056 942 156481848504 943 157148437848 944 157817154604 945 158488003296 946 159160988448 947 159836114592 948 160513386264 949 161192808004 950 161874384360 951 162558119880 952 163244019120 953 163932086640 954 164622327004 955 165314744784 956 166009344552 957 166706130888 958 167405108376 959 168106281604 960 168809655168 961 169515233664 962 170223021696 963 170933023872 964 171645244804 965 172359689112 966 173076361416 967 173795266344 968 174516408528 969 175239792604 970 175965423216 971 176693305008 972 177423442632 973 178155840744 974 178890504004 975 179627437080 976 180366644640 977 181108131360 978 181851901920 979 182597961004 980 183346313304 981 184096963512 982 184849916328 983 185605176456 984 186362748604 985 187122637488 986 187884847824 987 188649384336 988 189416251752 989 190185454804 990 190956998232 991 191730886776 992 192507125184 993 193285718208 994 194066670604 995 194849987136 996 195635672568 997 196423731672 998 197214169224 999 198006990004 1000 198802198800