Kth Permutation Sequence

Print the k-th permutation (1-indexed, lexicographic order) of the numbers 1..n as a string.

1 <= n <= 9 1 <= k <= n!