#include<fstream.h>
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int i,st[17],n,nr=0;
void back(int k)
{
if(k<=n+1 && k!=1)
{
	for(i=1;i<=k;i++)
			g<<st[i];
		g<<'\n';
	if(k==n+1)
		return;
}
else
{
	for(i=st[k-1]+1;i<=n;i++)
	{
		st[k]=i;
		back(k+1);
	}
}
}
int main()
{
f>>n;
f.close();
back(1);
g.close();
return 0;
}