#include <fstream>

using namespace std;

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

int n;
int v[20];

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

    for (int i = v[v[0]] + 1; i <= n; ++i){
        v[++v[0]] = i;
        backt();
        v[v[0]] = 0;
        v[0]--;
    }
}

int main()
{
    cin >> n;
    backt();

    return 0;
}