#include <fstream>

using namespace std;
int rez[10005];
int n,len;

int main()
{
    ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");
    bool ok = 0;
    cin>>n;
    for(int i = 0; i < (1 << n); i++) {
        for(int j = 0; j < n; j++) {
            if(i & (1 << j)) {
                cout << j + 1 << " ";
                ok = 1;
            }
        }
        if(ok == 1)
        cout << '\n';
    }
    //back_tracking(1);



    return 0;
}