1 0
2 64
3 2930
4 115417
5 4715043
6 192788993
7 7888216533
8 322723834959
9 13203608881221
10 540203150208573
11 22101534579211095
12 904249026745794715
13 36995912673327194833
14 1513629078095632460534
15 61927733346071816062294
16 2533675010094298500679052
17 103661295436040052087817444
18 4241137529823593404726205667
19 173519416983311792934530939124
20 7099271801227800888009456053786
21 290455448641281616949724175575843
22 11883524114526697397465573128562865
23 486195545792530334451509302788254553
24 19891919810180072508005925529821011190
25 813846357003621479621618524394044002653