#include <bits/stdc++.h>

using namespace std;

ifstream f ("submultimi.in");
ofstream g ("submultimi.out");

vector<int> v;

void afisare(){
    for(int c : v)
        g << c << ' ';
    g << "\n";
}

bool marked[10];

void bkt(int poz, int n){
    
    if(poz > n){
        if(v.size())
            afisare();
        return;
    }
    
    for(int num=1; num <= n; num ++){
        
        if(!marked[num]){
            
            marked[num] = 1;
            v.push_back(num);
            bkt(poz+1, n);
            v.pop_back();
            marked[num] = 0;
            
        }
    }
    
}

int main()
{
    int n;
    f >> n;
    
    bkt(1, n);

    return 0;
}