1, 1, 1, 1, 3, 2, 1, 6, 10, 6, 1, 10, 31, 40, 23, 1, 15, 75, 166, 187, 105, 1, 21, 155, 530, 958, 993, 549, 1, 28, 287, 1415, 3786, 5988, 5865, 3207, 1, 36, 490, 3311, 12441, 28056, 40380, 37947, 20577, 1, 45, 786, 7000, 35469, 109451, 217720, 292092