1 1
2 1
3 2
4 3
5 10
6 28
7 164
8 905
9 9826
10 103126
11 2031252
12 43437282
13 1622278624
14 66141208960
15 4579408029576
16 385335180349569
17 51207103076632066
18 8212830157184175946
19 2052124795850957537060
20 683805150345009276656138
21 330463219813679264204224300
22 209730232681034628698652412600
23 192454957455454582636391397662856
24 254785524744054762580308183579130562
25 454577215426865313388106323928590128736