0 0 1 0 2 0 3 0 4 1 5 5 6 15 7 34 8 68 9 120 10 200 11 310 12 465 13 665 14 931 15 1260 16 1680 17 2184 18 2808 19 3540 20 4425 21 5445 22 6655 23 8030 24 9636 25 11440 26 13520 27 15834 28 18473 29 21385 30 24675 31 28280 32 32320 33 36720 34 41616 35 46920 36 52785 37 59109 38 66063 39 73530 40 81700 41 90440 42 99960 43 110110 44 121121 45 132825 46 145475 47 158884 48 173328 49 188600 50 205000 51 222300 52 240825 53 260325 54 281151 55 303030 56 326340 57 350784 58 376768 59 403970 60 432825 61 462985 62 494915 63 528240 64 563456 65 600160 66 638880 67 679184 68 721633 69 765765 70 812175 71 860370 72 910980 73 963480 74 1018536 75 1075590 76 1135345 77 1197209 78 1261923 79 1328860 80 1398800 81 1471080 82 1546520 83 1624420 84 1705641 85 1789445 86 1876735 87 1966734 88 2060388 89 2156880 90 2257200 91 2360490 92 2467785 93 2578185 94 2692771 95 2810600 96 2932800 97 3058384 98 3188528 99 3322200 100 3460625 101 3602725 102 3749775 103 3900650 104 4056676 105 4216680 106 4382040 107 4551534 108 4726593 109 4905945 110 5091075 111 5280660 112 5476240 113 5676440 114 5882856 115 6094060 116 6311705 117 6534309 118 6763583 119 6997990 120 7239300 121 7485920 122 7739680 123 7998930 124 8265561 125 8537865 126 8817795 127 9103584 128 9397248 129 9696960 130 10004800 131 10318880 132 10641345 133 10970245 134 11307791 135 11651970 136 12005060 137 12364984 138 12734088 139 13110230 140 13495825 141 13888665 142 14291235 143 14701260 144 15121296 145 15549000 146 15987000 147 16432884 148 16889353 149 17353925 150 17829375 151 18313150 152 18808100 153 19311600 154 19826576 155 20350330 156 20885865 157 21430409 158 21987043 159 22552920 160 23131200 161 23718960 162 24319440 163 24929640 164 25552881 165 26186085 166 26832655 167 27489434 168 28159908 169 28840840 170 29535800 171 30241470 172 30961505 173 31692505 174 32438211 175 33195140 176 33967120 177 34750584 178 35549448 179 36360060 180 37186425 181 38024805 182 38879295 183 39746070 184 40629316 185 41525120 186 42437760 187 43363234 188 44305913 189 45261705 190 46235075 191 47221840 192 48226560 193 49244960 194 50281696 195 51332400 196 52401825 197 53485509 198 54588303 199 55705650 200 56842500 201 57994200 202 59165800 203 60352550 204 61559601 205 62782105 206 64025315 207 65284284 208 66564368 209 67860520 210 69178200 211 70512260 212 71868265 213 73240965 214 74636031 215 76048110 216 77482980 217 78935184 218 80410608 219 81903690 220 83420425 221 84955145 222 86513955 223 88091080 224 89692736 225 91313040 226 92958320 227 94622584 228 96312273 229 98021285 230 99756175 231 101510730 232 103291620 233 105092520 234 106920216 235 108768270 236 110643585 237 112539609 238 114463363 239 116408180 240 118381200 241 120375640 242 122398760 243 124443660 244 126517721 245 128613925 246 130739775 247 132888134 248 135066628 249 137268000 250 139500000 251 141755250 252 144041625 253 146351625 254 148693251 255 151058880 256 153456640 257 155878784 258 158333568 259 160813120 260 163325825 261 165863685 262 168435215 263 171032290 264 173663556 265 176320760 266 179012680 267 181730934 268 184484433 269 187264665 270 190080675 271 192923820 272 195803280 273 198710280 274 201654136 275 204625940 276 207635145 277 210672709 278 213748223 279 216852510 280 219995300 281 223167280 282 226378320 283 229618970 284 232899241 285 236209545 286 239560035 287 242940984 288 246362688 289 249815280 290 253309200 291 256834440 292 260401585 293 264000485 294 267641871 295 271315450 296 275032100 297 278781384 298 282574328 299 286400350 300 290270625 301 294174425 302 298123075 303 302105700 304 306133776 305 310196280 306 314304840 307 318448284 308 322638393 309 326863845 310 331136575 311 335445110 312 339801540 313 344194240 314 348635456 315 353113410 316 357640505 317 362204809 318 366818883 319 371470640 320 376172800 321 380913120 322 385704480 323 390534480 324 395416161 325 400336965 326 405310095 327 410322834 328 415388548 329 420494360 330 425653800 331 430853830 332 436108145 333 441403545 334 446753891 335 452145820 336 457593360 337 463082984 338 468628888 339 474217380 340 479862825 341 485551365 342 491297535 343 497087310 344 502935396 345 508827600 346 514778800 347 520774634 348 526830153 349 532930825 350 539091875 351 545298600 352 551566400 353 557880400 354 564256176 355 570678680 356 577163665 357 583695909 358 590291343 359 596934570 360 603641700 361 610397160 362 617217240 363 624086190 364 631020481 365 638004185 366 645053955 367 652153684 368 659320208 369 666537240 370 673821800 371 681157420 372 688561305 373 696016805 374 703541311 375 711117990 376 718764420 377 726463584 378 734233248 379 742056210 380 749950425 381 757898505 382 765918595 383 773993120 384 782140416 385 790342720 386 798618560 387 806949984 388 815355713 389 823817605 390 832354575 391 840948290 392 849617860 393 858344760 394 867148296 395 876009750 396 884948625 397 893946009 398 903021603 399 912156300 400 921370000 401 930643400 402 939996600 403 949410100 404 958904201 405 968459205 406 978095615 407 987793534 408 997573668 409 1007415920 410 1017341200 411 1027329210 412 1037401065 413 1047536265 414 1057756131 415 1068039960 416 1078409280 417 1088843184 418 1099363408 419 1109948840 420 1120621425 421 1131359845 422 1142186255 423 1153079130 424 1164060836 425 1175109640 426 1186248120 427 1197454334 428 1208751073 429 1220116185 430 1231572675 431 1243098180 432 1254715920 433 1266403320 434 1278183816 435 1290034620 436 1301979385 437 1313995109 438 1326105663 439 1338287830 440 1350565700 441 1362915840 442 1375362560 443 1387882210 444 1400499321 445 1413190025 446 1425979075 447 1438842384 448 1451804928 449 1464842400 450 1477980000 451 1491193200 452 1504507425 453 1517897925 454 1531390351 455 1544959730 456 1558631940 457 1572381784 458 1586235368 459 1600167270 460 1614203825 461 1628319385 462 1642540515 463 1656841340 464 1671248656 465 1685736360 466 1700331480 467 1715007684 468 1729792233 469 1744658565 470 1759634175 471 1774692270 472 1789860580 473 1805112080 474 1820474736 475 1835921290 476 1851479945 477 1867123209 478 1882879523 479 1898721160 480 1914676800 481 1930718480 482 1946875120 483 1963118520 484 1979477841 485 1995924645 486 2012488335 487 2029140234 488 2045909988 489 2062768680 490 2079746200 491 2096813390 492 2114000385 493 2131277785 494 2148675971 495 2166165300 496 2183776400 497 2201479384 498 2219305128 499 2237223500 500 2255265625 501 2273401125 502 2291661375 503 2310015750 504 2328495876 505 2347070880 506 2365772640 507 2384570034 508 2403495193 509 2422516745 510 2441667075 511 2460914560 512 2480291840 513 2499767040 514 2519373056 515 2539077760 516 2558914305 517 2578850309 518 2598919183 519 2619088290 520 2639391300 521 2659795320 522 2680334280 523 2700975030 524 2721751761 525 2742631065 526 2763647395 527 2784767084 528 2806024848 529 2827386760 530 2848887800 531 2870493780 532 2892239945 533 2914091845 534 2936084991 535 2958184670 536 2980426660 537 3002775984 538 3025268688 539 3047869530 540 3070614825 541 3093469065 542 3116468835 543 3139578360 544 3162834496 545 3186201200 546 3209715600 547 3233341384 548 3257115953 549 3281002725 550 3305039375 551 3329189050 552 3353489700 553 3377904200 554 3402470776 555 3427152030 556 3451986465 557 3476936409 558 3502040643 559 3527261220 560 3552637200 561 3578130360 562 3603780040 563 3629547740 564 3655473081 565 3681517285 566 3707720255 567 3734042934 568 3760525508 569 3787128640 570 3813892800 571 3840778370 572 3867826105 573 3894996105 574 3922329411 575 3949785840 576 3977406720 577 4005151584 578 4033062048 579 4061097360 580 4089299425 581 4117627205 582 4146122895 583 4174745170 584 4203536516 585 4232455320 586 4261544360 587 4290761734 588 4320150513 589 4349668505 590 4379359075 591 4409179740 592 4439174160 593 4469299560 594 4499599896 595 4530032100 596 4560640425 597 4591381509 598 4622299903 599 4653351950 600 4684582500 601 4715947600 602 4747492400 603 4779172650 604 4811033801 605 4843031305 606 4875210915 607 4907527784 608 4940027968 609 4972666320 610 5005489200 611 5038451160 612 5071598865 613 5104886565 614 5138361231 615 5171976810 616 5205780580 617 5239726184 618 5273861208 619 5308138990 620 5342607425 621 5377219545 622 5412023555 623 5446972180 624 5482113936 625 5517401240 626 5552882920 627 5588511084 628 5624334873 629 5660306085 630 5696474175 631 5732790630 632 5769305220 633 5805969120 634 5842832416 635 5879845970 636 5917060185 637 5954425609 638 5991992963 639 6029712480 640 6067635200 641 6105711040 642 6143991360 643 6182425760 644 6221065921 645 6259861125 646 6298863375 647 6338021634 648 6377388228 649 6416911800 650 6456645000 651 6496536150 652 6536638225 653 6576899225 654 6617372451 655 6658005580 656 6698852240 657 6739859784 658 6781082168 659 6822466420 660 6864066825 661 6905830085 662 6947810815 663 6989955390 664 7032318756 665 7074846960 666 7117595280 667 7160509434 668 7203645033 669 7246947465 670 7290472675 671 7334165720 672 7378082880 673 7422168880 674 7466480336 675 7510961640 676 7555669745 677 7600548709 678 7645655823 679 7690934810 680 7736443300 681 7782124680 682 7828036920 683 7874123070 684 7920441441 685 7966934745 686 8013661635 687 8060564484 688 8107702288 689 8155017080 690 8202568200 691 8250297340 692 8298264185 693 8346410085 694 8394795071 695 8443360150 696 8492165700 697 8541152384 698 8590380928 699 8639791650 700 8689445625 701 8739282825 702 8789364675 703 8839630800 704 8890142976 705 8940840480 706 8991785440 707 9042916784 708 9094296993 709 9145864645 710 9197682575 711 9249689010 712 9301947140 713 9354394840 714 9407095656 715 9459987110 716 9513133105 717 9566470809 718 9620064483 719 9673850940 720 9727894800 721 9782132520 722 9836629080 723 9891320580 724 9946272361 725 10001420165 726 10056829695 727 10112436334 728 10168306148 729 10224374160 730 10280706800 731 10337238730 732 10394036745 733 10451035145 734 10508301091 735 10565768520 736 10623504960 737 10681443984 738 10739653488 739 10798066680 740 10856751825 741 10915641765 742 10974805135 743 11034174410 744 11093818596 745 11153669800 746 11213797400 747 11274133134 748 11334746753 749 11395569625 750 11456671875 751 11517984500 752 11579578000 753 11641383000 754 11703470376 755 11765770380 756 11828354265 757 11891151909 758 11954234943 759 12017532870 760 12081117700 761 12144918560 762 12209007840 763 12273314290 764 12337910681 765 12402725385 766 12467831555 767 12533157184 768 12598775808 769 12664615040 770 12730748800 771 12797104320 772 12863755905 773 12930630405 774 12997802511 775 13065198690 776 13132894020 777 13200814584 778 13269035848 779 13337483510 780 13406233425 781 13475210905 782 13544492195 783 13614002220 784 13683817616 785 13753862920 786 13824215160 787 13894798484 788 13965690313 789 14036814405 790 14108248575 791 14179916190 792 14251895460 793 14324109360 794 14396636496 795 14469399450 796 14542477225 797 14615792009 798 14689423203 799 14763292600 800 14837480000 801 14911906800 802 14986653200 803 15061640200 804 15136948401 805 15212498405 806 15288371215 807 15364487034 808 15440927268 809 15517611720 810 15594622200 811 15671878110 812 15749461665 813 15827291865 814 15905451331 815 15983858660 816 16062596880 817 16141584184 818 16220904008 819 16300474140 820 16380378425 821 16460534245 822 16541025855 823 16621770230 824 16702852036 825 16784187840 826 16865862720 827 16947792834 828 17030063673 829 17112590985 830 17195460675 831 17278588080 832 17362059520 833 17445789920 834 17529866016 835 17614202320 836 17698885985 837 17783831109 838 17869125263 839 17954682130 840 18040589700 841 18126761240 842 18213285160 843 18300074310 844 18387217521 845 18474627225 846 18562392675 847 18650425884 848 18738816528 849 18827476200 850 18916495000 851 19005784100 852 19095434025 853 19185355525 854 19275639551 855 19366196430 856 19457117540 857 19548312784 858 19639873968 859 19731710570 860 19823914825 861 19916395785 862 20009246115 863 20102374440 864 20195873856 865 20289652560 866 20383804080 867 20478236184 868 20573042833 869 20668131365 870 20763596175 871 20859344170 872 20955470180 873 21051880680 874 21148670936 875 21245746990 876 21343204545 877 21440949209 878 21539077123 879 21637493460 880 21736294800 881 21835385880 882 21934863720 883 22034632620 884 22134790041 885 22235239845 886 22336079935 887 22437213734 888 22538739588 889 22640560480 890 22742775200 891 22845286290 892 22948192985 893 23051397385 894 23154999171 895 23258900000 896 23363200000 897 23467800384 898 23572801728 899 23678104800 900 23783810625 901 23889819525 902 23996232975 903 24102950850 904 24210075076 905 24317505080 906 24425343240 907 24533488534 908 24642043793 909 24750907545 910 24860183075 911 24969768460 912 25079767440 913 25190077640 914 25300803256 915 25411841460 916 25523296905 917 25635066309 918 25747254783 919 25859758590 920 25972683300 921 26085924720 922 26199588880 923 26313571130 924 26427977961 925 26542704265 926 26657856995 927 26773330584 928 26889232448 929 27005456560 930 27122110800 931 27239088680 932 27356498545 933 27474233445 934 27592402191 935 27710897370 936 27829828260 937 27949086984 938 28068783288 939 28188808830 940 28309273825 941 28430069465 942 28551306435 943 28672875460 944 28794887696 945 28917233400 946 29040024200 947 29163149884 948 29286722553 949 29410631525 950 29534989375 951 29659684950 952 29784831300 953 29910316800 954 30036254976 955 30162533730 956 30289267065 957 30416342409 958 30543874243 959 30671749520 960 30800083200 961 30928761760 962 31057900640 963 31187385840 964 31317333281 965 31447628485 966 31578387855 967 31709496434 968 31841071108 969 31972996440 970 32105389800 971 32238135270 972 32371350705 973 32504919705 974 32638960611 975 32773356540 976 32908226320 977 33043452584 978 33179154648 979 33315214660 980 33451752425 981 33588649605 982 33726026495 983 33863764270 984 34001983716 985 34140565520 986 34279630960 987 34419060234 988 34558975113 989 34699255305 990 34840023075 991 34981157640 992 35122781760 993 35264774160 994 35407258096 995 35550111800 996 35693459025 997 35837177509 998 35981391503 999 36125978250 1000 36271062500