0, 1, 2, 2, 3, 2, 4, 3, 4, 2, 5, 4, 6, 3, 5, 4, 7, 2, 8, 5, 5, 4, 9, 6, 5, 3, 8, 5, 10, 4, 11, 7, 9, 2, 10, 8, 12, 5, 8, 5, 13, 4, 14, 9, 11, 6, 15, 5, 14, 3, 10, 8, 16, 5, 11, 10, 8, 4, 17, 11, 18, 7, 14, 9, 16, 2, 19, 10, 15, 8, 20, 12, 21, 5, 10, 8, 19, 5, 22, 13, 11, 4, 23, 14, 15, 9, 17, 11, 24, 6, 22, 15, 14, 5, 19, 14, 25, 3, 19, 10, 26, 8, 27, 16, 20