1 1
2 1
3 6
4 21
5 146
6 1246
7 13767
8 252509
9 5755625
10 177353720
11 8354131403
12 523250794396
13 44173651472383
14 5428616779817049
15 920678621074132173
16 212277158481925445968
17 69198443091508695982216
18 31495452516320021733235991
19 19706549214235991793526778299
20 17208714510652591088560558639660
21 20990580021437353365911004604637312
22 35452047429888730390917857135480396461