#include <stdio.h>
#define MAX 100

int main()
{
    void konverzija(int x);
    int n,flag=1;
    while(flag)
    {
        scanf("%d",&n);
        if(n==0) break;
        konverzija(n);
    }

    return 0;
}

void konverzija (int x)
{
    int a[MAX],i=0,j;
    while(x!=0)
    {
        a[i]=x%2;
        x=x/2;
        i++;
    }
    for(j=i;j>=0;j--)
    {
        printf("%d",a[j]);
    }
    printf("\n");
}