import scala.io.StdIn._
import java.util._

object Main {
  def main(args: Array[String]) = {
    val data = 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)
    val s = new Scanner(System.in)
    val n = s.nextInt
    println(data(n - 1))
  }
}