output_description: Print the K-th element.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      K
attempt: alp = ["a", "b", "c", "d", "e", "f", "g", "h", "i", "j"]
  N = int(input())
  ans_list = []
  for i in range(N):
      ans_list.append([])
  for i in range(N):
      if i == 0:
          ans_list[i].append(["a", 1])
      else:
          for j in range(len(ans_list[i - 1])):
              for l in range(ans_list[i - 1][j][1] + 1):
                  temp = ans_list[i - 1][j][0] + alp[l]
                  if l == ans_list[i - 1][j][1]:
                      chk = ans_list[i - 1][j][1] + 1
                  else:
                      chk = ans_list[i - 1][j][1]
                  ans_list[i].append([temp, chk])
  for i in range(len(ans_list[N - 1])):
      print(ans_list[N - 1][i][0])
  
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."}]