0 1
1 30
2 2310
3 204204
4 19122246
5 1848483780
6 182327718300
7 18236779032600
8 1842826521244230
9 187679234340049620
10 19232182592635611060
11 1980665038436368775400
12 204826599735691440534300
13 21255328931341321610645544
14 2212241139727064219063537016
15 230835920303934356099526310704
16 24140038681784425505811350274630
17 2529411325833604456475227792947060
18 265491830685830044902985576248281412
19 27909498252267726854083129524751768008
20 2938011412171414169216366365740214962996
21 309668450237579368009738963636381542267000
22 32676241056676160331361694321470273057269000
23 3451558193006935173320240186849332436965208400
24 364928841502121544894076671244703089625305571100
25 38616918958302053767036048076286417557655805046280
26 4089723928593029721346057489708070601524588765195400
27 433442145673148898391883837179668346309169938020310800
28 45969072652086179856332999734549683330708759283834598520
29 4878394835314132996223622189615350604500660599569771894480
30 518019383783780393582050729117630026054180316208552896930800
31 55037162557376688987080810146495530689870633172639007150908000
32 5850483140064950001641563380959466873958658943533176840502919750
33 622213201310236262971787080580307384656733347390419347280451781300
34 66204249411754910400187750730999150354639307378044171304886068329700
35 7047257306948171766698246410110953035887009005247956570330046205182600
36 750466731759868103747103165245735644302850149115196126321649169244386500
37 79948462913753412776156593474320053966305334175011019540927054889566183000
38 8520149770857076859245942985818011477533352255312069095118459885399431051880
39 908310951695546553404167392396187089723770382191180960456015312897617268002320
40 96864464434139947161921003026452875748738411738799389830402721611825330108892980
41 10333084557387160217119468154827299094099836533184119191573854918826064347388592600
42 1102616597769934203064983936652027645330305620564226914836496184857933754466524226200
43 117690671086619247853605998158771255037518689611009463577976172534579005169632621141040
44 12565416053929848442075360151380911566443041661807416348810349442849401403040541150884360
45 1341911136186350930626729660511143492155643782564706628351978666716883264443063634368227120
46 143343422012834882615800804514466749287481155607694354722309426856773614834141400885750778000
47 15315610074417335289177882252563553005202018818168984884722579077900738308641131394295378596000
48 1636775218229276828318837861099295182415148908461188317529016572744968244955449122336927559139100
49 174959665668841330517425920762850853980266228640986378914459755519030939715664925729590593215091400
50 18705839164024423707017640413196678273126524481549337638969603315825604894085120938155803969135923560
51 2000337291151149934097559089264439194949773535269233479261041854874047358534053031715076975406550334800
52 213950190680252063769043296302129418614136887035362888236825795195454913723774213565041528432663786014600
53 22887710910496269562510237091529469589556092796264950009429749029744724522465338268611305113334052304209840
54 2448889999049640837915230840290677007371849567444186556720262773393361558277529656472381147417030890206510160
55 262065951441250555390244594760380956476965819848843683980631289786573996282393519784796684758197859484901850400
56 28049404464829216056416285608112782199757099357084007623737741860988665615611202163452876823757499661180831739000
57 3002658046469286466283363105009312149091277677520282164971653545821364216627100623211471118729148196147105394458000
58 321480686670603548279021433392485764285151088866094306048357880069449406681116170862296105567252126644939698189312400
59 34424559892010730410543766648982241375608655971348300931977006302404136075526700479550015921398313990679388090246605600
60 3686754651627989527035084319814740968163399294343264043929251737991508506004622136652312419413956408858936651396200546800
61 394893830108463926321456078092715900558230842448833643204176552166197901336159628101334734543351821877765441976334126852000
62 42303351082673582074075920711935420041154238249650544734658589152866253070202585746178940559574472078214720128380586711084000
63 4532372977216488978924670511568053867891162009069797524672324164011585046083777379210231466992702352846195930798481130589975744
64 485658708848779939011147931186774602830815012611130363648273050203319131792113341314482949597140523202826227406679472544081527366
65 52046280165107354251166060761493594556677646056319097611294177720000064238172346734857630730887835747743305865875743259795613557044
66 5578270465024292385372201425613378356215183237451910500052969658546432977976771749802280900924338509410280967699638561942493779193380
67 597942266785190623863156783988355736173979480991559956824328993871585562200629423579804991079195545516275501659665151035052754236055560
68 64101365059067811318077672461800062877772737550141605018485794708373421893927737702603395060000478804656878469097998521516593335001352292
69 6872618395228535375700238780850448252062670586326416689881031408920541609683650694706859843446588942079483300770946757384334113848570882328
70 736924100506257270588059210940296111599126911553978807473769668986730757122204481633567722843397811835657319889757087507363784616582989439016
71 79025558695284436403936766147732982779666636289958440591695677568744861083662233668736053227302938856874429704090372719361741182212832715238800
72 8475306961307728334773491044015346708520692740614849377140965858227912586977824299354998267944726665735780547466013941814205572232461010731004100
73 909044530104266223845540717339420644043265376138998061781005593193997457319148356210629453335154912281827188080529026405683018941935855405686155960
74 97511446818029444244241159451747660557971384752004371793152026887804215944322126238706334360871992209505188117119163523606186693199591479168023470840
75 10460818594081274151527841537855807418945220150536501211345364151579984626445789225838775375556525317272582073417983606890810272340802349259150029310704
76 1122313844335194072288743842510823088918431806025187904012264962038151313316386290391205594775745962564092124978600902432221360370701122035408094334978920
77 120420531593076486665431976831501235499907541430083275810334578766137817283196493252227156144929886506297548568432239532321415604185485249327054285821417840
78 12921810303516918621978346135227805777183875193823342917611093278110712154238227775429185076333937960435812530528529659512689232433047050171089332374487735376
79 1386697879046012743534859487995096710566704501187868542843227654375350827457750093534411414873188000643005407240921116218971107597476348529615711146960849352224
80 148824733457520778053192879719851122203627095109797070853964798142335706140247448128026866589161367852028210038910649513076132667979153867547554093732201532483380
81 15973580834891987443358224497559452055796248853319075074381034246438824571855360449296870288590986749188130195043602885510911253484939917180046540950686282266107800
82 1714598860615083358443882343490763203902064179436973189238711551356746557750264054116947358729767011150210142682137299644491650246696862865333467933191045229668516600
83 184058150022680543075258924724841310397935451176265764644231475585972135082815968807793454012410183062009042440359239122099885491827343717908815617287361705681756672880
84 19759642207546085658794167805458081431116597279251145478361064019526196744816749239884402727439229562880703004877180471312961915651064068076971340244771568024381471181720
85 2121455160976825724259553162640016376524065052966979751960453756031651058379988016024818502920132306156910673395887861155018571086054060582879957460445795072534828510924560
86 227781618701944651866489313768323096584233202637313433873795517219938576409045102503945883851887645185550141723471574451595455838376751062135293351725099004595523519003452400
87 24458669909786607770700403463701097997464342341151618340818791760737889226952825064841678866530954930932521237476233956371695115908968122720181866191196927478906290017226600800
88 2626489503586478423520084118078737791360695909250863713784993326189482246735830362544179884755374673643591858179650810112645316704654169981399706288889826629349466452274550495752
89 282063264506849246566540604715721451700128637015671597847143539620037267508243961733715226724803342927642822150736927620236578008796105810491531893390405197840977913724614524521328
90 30293174402054965730413587142960527530542865703174726373628136611743779011178685298079251901116542265672149873183334872703732148047109516589344727909692437569986441747187511122380912
91 3253642525617350387025849347762563319680497081507820605050957903936468164368033319183599184063398787319083855027165455846881879129724973135371991852540805083597590583552729664335523040
92 349479007944936762151970746923589913350585452200717251211882950596129613448336471240904933456577407092519571152395790055553334898097547301525913124868225598639010338243421975282157390480
93 37540322059706143475087072864220083243299278665149826830177994185028924032770723001951099741317673761131637602766208770253389282875991148165061303098530328550439966310750507497257332719456
94 4032737810102812045528152796885454069205172061779482779786026099418505365168336658665961175544979292211423003104940127050120348710507443228033996402523666882606262900473478484929230622870304
95 433237999960201346852671078331401905242581366844169430729995188160921703365461223295313793991671735257005622106329716539584942457877188098968925424716899264078420861673756468079356292996979008
96 46545440555279158116951319304043694548027004996437149327364420861562375084249036694513711195129457617230487852768555033658123767173602023100121871750712025811043039728087726564841182885547491100
97 5000936014773821632280030798417722139585576328398248158450189527172988388265069488069662838498460760609207966336810667320692838203934668474338621629216424570316746597721792166150632004808167600200
98 537339191181134069959342047053472931972092783887214092004076078549032106505639040903198771194279981148020018664913558361430085960122049036093135771608186509537948928545980984895521329770001860065320
99 57738877304467917106041874225102558148105414944708345304693948773225745904928499396876344318235511144573754209883098884419386597106152567660206793693275668202395381607677157502339025841586506592227280
100 6204550120311222511410709803979199166866988064332294816578727682167293056054082963078506581931877592808585588695493223487886878434658785691538493157663893826836600798558043412951097639719790617689275496