use proconio::{fastout, input};

#[fastout]
fn main() {
    input! {
        n: usize,
    }

    println!("{}", output(solve(n)));
}

fn solve(n: usize) -> char {
    let c = ".1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010";
	char::from_u32(c.as_bytes()[n] as u32).unwrap()
}

fn output(ans: char) -> char {
	ans
}