Is there a set $A\subset \mathbb{N}$ such that, for all large $N$,$$|A\cap \{1,\dots ,N\}|\ll N/\log N$$and such that every large integer can be written as $2^k+a$ for some $k\ge 0$ and $a\in A$?