#include<fstream>
#include<algorithm>
using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int n, v[20];

void afisare(int pan){
	for(int i=1; i<=pan; ++i) cout<<v[i]<<" ";
	cout<<'\n';
}
void submultimi(int k, int nmbr, int r){
	for(int i=r; i<=n; ++i){
					v[k]=i;
						if(k==nmbr) afisare(nmbr);
						else{
							 submultimi(k+1, nmbr, i+1);
						}
					}				
		}

int main(){
	cin>>n;
	
	
//	cout<<'\n';
//	for(int i=1; i<=n; ++i) cout<<m[i]<<"   ";
	
	for(int i=1; i<=n; ++i) submultimi(1,i,1);
	
	
	
	
	return 0;
}