import java.io.File;
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 File("permutari.in"));
pr = new PrintWriter("permutari.out");
n = sc.nextInt();
Backtracking(1);
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.print(V[i] + " ");
}
pr.println();
}
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);
}
}
}
}