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

    return 0;
}