#include <fstream>

using namespace std;
int n,i,a[100001],j;
int main()
{ifstream f("submultimi.in");
ofstream g("submultimi.out");
     f>>n;
     for(i=1;i<=(1<<n);i++)
     {for(j=n;j>=1;j--)
        if(a[j]==1)a[j]=0;
          else {a[j]=1;break;}
      for(j=1;j<=n;j++)if(a[j]==1)g<<j<<" ";
      g<<'\n';
     }

    return 0;
}