1, 2, 7, 21, 80, 275, 1120, 4164, 17627, 68636, 297325, 1194403, 5261790, 21631711, 96502081, 403736439, 1818348174, 7712720923, 35000405956, 150124914344, 685486436315, 2967502084569, 13619251406030, 59418422131252, 273872899297569, 1202825082289681, 5564479952269571, 24579592893740449