0, 2, 3, 3, 5, 3, 7, 5, 7, 5, 11, 5, 12, 7, 9, 9, 17, 7, 19, 9, 13, 11, 23, 9, 20, 13, 19, 13, 29, 9, 31, 17, 21, 17, 25, 13, 37, 19, 25, 17, 41, 13, 43, 21, 25, 23, 47, 17, 43, 21, 33, 25, 53, 19, 41, 25, 37, 29, 59, 17, 61, 31, 37, 33, 49, 21, 67, 33, 45, 25, 71, 25, 73, 37, 41