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