import itertools

def xor(l):
	return 0 if l==[] else l[0]^xor(l[1:])
	
players = list(range(1,16))
	
def subsets(l):
	if l==[]:
		return [[]]
	else:
		rest = subsets(l[1:])
		return rest + [[l[0]]+x for x in rest]

count=0

for x in subsets(players):
	if xor(x)==0:
		count+=1

print count