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