using System;

​

public class Program

{

    public static void Main()

    {

        int answer = 0;

        int[] powersOfTwo = new int[20];

        powersOfTwo[0] = 1;

        for (int i = 1; i < powersOfTwo.Length; i++)

            powersOfTwo[i] = 2 * powersOfTwo[i - 1];

        for (int i = 1; i < 1000000; i++)

        {

            string test = i.ToString();

            for (int j = 0; j < test.Length / 2; j++)

            {

                if (test[j] != test[test.Length - 1 - j])

                    goto next;

            }

​

            test = "";

            int exponent = powersOfTwo.Length - 1;

            while (powersOfTwo[exponent] > i)

                exponent--;

            int k = i;

            for (; exponent >= 0; exponent--)

            {

                int power = powersOfTwo[exponent];

                test += k < power ? "0" : "1";

                if (k >= power)

                    k -= power;

            }

​

            for (int j = 0; j < test.Length / 2; j++)

            {

                if (test[j] != test[test.Length - 1 - j])

                    goto next;

            }

​

            answer += i;

            Console.WriteLine(i + " = " + test);

            next:

                ;

        }

​

        Console.WriteLine(answer);

    }

}