object Main extends App {
  val sc = new java.util.Scanner(System.in)
  val array = Array(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)
  println(array(sc.nextInt() - 1))
}
