1, 1, 1, 1, 1, 1, 1, 3, 3, 1, 1, 7, 20, 7, 1, 1, 17, 71, 71, 17, 1, 1, 41, 282, 401, 282, 41, 1, 1, 99, 1144, 2923, 2923, 1144, 99, 1, 1, 239, 4559, 19567, 35202, 19567, 4559, 239, 1, 1, 577, 18153, 134507, 400368, 400368, 134507, 18153, 577, 1, 1, 1393, 72678, 919377