1, 2, 2, 3, 5, 3, 4, 7, 7, 4, 5, 9, 11, 9, 5, 6, 11, 14, 14, 11, 6, 7, 13, 17, 19, 17, 13, 7, 8, 15, 20, 23, 23, 20, 15, 8, 9, 17, 23, 27, 29, 27, 23, 17, 9, 10, 19, 26, 31, 34, 34, 31, 26, 19, 10, 11, 21, 29, 35, 39, 41, 39, 35, 29, 21, 11, 12, 23, 32, 39, 44, 47, 47