1 25
2 125
3 513
4 1761
5 5489
6 16203
7 46083
8 128451
9 352585
10 961381
11 2606233
12 7062319
13 19117091
14 51884109
15 141012935
16 384802181
17 1052871153
18 2893966015
19 7980178693
20 22106320631
21 61443947479
22 171516628195
23 480331192429
24 1350382485499
25 3807754147719
26 10773475134151
27 30563285110991
28 86958701983535
29 247992131027709
30 708989671512335
31 2031018841375777