1, 1, 3, 10, 37, 176, 979, 6658, 50873, 451180, 4376911, 47740694, 560586613, 7248848608, 99837660875, 1492197903466, 23571796088689, 399706304138708, 7121101849585543, 135049981967575870, 2678257990821099821,56164666081871350984,1226908363217557264003,28188326528878836076178