#include <stdio.h>

int IsPalindrome(int x)
{
        int l = 31;
        int r = 0;

        while (l > r)
        {
                if (((x & (1 << l)) != 0) != ((x & (1 << r)) != 0))
                        return 0;
                l--;
                r++;
        }

        return 1;
}

int main()
{
        int i = 0;

        for (i=1; i<10000; i++)
        {
                if (IsPalindrome(i))
                        printf("%d is a Palindrome\n");
        }
}