public String getPermutation(int n, int k) {
	      ArrayList<Integer> ll = new ArrayList<Integer>();
	      int mod = 1;
	      for(int i = 1; i<=n;i++){
	          ll.add(i);
	          mod = mod*i;
	      }
	      
	      k--;
	      
	      String result = "";
	      for(int i = 0; i<n;i++){
	    	  mod = mod / ( n- i);
	    	  int index = k / mod;
	    	  k = k % mod;
	    	  result += ll.get(index);
	    	  ll.remove(index);
	      }
	      
	      return result;
	 }