1, 1, 1, 1, 1, 1, 1, 9, 1, 7, 1, 15, 1, 11, 1, 9, 1, 25, 1, 21, 1, 13, 1, 45, 1, 17, 25, 11, 1, 35, 1, 81, 13, 19, 1, 15, 1, 23, 17, 21, 1, 55, 1, 39, 35, 29, 1, 135, 1, 1, 19, 1, 1, 125, 1, 9, 23, 31, 1, 105, 1, 37, 55, 27, 1, 1, 1, 57, 29, 77, 1, 225, 1, 41, 49, 23, 1, 85, 1, 189, 125, 43, 1, 165, 1, 47, 31, 39, 1, 175, 1, 87, 37