#include <bits/stdc++.h>
using namespace std;
int n, V[20], A[20], c;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
void back(int k){

    // cout << "intru pas " << k << '\n';
    for(int i=1; i<k; i++){
        fout << A[i] << ' ';
    }
    if(k > 1){
        fout << '\n';
    }
    // cout << "ies pas " << k << '\n';

    for(int i=A[k-1]+1; i<=n; i++){
        if(!V[i]){
            A[k] = i;
            V[i] = 1;
            // cout << "pas " << k << " iau " << i << '\n';
            back(k+1);
            // cout << "pas " << k << " scot " << i << '\n';
            V[i] = 0;
        }
    }

    // cout << "ies pas " << k << '\n';
}

int main(){
    fin >> n;
    back(1);
}