#include <fstream>

using namespace std;

ifstream cin ("submultimi.in") ;
ofstream cout ("submultimi.out") ;

int n, x[21] ;

void afisare (int k)
{

    bool ok = 0 ;

    for (int i = 1 ; i <= k ; i ++)
        if (x[i] == 1)
            cout << i << ' ', ok = 1 ;

    if (ok)
        cout << '\n' ;

}

void backtrack (int k)
{

    for (int i = 0 ; i <= 1 ; i ++)
    {

        x[k] = i ;

        if (k == n)
            afisare(k) ;

        else
            backtrack(k + 1) ;

    }

}

int main()
{

    cin >> n ;

    backtrack(1) ;

    return 0 ;

}