1 0
2 0
3 18
4 324
5 1418
6 3448
7 6581
8 10688
9 15769
10 21824
11 28853
12 36856
13 45833
14 55784
15 66709
16 78608
17 91481
18 105328
19 120149
20 135944
21 152713
22 170456
23 189173
24 208864
25 229529
26 251168
27 273781
28 297368
29 321929
30 347464
31 373973
32 401456
33 429913
34 459344
35 489749
36 521128
37 553481
38 586808
39 621109
40 656384
41 692633
42 729856
43 768053
44 807224
45 847369
46 888488
47 930581
48 973648
49 1017689
50 1062704