1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 4, 1, 1, 1, 3, 5, 9, 1, 1, 1, 3, 11, 13, 20, 1, 1, 1, 4, 13, 46, 37, 48, 1, 1, 1, 4, 22, 62, 208, 111, 115, 1, 1, 1, 5, 25, 140, 333, 1002, 345, 286, 1, 1, 1, 5, 37, 176, 985, 1894, 5012, 1105, 719, 1, 1, 1, 6, 41, 319, 1397, 7374, 11258, 25863, 3624, 1842, 1