MathNet 2020 — Math Olympiad Vault — Part 02 Question 77

A blue-red coloring of the integers $\{1,2, \cdots, 2020\}$ is called pleasant if no two distinct same-colored integers in $\{1,2, \cdots, 2020\}$ have a sum that is a power of 2. How many pleasant colorings exist?