1, 1, 1, 1, 1, 1, 1, 3, 3, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 5, 1, 1, 1, 15, 1, 15, 1, 1, 1, 7, 21, 35, 35, 21, 7, 1, 1, 1, 1, 15, 1, 15, 1, 1, 1, 1, 9, 1, 5, 1, 1, 5, 1, 9, 1, 1, 1, 45, 1, 1, 1, 1, 1, 45, 1, 1, 1, 11, 55, 165, 1, 3, 3, 1, 165, 55, 11, 1, 1, 1, 1, 1, 495, 1, 1, 1, 495, 1, 1, 1, 1