#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,i,x,j;
int main()
{
    f>>n;
    for(i=1;i<(1<<n);++i)
    {
       x=i;
      for(j=1;j<=n;++j)
      {
        if(x%2==1) g<<j<<" ";x/=2;
      }
      g<<'\n';
    }


    return 0;
}