0 1
1 2
2 1
3 5
4 3
5 25
6 13
7 205
8 99
9 2849
10 1247
11 66677
12 26615
13 2633485
14 954340
15 175143651
16 57733315
17 19638725775
18 5882854746
19 3710411382331
20 1010373532123
21 1181447019186469
22 292421578705864
23 633957805831439213
24 142628031886778979
25 573281808520220290885
26 117235028921024289238
27 873645764409736229092874
28 162394342000574853660838
29 2243689725607702437916265557
30 379091406967387188316536373