0 1
1 0
2 1
3 1
4 5
5 16
6 79
7 421
8 2674
9 19244
10 156612
11 1423028
12 14320350
13 158390872
14 1912977222
15 25083283995
16 355246037162
17 5409471180024
18 88200546561838
19 1534120589972637
20 28369229081383675
21 556021169447494656
22 11517512836906556032
23 251487262264563372960
24 5774531032488992734964
25 139120785179133253295792
26 3509477193620539275437180
27 92518968639950402918894032
28 2544345801307983812697346302
29 72869933800796610152638668712
30 2170019149477016767674782447224