1, 3, 6, 11, 21, 42, 86, 180, 387, 852, 1908, 4329, 9933, 23013, 53748, 126386, 298953, 710847, 1698086, 4073181, 9806565, 23689555, 57401322, 139475190, 339767545, 829638396, 2030206248, 4978136133, 12229451631, 30095772966, 74184390468, 183139941384