1, 1, 2, 3, 2, 5, 4, 6, 4, 7, 5, 9, 5, 11, 7, 12, 7, 13, 8, 15, 8, 17, 10, 18, 10, 19, 11, 21, 11, 23, 13, 24, 13, 25, 14, 27, 14, 29, 16, 30, 16, 31, 17, 33, 17, 35, 19, 36, 19, 37, 20, 39, 20, 41, 22, 42, 22, 43, 23, 45, 23, 47, 25, 48, 25, 49, 26, 51, 26, 53, 28