1, 1, 7, 22, 71, 206, 616, 1712, 4743, 12677, 33407, 86085, 218677, 546060, 1345840, 3271893, 7861239, 18670881, 43883904, 102112483, 235401947, 537869136, 1218743007, 2739566083, 6111766043, 13536683750, 29775945929, 65065819486, 141285315728, 304935221675, 654318376244, 1396166024244, 2963068779402