0, 1, 1, 1, 1, 3, 1, 1, 4, 2, 2, 4, 2, 2, 7, 4, 1, 3, 4, 5, 5, 4, 2, 8, 2, 7, 4, 2, 8, 11, 5, 3, 8, 7, 5, 14, 7, 5, 10, 8, 7, 8, 4, 8, 9, 5, 4, 11, 6, 11, 14, 5, 3, 19, 12, 7, 11, 6, 9, 12, 13, 8, 9, 10, 12, 16, 5, 6, 22, 8, 11, 11, 5, 10, 26, 15, 5, 11, 15, 10