fun main(args: Array<String>) {
    val list = "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".split(", ").map(String::toInt)
    val k = readLine()!!.toInt()
    println(list[k - 1])
}