1 8
2 288
3 675
4 9800
5 235224
6 332928
7 1825200
8 11309768
9 384199200
10 592192224
11 4931691075
12 13051463048
13 221322261600
14 443365544448
15 865363202000
16 8192480787000
17 13325427460800
18 15061377048200
19 511643454094368
20 1558709801289000
21 17050177433963583
22 17380816062160328
23 36005300067391875
24 208241673295152024
25 590436102659356800
26 1402766523033033600
27 20057446674355970888
28 97286307456665386800
29 117725514040791821024
30 681362750825443653408
31 23146276081390728245000
32 195934173919840627286400
33 262867566742609807743075
34 786292024016459316676608
35 2995413885506232668808000
36 26710782540478226038759688
37 191478489107270936785743375
38 268466965781489327399148000
39 572997580527574550955733568
40 710268068052224243856403200
41 907380314352243226001152800
42 3322829710916250618861165024
43 9482766332091483269809558224
44 9922557919251935832255612099
45 30824219905435791458000435528
46 184354072372621964859224505624
47 1047116096470464666346013655168
48 1919144057009543164290193704675
49 9718304978537581699085289156000
50 35571123060090362864306463840200
51 1162834202118564035131803216645888
52 1208371067946601872720073756911648
53 5185526531771717577687859533630000
54 41049045187124373309618201271155848
55 173458377987059327318194778265794400