1, 1, 4, 10, 40, 134, 527, 1950, 7904, 30491, 125199, 498445, 2067864, 8381254, 35053759, 144098563, 606147761, 2516740364, 10640646802, 44529824218, 189010047669, 795948814046, 3390234316109, 14349091499960, 61296338029127, 260536427436212, 1115820095516391, 4759539900355647