MathNet 2020 — Math Olympiad Vault — Part 06 Question 45

Prove that one can choose 7 pairwise distinct numbers from $1, 2, \ldots, 10000$, such that none of them is a perfect square and no sum of the several numbers out of the 7 chosen ones is a perfect square either.