#include <fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,i,j,x,a[100];

int main()
{ fin>>n;
 for(i=1;i<=n;i++)
      a[i]=i;
 for(i=1;i<(1<<n);i++)
 {
     x=i;
     for(j=1;j<=n;j++)
     {
         if(x%2==1)
               fout<<a[j]<<" ";
         x/=2;
     }
     fout<<'\n';
 }


    return 0;
}