1 1 2 24 3 154 4 580 5 1665 6 4025 7 8624 8 16884 9 30810 10 53130 11 87450 12 138424 13 211939 14 315315 15 457520 16 649400 17 903924 18 1236444 19 1664970 20 2210460 21 2897125 22 3752749 23 4809024 24 6101900 25 7671950 26 9564750 27 11831274 28 14528304 29 17718855 30 21472615 31 25866400 32 30984624 33 36919784 34 43772960 35 51654330 36 60683700 37 70991049 38 82717089 39 96013840 40 111045220 41 127987650 42 147030674 43 168377594 44 192246120 45 218869035 46 248494875 47 281388624 48 317832424 49 358126300 50 402588900 51 451558250 52 505392524 53 564470829 54 629194005 55 699985440 56 777291900 57 861584374 58 953358934 59 1053137610 60 1161469280 61 1278930575 62 1406126799 63 1543692864 64 1692294240 65 1852627920 66 2025423400 67 2211443674 68 2411486244 69 2626384145 70 2857006985 71 3104262000 72 3369095124 73 3652492074 74 3955479450 75 4279125850 76 4624543000 77 4992886899 78 5385358979 79 5803207280 80 6247727640 81 6720264900 82 7222214124 83 7755021834 84 8320187260 85 8919263605 86 9553859325 87 10225639424 88 10936326764 89 11687703390 90 12481611870 91 13319956650 92 14204705424 93 15137890519 94 16121610295 95 17158030560 96 18249386000 97 19397981624 98 20606194224 99 21876473850 100 23211345300 101 24613409625 102 26085345649 103 27629911504 104 29249946180 105 30948371090 106 32728191650 107 34592498874 108 36544470984 109 38587375035 110 40724568555 111 42959501200 112 45295716424 113 47736853164 114 50286647540 115 52948934570 116 55727649900 117 58626831549 118 61650621669 119 64803268320 120 68089127260 121 71512663750 122 75078454374 123 78791188874 124 82655672000 125 86676825375 126 90859689375 127 95209425024 128 99731315904 129 104430770080 130 109313322040 131 114384634650 132 119650501124 133 125116847009 134 130789732185 135 136675352880 136 142780043700 137 149110279674 138 155672678314 139 162474001690 140 169521158520 141 176821206275 142 184381353299 143 192208960944 144 200311545720 145 208696781460 146 217372501500 147 226346700874 148 235627538524 149 245223339525 150 255142597325 151 265393976000 152 275986312524 153 286928619054 154 298230085230 155 309900080490 156 321948156400 157 334384048999 158 347217681159 159 360459164960 160 374118804080 161 388207096200 162 402734735424 163 417712614714 164 433151828340 165 449063674345 166 465459657025 167 482351489424 168 499751095844 169 517670614370 170 536122399410 171 555119024250 172 574673283624 173 594798196299 174 615507007675 175 636813192400 176 658730457000 177 681272742524 178 704454227204 179 728289329130 180 752792708940 181 777979272525 182 803864173749 183 830462817184 184 857790860860 185 885864219030 186 914699064950 187 944311833674 188 974719224864 189 1005938205615 190 1037986013295 191 1070880158400 192 1104638427424 193 1139278885744 194 1174819880520 195 1211280043610 196 1248678294500 197 1287033843249 198 1326366193449 199 1366695145200 200 1408040798100 201 1450423554250 202 1493864121274 203 1538383515354 204 1584003064280 205 1630744410515 206 1678629514275 207 1727680656624 208 1777920442584 209 1829371804260 210 1882058003980 211 1936002637450 212 1991229636924 213 2047763274389 214 2105628164765 215 2164849269120 216 2225451897900 217 2287461714174 218 2350904736894 219 2415807344170 220 2482196276560 221 2550098640375 222 2619541910999 223 2690553936224 224 2763162939600 225 2837397523800 226 2913286674000 227 2990859761274 228 3070146546004 229 3151177181305 230 3233982216465 231 3318592600400 232 3405039685124 233 3493355229234 234 3583571401410 235 3675720783930 236 3769836376200 237 3865951598299 238 3964100294539 239 4064316737040 240 4166635629320 241 4271092109900 242 4377721755924 243 4486560586794 244 4597645067820 245 4711012113885 246 4826699093125 247 4944743830624 248 5065184612124 249 5188060187750 250 5313409775750 251 5441273066250 252 5571690225024 253 5704701897279 254 5840349211455 255 5978673783040 256 6119717718400 257 6263523618624 258 6410134583384 259 6559594214810 260 6711946621380 261 6867236421825 262 7025508749049 263 7186809254064 264 7351184109940 265 7518680015770 266 7689344200650 267 7863224427674 268 8040368997944 269 8220826754595 270 8404647086835 271 8591879934000 272 8782575789624 273 8976785705524 274 9174561295900 275 9375954741450 276 9581018793500 277 9789806778149 278 10002372600429 279 10218770748480 280 10439056297740 281 10663284915150 282 10891512863374 283 11123797005034 284 11360194806960 285 11600764344455 286 11845564305575 287 12094653995424 288 12348093340464 289 12605942892840 290 12868263834720 291 13135117982650 292 13406567791924 293 13682676360969 294 13963507435745 295 14249125414160 296 14539595350500 297 14834982959874 298 15135354622674 299 15440777389050 300 15751318983400 301 16067047808875 302 16388032951899 303 16714344186704 304 17046051979880 305 17383227494940 306 17725942596900 307 18074269856874 308 18428282556684 309 18788054693485 310 19153660984405 311 19525176871200 312 19902678524924 313 20286242850614 314 20675947491990 315 21071870836170 316 21474092018400 317 21882690926799 318 22297748207119 319 22719345267520 320 23147564283360 321 23582488202000 322 24024200747624 323 24472786426074 324 24928330529700 325 25390919142225 326 25860639143625 327 26337578215024 328 26821824843604 329 27313468327530 330 27812598780890 331 28319307138650 332 28833685161624 333 29355825441459 334 29885821405635 335 30423767322480 336 30969758306200 337 31523890321924 338 32086260190764 339 32656965594890 340 33236105082620 341 33823778073525 342 34420084863549 343 35025126630144 344 35639005437420 345 36261824241310 346 36893686894750 347 37534698152874 348 38184963678224 349 38844590045975 350 39513684749175 351 40192356204000 352 40880713755024 353 41578867680504 354 42286929197680 355 43005010468090 356 43733224602900 357 44471685668249 358 45220508690609 359 45979809662160 360 46749705546180 361 47530314282450 362 48321754792674 363 49124146985914 364 49937611764040 365 50762271027195 366 51598247679275 367 52445665633424 368 53304649817544 369 54175326179820 370 55057821694260 371 55952264366250 372 56858783238124 373 57777508394749 374 58708570969125 375 59652103148000 376 60608238177500 377 61577110368774 378 62558855103654 379 63553608840330 380 64561509119040 381 65582694567775 382 66617304907999 383 67665480960384 384 68727364650560 385 69803099014880 386 70892828206200 387 71996697499674 388 73114853298564 389 74247443140065 390 75394615701145 391 76556520804400 392 77733309423924 393 78925133691194 394 80132146900970 395 81354503517210 396 82592359179000 397 83845870706499 398 85115196106899 399 86400494580400 400 87701926526200 401 89019653548500 402 90353838462524 403 91704645300554 404 93072239317980 405 94456786999365 406 95858456064525 407 97277415474624 408 98713835438284 409 100167887417710 410 101639744134830 411 103129579577450 412 104637569005424 413 106163888956839 414 107708717254215 415 109272233010720 416 110854616636400 417 112456049844424 418 114076715657344 419 115716798413370 420 117376483772660 421 119055958723625 422 120755411589249 423 122475032033424 424 124215011067300 425 125975541055650 426 127756815723250 427 129559030161274 428 131382380833704 429 133227065583755 430 135093283640315 431 136981235624400 432 138891123555624 433 140823150858684 434 142777522369860 435 144754444343530 436 146754124458700 437 148776771825549 438 150822596991989 439 152891811950240 440 154984630143420 441 157101266472150 442 159241937301174 443 161406860465994 444 163596255279520 445 165810342538735 446 168049344531375 447 170313485042624 448 172602989361824 449 174918084289200 450 177258998142600 451 179625960764250 452 182019203527524 453 184438959343729 454 186885462668905 455 189358949510640 456 191859657434900 457 194387825572874 458 196943694627834 459 199527506882010 460 202139506203480 461 204779938053075 462 207449049491299 463 210147089185264 464 212874307415640 465 215630956083620 466 218417288717900 467 221233560481674 468 224080028179644 469 226956950265045 470 229864586846685 471 232803199696000 472 235773052254124 473 238774409638974 474 241807538652350 475 244872707787050 476 247970187234000 477 251100248889399 478 254263166361879 479 257459214979680 480 260688671797840 481 263951815605400 482 267248926932624 483 270580288058234 484 273946183016660 485 277346897605305 486 280782719391825 487 284253937721424 488 287760843724164 489 291303730322290 490 294882892237570 491 298498625998650 492 302151229948424 493 305841004251419 494 309568250901195 495 313333273727760 496 317136378405000 497 320977872458124 498 324858065271124 499 328777268094250 500 332735794051500 501 336733958148125 502 340772077278149 503 344850470231904 504 348969457703580 505 353129362298790 506 357330508542150 507 361573222884874 508 365857833712384 509 370184671351935 510 374554068080255 511 378966358131200 512 383421877703424 513 387920964968064 514 392463960076440 515 397051205167770 516 401683044376900 517 406359823842049 518 411081891712569 519 415849598156720 520 420663295369460 521 425523337580250 522 430430081060874 523 435383884133274 524 440385107177400 525 445434112639075 526 450531265037875 527 455676930975024 528 460871479141304 529 466115280324980 530 471408707419740 531 476752135432650 532 482145941492124 533 487590504855909 534 493086206919085 535 498633431222080 536 504232563458700 537 509883991484174 538 515588105323214 539 521345297178090 540 527155961436720 541 533020494680775 542 538939295693799 543 544912765469344 544 550941307219120 545 557025326381160 546 563165230628000 547 569361429874874 548 575614336287924 549 581924364292425 550 588291930581025 551 594717454122000 552 601201356167524 553 607744060261954 554 614345992250130 555 621007580285690 556 627729254839400 557 634511448707499 558 641354597020059 559 648259137249360 560 655225509218280 561 662254155108700 562 669345519469924 563 676500049227114 564 683718193689740 565 691000404560045 566 698347135941525 567 705758844347424 568 713235988709244 569 720779030385270 570 728388433169110 571 736064663298250 572 743808189462624 573 751619482813199 574 759499016970575 575 767447268033600 576 775464714588000 577 783551837715024 578 791709121000104 579 799937050541530 580 808236114959140 581 816606805403025 582 825049615562249 583 833565041673584 584 842153582530260 585 850815739490730 586 859552016487450 587 868362920035674 588 877248959242264 589 886210645814515 590 895248494068995 591 904363020940400 592 913554745990424 593 922824191416644 594 932171882061420 595 941598345420810 596 951104111653500 597 960689713589749 598 970355686740349 599 980102569305600 600 989930902184300 601 999841228982750 602 1009834096023774 603 1019910052355754 604 1030069649761680 605 1040313442768215 606 1050641988654775 607 1061055847462624 608 1071555582003984 609 1082141757871160 610 1092814943445680 611 1103575709907450 612 1114424631243924 613 1125362284259289 614 1136389248583665 615 1147506106682320 616 1158713443864900 617 1170011848294674 618 1181401910997794 619 1192884225872570 620 1204459389698760 621 1216128002146875 622 1227890665787499 623 1239747986100624 624 1251700571485000 625 1263749033267500 626 1275893985712500 627 1288136046031274 628 1300475834391404 629 1312913973926205 630 1325451090744165 631 1338087813938400 632 1350824775596124 633 1363662610808134 634 1376601957678310 635 1389643457333130 636 1402787753931200 637 1416035494672799 638 1429387329809439 639 1442843912653440 640 1456405899587520 641 1470073950074400 642 1483848726666424 643 1497730895015194 644 1511721123881220 645 1525820085143585 646 1540028453809625 647 1554346908024624 648 1568776129081524 649 1583316801430650 650 1597969612689450 651 1612735253652250 652 1627614418300024 653 1642607803810179 654 1657716110566355 655 1672940042168240 656 1688280305441400 657 1703737610447124 658 1719312670492284 659 1735006202139210 660 1750818925215580 661 1766751562824325 662 1782804841353549 663 1798979490486464 664 1815276243211340 665 1831695835831470 666 1848239007975150 667 1864906502605674 668 1881699066031344 669 1898617447915495 670 1915662401286535 671 1932834682548000 672 1950135051488624 673 1967564271292424 674 1985123108548800 675 2002812333262650 676 2020632718864500 677 2038585042220649 678 2056670083643329 679 2074888626900880 680 2093241459227940 681 2111729371335650 682 2130353157421874 683 2149113615181434 684 2168011545816360 685 2187047754046155 686 2206223048118075 687 2225538239817424 688 2244994144477864 689 2264591580991740 690 2284331371820420 691 2304214343004650 692 2324241324174924 693 2344413148561869 694 2364730653006645 695 2385194677971360 696 2405806067549500 697 2426565669476374 698 2447474335139574 699 2468532919589450 700 2489742281549600 701 2511103283427375 702 2532616791324399 703 2554283675047104 704 2576104808117280 705 2598081067782640 706 2620213335027400 707 2642502494582874 708 2664949434938084 709 2687555048350385 710 2710320230856105 711 2733245882281200 712 2756332906251924 713 2779582210205514 714 2802994705400890 715 2826571306929370 716 2850312933725400 717 2874220508577299 718 2898294958138019 719 2922537212935920 720 2946948207385560 721 2971528879798500 722 2996280172394124 723 3021203031310474 724 3046298406615100 725 3071567252315925 726 3097010526372125 727 3122629190705024 728 3148424211209004 729 3174396557762430 730 3200547204238590 731 3226877128516650 732 3253387312492624 733 3280078742090359 734 3306952407272535 735 3334009302051680 736 3361250424501200 737 3388676776766424 738 3416289365075664 739 3444089199751290 740 3472077295220820 741 3500254670028025 742 3528622346844049 743 3557181352478544 744 3585932717890820 745 3614877478201010 746 3644016672701250 747 3673351344866874 748 3702882542367624 749 3732611317078875 750 3762538725092875 751 3792665826730000 752 3822993686550024 753 3853523373363404 754 3884255960242580 755 3915192524533290 756 3946334147865900 757 3977681916166749 758 4009236919669509 759 4041000252926560 760 4072973014820380 761 4105156308574950 762 4137551241767174 763 4170158926338314 764 4202980478605440 765 4236017019272895 766 4269269673443775 767 4302739570631424 768 4336427844770944 769 4370335634230720 770 4404464081823960 771 4438814334820250 772 4473387544957124 773 4508184868451649 774 4543207466012025 775 4578456502849200 776 4613933148688500 777 4649638577781274 778 4685573968916554 779 4721740505432730 780 4758139375229240 781 4794771770778275 782 4831638889136499 783 4868741931956784 784 4906082105499960 785 4943660620646580 786 4981478692908700 787 5019537542441674 788 5057838394055964 789 5096382477228965 790 5135171026116845 791 5174205279566400 792 5213486481126924 793 5253015879062094 794 5292794726361870 795 5332824280754410 796 5373105804718000 797 5413640565492999 798 5454429835093799 799 5495474890320800 800 5536777012772400 801 5578337488857000 802 5620157609805024 803 5662238671680954 804 5704581975395380 805 5747188826717065 806 5790060536285025 807 5833198419620624 808 5876603797139684 809 5920277994164610 810 5964222340936530 811 6008438172627450 812 6052926829352424 813 6097689656181739 814 6142728003153115 815 6188043225283920 816 6233636682583400 817 6279509740064924 818 6325663767758244 819 6372100140721770 820 6418820239054860 821 6465825447910125 822 6513117157505749 823 6560696763137824 824 6608565665192700 825 6656725269159350 826 6705176985641750 827 6753922230371274 828 6802962424219104 829 6852298993208655 830 6901933368528015 831 6951866986542400 832 7002101288806624 833 7052637722077584 834 7103477738326760 835 7154622794752730 836 7206074353793700 837 7257833883140049 838 7309902855746889 839 7362282749846640 840 7414975048961620 841 7467981241916650 842 7521302822851674 843 7574941291234394 844 7628898151872920 845 7683174914928435 846 7737773095927875 847 7792694215776624 848 7847939800771224 849 7903511382612100 850 7959410498416300 851 8015638690730250 852 8072197507542524 853 8129088502296629 854 8186313233903805 855 8243873266755840 856 8301770170737900 857 8360005521241374 858 8418580899176734 859 8477497890986410 860 8536758088657680 861 8596363089735575 862 8656314497335799 863 8716613920157664 864 8777262972497040 865 8838263274259320 866 8899616450972400 867 8961324133799674 868 9023387959553044 869 9085809570705945 870 9148590615406385 871 9211732747490000 872 9275237626493124 873 9339106917665874 874 9403342291985250 875 9467945426168250 876 9532918002685000 877 9598261709771899 878 9663978241444779 879 9730069297512080 880 9796536583588040 881 9863381811105900 882 9930606697331124 883 9998212965374634 884 10066202344206060 885 10134576568667005 886 10203337379484325 887 10272486523283424 888 10342025752601564 889 10411956825901190 890 10482281507583270 891 10553001568000650 892 10624118783471424 893 10695634936292319 894 10767551814752095 895 10839871213144960 896 10912594931784000 897 10985724777014624 898 11059262561228024 899 11133210102874650 900 11207569226477700 901 11282341762646625 902 11357529548090649 903 11433134425632304 904 11509158244220980 905 11585602858946490 906 11662470131052650 907 11739761927950874 908 11817480123233784 909 11895626596688835 910 11974203234311955 911 12053211928321200 912 12132654577170424 913 12212533085562964 914 12292849364465340 915 12373605331120970 916 12454802909063900 917 12536444028132549 918 12618530624483469 919 12701064640605120 920 12784048025331660 921 12867482733856750 922 12951370727747374 923 13035713974957674 924 13120514449842800 925 13205774133172775 926 13291495012146375 927 13377679080405024 928 13464328338046704 929 13551444791639880 930 13639030454237440 931 13727087345390650 932 13815617491163124 933 13904622924144809 934 13994105683465985 935 14084067814811280 936 14174511370433700 937 14265438409168674 938 14356850996448114 939 14448751204314490 940 14541141111434920 941 14634022803115275 942 14727398371314299 943 14821269914657744 944 14915639538452520 945 15010509354700860 946 15105881482114500 947 15201758046128874 948 15298141178917324 949 15395033019405325 950 15492435713284725 951 15590351413028000 952 15688782277902524 953 15787730473984854 954 15887198174175030 955 15987187558210890 956 16087700812682400 957 16188740131045999 958 16290307713638959 959 16392405767693760 960 16495036507352480 961 16598202153681200 962 16701904934684424 963 16806147085319514 964 16910930847511140 965 17016258470165745 966 17122132209186025 967 17228554327485424 968 17335527095002644 969 17443052788716170 970 17551133692658810 971 17659772097932250 972 17768970302721624 973 17878730612310099 974 17989055339093475 975 18099946802594800 976 18211407329479000 977 18323439253567524 978 18436044915853004 979 18549226664513930 980 18662986854929340 981 18777327849693525 982 18892252018630749 983 19007761738809984 984 19123859394559660 985 19240547377482430 986 19357828086469950 987 19475703927717674 988 19594177314739664 989 19713250668383415 990 19832926416844695 991 19953206995682400 992 20074094847833424 993 20195592423627544 994 20317702180802320 995 20440426584518010 996 20563768107372500 997 20687729229416249 998 20812312438167249 999 20937520228626000 1000 21063355103290500