#include <bits/stdc++.h>
#define pb push_back

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n;
int viz[20];

vector<int> v;

void submultimi(int k,int n,int e,int m){
	if (k>n && m+1>n) return ;
	if(v.size()==e){
		for (int i=0;i<v.size();++i) g<<v[i]<<" "; 
		g<<"\n";
		return ;
	}
	
	
	v.pb(m);
	submultimi(k+1,n,e,m+1);
	v.pop_back();
	submultimi(k+1,n,e,m+1);
}

int main(){

	f>>n;

	for(int i=1;i<=n;++i)
		submultimi(0,n,i,1);


	return 0;
}