1 1
2 2
3 4
4 16
5 36
6 447
7 1274
8 9443
9 54094
10 995169
11 3013040
12 79403971
13 244277081
14 5853252222
15 171545158710
16 2586069434760
17 8747524457442
18 290539678831816
19 1002826545775653
20 37782799964911391
21 1405277934671848125
22 53429557586727235246
23 189496067102901557686
24 8665993056755711252259
25 90902347626724395613407
26 3924521077824875801568732