1, 0, 3, 7, 15, 29, 58, 125, 254, 471, 939, 2005, 4074, 7541, 15018, 32085, 65194, 120661, 240298, 513365, 1043114, 1930581, 3844778, 8213845, 16689834, 30889301, 61516458, 131421525, 267037354, 494228821, 984263338, 2102744405, 4272597674, 7907661141