1      1
  2      2
  3      4
  4      10
  5      27
  6      92
  7      369
  8      1807
  9      10344
 10      67659
 11      491347
 12      3894446
 13      33278992
 14      304256984
 15      2960093835
 16      30523315419
 17      332524557107
 18      3816805831381
 19      46048851321131
 20      582691924941142
 21      7717878059859874
 22      106806430860694984
 23      1541683193805924288
 24      23173865491070682522
 25      362209519663956668230
 26      5878587479718492203687
 27      98939470892276743701430
 28      1724711502252489780581806
 29      31103753931305402201986962
 30      579679210832345934289138787