#include<fstream>
using namespace std;
ifstream q("submultimi.in");
ofstream w("submultimi.out");
int i,j,m[18],p,n;
int main()
{q>>n;
p=1<<n;
for(i=1;i<=n;i++)
  m[i]=1<<(i-1);
for(i=1;i<p;i++)
  {for(j=n;j>0;j--)
     if(m[j]&i)
      w<<j<<' ';
w<<'\sn';}
return 0;}