1 22
2 130
3 184
4 1012
5 2272
6 18904
7 33664
8 70564
9 85936
10 100804
11 391612
12 527872
13 1090912
14 17619844
15 2147713024
16 6800695312
17 34360655872
18 549759483904
19 1661355408388
20 28502765343364
21 82994670582016
22 99249696661504
23 120646991405056
24 431202442356004
25 952413274955776
26 1222508573411584
27 36028797958488064
28 144141578099802112
29 576460756061519872