1, 2, 5, 15, 49, 168, 601, 2222, 8413, 32490, 127623, 508379, 2049295, 8347576, 34315105, 142197215, 593480709, 2492970426, 10532763667, 44735045029, 190912796011, 818327919384, 3521844048879, 15213485498960, 65945259177979, 286766008867558, 1250736275542481, 5470315858256517