/*
#include <stdio.h>
void star(int k)
{
if(k==0)
{
printf("\n");
return;
}
printf("*");
star(k-1);
/*
(0)
1.0
12.0
123.0
1.0
21.0
321.0
}
void sum(int n)
{
if(n==0)
{
return;
}
sum(n-1);
star(n);
//printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
sum(n);
return 0;
}
*/
/*
sum(10) {
sum(5) {
sum(2) {
sum(1) {
sum(0) {
return ;
}
p(1%2) // 1
}
p(2%2) // 0
}
p(5%2); // 1
}
p(10%2); // 0
}
#include<stdio.h>
void sum(int n)
{
if(n==0)
{
return;
}
sum(n/2);
printf("%d",n%2);
}
int main()
{
int n;
scanf("%d",&n);
if(n==0)
{
printf("0");
}
if(n!=0)
{
sum(n);
}
return 0;
}
*/
#include<stdio.h>
void two(int n)
{
if(n==0)
{
printf("2 ");
return;
}
two(n/2);
printf("%d",n%2);
}
void eig(int n)
{
if(n==0)
{
printf("\n8 ");
return;
}
eig(n/8);
printf("%d",n%8);
}
void sixt(int n)
{
if(n==0)
{
printf("\n16 ");
return;
}
two(n/16);
printf("%d",n%16);
}
int main()
{
int n;
scanf("%d",&n);
two(n);
eig(n);
sixt(n);
}