0 1
1 1
2 2
3 5
4 15
5 55
6 248
7 1357
8 8809
9 66323
10 568238
11 5456689
12 58023731
13 676566591
14 8581174564
15 117594655061
16 1731202603885
17 27245237545195
18 456412842304058
19 8108103076572185
20 152241172196748919
21 3012385194815011031
22 62647074875098987344
23 1366035816618537022525
24 31163790509045766612401
25 742343774346519880417987
26 18430588343074412156591302
27 476134252298104210349018753
28 12779356377911141101949510267
29 355845237911482966806530949487
30 10266297155811881456354040678140