#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 (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++)
{     
      st[p]=pval;
     
                               st[p]=pval;
                               if(valid(p))
                               afisare (p);
                               back (p+1);
      }
}
 int main ()
{
    
    f>>n;
    back(1);
    return 0;
}