1 15
2 55
3 550
4 4152
5 26006
6 164075
7 1093496
8 7362866
9 47724022
10 292277921
11 1695340197
12 9384561666
13 49848123324
14 254860709784
15 1257031665966
16 5994561288262
17 27703365847356
18 124331694874481
19 542842646444008
20 2309106104644409
21 9581368424339388
22 38823381802287660
23 153766900893742533
24 595829995389064108
25 2260633564039234833