1 29
2 117
3 406
4 1236
5 3486
6 9301
7 23663
8 58115
9 138690
10 323840
11 742851
12 1679010
13 3749771
14 8289248
15 18168895
16 39536497
17 85496710
18 183891668
19 393668931
20 839245009
21 1782590609
22 3773864595
23 7965997430
24 16770228087
25 35219988730
26 73804976537
27 154350727313