#include <stdio.h>

void printNum(int n);   // рекурсивная функция

int ss=2;   // в этой переменной находится основание системы счисления

void main(void)
{
	unsigned num=0;
	int i=0;

	scanf("%u", &num);

	for(i=ss;0!=num/i;i*=ss);      // решение
                                   // через
	for(i/=ss;i>0;i/=ss)           // цикл
		printf("%u",(num/i)%ss);
	
	printf("\n");
	printNum(num);
}
void printNum(int n)   // рекурсивная функция
{
	if(0<n/ss)
	{		
		printNum(n/ss);
	}
	printf("%u", n%ss);
}