#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n;
int main()
{
    fin>>n;
    int i,j;
    int card=(1<<n)-1;
    for(i=1;i<=card;i++)
    {
         for(j=0;j<n;j++)
            if(i&(1<<j))
                fout<<j+1<<" ";
        fout<<"\n";
    }

    return 0;
}