object Main extends App {
  val in = scala.io.Source.stdin.getLines.toSeq
  val k = in(0).toInt
  val K = "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"   
  val ls = K.split(", ").map(_.toInt)
  
  println(ls(k-1))
}
