#include
int main()
{
int i, n, y;
double x[32];
scanf("%d", &n);
for (; n != 0;)
{y = 0;
for (i = n; i != 0;)
{
x[y++] = i % 2;
i = i / 2;
}
for(**y--**;y>=0;y--)
printf("%.0lf",x[y]);
printf("\n");
scanf("%d", &n);
}
return 0;
}