1 0
2 144
3 3240
4 14256
5 37470
6 77184
7 137754
8 223536
9 338886
10 488160
11 675714
12 905904
13 1183086
14 1511616
15 1895850
16 2340144
17 2848854
18 3426336
19 4076946
20 4805040
21 5614974
22 6511104
23 7497786
24 8579376
25 9760230
26 11044704
27 12437154
28 13941936
29 15563406
30 17305920
31 19173834
32 21171504
33 23303286
34 25573536
35 27986610
36 30546864
37 33258654
38 36126336
39 39154266
40 42346800
41 45708294
42 49243104
43 52955586
44 56850096
45 60930990
46 65202624
47 69669354
48 74335536
49 79205526
50 84283680