1 1005121
2 7249825
3 37322413
4 160222342
5 617657415
6 2224688673
7 7662909389
8 25622390948
9 84040600357
10 272488719033
11 878393149045
12 2826884204762
13 9107833801683
14 29426182298097
15 95415082577317
16 310574007541112
17 1014700709920769
18 3326950219347865
19 10945091351634061
20 36128461549319374
21 119678679680581087
22 398015494607824129