1 2
2 16
3 72
4 438
5 2638
6 10340
7 50322
8 221672
9 938572
10 4001444
11 16081184
12 65882872
13 265536422
14 1041167756
15 4136910380
16 16075083164
17 62441083194
18 240925209706
19 924668629616
20 3528820338804
21 13446998876758
22 50858295309890
23 192449889220304
24 723315910905826