1, 1, 2, 2, 5, 5, 13, 21, 40, 70, 129, 231, 434, 819, 1505, 2884, 5358, 10198, 19303, 36847, 70173, 134233, 256831, 492856, 947182, 1822968, 3513746, 6781112, 13104524, 25348436, 49092129, 95167472, 184663536, 358631365, 697100084, 1356061232, 2639871771, 5142831980