#include <iostream>

using namespace std;

int main()
{
    int n, a;
    cin>>n;
    for(int conf=1; conf<(1<< n); conf++)
        {for(int i=0; i< n; i++)
            if(conf&(1<<i))
               cout<<i+1<<" ";
               cout<<'\n';}

}