fn main() {
    let s = {
        let mut s = String::new();
        std::io::stdin().read_line(&mut s).unwrap();
        s.trim_end().to_owned()
    };

    let k = read_int(s);

    let 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,
    ];
    let k = k as usize;
    println!("{}", list[k - 1]);
}

fn read_int(s: String) -> i32 {
    let mut ws = s.split_whitespace();
    let i: i32 = ws.next().unwrap().parse().unwrap();
    i
}
