#include <fstream>
#include <vector>
#include <algorithm>
#define Nmax 20
#define pb push_back
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");

int N,st[Nmax];

int main()
{
    f>>N;
    int k;
    for(k=1;k<(1<<N);++k)
    {
         int i=N;
         while(st[i])st[i--]=0;
         st[i]=1;
         for(int j=1;j<=N;++j)
          if(st[j])g<<j<<' ';
         g<<'\n';
    }

    f.close();g.close();
    return 0;
}