0 1 1 4 2 20 3 68 4 175 5 392 6 786 7 1440 8 2475 9 4036 10 6292 11 9464 12 13805 13 19600 14 27200 15 36996 16 49419 17 64980 18 84238 19 107800 20 136367 21 170696 22 211600 23 260000 24 316881 25 383292 26 460404 27 549460 28 651775 29 768800 30 902066 31 1053184 32 1223915 33 1416108 34 1631700 35 1872792 36 2141581 37 2440360 38 2771600 39 3137876 40 3541867 41 3986444 42 4474590 43 5009400 44 5594175 45 6232336 46 6927424 47 7683200 48 8503553 49 9392500 50 10354292 51 11393316 52 12514095 53 13721400 54 15020146 55 16415392 56 17912459 57 19516820 58 21234100 59 23070200 60 25031181 61 27123264 62 29352960 63 31726948 64 34252075 65 36935492 66 39784526 67 42806680 68 46009775 69 49401816 70 52990992 71 56785824 72 60795025 73 65027500 74 69492500 75 74199476 76 79158079 77 84378320 78 89870418 79 95644800 80 101712267 81 108083836 82 114770740 83 121784600 84 129137261 85 136840792 86 144907664 87 153350580 88 162182475 89 171416700 90 181066846 91 191146744 92 201670655 93 212653088 94 224108800 95 236052992 96 248501121 97 261468900 98 274972500 99 289028356 100 303653167 101 318864104 102 334678610 103 351114400 104 368189675 105 385922916 106 404332884 107 423438840 108 443260333 109 463817200 110 485129792 111 507218756 112 530105035 113 553810100 114 578355726 115 603763992 116 630057519 117 657259240 118 685392400 119 714480800 120 744548561 121 775620124 122 807720500 123 840875028 124 875109375 125 910449792 126 946922866 127 984555520 128 1023375275 129 1063409996 130 1104687892 131 1147237784 132 1191088845 133 1236270600 134 1282813200 135 1330747156 136 1380103339 137 1430913260 138 1483208798 139 1537022200 140 1592386367 141 1649334576 142 1707900480 143 1768118400 144 1830023041 145 1893649492 146 1959033524 147 2026211300 148 2095219375 149 2166095000 150 2238875826 151 2313599904 152 2390305995 153 2469033268 154 2549821300 155 2632710392 156 2717741261 157 2804955040 158 2894393600 159 2986099236 160 3080114667 161 3176483364 162 3275249230 163 3376456600 164 3480150575 165 3586376696 166 3695180944 167 3806610080 168 3920711313 169 4037532300 170 4157121492 171 4279527796 172 4404800575 173 4532990000 174 4664146706 175 4798321792 176 4935567179 177 5075935260 178 5219478900 179 5366251800 180 5516308141 181 5669702584 182 5826490640 183 5986728308 184 6150472075 185 6317779292 186 6488707806 187 6663315960 188 6841662975 189 7023808576 190 7209812992 191 7399737344 192 7593643265 193 7791592900 194 7993649300 195 8199876036 196 8410337199 197 8625097800 198 8844223378 199 9067780000 200 9295834667 201 9528454916 202 9765708820 203 10007665400 204 10254394221 205 10505965392 206 10762449984 207 11023919620 208 11290446475 209 11562103700 210 11838965006 211 12121104664 212 12408597935 213 12701520648 214 12999949200 215 13303960992 216 13613634001 217 13929046780 218 14250278900 219 14577410516 220 14910522367 221 15249696224 222 15595014450 223 15946560000 224 16304416875 225 16668669676 226 17039403604 227 17416704920 228 17800660493 229 18191357800 230 18588885392 231 18993332436 232 19404788715 233 19823345100 234 20249093086 235 20682124792 236 21122533439 237 21570412880 238 22025857600 239 22488963200 240 22959825921 241 23438542644 242 23925211380 243 24419930788 244 24922800175 245 25433919992 246 25953391346 247 26481316000 248 27017796875 249 27562937556 250 28116842292 251 28679616504 252 29251366285 253 29832198400 254 30422220800 255 31021542116 256 31630271659 257 32248519940 258 32876398158 259 33514018200 260 34161493167 261 34818936856 262 35486463760 263 36164189600 264 36852230801 265 37550704492 266 38259729044 267 38979423540 268 39709907775 269 40451302800 270 41203730386 271 41967313024 272 42742174475 273 43528439228 274 44326232500 275 45135680792 276 45956911341 277 46790052120 278 47635232400 279 48492582196 280 49362232267 281 50244314684 282 51138962270 283 52046308600 284 52966488575 285 53899637856 286 54845892864 287 55805391360 288 56778271873 289 57764673700 290 58764737492 291 59778604676 292 60806417455 293 61848319400 294 62904454866 295 63974968992 296 65060008299 297 66159720100 298 67274252500 299 68403755000 300 69548377901 301 70708272304 302 71883590720 303 73074486468 304 74281113675 305 75503627892 306 76742185486 307 77996943640 308 79268060975 309 80555696936 310 81860011792 311 83181167264 312 84519325905 313 85874651100 314 87247307700 315 88637461396 316 90045278719 317 91470927680 318 92914577138 319 94376396800 320 95856557867 321 97355232396 322 98872593300 323 100408815000 324 101964072781 325 103538542792 326 105132402704 327 106745831060 328 108379007275 329 110032112300 330 111705327966 331 113398836984 332 115112823615 333 116847473008 334 118602971200 335 120379505792 336 122177265281 337 123996439060 338 125837218100 339 127699794276 340 129584360367 341 131491110744 342 133420240690 343 135371946400 344 137346425675 345 139343877236 346 141364500724 347 143408497400 348 145476069453 349 147567420000 350 149682753792 351 151822276516 352 153986194795 353 156174716900 354 158388052046 355 160626410392 356 162890003759 357 165179044920 358 167493747600 359 169834327200 360 172201000081 361 174593983564 362 177013496660 363 179459759348 364 181932992575 365 184433418992 366 186961262226 367 189516746880 368 192100099275 369 194711546716 370 197351317492 371 200019641624 372 202716750125 373 205442875000 374 208198250000 375 210983109876 376 213797690379 377 216642229020 378 219516964318 379 222422135800 380 225357984767 381 228324753536 382 231322685440 383 234352025600 384 237413020161 385 240505916292 386 243630962964 387 246788410180 388 249978508975 389 253201512200 390 256457673746 391 259747248544 392 263070493355 393 266427665988 394 269819025300 395 273244831992 396 276705347821 397 280200835600 398 283731560000 399 287297786756 400 290899782667 401 294537816404 402 298212157710 403 301923077400 404 305670848175 405 309455743816 406 313278039184 407 317138011040 408 321035937233 409 324972096700 410 328946770292 411 332960239956 412 337012788735 413 341104701600 414 345236264626 415 349407764992 416 353619491819 417 357871735340 418 362164786900 419 366498939800 420 370874488461 421 375291728424 422 379750957200 423 384252473428 424 388796576875 425 393383569292 426 398013753566 427 402687433720 428 407404915775 429 412166506896 430 416972515392 431 421823251584 432 426719026945 433 431660154100 434 436646947700 435 441679723556 436 446758798639 437 451884491960 438 457057123698 439 462277015200 440 467544489867 441 472859872276 442 478223488180 443 483635665400 444 489096732941 445 494607020992 446 500166861824 447 505776588900 448 511436536875 449 517147042500 450 522908443726 451 528721079704 452 534585291695 453 540501422168 454 546469814800 455 552490815392 456 558564770961 457 564692029740 458 570872942100 459 577107859636 460 583397135167 461 589741123664 462 596140181330 463 602594665600 464 609104936075 465 615671353596 466 622294280244 467 628974080280 468 635711119213 469 642505763800 470 649358382992 471 656269346996 472 663239027275 473 670267797500 474 677356032606 475 684504108792 476 691712404479 477 698981299360 478 706311174400 479 713702412800 480 721155399041 481 728670518884 482 736248160340 483 743888712708 484 751592566575 485 759360114792 486 767191751506 487 775087872160 488 783048874475 489 791075157476 490 799167121492 491 807325169144 492 815549704365 493 823841132400 494 832199860800 495 840626298436 496 849120855499 497 857683944500 498 866315979278 499 875017375000 500 883788549167 501 892629920616 502 901541909520 503 910524938400 504 919579431121 505 928705812892 506 937904511284 507 947175955220 508 956520574975 509 965938803200 510 975431073906 511 984997822464 512 994639486635 513 1004356505548 514 1014149319700 515 1024018371992 516 1033964106701 517 1043986969480 518 1054087408400 519 1064265872916 520 1074522813867 521 1084858684524 522 1095273939550 523 1105769035000 524 1116344429375 525 1127000582576 526 1137737955904 527 1148557013120 528 1159458219393 529 1170442041300 530 1181508947892 531 1192659409636 532 1203893898415 533 1215212888600 534 1226616855986 535 1238106277792 536 1249681633739 537 1261343404980 538 1273092074100 539 1284928126200 540 1296852047821 541 1308864326944 542 1320965454080 543 1333155921188 544 1345436221675 545 1357806851492 546 1370268308046 547 1382821090200 548 1395465699375 549 1408202638456 550 1421032411792 551 1433955526304 552 1446972490385 553 1460083813900 554 1473290009300 555 1486591590516 556 1499989072959 557 1513482974640 558 1527073815058 559 1540762115200 560 1554548398667 561 1568433190556 562 1582417017460 563 1596500408600 564 1610683894701 565 1624968007992 566 1639353283344 567 1653840257140 568 1668429467275 569 1683121454300 570 1697916760286 571 1712815928824 572 1727819506175 573 1742928040128 574 1758142080000 575 1773462177792 576 1788888887041 577 1804422762820 578 1820064362900 579 1835814246596 580 1851672974767 581 1867641110984 582 1883719220370 583 1899907869600 584 1916207628075 585 1932619066756 586 1949142758164 587 1965779277560 588 1982529201773 589 1999393109200 590 2016371580992 591 2033465199876 592 2050674550155 593 2068000218900 594 2085442794766 595 2103002867992 596 2120681031599 597 2138477880200 598 2156394010000 599 2174430020000 600 2192586510801 601 2210864084604 602 2229263346420 603 2247784902868 604 2266429362175 605 2285197335392 606 2304089435186 607 2323106275840 608 2342248474475 609 2361516649836 610 2380911422292 611 2400433415064 612 2420083253005 613 2439861562600 614 2459768973200 615 2479806115796 616 2499973623019 617 2520272130380 618 2540702275038 619 2561264695800 620 2581960034367 621 2602788934096 622 2623752040000 623 2644850000000 624 2666083463681 625 2687453082292 626 2708959510004 627 2730603402660 628 2752385417775 629 2774306215800 630 2796366458866 631 2818566810784 632 2840907938315 633 2863390509908 634 2886015195700 635 2908782668792 636 2931693603981 637 2954748677760 638 2977948569600 639 3001293960676 640 3024785533867 641 3048423975044 642 3072209971790 643 3096144213400 644 3120227392175 645 3144460202136 646 3168843339024 647 3193377501600 648 3218063390353 649 3242901707500 650 3267893158292 651 3293038449716 652 3318338290495 653 3343793392400 654 3369404468946 655 3395172235392 656 3421097410059 657 3447180713020 658 3473422866100 659 3499824594200 660 3526386623981 661 3553109683864 662 3579994505360 663 3607041821748 664 3634252368075 665 3661626882492 666 3689166104926 667 3716870777080 668 3744741643775 669 3772779451616 670 3800984948992 671 3829358887424 672 3857902020225 673 3886615102500 674 3915498892500 675 3944554150276 676 3973781637679 677 4003182119720 678 4032756363218 679 4062505136800 680 4092429212267 681 4122529363236 682 4152806365140 683 4183260996600 684 4213894038061 685 4244706271792 686 4275698483264 687 4306871459780 688 4338225990475 689 4369762867700 690 4401482885646 691 4433386840344 692 4465475531055 693 4497749758888 694 4530210326800 695 4562858040992 696 4595693709521 697 4628718142300 698 4661932152500 699 4695336555156 700 4728932167167 701 4762719808704 702 4796700301810 703 4830874470400 704 4865243141675 705 4899807144716 706 4934567310484 707 4969524473240 708 5004679469133 709 5040033136200 710 5075586315792 711 5111339851156 712 5147294587435 713 5183451373100 714 5219811058526 715 5256374495992 716 5293142541119 717 5330116051440 718 5367295886400 719 5404682908800 720 5442277983361 721 5480081976724 722 5518095758900 723 5556320201828 724 5594756179375 725 5633404568792 726 5672266249266 727 5711342101920 728 5750633011275 729 5790139863796 730 5829863547892 731 5869804955384 732 5909964980045 733 5950344517600 734 5990944467200 735 6031765729956 736 6072809208939 737 6114075810660 738 6155566443598 739 6197282018200 740 6239223448367 741 6281391649976 742 6323787540880 743 6366412042400 744 6409266077841 745 6452350572492 746 6495666455124 747 6539214656500 748 6582996109375 749 6627011750000 750 6671262516626 751 6715749349504 752 6760473192395 753 6805434991068 754 6850635693300 755 6896076250392 756 6941757615661 757 6987680744440 758 7033846595600 759 7080256130036 760 7126910310667 761 7173810103964 762 7220956478430 763 7268350404600 764 7315992856575 765 7363884810496 766 7412027244544 767 7460421140480 768 7509067482113 769 7557967255300 770 7607121449492 771 7656531056196 772 7706197068975 773 7756120485000 774 7806302303506 775 7856743525792 776 7907445156779 777 7958408203460 778 8009633674900 779 8061122583800 780 8112875944941 781 8164894775184 782 8217180095040 783 8269732927108 784 8322554296075 785 8375645230292 786 8429006760206 787 8482639918360 788 8536545740975 789 8590725266376 790 8645179534992 791 8699909590944 792 8754916480465 793 8810201251900 794 8865764957300 795 8921608650836 796 8977733388799 797 9034140231200 798 9090830240178 799 9147804480000 800 9205064018667 801 9262609926316 802 9320443275220 803 9378565141400 804 9436976603021 805 9495678740392 806 9554672637584 807 9613959380820 808 9673540058475 809 9733415762700 810 9793587587806 811 9854056630264 812 9914823990335 813 9975890770448 814 10037258075200 815 10098927012992 816 10160898694401 817 10223174232180 818 10285754742900 819 10348641345316 820 10411835160367 821 10475337312824 822 10539148929650 823 10603271140000 824 10667705076875 825 10732451875476 826 10797512673204 827 10862888611320 828 10928580833293 829 10994590484800 830 11060918715392 831 11127566676836 832 11194535523115 833 11261826412100 834 11329440503886 835 11397378960792 836 11465642949039 837 11534233637080 838 11603152195600 839 11672399799200 840 11741977624721 841 11811886851244 842 11882128661780 843 11952704241588 844 12023614778175 845 12094861462992 846 12166445489746 847 12238368054400 848 12310630356875 849 12383233599356 850 12456178986292 851 12529467726104 852 12603101029485 853 12677080109400 854 12751406182800 855 12826080468916 856 12901104189259 857 12976478569340 858 13052204836958 859 13128284222200 860 13204717959167 861 13281507284256 862 13358653436160 863 13436157657600 864 13514021193601 865 13592245291492 866 13670831202644 867 13749780180740 868 13829093481775 869 13908772365800 870 13988818095186 871 14069231934624 872 14150015152875 873 14231169021028 874 14312694812500 875 14394593804792 876 14476867277741 877 14559516513520 878 14642542798400 879 14725947420996 880 14809731672267 881 14893896847284 882 14978444243470 883 15063375160600 884 15148690902575 885 15234392775656 886 15320482088464 887 15406960153760 888 15493828286673 889 15581087804700 890 15668740029492 891 15756786285076 892 15845227897855 893 15934066198400 894 16023302519666 895 16112938196992 896 16202974569899 897 16293412980300 898 16384254772500 899 16475501295000 900 16567153898701 901 16659213936904 902 16751682767120 903 16844561749268 904 16937852245675 905 17031555622892 906 17125673249886 907 17220206498040 908 17315156742975 909 17410525362736 910 17506313737792 911 17602523252864 912 17699155295105 913 17796211254100 914 17893692523700 915 17991600500196 916 18089936582319 917 18188702173080 918 18287898677938 919 18387527504800 920 18487590065867 921 18588087775796 922 18689022051700 923 18790394315000 924 18892205989581 925 18994458501792 926 19097153282304 927 19200291764260 928 19303875383275 929 19407905579300 930 19512383794766 931 19617311474584 932 19722690068015 933 19828521026808 934 19934805805200 935 20041545861792 936 20148742657681 937 20256397656460 938 20364512326100 939 20473088137076 940 20582126562367 941 20691629079344 942 20801597167890 943 20912032310400 944 21022935993675 945 21134309707036 946 21246154942324 947 21358473195800 948 21471265966253 949 21584534755000 950 21698281067792 951 21812506412916 952 21927212301195 953 22042400247900 954 22158071770846 955 22274228390392 956 22390871631359 957 22508003021120 958 22625624089600 959 22743736371200 960 22862341402881 961 22981440724164 962 23101035879060 963 23221128414148 964 23341719878575 965 23462811825992 966 23584405812626 967 23706503397280 968 23829106143275 969 23952215616516 970 24075833385492 971 24199961023224 972 24324600105325 973 24449752210000 974 24575418920000 975 24701601820676 976 24828302499979 977 24955522550420 978 25083263567118 979 25211527147800 980 25340314894767 981 25469628412936 982 25599469309840 983 25729839197600 984 25860739690961 985 25992172407292 986 26124138968564 987 26256640999380 988 26389680126975 989 26523257983200 990 26657376202546 991 26792036422144 992 26927240283755 993 27062989431788 994 27199285513300 995 27336130179992 996 27473525086221 997 27611471889000 998 27749972250000 999 27889027833556 1000 28028640306667