#include <cstdio>

using namespace std;

int sol[9];
bool viz[9];
int n;

void afis(){
    for(int i = 1; i <=  n;i++)
    {
        printf("%d ",sol[i]);
    }
    printf("\n");
}

void back(int k)
{
    if(k == n+1)
    {
        afis();
        return;
    }

    for(int i = 1 ; i <= n;i++)
    {
        if(viz[i] == false)
        {
            viz[i] = true;
            sol[k] = i;
            back(k+1);
            viz[i] = false;
        }


    }

}

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