import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.PrintWriter;
import java.util.Scanner;

public class Main {

	static int n;
	static int V[] = new int[10];
	static PrintWriter pr;

	public static void main(String[] args) throws FileNotFoundException {

		Scanner sc = new Scanner(new FileInputStream("permutari.in"));
		pr = new PrintWriter("permutari.out");

		n = sc.nextInt();

		Backtracking(1);

		sc.close();
		pr.close();

	}

	private static Boolean Valid(int i) {

		for (int j = 1; j < i; j++) {

			if (V[j] == V[i])
				return false;
		}

		return true;

	}

	private static void Afisare() {

		for (int i = 1; i <= n; i++) {

			pr.write(V[i] + " ");

		}

		pr.write("\n");

	}

	private static void Backtracking(int i) {

		for (V[i] = 1; V[i] <= n; V[i]++) {

			if (Valid(i)) {

				if (i == n)

					Afisare();

				else

					Backtracking(i + 1);

			}
		}

	}
}