1, 2, 7, 39, 324, 3839, 62973, 1402792, 41946319, 1673580047, 88922215948,6297931501377,596303138919753,75787556639822258,12991109500044250083,3018313885461813882295,955168488432838276254520,413639698066068492610331231,246197679553110860511406200613,202212713843977008653180874488520