Find kth Permutation

Statement

Given two numbers $n$ and $k$, find k$^{th}$ permutation of $n$. For $n = 3$, all permutations are (with ordering):

Sample input

Here 4 is the number $n$ ...