1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 5, 8, 4, 1, 1, 8, 21, 17, 7, 1, 1, 13, 55, 72, 48, 11, 1, 1, 21, 144, 305, 329, 122, 18, 1, 1, 34, 377, 1292, 2255, 1353, 323, 29, 1, 1, 55, 987, 5473, 15456, 15005, 5796, 842, 47, 1, 1, 89, 2584, 23184, 105937, 166408, 104005