1, 3, 3, 9, 5, 13, 7, 24, 14, 23, 11, 49, 15, 33, 31, 66, 21, 70, 25, 89, 49, 61, 33, 162, 50, 81, 75, 137, 49, 177, 55, 193, 97, 123, 99, 296, 75, 147, 129, 312, 89, 291, 97, 269, 218, 203, 113, 534, 146, 302, 203, 357, 141, 451, 207, 508, 247, 307, 171, 789