1 0
2 1
3 9
4 20457529
5 143784081
6 331130809
7 20074072489
8 1193532215121
9 10036851273801
10 41413201925481
11 155991531977649
12 320642706437001
13 4665141483989281
14 87463589042698969
15 152191954834044129
16 294804691778721601
17 22757717373023393721
18 301386731334490467649
19 5446152290514480822729
20 10334215587711133184049
21 11478422580540530225625
22 41002778715191412275025