1 2
2 6
3 44
4 438
5 4156
6 49033
7 588632
8 8351513
9 113609298
10 1770032098
11 26096782411
12 426735882363
13 6595598937191
14 110427559297288
15 1759795259815468
16 29843750451187538
17 485812231474336419
18 8302508424244712407
19 137294388728366660783
20 2358685108804655259249
21 39479572997093700386103
22 680920192411085915256898