0, 1, 1, 4, 2, 2, 1, 7, 2, 4, 1, 10, 5, 1, 12, 5, 13, 2, 7, 1, 16, 11, 17, 2, 1, 19, 2, 10, 1, 22, 11, 1, 24, 7, 25, 10, 1, 27, 11, 28, 14, 2, 1, 31, 21, 32, 16, 1, 34, 17, 14, 1, 37, 25, 38, 19, 1, 40, 20, 1, 42, 17, 43, 2, 1, 45, 13, 46, 31, 47, 2, 1, 49, 14, 25, 1, 52, 26, 2, 1