1, 1, 2, 2, 4, 4, 6, 5, 8, 7, 9, 7, 11, 8, 10, 7, 12, 8, 12, 8, 14, 10, 13, 8, 15, 9, 13, 8, 14, 8, 11, 5, 13, 8, 13, 8, 17, 11, 14, 8, 18, 11, 16, 9, 17, 9, 12, 5, 16, 9, 14, 8, 17, 9, 12, 5, 15, 8, 12, 5, 12, 5, 6, 1, 13, 8, 13, 8, 18, 11, 14, 8, 21, 12, 17