1 0
2 9984
3 748128
4 5886720
5 22274448
6 59693952
7 130988744
8 252065024
9 441881832
10 722450048
11 1118832392
12 1659143424
13 2374549544
14 3299268992
15 4470571848
16 5928780032
17 7717267304
18 9882459264
19 12473833352
20 15543918848
21 19148296872
22 23345600384
23 28197514184
24 33768774912
25 40127171048
26 47343542912
27 55491782664
28 64648834304
29 74894693672
30 86312408448
31 98988078152
32 113010854144
33 128472939624
34 145469589632
35 164099111048
36 184462862592
37 206665254824
38 230813750144
39 257018862792
40 285394158848
41 316056256232
42 349124824704
43 384722585864