#include <fstream>
using namespace std;
 
int n;
int p[20];
int a[20];
 
ofstream g("submultimi.out");
ifstream f("submultimi.in");
 
void afiseaza(int k) {
    int i;
    for (i = 1; i <= k; i++)
        g << a[i] << ' ';
    g << '\n';
}
 
void bkt(int k) {
    int i;
    for (i = a[k - 1] + 1; i <= n; i++)
        if (!p[i]) {
            p[i] = 1;
            a[k] = i;
            afiseaza(k);
            bkt(k + 1);
            p[i] = 0;
        }
}
 
int main() {
    f >> n;
    bkt(1);
    return 0;
}