package main

import . "fmt"
import . "os"

func main() {
	buf := []byte{}
	cnt := 0
	for i := 0; i < 1e5; i++ {
		ccc := make([]int, 10)
		for k, t := 0, i; k < 5; k++ {
			ccc[t%10]++
			if ccc[t%10] > 1 {
				ccc[0] = -1
				break
			}
			t /= 10
		}
		if ccc[0] < 0 {
			continue
		}
		buf = append(buf, []byte(Sprintf("%05d\n", i))...)
		cnt++
		if cnt >= 30240 {
			break
		}
	}
	Stdout.Write(buf)
}