1, 1, 1, 1, 2, 0, 1, 1, 2, 1, 2, 1, 3, 2, 2, 2, 3, 1, 3, 2, 5, 3, 5, 2, 6, 3, 6, 3, 7, 4, 7, 5, 9, 5, 9, 5, 11, 6, 11, 7, 14, 7, 15, 9, 17, 9, 17, 9, 21, 11, 21, 12, 25, 13, 25, 15, 29, 16, 31, 17, 35, 19, 37, 21, 42, 22, 44, 25, 49, 27, 52, 29, 58, 32, 61