1, 1, 2, 9, 22, 175, 1296, 6349, 92380, 699129, 5852260, 87508531, 983847624, 10043843407, 127510899894, 2403074951775, 28335761555896, 350566973798425, 6858698972065020, 119828351275275331, 1832442717444626440, 25146644024861932671, 596930762527062348022