1, 0, 2, 5, 11, 22, 48, 105, 223, 468, 979, 2037, 4224, 8710, 17906, 36693, 74973, 152795, 310669, 630353, 1276544, 2580614, 5208522, 10496954, 21126102, 42464498, 85255651, 170980512, 342553389, 685641724, 1371134291, 2739685107, 5469923466, 10912945300