#include<cstdio>
using namespace std;
int n,sol[17];
bool viz[17];
void back(int k){
    int i,j;
    if(k==n+1)
        return;
    for(i=1;i<=n;i++)
        if(!viz[i] && i>sol[k-1]){
            sol[k]=i;
            viz[i]=1;
            for(j=1;j<=k;j++)
                printf("%d ",sol[j]);
            printf("\n");
            back(k+1);
            viz[i]=0;
        }
}
int main(){
    freopen("submultimi.in","r",stdin);
    scanf("%d",&n);
    fclose(stdin);
    freopen("submultimi.out","w",stdout);
    back(1);
    fclose(stdout);
    return 0;
}