0, 1, 1, 3, 1, 6, 1, 3, 4, 8, 1, 6, 1, 3, 9, 11, 1, 6, 1, 8, 4, 3, 1, 14, 6, 16, 4, 3, 1, 11, 1, 11, 4, 3, 6, 6, 1, 3, 17, 16, 1, 27, 1, 3, 9, 3, 1, 14, 1, 8, 4, 16, 1, 6, 6, 11, 4, 3, 1, 11, 1, 3, 25, 11, 19, 6, 1, 37, 4, 8, 1, 14, 1, 3, 9, 3, 1, 19, 1, 16, 4, 3, 1, 27, 6, 3, 4, 11, 1, 11, 14, 3, 4, 3, 6, 14, 1, 3, 4, 8, 1, 40, 1, 24, 30