0 0
1 121
2 144
3 113569
4 123904
5 398161
6 399424
7 1708249
8 1710864
9 24591681
10 24681024
11 53890281
12 53934336
13 184063489
14 184742464
15 8338063969
16 8339342400
17 470959650225
18 470972003076
19 25876358308161
20 25876429524544
21 168967735540081
22 168967969517824
23 303965800198225
24 303966811406736
25 310602661909929
26 310602838149184
27 1776318442910449
28 1776318527203236
29 2777864143469809
30 2777865935455296