0 1 1 10 2 42 3 120 4 275 5 546 6 980 7 1632 8 2565 9 3850 10 5566 11 7800 12 10647 13 14210 14 18600 15 23936 16 30345 17 37962 18 46930 19 57400 20 69531 21 83490 22 99452 23 117600 24 138125 25 161226 26 187110 27 215992 28 248095 29 283650 30 322896 31 366080 32 413457 33 465290 34 521850 35 583416 36 650275 37 722722 38 801060 39 885600 40 976661 41 1074570 42 1179662 43 1292280 44 1412775 45 1541506 46 1678840 47 1825152 48 1980825 49 2146250 50 2321826 51 2507960 52 2705067 53 2913570 54 3133900 55 3366496 56 3611805 57 3870282 58 4142390 59 4428600 60 4729391 61 5045250 62 5376672 63 5724160 64 6088225 65 6469386 66 6868170 67 7285112 68 7720755 69 8175650 70 8650356 71 9145440 72 9661477 73 10199050 74 10758750 75 11341176 76 11946935 77 12576642 78 13230920 79 13910400 80 14615721 81 15347530 82 16106482 83 16893240 84 17708475 85 18552866 86 19427100 87 20331872 88 21267885 89 22235850 90 23236486 91 24270520 92 25338687 93 26441730 94 27580400 95 28755456 96 29967665 97 31217802 98 32506650 99 33835000 100 35203651 101 36613410 102 38065092 103 39559520 104 41097525 105 42679946 106 44307630 107 45981432 108 47702215 109 49470850 110 51288216 111 53155200 112 55072697 113 57041610 114 59062850 115 61137336 116 63265995 117 65449762 118 67689580 119 69986400 120 72341181 121 74754890 122 77228502 123 79763000 124 82359375 125 85018626 126 87741760 127 90529792 128 93383745 129 96304650 130 99293546 131 102351480 132 105479507 133 108678690 134 111950100 135 115294816 136 118713925 137 122208522 138 125779710 139 129428600 140 133156311 141 136963970 142 140852712 143 144823680 144 148878025 145 153016906 146 157241490 147 161552952 148 165952475 149 170441250 150 175020476 151 179691360 152 184455117 153 189312970 154 194266150 155 199315896 156 204463455 157 209710082 158 215057040 159 220505600 160 226057041 161 231712650 162 237473722 163 243341560 164 249317475 165 255402786 166 261598820 167 267906912 168 274328405 169 280864650 170 287517006 171 294286840 172 301175527 173 308184450 174 315315000 175 322568576 176 329946585 177 337450442 178 345081570 179 352841400 180 360731371 181 368752930 182 376907532 183 385196640 184 393621725 185 402184266 186 410885750 187 419727672 188 428711535 189 437838850 190 447111136 191 456529920 192 466096737 193 475813130 194 485680650 195 495700856 196 505875315 197 516205602 198 526693300 199 537340000 200 548147301 201 559116810 202 570250142 203 581548920 204 593014775 205 604649346 206 616454280 207 628431232 208 640581865 209 652907850 210 665410866 211 678092600 212 690954747 213 703999010 214 717227100 215 730640736 216 744241645 217 758031562 218 772012230 219 786185400 220 800552831 221 815116290 222 829877552 223 844838400 224 860000625 225 875366026 226 890936410 227 906713592 228 922699395 229 938895650 230 955304196 231 971926880 232 988765557 233 1005822090 234 1023098350 235 1040596216 236 1058317575 237 1076264322 238 1094438360 239 1112841600 240 1131475961 241 1150343370 242 1169445762 243 1188785080 244 1208363275 245 1228182306 246 1248244140 247 1268550752 248 1289104125 249 1309906250 250 1330959126 251 1352264760 252 1373825167 253 1395642370 254 1417718400 255 1440055296 256 1462655105 257 1485519882 258 1508651690 259 1532052600 260 1555724691 261 1579670050 262 1603890772 263 1628388960 264 1653166725 265 1678226186 266 1703569470 267 1729198712 268 1755116055 269 1781323650 270 1807823656 271 1834618240 272 1861709577 273 1889099850 274 1916791250 275 1944785976 276 1973086235 277 2001694242 278 2030612220 279 2059842400 280 2089387021 281 2119248330 282 2149428582 283 2179930040 284 2210754975 285 2241905666 286 2273384400 287 2305193472 288 2337335185 289 2369811850 290 2402625786 291 2435779320 292 2469274787 293 2503114530 294 2537300900 295 2571836256 296 2606722965 297 2641963402 298 2677559950 299 2713515000 300 2749830951 301 2786510210 302 2823555192 303 2860968320 304 2898752025 305 2936908746 306 2975440930 307 3014351032 308 3053641515 309 3093314850 310 3133373516 311 3173820000 312 3214656797 313 3255886410 314 3297511350 315 3339534136 316 3381957295 317 3424783362 318 3468014880 319 3511654400 320 3555704481 321 3600167690 322 3645046602 323 3690343800 324 3736061875 325 3782203426 326 3828771060 327 3875767392 328 3923195045 329 3971056650 330 4019354846 331 4068092280 332 4117271607 333 4166895490 334 4216966600 335 4267487616 336 4318461225 337 4369890122 338 4421777010 339 4474124600 340 4526935611 341 4580212770 342 4633958812 343 4688176480 344 4742868525 345 4798037706 346 4853686790 347 4909818552 348 4966435775 349 5023541250 350 5081137776 351 5139228160 352 5197815217 353 5256901770 354 5316490650 355 5376584696 356 5437186755 357 5498299682 358 5559926340 359 5622069600 360 5684732341 361 5747917450 362 5811627822 363 5875866360 364 5940635975 365 6005939586 366 6071780120 367 6138160512 368 6205083705 369 6272552650 370 6340570306 371 6409139640 372 6478263627 373 6547945250 374 6618187500 375 6688993376 376 6760365885 377 6832308042 378 6904822870 379 6977913400 380 7051582671 381 7125833730 382 7200669632 383 7276093440 384 7352108225 385 7428717066 386 7505923050 387 7583729272 388 7662138835 389 7741154850 390 7820780436 391 7901018720 392 7981872837 393 8063345930 394 8145441150 395 8228161656 396 8311510615 397 8395491202 398 8480106600 399 8565360000 400 8651254601 401 8737793610 402 8824980242 403 8912817720 404 9001309275 405 9090458146 406 9180267580 407 9270740832 408 9361881165 409 9453691850 410 9546176166 411 9639337400 412 9733178847 413 9827703810 414 9922915600 415 10018817536 416 10115412945 417 10212705162 418 10310697530 419 10409393400 420 10508796131 421 10608909090 422 10709735652 423 10811279200 424 10913543125 425 11016530826 426 11120245710 427 11224691192 428 11329870695 429 11435787650 430 11542445496 431 11649847680 432 11757997657 433 11866898890 434 11976554850 435 12086969016 436 12198144875 437 12310085922 438 12422795660 439 12536277600 440 12650535261 441 12765572170 442 12881391862 443 12997997880 444 13115393775 445 13233583106 446 13352569440 447 13472356352 448 13592947425 449 13714346250 450 13836556426 451 13959581560 452 14083425267 453 14208091170 454 14333582900 455 14459904096 456 14587058405 457 14715049482 458 14843880990 459 14973556600 460 15104079991 461 15235454850 462 15367684872 463 15500773760 464 15634725225 465 15769542986 466 15905230770 467 16041792312 468 16179231355 469 16317551650 470 16456756956 471 16596851040 472 16737837677 473 16879720650 474 17022503750 475 17166190776 476 17310785535 477 17456291842 478 17602713520 479 17750054400 480 17898318321 481 18047509130 482 18197630682 483 18348686840 484 18500681475 485 18653618466 486 18807501700 487 18962335072 488 19118122485 489 19274867850 490 19432575086 491 19591248120 492 19750890887 493 19911507330 494 20073101400 495 20235677056 496 20399238265 497 20563789002 498 20729333250 499 20895875000 500 21063418251 501 21231967010 502 21401525292 503 21572097120 504 21743686525 505 21916297546 506 22089934230 507 22264600632 508 22440300815 509 22617038850 510 22794818816 511 22973644800 512 23153520897 513 23334451210 514 23516439850 515 23699490936 516 23883608595 517 24068796962 518 24255060180 519 24442402400 520 24630827781 521 24820340490 522 25010944702 523 25202644600 524 25395444375 525 25589348226 526 25784360360 527 25980484992 528 26177726345 529 26376088650 530 26575576146 531 26776193080 532 26977943707 533 27180832290 534 27384863100 535 27590040416 536 27796368525 537 28003851722 538 28212494310 539 28422300600 540 28633274911 541 28845421570 542 29058744912 543 29273249280 544 29488939025 545 29705818506 546 29923892090 547 30143164152 548 30363639075 549 30585321250 550 30808215076 551 31032324960 552 31257655317 553 31484210570 554 31711995150 555 31941013496 556 32171270055 557 32402769282 558 32635515640 559 32869513600 560 33104767641 561 33341282250 562 33579061922 563 33818111160 564 34058434475 565 34300036386 566 34542921420 567 34787094112 568 35032559005 569 35279320650 570 35527383606 571 35776752440 572 36027431727 573 36279426050 574 36532740000 575 36787378176 576 37043345185 577 37300645642 578 37559284170 579 37819265400 580 38080593971 581 38343274530 582 38607311732 583 38872710240 584 39139474725 585 39407609866 586 39677120350 587 39948010872 588 40220286135 589 40493950850 590 40769009736 591 41045467520 592 41323328937 593 41602598730 594 41883281650 595 42165382456 596 42448905915 597 42733856802 598 43020239900 599 43308060000 600 43597321901 601 43888030410 602 44180190342 603 44473806520 604 44768883775 605 45065426946 606 45363440880 607 45662930432 608 45963900465 609 46266355850 610 46570301466 611 46875742200 612 47182682947 613 47491128610 614 47801084100 615 48112554336 616 48425544245 617 48740058762 618 49056102830 619 49373681400 620 49692799431 621 50013461890 622 50335673752 623 50659440000 624 50984765625 625 51311655626 626 51640115010 627 51970148792 628 52301761995 629 52634959650 630 52969746796 631 53306128480 632 53644109757 633 53983695690 634 54324891350 635 54667701816 636 55012132175 637 55358187522 638 55705872960 639 56055193600 640 56406154561 641 56758760970 642 57113017962 643 57468930680 644 57826504275 645 58185743906 646 58546654740 647 58909241952 648 59273510725 649 59639466250 650 60007113726 651 60376458360 652 60747505367 653 61120259970 654 61494727400 655 61870912896 656 62248821705 657 62628459082 658 63009830290 659 63392940600 660 63777795291 661 64164399650 662 64552758972 663 64942878560 664 65334763725 665 65728419786 666 66123852070 667 66521065912 668 66920066655 669 67320859650 670 67723450256 671 68127843840 672 68534045777 673 68942061450 674 69351896250 675 69763555576 676 70177044835 677 70592369442 678 71009534820 679 71428546400 680 71849409621 681 72272129930 682 72696712782 683 73123163640 684 73551487975 685 73981691266 686 74413779000 687 74847756672 688 75283629785 689 75721403850 690 76161084386 691 76602676920 692 77046186987 693 77491620130 694 77938981900 695 78388277856 696 78839513565 697 79292694602 698 79747826550 699 80204915000 700 80663965551 701 81124983810 702 81587975392 703 82052945920 704 82519901025 705 82988846346 706 83459787530 707 83932730232 708 84407680115 709 84884642850 710 85363624116 711 85844629600 712 86327664997 713 86812736010 714 87299848350 715 87789007736 716 88280219895 717 88773490562 718 89268825480 719 89766230400 720 90265711081 721 90767273290 722 91270922802 723 91776665400 724 92284506875 725 92794453026 726 93306509660 727 93820682592 728 94336977645 729 94855400650 730 95375957446 731 95898653880 732 96423495807 733 96950489090 734 97479639600 735 98010953216 736 98544435825 737 99080093322 738 99617931610 739 100157956600 740 100700174211 741 101244590370 742 101791211012 743 102340042080 744 102891089525 745 103444359306 746 103999857390 747 104557589752 748 105117562375 749 105679781250 750 106244252376 751 106810981760 752 107379975417 753 107951239370 754 108524779650 755 109100602296 756 109678713355 757 110259118882 758 110841824940 759 111426837600 760 112014162941 761 112603807050 762 113195776022 763 113790075960 764 114386712975 765 114985693186 766 115587022720 767 116190707712 768 116796754305 769 117405168650 770 118015956906 771 118629125240 772 119244679827 773 119862626850 774 120482972500 775 121105722976 776 121730884485 777 122358463242 778 122988465470 779 123620897400 780 124255765271 781 124893075330 782 125532833832 783 126175047040 784 126819721225 785 127466862666 786 128116477650 787 128768572472 788 129423153435 789 130080226850 790 130739799036 791 131401876320 792 132066465037 793 132733571530 794 133403202150 795 134075363256 796 134750061215 797 135427302402 798 136107093200 799 136789440000 800 137474349201 801 138161827210 802 138851880442 803 139544515320 804 140239738275 805 140937555746 806 141637974180 807 142341000032 808 143046639765 809 143754899850 810 144465786766 811 145179307000 812 145895467047 813 146614273410 814 147335732600 815 148059851136 816 148786635545 817 149516092362 818 150248228130 819 150983049400 820 151720562731 821 152460774690 822 153203691852 823 153949320800 824 154697668125 825 155448740426 826 156202544310 827 156959086392 828 157718373295 829 158480411650 830 159245208096 831 160012769280 832 160783101857 833 161556212490 834 162332107850 835 163110794616 836 163892279475 837 164676569122 838 165463670260 839 166253589600 840 167046333861 841 167841909770 842 168640324062 843 169441583480 844 170245694775 845 171052664706 846 171862500040 847 172675207552 848 173490794025 849 174309266250 850 175130631026 851 175954895160 852 176782065467 853 177612148770 854 178445151900 855 179281081696 856 180119945005 857 180961748682 858 181806499590 859 182654204600 860 183504870591 861 184358504450 862 185215113072 863 186074703360 864 186937282225 865 187802856586 866 188671433370 867 189543019512 868 190417621955 869 191295247650 870 192175903556 871 193059596640 872 193946333877 873 194836122250 874 195728968750 875 196624880376 876 197523864135 877 198425927042 878 199331076120 879 200239318400 880 201150660921 881 202065110730 882 202982674882 883 203903360440 884 204827174475 885 205754124066 886 206684216300 887 207617458272 888 208553857085 889 209493419850 890 210436153686 891 211382065720 892 212331163087 893 213283452930 894 214238942400 895 215197638656 896 216159548865 897 217124680202 898 218093039850 899 219064635000 900 220039472851 901 221017560610 902 221998905492 903 222983514720 904 223971395525 905 224962555146 906 225957000830 907 226954739832 908 227955779415 909 228960126850 910 229967789416 911 230978774400 912 231993089097 913 233010740810 914 234031736850 915 235056084536 916 236083791195 917 237114864162 918 238149310780 919 239187138400 920 240228354381 921 241272966090 922 242320980902 923 243372406200 924 244427249375 925 245485517826 926 246547218960 927 247612360192 928 248680948945 929 249752992650 930 250828498746 931 251907474680 932 252989927907 933 254075865890 934 255165296100 935 256258226016 936 257354663125 937 258454614922 938 259558088910 939 260665092600 940 261775633511 941 262889719170 942 264007357112 943 265128554880 944 266253320025 945 267381660106 946 268513582690 947 269649095352 948 270788205675 949 271930921250 950 273077249676 951 274227198560 952 275380775517 953 276537988170 954 277698844150 955 278863351096 956 280031516655 957 281203348482 958 282378854240 959 283558041600 960 284740918241 961 285927491850 962 287117770122 963 288311760760 964 289509471475 965 290710909986 966 291916084020 967 293125001312 968 294337669605 969 295554096650 970 296774290206 971 297998258040 972 299226007927 973 300457547650 974 301692885000 975 302932027776 976 304174983785 977 305421760842 978 306672366770 979 307926809400 980 309185096571 981 310447236130 982 311713235932 983 312983103840 984 314256847725 985 315534475466 986 316815994950 987 318101414072 988 319390740735 989 320683982850 990 321981148336 991 323282245120 992 324587281137 993 325896264330 994 327209202650 995 328526104056 996 329846976515 997 331171828002 998 332500666500 999 333833500000 1000 335170336501