1, 1, 3, 3, 5, 3, 7, 8, 7, 5, 11, 8, 13, 7, 15, 15, 17, 7, 19, 15, 21, 11, 23, 24, 25, 13, 19, 21, 29, 15, 31, 32, 33, 17, 35, 21, 37, 19, 35, 40, 41, 21, 43, 33, 35, 23, 47, 40, 43, 25, 51, 35, 53, 19, 55, 56, 57, 29, 59, 40, 61, 31, 63, 51, 65, 33, 67, 51, 69, 35