#include <bits/stdc++.h>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int N,A[100],B[100];

void printit(int A[]){
	for (int i=1;i<=N;i++) if (A[i]) fout <<i<<" ";
	fout <<"\n";
	
}

void back(int A[],int x){
	if (x==N){
		A[x]=0;
		printit(A);
		A[x]=1;
		printit(A);
		return ;
	}
	A[x]=0;
	back(A,x+1);
	A[x]=1;
	back(A,x+1);
	
	
	
}

int main(){
	fin >>N;
	back(A,1);
	
	return 0;
}