The reverse and add process, if repeated will often reach a palindrome. In base 10 it is unknown whether numbers exist that do not eventually reach a palindrome (196 is the smallest current candidate in base ten.)

In binary, however, there are numbers that never reach a palindrome. Find the smallest such number and prove it never reaches a palindrome.