1 380
2 14832
3 203584
4 3415196
5 53468700
6 878907878
7 14070003616
8 228625683370
9 3680915898074
10 59626244517814
11 962293522215168
12 15566719628153548
13 251445428797343950
14 4065446796913711010
15 65691624104999816724
16 1061892117810015112288
17 17161042847430144036946
18 277380541941640263017416
19 4482956642086475378568802
20 72457142172713702091082092
21 1171062200183791103978489818
22 18927367503849369078784205504