import java.util.Scanner;

//洛谷 
public class Main {

	static int []visit;
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		 int n = scanner.nextInt();
		int []outarr=new int[9];
		visit=new int [9];
		pailie(outarr,0,n);
	}
	static void pailie(int []outarr,int k,int n) {
		if (k>=n) {
			for (int i = 0; i < n; i++) {
				System.out.printf("%5d",outarr[i]);
			}
			System.out.println();
		}else {
			for (int i = 0; i < n; i++) {
				if (visit[i]==0) {
					visit[i]=1;
					outarr[k]=i+1;
					pailie(outarr,k+1,n);
					visit[i]=0;
				}
			}
		}
	}
}