#include <fstream>
#include <iostream>
using namespace std;
int n,nr=-1,v[22];
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void back()
{ 
	int i;
	for(i=1 ; i<=v[0] ; i++)
		g<<(v[i]);
	if(v[0])
		g<<('\n');
	for (i=v[v[0]]+1 ; i<=n ; i++)
	{  v[++v[0]]=i;
	   back();
	   v[v[0]]=0;
	   v[0]--;
	}
}
int main()
{ f>>n;
back();
return 0;
}