MathNet 2011 Question 94

Let $k$ be an arbitrary nonnegative integer. Prove that we can find $4 \cdot 2^k$ distinct positive integers not greater than $5 \cdot 3^k$, such that no three of them are consecutive terms of an arithmetic progression.