#include <stdio.h>
#include <stdlib.h>
void afisare(int x)
{
    int i;
    for(i=31;i>=0;i--)
        if(x&(1<<i))printf("1");
    else printf("0");
    printf("\n");
}
int main()
{
    int x,i;

    scanf("%d",&x);

    while(x)
    {
        afisare(x);
        for(i=1;i<32;i++)
            if(x&(1<<i))
            x=x|(1<<(i-1));
        printf("%d\n",x);
        afisare(x);
        scanf("%d",&x);
    }
    return 0;
}