0 1
1 2
2 1
3 11
4 8
5 269
6 85
7 16334
8 5933
9 4005785
10 817280
11 2758179839
12 505375405
13 6795928721858
14 826573277157
15 51247532773412135
16 4982395765808506
17 1302848440978689378895
18 90454037365096154821
19 105298360336552259359097072
20 5581980494655675324244739
21 28017228036878008588540272135721
22 1090311220406024665034467739996
23 24043019487603581578827269646338586611
24 702718106599383028542397084922195395
25 67343115037713705527791418379748331290590702
26 1458974346671473266794414363056397014291723
27 611440125186099182360862310617604148989883488947875
28 9893030728913007732260566105315021403198402195712
29 18066616914466844959678660466807528258878049254173273305273
30 217381649586302298333497254062574265033817864292084442607