0 1
1 10
2 210
3 5005
4 125970
5 3268760
6 86493225
7 2319959400
8 62852101650
9 1715884494940
10 47129212243960
11 1300853625660225
12 36052387482172425
13 1002596421878664480
14 27963143931814663880
15 781879430625942976880
16 21910242651571684460050
17 615167304833936727234180
18 17301454671279581583268620
19 487343696971437395556698010
20 13746234145802811501267369720
21 388212866177054207116394767200
22 10976000243801649632025991548525
23 310644088181675495455183886112300
24 8800131833100474735688053494121225
25 249510749788530813877394729177487510
26 7080014053191020067554366361020637600
27 201047106859695008632249726677463120600
28 5712908632445421615416180658553765433800
29 162439553994369934197416223583690186843200
30 4621498022322629883980226171186143574727600
31 131556849296889043187058038421030417959676000
32 3746870586240861125637287054135777438123935250
33 106766420764070335949519260167407971989439996500
34 3043679292697870235595592604783530398211176518100
35 86806021730087907208797120611668298839822601740650
36 2476720975277777810570795645565300925810590577231500
37 70692109981657293060803711638734881046168377472162000
38 2018471289490350252567322615561278558391032948523405650
39 57653251240632069914754939948696859684467127598219474400
40 1647278652451762678788128833110870712983038446517480945400
41 47080967608766545835215755417998109061271382783686857754000
42 1346022252732047358730607653092400612225127880065043225025760
43 38492987163301668246349541321850395385650339376334251697317265
44 1101102846112315817160763773834341578942028124010111557505188045
45 31505458834795400257674059498485976163652448819444541642280107440
46 901675956086699697701614577869548262956613860917273135806231451900
47 25811743680808490974473500416674517322874669041793063051976524541800
48 739064054449942216133315718403024253873069560374602735101143958633225
49 21166091553335978975047645568565902192832002967345290642636863177746450
50 606302459278410687920706665423639454784032609195275867182946731945837710
51 17370987137530288563760858217001284556769015528675599923618617891662667725
52 497786167220048898922370730292445089967423490807370495404056220105135453600
53 14267278667695041949763761531150897042088367841662968892184151731291073884800
54 408993563814510389985121163730493904922103032543797354460533327887567168798200
55 11726434783072298517091010457583278114994774632247040169965556202493149303269600
56 336269154451777481786834940870378947035450464121406182081697366274950906458221000
57 9644441084859319231621081195162935633860453193474410954882022295246489113255294000
58 276651923956616434313152073903390820935665545797959996557229736610917078460953544000
59 7936968379408120564740236640631792968761039259235653594801067642321213623771693541200
60 227739190051690694428844838231605383004703796839548854662475869991257975404641006906800
61 6535532944380169356302451751602754847344451208416014859180220716886113126001960229968000
62 187578218842108610916350921438884415660957120736841892543833510242162287080860221571084000
63 5384434670657427057107147245575192612698075266078578469258353688993380537589469135881932480
64 154579661067052985891396746515532070244562006281032655462415619710257876956423657730117453330
65 4438307982359875412355648396749864375116589761107514549125457912580860739158104346734232276980
66 127448214356441510241356245805620272294025111563530806170780575056360041877881274655068611267300
67 3660157476198753443602609697237566184416728394787863378710730021333684723887815521195028058558570
68 105126937556327995013602695603376356247409655289895320760711476089976770974022906315631643587370580
69 3019778407984158467377683925695250211216774799541867624024239189090786450625517543978092179741446640
70 86752422819879075326560535092844889572398357940806145476724369867026546122682788175052745790241420130
71 2492483754261730720387579977598668280198972066903413414736296256774291337245549188251525012447761618800
72 71618630546639091972234047760152847787633255422651823852071004108252785279288778290257799953988555113100
73 2058076234380461650213426855336599849477346232513933194453693535219810951924210731105961229144549506596200
74 59147655829305508187590231822449403282965234381118212261579145071290532366419656948926357208666507381328400
75 1700016597168734966572529389986486658326297776915974324028781717515485316067529393540548331013475257343758130
76 48866055551847725636786543009232298636095059619427239589173575861743090834761724982644654630885931702193100050
77 1404749547583194221167780192982318529259336831746064067326093895783087019138460368262615745108476415215426108800
78 40385646979151607135403431578806919302750339398348765054197654279540559488777974078058061098532538137511945634400
79 1161156576649880374267801121331787079940288085765123463028062546040997175519524267276320398007959456968814002017600
80 33387909788008212053779732582600361826108866388632101414167300093514073281370158074097542150514368480497507593303800
81 960111162271876253875145202282898660006737082570594903313168210350361025589584622365944174061114279988918905711238000
82 27611297746210832079601961085208599365815751583027727425902003952557174735553799276608643963287773875609838815076962000
83 794116707281053139664496552494375742161586133452985638341768884247324730950382804900985712077043719610583420578485847000
84 22840904085269561379435732440950741514283377248553331027780344446332816083193729559004242654530924235994397110357688989920
85 657011462766597855619347840273885668912603043311497447350812238458183493829022208402442677611672395157963033792308146871680
86 18900034010597830992809805989608106230457323231768147964918477453857126688190909824782791169290364659811926663018372315484925
87 543727770297597413274726936909265960418713163790059060271333987787915441785684931148325732897242502018627809954794738698147900
88 15643324885892283884483480226785571079934218811551072616604061172102160313969871138918700720195679747895632260146982015121284045
89 450095416641812032256319437495936932709255536321642686179373224043544713399971372559758030289757945342927698142458919589507467470
90 12951124158712515118312702004666255338640216192736147794973925682001474723369352972343711765960121464621518951477612543468303531120
91 372680861087567267981656149346570944528181242240376555321217719003979290927305402712627128282472664354599577342225179415074683663700
92 10724890746650068215726651413851195262285758287311855206583983589219087720363961266564143841054910142408314642194941749692135886415740
93 308655671377679050206862771372259144723891221161384563052412977189408902218696063178388201805274417950240967605520981195342620229297760
94 8883430253410102931162135227900447283302265488637828302721467530028846049372551386074827359356294252592929927874388189651464073849319880
95 255688770016416225472752785753899800705536943610085374581257077235256028398449543321246441214521926199338193261954668239662018422542991760
96 7359810284855158275670327827611593363474198812491737488553159043728891995994518505837648355504904485349885476294922705451677148919487593225
97 211858111479131829334473219270945154309167135603496793021712870118626627371505311164058199691473493721072422887278607382896406418721512821450
98 6098831058977016814940197902178522604396355832313692037566986004352740347596623684803518674779973863710294567851682365998621623901744021670650
99 175578232415016583100709991276808245317143688945218074908479255690688363220925135553699478603492068382718785351180792214172853370361214026935925
100 5054949849935532221313990781909778483343803009698868187076680591556272248008055135883642183491723760259953174958042846025943757858951462375963470