1 8
2 5
3 130
4 484
5 4549
6 19065
7 77212
8 970717
9 4024283
10 29283865
11 237306256
12 903816798
13 6001392838
14 42830861947
15 200921301635
16 1351900199288
17 8836338066911
18 44530526981817
19 287975221682482
20 1867118985367733
21 9969411031508211
22 61821381451634067