#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int x[9], n;
void print(){
    for(int i=1;i<=n;i++){
        fout<<x[i]<<" ";
    }
    fout<<"\n";
}
bool cont(int k){
    for(int i=1;i<k;i++){
        if(x[i]==x[k]){
            return false;
        }
    }
    return true;
}

int main(){
    int k=1;
    fin>>n;
    while(k>0){
        if(k==n+1){
            print();
            k--;
        }else{
            if(x[k]<n){
                x[k]++;
                if(cont(k)){
                    k++;
                    x[k]=0;
                }
            }else{
                k--;
            }
        }
    }
    fin.close();
    fout.close();
}