1 3
2 4
3 17
4 54
5 176
6 610
7 2197
8 8358
9 34005
10 132483
11 481155
12 1740425
13 6687987
14 27786351
15 119771265
16 505378180
17 2029295253
18 7853415177
19 30644058184
20 126228069143
21 551346605310
22 2456789154285
23 10682911165060
24 44206259595121
25 173636656880936