1, 1, 3, 9, 27, 73, 189, 465, 1115, 2601, 5973, 13489, 30149, 66641, 146233, 318369, 689403, 1484137, 3181797, 6790641, 14445101, 30617841, 64724553, 136426849, 286926757, 601999633, 1260707529, 2634831585, 5497982025, 11452601761, 23823827825, 49484904257