0 0 1 0 2 0 3 0 4 1 5 5 6 12 7 28 8 50 9 90 10 140 11 220 12 315 13 455 14 616 15 840 16 1092 17 1428 18 1800 19 2280 20 2805 21 3465 22 4180 23 5060 24 6006 25 7150 26 8372 27 9828 28 11375 29 13195 30 15120 31 17360 32 19720 33 22440 34 25296 35 28560 36 31977 37 35853 38 39900 39 44460 40 49210 41 54530 42 60060 43 66220 44 72611 45 79695 46 87032 47 95128 48 103500 49 112700 50 122200 51 132600 52 143325 53 155025 54 167076 55 180180 56 193662 57 208278 58 223300 59 239540 60 256215 61 274195 62 292640 63 312480 64 332816 65 354640 66 376992 67 400928 68 425425 69 451605 70 478380 71 506940 72 536130 73 567210 74 598956 75 632700 76 667147 77 703703 78 741000 79 780520 80 820820 81 863460 82 906920 83 952840 84 999621 85 1048985 86 1099252 87 1152228 88 1206150 89 1262910 90 1320660 91 1381380 92 1443135 93 1507995 94 1573936 95 1643120 96 1713432 97 1787128 98 1862000 99 1940400 100 2020025 101 2103325 102 2187900 103 2276300 104 2366026 105 2459730 106 2554812 107 2654028 108 2754675 109 2859615 110 2966040 111 3076920 112 3189340 113 3306380 114 3425016 115 3548440 116 3673517 117 3803553 118 3935300 119 4072180 120 4210830 121 4354790 122 4500580 123 4651860 124 4805031 125 4963875 126 5124672 127 5291328 128 5460000 129 5634720 130 5811520 131 5994560 132 6179745 133 6371365 134 6565196 135 6765660 136 6968402 137 7177978 138 7389900 139 7608860 140 7830235 141 8058855 142 8289960 143 8528520 144 8769636 145 9018420 146 9269832 147 9529128 148 9791125 149 10061225 150 10334100 151 10615300 152 10899350 153 11191950 154 11487476 155 11791780 156 12099087 157 12415403 158 12734800 159 13063440 160 13395240 161 13736520 162 14081040 163 14435280 164 14792841 165 15160365 166 15531292 167 15912428 168 16297050 169 16692130 170 17090780 171 17500140 172 17913155 173 18337135 174 18764856 175 19203800 176 19646572 177 20100828 178 20559000 179 21028920 180 21502845 181 21988785 182 22478820 183 22981140 184 23487646 185 24006710 186 24530052 187 25066228 188 25606775 189 26160435 190 26718560 191 27290080 192 27866160 193 28455920 194 29050336 195 29658720 196 30271857 197 30899253 198 31531500 199 32178300 200 32830050 201 33496650 202 34168300 203 34855100 204 35547051 205 36254455 206 36967112 207 37695528 208 38429300 209 39179140 210 39934440 211 40706120 212 41483365 213 42277305 214 43076916 215 43893540 216 44715942 217 45555678 218 46401300 219 47264580 220 48133855 221 49021115 222 49914480 223 50826160 224 51744056 225 52680600 226 53623472 227 54585328 228 55553625 229 56541245 230 57535420 231 58549260 232 59569770 233 60610290 234 61657596 235 62725260 236 63799827 237 64895103 238 65997400 239 67120760 240 68251260 241 69403180 242 70562360 243 71743320 244 72931661 245 74142145 246 75360132 247 76600628 248 77848750 249 79119750 250 80398500 251 81700500 252 83010375 253 84343875 254 85685376 255 87050880 256 88424512 257 89822528 258 91228800 259 92659840 260 94099265 261 95563845 262 97036940 263 98535580 264 100042866 265 101576090 266 103118092 267 104686428 268 106263675 269 107867655 270 109480680 271 111120840 272 112770180 273 114447060 274 116133256 275 117847400 276 119570997 277 121322953 278 123084500 279 124874820 280 126674870 281 128504110 282 130343220 283 132211940 284 134090671 285 135999435 286 137918352 287 139867728 288 141827400 289 143817960 290 145818960 291 147851280 292 149894185 293 151968845 294 154054236 295 156171820 296 158300282 297 160461378 298 162633500 299 164838700 300 167055075 301 169304975 302 171566200 303 173861400 304 176168076 305 178509180 306 180861912 307 183249528 308 185648925 309 188083665 310 190530340 311 193012820 312 195507390 313 198038230 314 200581316 315 203161140 316 205753367 317 208382803 318 211024800 319 213704480 320 216396880 321 219127440 322 221870880 323 224652960 324 227448081 325 230282325 326 233129772 327 236016828 328 238917250 329 241857770 330 244811820 331 247806460 332 250814795 333 253864215 334 256927496 335 260032360 336 263151252 337 266312228 338 269487400 339 272705160 340 275937285 341 279212505 342 282502260 343 285835620 344 289183686 345 292575870 346 295982932 347 299434628 348 302901375 349 306413275 350 309940400 351 313513200 352 317101400 353 320735800 354 324385776 355 328082480 356 331794937 357 335554653 358 339330300 359 343153740 360 346993290 361 350881170 362 354785340 363 358738380 364 362707891 365 366726815 366 370762392 367 374847928 368 378950300 369 383103180 370 387273080 371 391494040 372 395732205 373 400021985 374 404329156 375 408688500 376 413065422 377 417495078 378 421942500 379 426443220 380 430961895 381 435534435 382 440125120 383 444770240 384 449433696 385 454152160 386 458889152 387 463681728 388 468493025 389 473360485 390 478246860 391 483189980 392 488152210 393 493171770 394 498210636 395 503307420 396 508423707 397 513598503 398 518793000 399 524046600 400 529320100 401 534653300 402 540006600 403 545420200 404 550854101 405 556348905 406 561864212 407 567441028 408 573038550 409 578698190 410 584378740 411 590122020 412 595886415 413 601714155 414 607563216 415 613476240 416 619410792 417 625409928 418 631430800 419 637516880 420 643624905 421 649798765 422 655994780 423 662257260 424 668542106 425 674894050 426 681268572 427 687710828 428 694175875 429 700709295 430 707265720 431 713891160 432 720539820 433 727258140 434 733999896 435 740811960 436 747647677 437 754554353 438 761484900 439 768487060 440 775513310 441 782611830 442 789734660 443 796930420 444 804150711 445 811444595 446 818763232 447 826156128 448 833574000 449 841066800 450 848584800 451 856178400 452 863797425 453 871492725 454 879213676 455 887011580 456 894835362 457 902736778 458 910664300 459 918670140 460 926702315 461 934813495 462 942951240 463 951168680 464 959412916 465 967737540 466 976089192 467 984521928 468 992981925 469 1001523705 470 1010092980 471 1018744740 472 1027424230 473 1036186910 474 1044977556 475 1053852100 476 1062754847 477 1071742203 478 1080758000 479 1089859120 480 1098988920 481 1108204760 482 1117449520 483 1126781040 484 1136141721 485 1145589885 486 1155067452 487 1164633228 488 1174228650 489 1183913010 490 1193627260 491 1203431180 492 1213265235 493 1223189695 494 1233144536 495 1243190520 496 1253267132 497 1263435628 498 1273635000 499 1283927000 500 1294250125 501 1304666625 502 1315114500 503 1325656500 504 1336230126 505 1346898630 506 1357599012 507 1368395028 508 1379223175 509 1390147715 510 1401104640 511 1412158720 512 1423245440 513 1434430080 514 1445647616 515 1456963840 516 1468313217 517 1479762053 518 1491244300 519 1502826780 520 1514442930 521 1526160090 522 1537911180 523 1549764060 524 1561651131 525 1573640775 526 1585664872 527 1597792328 528 1609954500 529 1622220820 530 1634522120 531 1646928360 532 1659369845 533 1671917065 534 1684499796 535 1697189060 536 1709914102 537 1722746478 538 1735614900 539 1748591460 540 1761604335 541 1774726155 542 1787884560 543 1801152720 544 1814457736 545 1827873320 546 1841326032 547 1854890128 548 1868491625 549 1882205325 550 1895956700 551 1909821100 552 1923723450 553 1937739650 554 1951794076 555 1965963180 556 1980170787 557 1994493903 558 2008855800 559 2023334040 560 2037851340 561 2052485820 562 2067159640 563 2081951480 564 2096782941 565 2111733265 566 2126723492 567 2141833428 568 2156983550 569 2172254230 570 2187565380 571 2202997940 572 2218471255 573 2234066835 574 2249703456 575 2265463200 576 2281264272 577 2297189328 578 2313156000 579 2329247520 580 2345380945 581 2361640085 582 2377941420 583 2394369340 584 2410839746 585 2427437610 586 2444078252 587 2460847228 588 2477659275 589 2494600535 590 2511585160 591 2528699880 592 2545858260 593 2563147620 594 2580480936 595 2597946120 596 2615455557 597 2633097753 598 2650784500 599 2668604900 600 2686470150 601 2704469950 602 2722514900 603 2740695300 604 2758921151 605 2777283355 606 2795691312 607 2814236528 608 2832827800 609 2851557240 610 2870333040 611 2889247920 612 2908209465 613 2927311005 614 2946459516 615 2965748940 616 2985085642 617 3004564178 618 3024090300 619 3043759180 620 3063475955 621 3083336415 622 3103245080 623 3123298360 624 3143400156 625 3163647500 626 3183943672 627 3204386328 628 3224878125 629 3245517345 630 3266206020 631 3287043060 632 3307929870 633 3328965990 634 3350052196 635 3371288660 636 3392575527 637 3414013603 638 3435502400 639 3457143360 640 3478835360 641 3500680480 642 3522576960 643 3544627520 644 3566729761 645 3588987045 646 3611296332 647 3633761628 648 3656279250 649 3678953850 650 3701681100 651 3724566300 652 3747504475 653 3770601575 654 3793751976 655 3817062280 656 3840426212 657 3863951028 658 3887529800 659 3911270440 660 3935065365 661 3959023145 662 3983035540 663 4007211780 664 4031442966 665 4055838990 666 4080290292 667 4104907428 668 4129580175 669 4154419755 670 4179315280 671 4204378640 672 4229498280 673 4254786760 674 4280131856 675 4305646800 676 4331218697 677 4356961453 678 4382761500 679 4408733420 680 4434762970 681 4460965410 682 4487225820 683 4513660140 684 4540152771 685 4566820335 686 4593546552 687 4620448728 688 4647409900 689 4674548060 690 4701745560 691 4729121080 692 4756556285 693 4784170545 694 4811844836 695 4839699220 696 4867613982 697 4895709878 698 4923866500 699 4952205300 700 4980605175 701 5009188275 702 5037832800 703 5066661600 704 5095552176 705 5124628080 706 5153766112 707 5183090528 708 5212477425 709 5242051765 710 5271688940 711 5301514620 712 5331403490 713 5361481930 714 5391623916 715 5421956540 716 5452353067 717 5482941303 718 5513593800 719 5544439080 720 5575348980 721 5606452740 722 5637621480 723 5668985160 724 5700414181 725 5732039225 726 5763729972 727 5795617828 728 5827571750 729 5859723870 730 5891942420 731 5924360260 732 5956844895 733 5989529915 734 6022282096 735 6055235760 736 6088256952 737 6121480728 738 6154772400 739 6188267760 740 6221831385 741 6255599805 742 6289436860 743 6323479820 744 6357591786 745 6391910770 746 6426299132 747 6460895628 748 6495561875 749 6530437375 750 6565383000 751 6600539000 752 6635765500 753 6671203500 754 6706712376 755 6742433880 756 6778226637 757 6814233153 758 6850311300 759 6886604340 760 6922969390 761 6959550470 762 6996203940 763 7033074580 764 7070017991 765 7107179715 766 7144414592 767 7181868928 768 7219396800 769 7257145280 770 7294967680 771 7333011840 772 7371130305 773 7409471685 774 7447887756 775 7486527900 776 7525243122 777 7564183578 778 7603199500 779 7642441820 780 7681759995 781 7721305735 782 7760927720 783 7800778440 784 7840705796 785 7880863060 786 7921097352 787 7961562728 788 8002105525 789 8042880585 790 8083733460 791 8124819780 792 8165984310 793 8207383470 794 8248861236 795 8290574820 796 8332367407 797 8374397003 798 8416506000 799 8458853200 800 8501280200 801 8543946600 802 8586693200 803 8629680400 804 8672748201 805 8716057805 806 8759448412 807 8803082028 808 8846797050 809 8890756290 810 8934797340 811 8979083820 812 9023452515 813 9068067855 814 9112765816 815 9157711640 816 9202740492 817 9248018428 818 9293379800 819 9338991480 820 9384687005 821 9430634065 822 9476665380 823 9522949460 824 9569318206 825 9615940950 826 9662648772 827 9709611828 828 9756660375 829 9803965395 830 9851356320 831 9899004960 832 9946739920 833 9994733840 834 10042814496 835 10091155360 836 10139583377 837 10188272853 838 10237049900 839 10286089660 840 10335217410 841 10384609130 842 10434089260 843 10483834620 844 10533668811 845 10583769495 846 10633959432 847 10684417128 848 10734964500 849 10785780900 850 10836687400 851 10887864200 852 10939131525 853 10990670425 854 11042300276 855 11094202980 856 11146197062 857 11198465278 858 11250825300 859 11303460740 860 11356188415 861 11409192795 862 11462289840 863 11515664880 864 11569133016 865 11622880440 866 11676721392 867 11730842928 868 11785058425 869 11839555805 870 11894147580 871 11949022540 872 12003992330 873 12059246610 874 12114596156 875 12170231500 876 12225962547 877 12281980703 878 12338095000 879 12394497720 880 12450997020 881 12507786060 882 12564672120 883 12621849240 884 12679123821 885 12736690785 886 12794355652 887 12852314228 888 12910371150 889 12968723110 890 13027173860 891 13085920980 892 13144767335 893 13203911395 894 13263155136 895 13322697920 896 13382340832 897 13442284128 898 13502328000 899 13562673600 900 13623120225 901 13683869925 902 13744721100 903 13805876700 904 13867134226 905 13928697530 906 13990363212 907 14052336028 908 14114411675 909 14176795815 910 14239283240 911 14302080520 912 14364981540 913 14428193780 914 14491510216 915 14555139240 916 14618872917 917 14682920553 918 14747073300 919 14811541380 920 14876115030 921 14941005390 922 15006001780 923 15071316260 924 15136737231 925 15202477675 926 15268325072 927 15334493328 928 15400769000 929 15467366920 930 15534072720 931 15601102160 932 15668239945 933 15735702765 934 15803274396 935 15871172460 936 15939179802 937 16007514978 938 16075959900 939 16144734060 940 16213618435 941 16282833455 942 16352159160 943 16421816920 944 16491585836 945 16561688220 946 16631902232 947 16702451128 948 16773112125 949 16844109425 950 16915219300 951 16986666900 952 17058227550 953 17130127350 954 17202140676 955 17274494580 956 17346962487 957 17419772403 958 17492696800 959 17565964640 960 17639347440 961 17713075120 962 17786918240 963 17861107680 964 17935413041 965 18010066165 966 18084835692 967 18159954428 968 18235190050 969 18310776330 970 18386479980 971 18462535740 972 18538709355 973 18615236535 974 18691882056 975 18768882600 976 18846001972 977 18923477828 978 19001073000 979 19079026120 980 19157099045 981 19235531385 982 19314084020 983 19392997540 984 19472031846 985 19551428510 986 19630946452 987 19710828228 988 19790831775 989 19871200635 990 19951691760 991 20032549680 992 20113530360 993 20194879320 994 20276351536 995 20358193520 996 20440159257 997 20522496253 998 20604957500 999 20687791500 1000 20770750250