#include <fstream>

using namespace std;

const char InFile[]="submultimi.in";
const char OutFile[]="submultimi.out";

int n,sol[20];

ofstream fout(OutFile);

void back(int k){
	if(k>n){
		for(register int i=1;i<=n;++i){
			if(sol[i]==0){fout<<i<<" ";}
		}
		fout<<"\n";
	}else{
		for(register int i=0;i<2;++i){
			sol[k]=i;
			back(k+1);
		}
	}
}

int main(){
	ifstream fin(InFile);
	fin>>n;
	fin.close();
	back(1);
	fout.close();
	return 0;
}