1, 1, 9, 36, 136, 477, 1703, 5746, 19099, 61622, 195366, 607069, 1856516, 5586870, 16579850, 48549116, 140438966, 401592524, 1136121837, 3181700219, 8825733603, 24261363403, 66124058839, 178757752892, 479513547399, 1276792213203, 3375707760306, 8864712158225