#include <fstream>
#include <cmath>
using namespace std;
ofstream fout ("submultimi.out");
ifstream fin  ("submultimi.in" );
int n,cnt,v[20],cnt2;
int main()
{
    fin>>n;
    cnt = 1 ;
    while( cnt <= pow( 2 , n ))
    {
        cnt2 = n;
        v[ cnt2 ]++;
        while( v[ cnt2 ] == 2 && cnt2)
        {
            v[ cnt2 ] = 0;
            v[ --cnt2 ]++;
        }
        for(int i = 1 ; i <= n ; i++)
            if( v[ i ]) fout<< i <<" ";
        fout<<'\n';
        cnt++;
    }
}