#include <fstream>

using namespace std;

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

int v[20], len = 0;

void afis(){
    for (int i = 0; i < len; ++i) {
        cout << v[i] << ' ';
    }
    cout << '\n';
}

void bkt(int pas, int n){
    if(pas > n){
        afis();
        return;
    }
    v[len++] = pas;
    bkt(pas + 1, n);
    len--;
    bkt(pas + 1, n);
}

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