1 0
2 0
3 128
4 800
5 2112
6 4008
7 6472
8 9504
9 13104
10 17272
11 22008
12 27312
13 33184
14 39624
15 46632
16 54208
17 62352
18 71064
19 80344
20 90192
21 100608
22 111592
23 123144
24 135264
25 147952
26 161208
27 175032
28 189424
29 204384
30 219912
31 236008
32 252672
33 269904
34 287704
35 306072
36 325008
37 344512
38 364584
39 385224
40 406432
41 428208
42 450552
43 473464
44 496944
45 520992
46 545608
47 570792
48 596544
49 622864
50 649752