1, 0, 1, 1, 3, 1, 5, 4, 5, 3, 9, 3, 11, 8, 6, 9, 15, 5, 17, 8, 12, 11, 21, 7, 18, 13, 12, 12, 27, 7, 29, 19, 15, 18, 24, 12, 35, 23, 23, 17, 39, 12, 41, 20, 19, 25, 45, 18, 38, 24, 23, 26, 51, 21, 40, 30, 35, 31, 57, 18, 59, 38, 37, 38, 47, 24, 65, 36, 38, 27, 69, 24, 71, 41, 36, 43