1 7684
2 11541
3 18701
4 35256
5 70867
6 159318
7 374381
8 950430
9 2493379
10 6918426
11 19700261
12 58562166
13 177935707
14 560102058
15 1799006381
16 5959407990
17 20122577299
18 69815060586
19 246423783221
20 889827288726
21 3258504907147
22 12147037985898
23 45752220608381
24 174594211591350
25 670952522746819
26 2602115341351146
27 10136823308328581
28 39736064169721686