0, 1, 1, 3, 1, 5, 1, 6, 3, 5, 1, 12, 1, 5, 5, 10, 1, 12, 1, 12, 5, 5, 1, 22, 3, 5, 6, 12, 1, 19, 1, 15, 5, 5, 5, 27, 1, 5, 5, 22, 1, 19, 1, 12, 12, 5, 1, 35, 3, 12, 5, 12, 1, 22, 5, 22, 5, 5, 1, 42, 1, 5, 12, 21, 5, 19, 1, 12, 5, 19, 1, 48, 1, 5, 12, 12, 5