#include <bits/stdc++.h>
using namespace std;
string __fname = "submultimi"; ifstream in (__fname + ".in"); ofstream out (__fname + ".out"); 
#define cin in 
#define cout out 

vector <bool> a(20);
int n;

void afis() {
    for (int i = 1; i <= n; i++){
        if (a[i] == true) cout << i << " ";
    }
    cout << "\n";
}

void back (int step) {
    if (step == n + 1) {
        afis();
        return;
    }
    a[step] = 1;
    back(step + 1);
    a[step] = 0;
    back(step + 1);
}


int main(){
    cin >> n;
    back(1);
    return 0;
}