1, 2, 2, 3, 2, 3, 4, 6, 6, 4, 5, 4, 3, 4, 5, 6, 10, 12, 12, 10, 6, 7, 6, 5, 4, 5, 6, 7, 8, 14, 6, 20, 20, 6, 14, 8, 9, 8, 9, 12, 5, 12, 9, 8, 9, 10, 18, 24, 28, 10, 10, 28, 24, 18, 10, 11, 10, 9, 8, 27, 6, 27, 8, 9, 10, 11, 12, 22, 10, 36, 40, 18, 18, 40, 36, 10, 22, 12, 13, 12, 29