#include <cstdio>

using namespace std;

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

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

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

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


    }

}

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