#include <fstream>
using namespace std;
bool visited[8];

int main()
{
    ifstream in("permutari.in");
    ofstream out("permutari.out");
    short N;
    in>>N;
    short k=0,result[8]={-1,-1,-1,-1,-1,-1,-1,-1};
    while(k>=0){
        bool t=false;
        for(short i=result[k]+1;i<N;++i){
            if(!visited[i]){
                result[k]=i;
                visited[i]=true;
                t=true;
                break;
            }
        }
        if(t==false || k==N-1){
            if(k==N-1){
                for(short i=0;i<N;++i){
                    out<<result[i]+1<<" ";
                }
                out<<"\n";
            }
            visited[result[k]]=false;
            result[k]=-1;
            k--;
            if(k>=0)visited[result[k]]=false;
        }
        else{
            k++;
        }
    }
}