fun main(args: Array<String>) = panasonic2020a()

fun panasonic2020a() {
    val k = readLine()!!.toInt()

    val list = listOf(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 answer = list[k - 1]

    println(answer)
}
