/* Submultimi */

#include<fstream>
#define filein "submultimi.in"
#define fileout "submultimi.out"
using namespace std;

ifstream f(filein);
ofstream g(fileout);

int n,viz[17];

void afisare()
{int j;
for(j=1; j<=n; j++)
  if(viz[j]==1)
    g<<j<<" ";
g<<endl;    
   
}

void bkt(int x)
{
afisare();     
int i;
for(i=x+1; i<=n; i++)
  {if(viz[i]==0)
    {viz[i]=1;
     bkt(i);
     viz[i]=0;
     }
   }
   
}

int main()
{f>>n;
for(int k=1; k<=n; k++)
{viz[k]=1; 
 bkt(k);
 viz[k]=0; }
f.close();
g.close();
return 0;}