output_description: Print the K-th element.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      K
attempt: N = int(input())
  mojis = ["a", "b", "c", "d", "e", "f", "g", "h", "i", "j"]
  
  
  def append_m(moji):
      arr = []
      for i in mojis[: len(set(moji)) + 1]:
          arr.append(moji + i)
      return arr
  
  
  arr = ["a"]
  for i in range(N - 1):
      tmp = []
      for j in arr:
          tmp += append_m(j)
      arr = tmp
  for i in arr:
      print(i)
  
problem_description: Statement
  
  Print the K-th element of the following sequence of length 32:
  
      
      
      1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51
samples: [{"input": "6", "output": "2\n    \n\nThe 6-th element is 2.\n\n* * *"}, {"input": "27", "output": "5\n    \n\nThe 27-th element is 5."}]