class Solution
{
    public String getPermutation(int n, int k)
    {
        String str = "";

        String ans = "";

        for(int i = 1; i <= n; i++){

            str = str + i;                        
        }

        return solve(ans,str,k);
    }

    public String solve(String ans,String str,int k)
    {
        int choice_digit = number_of_choice(str.length());

        int temp = 0;

        for (int i = 0; i <str.length();i++) 
        {
            if((i+1)*choice_digit >= k){

                ans = ans + str.charAt(i);

                temp = i;

                break;
            }
        }

        str = str.substring(0,temp) + str.substring(temp+1,str.length());

        if(str.length() != 0)
        {
            k = k % choice_digit;

            if(k==0)
            {
                k = choice_digit;
            }

            return solve(ans,str,k);
        }

        else
        {
            return ans;
        }
    }

    public int number_of_choice(int num)
    {
        int fact = 1;

        for (int i = 1; i <= num;i++){

            fact = fact*i;
        }

        return fact/num;
    }
}

public class Main
{
    public static void main(String[] args) 
    {
        Solution obj = new Solution();

        System.out.println(obj.getPermutation(4,18));
    }
}