#include<fstream>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int x[17],N,M;
void tipar() 
{
	 for(int i=1;i<=M;i++)
	     cout<<x[i]<<" ";
	     cout<<"\n";
}
int continua(int k)
{
 	if (x[k]>x[k-1]) return 1;
 	   return 0;
}
void back(int k)
{ int i;
for(i=1;i<=N;i++)
{
 x[k]=i;
 if(continua(k))
     if(k==M) tipar();
	  else back(k+1);
}
}
int main() {
cin>>N;
for(M=1;M<=N;M++)
        back(1);
return 0;	
}