8 1
9 3138
10 35850
11 110715
12 228294
13 412698
14 705341
15 1162800
16 1860480
17 2899248
18 4412826
19 6575976
20 9614000
21 13813800
22 19536660
23 27232920
24 37458720
25 50895000
26 68368950
27 90878112
28 119617344
29 156008864
30 201735600
31 258778080
32 329455104
33 416468448
34 522951858
35 652524600
36 809349840
37 998198136
38 1224516332
39 1494502152
40 1815184800
41 2194511880
42 2641442958
43 3166050096
44 3779625696
45 4494798000
46 5325654600
47 6287874320
48 7398867840
49 8677927440
50 10146386250
51 11827787400
52 13748063472
53 15935726664
54 18422070084
55 21241380600
56 24431163680
57 28032380664
58 32089698918
59 36651755328