#include<bits/stdc++.h>
using namespace std;
int n,m=0,y[15];
void f(int a,int b){
    if(b==n){
    	int kk=0;
    	for(int i=0;i<n;i++){
    		for(int j=0;j<n;j++){
    			if(y[j]==y[i]&&i!=j){
    				kk=1;
				}
			}
		}
    	if(kk==0){
        	for(int i=0;i<n;i++){
        		printf("    %d",y[i]);
			}
			printf("\n");
			m++;
		}
    }else{
    	for(int i=1;i<=n;i++){
        	y[b]=i;
        	f(a+i,b+1);
    	}
	}
    	
}
int main(){
	scanf("%d",&n);
    f(0,0);
    return 0;
}