package main

import . "fmt"

const S = ".1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010"

func main() {
	var n int
	Scan(&n)
	Println(S[n:n+1])
}