1, 1, 3, 5, 11, 22, 44, 88, 177, 355, 710, 1419, 2838, 5679, 11363, 22727, 45443, 90862, 181703, 363419, 726903, 1453875, 2907667, 5814880, 11628864, 23256828, 46513965, 93031069, 186068503, 372142797, 744280096, 1488527555, 2976987042, 5953897971, 11907811651