1, 3, 1, 15, 6, 1, 93, 39, 9, 1, 675, 285, 75, 12, 1, 5577, 2331, 657, 123, 15, 1, 51555, 21153, 6207, 1269, 183, 18, 1, 526809, 211227, 63549, 13743, 2181, 255, 21, 1, 5895819, 2304321, 704319, 158325, 26739, 3453, 339, 24, 1, 71733585, 27291843,8424813,1947711,343641,47355,5145,435,27,1