#include<fstream>
using namespace std;
int n, v[90000], j, k, i, p;
int main(){
	ifstream cin("submultimi.in");
	ofstream cout("submultimi.out");
	cin>>n;
	p=1;
	for(i=1; i<=n; i++){
		p*=2;
	}
	for(i=0; i<=p-1; i++){
		j=n;
		while(v[j]==1){
			v[j]=0;
			j--;
		}
		v[j]=1;
		for(k=1; k<=j; k++){
			if(v[k]==1){
				cout<<k<<" ";
			}
			
		}
		cout<<"\n";
	}
	return 0;
}