1, 1, 1, 5, 4, 5, 4, 7, 2, 8, 3, 10, 1, 12, 7, 13, 1, 11, 6, 13, 6, 19, 3, 12, 4, 17, 4, 10, 2, 18, 4, 15, 3, 21, 6, 14, 8, 18, 9, 23, 7, 9, 7, 21, 5, 13, 6, 22, 8, 16, 8, 24, 5, 22, 9, 12, 6, 26, 9, 26, 11, 27, 5, 30, 14, 34, 9, 23, 9, 48, 7, 11, 14, 37, 8, 32