3, 9, 16, 29, 56, 110, 225, 469, 991, 2110, 4511, 9666, 20736, 44511, 95575, 205253, 440828, 946817, 2033628, 4367986, 9381949, 20151433, 43283195, 92967882, 199685571, 428904390, 921243268, 1978737467, 4250128235, 9128846273, 19607840040, 42115660645