1 1296
2 1638
3 49225
4 187120
5 2297416
6 7285701
7 85779021
8 302363961
9 3344266701
10 12548833941
11 129972246981
12 515938724421
13 5061186988761
14 21139419297501
15 197573066244141
16 863365403630181
17 7729201644744621
18 35162376035723961
19 302965747707304701
20 1428564121563838341
21 11896623216484941381
22 57914728399192882821