0 0
1 0
2 1
3 2
4 5
5 13
6 44
7 191
8 1229
9 13588
10 288597
11 12297299
12 1031342116
13 166123498733
14 50668194387427
15 29104827043066808
16 31455591302381718651
17 64032471448906164191208
18 245999896712611657677614268
19 1787823725136869060356731751124
20 24639597077042429433509696240466436
21 645514762393615270200134673126292660867
22 32220918414576742000062787918581077107642517
23 3070878704012632806913521359534687371761606411932
24 559950010578498029923022613496465075696391726636739565
25 195705466252089123086834695658245031668356367779915714465904
26 131331589275361780734114114115336765010818924191615532109420266015
27 169487749732282412712927971794620121528992336836712078197454046175081388
28 421260176007393618626706579231810495298228951148694128954798333656215914998782
29 2019296420938747403515943549692110913137817072994386351593288062578720298331967529585
30 18691354741775376980939308608364231139486895888594481047313297971442216149288012936585798790