#include<fstream.h>
 int n,v[20],i,ap[20],sol=0;
    ifstream f("submultimi.in");
	ofstream g("submultimi.out");
    int afis(int k){
		int i;
		for(i=1;i<k;++i) g<<v[i]<<' ';
		if(v[1]) g<<'\n';
		++sol;
	}
    int back(int k){
		int i;
		afis(k); 
		//else
			for(i=v[k-1]+1/*  uite aici o smecherie ca e crescator ;)   */;i<=n;++i){
				v[k]=i;
				++ap[i];
				if(ap[i]<2) 
					back(k+1);//daca nu se repeta
				--ap[i];//daca se repeta,il stergi si treci la urmatorul
			}
	}
	int main(){
		f>>n;
		v[0]=0;
		back(1);
		g.close();
		return 0;
	}