1 6
2 282
3 16260
4 1093050
5 79796556
6 6152037276
7 492872166072
8 40629560387130
9 3423871305383100
10 293631119403639732
11 25543657090245824712
12 2248575441654260591964
13 199926155194724792622600
14 17928312105849154413381000
15 1619625832694839444960463760
16 147261383858486597256254538810
17 13465673669689452987189199649820
18 1237527402223677679598899948925700
19 114244672111070753810080047297465000
20 10589457799621947719989181959374381300
21 985142241884513069597203037811634411800
22 91952965278133519189936275168889674324600
23 8608896129738327380093421487193729283702000
24 808227210315504961199257382201008186486417500
25 76072288533736348021033721245608917428338574056
26 7176960855323945527134852932777727246968266559736
27 678577498517517446128470570534719786194279225484592
28 64288760973305809671348793348970565721499369056625160
29 6102199789260779714927311279634342290667986815667090800
30 580228076541572093018487680392587310525855015116573102576
31 55261483344509558819367311665308145022385170911315695772896
32 5271242785365561504406801682090905375924902271106876873083962
33 503534797321433787541926498132613256816834865923485595560655580
34 48165365941860674404845745015845069307168244639353623954937688100
35 4613125471810390007514507682009590272330687251588334820044440231272
36 442363879912399862141378343128184258021882726856160115911201530979652
37 42467777470159773466427228871825532397191254412115618504465927244465144
38 4081395199639343781629480345432104754926089140447791290707016423674203800
39 392647464418565205506438963624182041964865599006515661066562357387551038000
40 37811124462949849378253186830163684404316029692353193506500141515630365563380
41 3644502899696649762798909362689023147083061996600095527946872559001573915260280
42 351592556086195417495661997295100455839260137758253205142399800589204272217149160
43 33947344749735983471016512967607777897170716991759352777143428153232863909516499600
44 3280348974662524447606749264373774748073213137387488074763969857149953775310193515000
45 317224579243112523307152152291269375429286557143058164457427299394330594465146413171600
46 30699522750090715591671632962272284828604404600200307545663142910955501847694235173747600
47 2973040525756429649744078860850373961195794132107440533137292550003660583344258437073927200
48 288112233168456084457704512176158631707595046460691003937671033930765855021863456150758161500
49 27938447562798179344970784454275143114017464845651551011574488461160935390728009831463620185000