0, 0, 1, 3, 9, 23, 57, 138, 332, 798, 1920, 4626, 11157, 26925, 64997, 156921, 378861, 914692, 2208324, 5331444, 12871324, 31074180, 75019701, 181113471, 437246349, 1055605659, 2548456957, 6152518758, 14853493752, 35859505946, 86572506132, 209004519918