#include<fstream>
using namespace std;
int st[100],i,n,k;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void afisare (int p)
{
     int i;
     for(i=1;i<=p;i++)
    
    g<<st[i]<<" ";
    g<<"\n";
     
     
     
     }
int valid(int p)
{
      for (k=1;k<=n;k++)
    for (i=1;i<=p-1;i++)
    if(st[i]==st[p]) return 0;
    
    return 1;
}
void back (int p)
{
     int pval;
  
    for(pval=st[p-1]+1;pval<=n;pval++)
      for (k=1;k<=n;k++)
     {
                               st[p]=pval;
                               if(valid(p))
                               if(p==k)
                               afisare (p);
                               else back (p+1);
      }
}
 int main ()
{
    
    f>>n;
    
    back(1);
   
   
    return 0;
}