#include <cstdio>
//shok
using namespace std;
int p[10],i,j,k,n,a[10],u;
int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d",&n);
    p[1]=1;
    for (i=2;i<=n;i++){p[i]=p[i-1]*i;};
    for (i=0;i<=p[n]-1;i++)
    {
      k=i;
      for (j=1;j<=n;j++)a[j]=j;
      for (j=1;j<n;j++)
      {
        printf("%d ",a[k/p[n-j]+1]);
        for (u=k/p[n-j]+1;u<n;u++)a[u]=a[u+1];
        k=k%p[n-j];
      };
      printf("%d\n",a[1]);
    };
    return 0;
}