1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 4, 1, 1, 1, 1, 7, 8, 7, 1, 1, 1, 1, 10, 1, 5, 1, 5, 10, 1, 1, 1, 1, 13, 25, 1, 10, 25, 13, 1, 1, 1, 1, 16, 38, 55, 55, 38, 16, 1, 1, 1, 1, 19, 1, 18, 1, 31, 110, 1, 31, 1, 18, 19, 1, 1, 1, 1, 22, 73, 1, 49, 203, 203, 1