#include <iostream>
long int a,aux;
int pow(int a,int i)
{
if (i==0)
	return 1;
else
	if (i>=2)
for (int j=2;i<=i;j++)
 a=a*a;
return a;
}
void binar( long unsigned int a )
{
for (int i=3;i>=0;i--)
	{cout<<a/pow(2,i); a=a%pow(2,i);}	
}
void main()
{
	aux=0;
	cin>>a;
	while (a)
	{
		aux=aux*10+a%10;
		a=a/10;
	}
	while (aux)
	{
		binar(aux%10);
		aux=aux/10;
	}
	

}