#include<bits/stdc++.h>
using namespace std;
string s;
void a(int x){
	for(int i=x,j=1;j<=32;i/=2,j++){
		s[j]=i%2+48;
		cout<<s[j]<<" ";
	} 
} 
void b(){
	string m="12345678123456781234567812345678";
	for(int i=32;i>=1;i--){
		m[i]=s[i];
	}
	for(int i=32;i>=1;i--){
		s[i]=m[i];
	}
}
void c(){
	string h="12345678123456781234567812345678",g="12345678123456781234567812345678";
	for(int i=1;i<=16;i++){
		h[i]=s[i];
		cout<<(int)s[i]<<" ";
	}
	for(int i=17;i<=32;i++){
		g[i]=s[i];
		cout<<(int)s[i]<<" ";
	}
	cout<<endl;
	for(int i=1;i<=16;i++){
		s[i]=g[i];
		cout<<(int)s[i]<<" ";
	}
	for(int i=17;i<=32;i++){
		s[i]=h[i];
		cout<<(int)s[i]<<" ";
	}
	cout<<endl;
}
int main(){
	int num;
	cin>>num;
	a(num);
	cout<<"\n";
	b();
	c();
	int d=s.size();
	int u,ans=0;
	for(int i=d;i>=1;i--){
		u=s[i]-48;
		cout<<u<<endl;
		ans+=(pow(u,(d-i)));
	}
	cout<<ans;
	return 0;
}