#include<fstream.h>
int o,v[100],n;
ofstream h("submultimi.out");
void out(int k)
{for(int i=1;i<=k;i++)
h<<v[i]<<" ";
h<<"\n";}
bool valid(int k)
{if(v[k]<=v[k-1]&&k>1)
return 0;
return 1;}
void back(int k)
{for(int i=1;i<=n;i++)
{v[k]=i;
if(valid(k)&1)
	if(k==o)
		out(k);
	else
		back(k+1);}}
int main()
{ifstream f("submultimi.in");
f>>n;
for(o=1;o<=n;o++)
back(1);
return 0;}