1 2
2 16
3 102
4 1269
5 18395
6 365094
7 8948825
8 295643872
9 11569038318
10 627185978622
11 39743547264799
12 3541122637275087
13 367535911624122068
14 55280614681310159979
15 9428817551220326025746
16 2476044134980962346444356
17 694447210098966828489030276
18 328750801093602929101724076779
19 150907515480034754653991275012125
20 132858340472930508274063177829967552
21 98528929620293049542004752542032283671
22 166374182025998248921112876414217445074578