1 7
2 22
3 114
4 888
5 10804
6 199988
7 5740166
8 251606900
9 17066691742
10 1770282323740
11 283975401794580
12 69694377176377328
13 26447798453646675184
14 15357128901797793996652
15 13788844798416302935620998
16 18942877256816152773384723616
17 40246581991350401439322259100178
18 130810634536616746853407918777490248
19 657678010813218330684424718132228216818
20 5057350973891667207401529110746829480445164
21 60171843323958305234826993580990218721447246998
22 1094709551968380746045025074617515345072817668987524