1, 3, 1, 11, 6, 1, 45, 30, 9, 1, 195, 144, 58, 12, 1, 873, 685, 330, 95, 15, 1, 3989, 3258, 1770, 630, 141, 18, 1, 18483, 15533, 9198, 3801, 1071, 196, 21, 1, 86515, 74280, 46928, 21672, 7210, 1680, 260, 24, 1, 408105, 356283, 236736, 119154, 44982, 12510, 2484, 333, 27, 1