1, 1, 5, 36, 294, 2619, 24707, 242371, 2447978, 25284765, 265843662, 2835731692, 30612741292, 333824638817, 3671758248394, 40687442415206, 453801298156927, 5090406853194269, 57390539385386185, 649970717964393458, 7391173949517432182, 84358450717964077883