#include<fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int st[10],n;
bool valid(int k){
    if(st[k]>n)return false;
    for(int i=1;i<k;i++)
        if(st[k]==st[i])return false;
    return true;
}
int main(){
    int i,j,k;
    bool ok;
    fin>>n;
    k=1;
    while(k){
        ok=false;
        ++st[k];
        if(valid(k))ok=true;
        if(k==n&&ok){
            for(i=1;i<=n;i++)fout<<st[i]<<" ";
            fout<<'\n';
            k--;
        }
        else if(ok){++k;st[k]=0;}
        else if(st[k]>n) k--;
    }
    fin.close();
    fout.close();
    return 0;
}