1 120
2 19800
3 4140000
4 1007460000
5 269568000000
6 76711698000000
7 22777407360000000
8 6975554646600000000
9 2187027926856000000000
10 698458000786920000000000
11 226405769680425600000000000
12 74295214549840711800000000000
13 24632200307418486552000000000000
14 8238549176245343536200000000000000
15 2776376180397554311860000000000000000
16 941809546776633382699365600000000000000
17 321336022562642932844704416000000000000000
18 110199848559547073038635886560000000000000000
19 37965402316296955206412161840000000000000000000
20 13133409671738304575205733047600000000000000000000
21 4560118972982433847993896204353280000000000000000000
22 1588674462316055741830101898739097600000000000000000000
23 555167996679683213818482783854490192000000000000000000000
24 194550287103408910426784289622603171350000000000000000000000
25 68353102752146377472200768624151410230288000000000000000000000
26 24072216200506686400976284667799341295551760000000000000000000000
27 8496261147168303808452781005174957147312494400000000000000000000000
28 3004861453794743307035913947311005597990594840000000000000000000000000
29 1064741094703467206825665658121014642721553092480000000000000000000000000
30 377947048363109224662167483024372110884072882928800000000000000000000000000
31 134380156625663137601729003443306949846567745081600000000000000000000000000000
32 47853223428280672431580827153364071119940624010339680000000000000000000000000000
33 17065457044868547831473963306127715399679723498781292800000000000000000000000000000
34 6094215442335321828296845259358941230056458409145734048000000000000000000000000000000
35 2179097032892560893355256776385471949887370722800511456640000000000000000000000000000000
36 780122570937601040799433019705460171237343141052137951051200000000000000000000000000000000
37 279606857246896650923404259348487410020725881816817314431296000000000000000000000000000000000
38 100324033493504780693969786071759160138215466019168502435537920000000000000000000000000000000000
39 36033785845230478243964006988271370711870423372619172927994630400000000000000000000000000000000000
40 12955075440066397617285305655488831564000146782157275714080488156800000000000000000000000000000000000
41 4662020894079505943285773491960468679973742008708019690227692266316800000000000000000000000000000000000
42 1679164643839095937291149973953255738232492396457385621772137244980096000000000000000000000000000000000000
43 605311730956547331877836120501398438498695218732785873791255615805767680000000000000000000000000000000000000
44 218380991138360284265665606683226235206391479837259999871510611368411104000000000000000000000000000000000000000
45 78846937017764484051280988122595812341489592429031477657749645024259376000000000000000000000000000000000000000000
46 28488817524756714014282860540734071417465328776696057994637939648514486281920000000000000000000000000000000000000000
47 10300775351363571748908613273975222440348388812974432948200910683110225035356800000000000000000000000000000000000000000
48 3726991998149538423726345709174923131652802605334738317097027400017807626311391000000000000000000000000000000000000000000
49 1349360541322815371904608222851912555171244677036121385329441687345711189004016200000000000000000000000000000000000000000000
50 488840557605816679067225681340272975924587108564923749985030161517063288989198917032000000000000000000000000000000000000000000