package main
import (
"fmt"
"os"
"bufio"
)
const N int = 10
var n int
var a[N]int
var b[N]int
var reader = bufio.NewReader(os.Stdin)
func main(){
fmt.Fscan(reader,&n)
var dfs func(k int)
dfs = func(k int){
if k == n{
for i:=0;i<n;i++{
fmt.Printf("%d ",a[i])
}
fmt.Println()
return
}
for i:=1;i<=n;i++{
if b[i] != 1{
a[k] = i
b[i] = 1
dfs(k+1)
b[i] = 0
a[k] = 0
}
}
}
dfs(0)
}