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