1, 1, 1, 1, 2, 1, 1, 4, 3, 1, 1, 5, 7, 3, 1, 1, 7, 14, 10, 3, 1, 1, 9, 23, 24, 11, 3, 1, 1, 12, 39, 53, 34, 12, 3, 1, 1, 14, 61, 102, 86, 39, 12, 3, 1, 1, 17, 90, 193, 201, 117, 42, 12, 3, 1, 1, 20, 129, 340, 434, 310, 136, 43, 12, 3, 1, 1, 24, 184, 584, 902, 778, 412, 149, 44, 12, 3, 1