1 0
2 0
3 90
4 416
5 1208
6 2400
7 4092
8 6208
9 8766
10 11752
11 15166
12 19008
13 23278
14 27976
15 33102
16 38656
17 44638
18 51048
19 57886
20 65152
21 72846
22 80968
23 89518
24 98496
25 107902
26 117736
27 127998
28 138688
29 149806
30 161352
31 173326
32 185728
33 198558
34 211816
35 225502
36 239616
37 254158
38 269128
39 284526
40 300352
41 316606
42 333288
43 350398
44 367936
45 385902
46 404296
47 423118
48 442368
49 462046
50 482152