1 0
2 144
3 67824
4 608928
5 2188608
6 5299056
7 10416624
8 18026640
9 28617228
10 42676728
11 60693480
12 83155824
13 110552100
14 143370648
15 182099808
16 227227920
17 279243324
18 338634360
19 405889368
20 481496688
21 565944660
22 659721624
23 763315920
24 877215888
25 1001909868
26 1137886200
27 1285633224
28 1445639280
29 1618392708
30 1804381848
31 2004095040
32 2218020624
33 2446646940
34 2690462328
35 2949955128
36 3225613680
37 3517926324
38 3827381400
39 4154467248
40 4499672208
41 4863484620
42 5246392824
43 5648885160
44 6071449968
45 6514575588
46 6978750360
47 7464462624
48 7972200720
49 8502452988
50 9055707768