VTRMC 2005 Problem 2

Find, and write out explicitly, a permutation $\{p(1),p(2),\ldots,p(20)\}$ of $\{1,2,\ldots,20\}$ such that $k+p(k)$ is a power of $2$ for $k=1,2,\ldots,20$ , and prove that only one such permutation exists.