private fun main(args: Array<String>){
  
  val inarr: Array<Int> = arrayOf(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)
  
  var innum = readLine()
  
  var con: Int
  if(innum != null){
  	con = innum?.toInt()
  }else{
    con = 0
  }
  
  println("${inarr[con]}")
  
}
