#include <cstdio>

using namespace std;

int st[10],N;
bool fr[10];

inline void Back(int top)
{
    int i;
    if(top==N+1)
    {
        for(i=1;i<=N;++i)
            printf("%d ", st[i]);
        printf("\n");
    }
    else
        for(i=1;i<=N;++i)
            if(!fr[i])
            {
                st[top]=i;
                fr[i]=true;
                Back(top+1);
                fr[i]=false;
            }
}

int main()
{
    freopen ("permutari.in","r",stdin);
    freopen ("permutari.out","w",stdout);
    scanf("%d", &N);
    Back(1);
    return 0;
}