1      1
  2      1
  3      2
  4      5
  5      15
  6      56
  7      250
  8      1328
  9      8069
 10      54962
 11      410330
 12      3317302
 13      28774874
 14      266242936
 15      2616100423
 16      27205605275
 17      298569256590
 18      3449309394415
 19      41854968275924
 20      532353636671777
 21      7083840662453415
 22      98443312509634266
 23      1426382369328881332
 24      21515263849104400374
 25      337356131293123596221
 26      5491241123389457080341
 27      92669521844654155782651
 28      1619442722824398332401574
 29      29272859416290417394997906
 30      546729917275302463301546477