On Bounded Distance Decoding with Predicate:Breaking the “Lattice Barrier” for the Hidden Number Problem