Yesterday, nobody contributed anything.  :-(
The official answer is: floor((2 * x + 1) ^ 2) - 2 ^ x