1 5
2 5
3 11
4 56
5 134
6 1500
7 3999
8 46250
9 126987
10 1462034
11 4136257
12 46688904
13 136406909
14 1501835282
15 4510551635
16 48637741544
17 149382874117
18 1583951305266
19 4954925376243
20 51834151640684
21 164570402519621
22 1703435934148924
23 5472520683390929
24 56185455902523702
25 182181587107695489