1, 1, 2, 3, 3, 6, 3, 9, 4, 13, 5, 18, 13, 31, 26, 57, 29, 86, 55, 141