from functools import *
s = set()
@lru_cache(None)
def f(curr, step):
    if step == 15:
        s.add(curr)
    else:
        f(curr * 2, step + 1)
        f(curr * 2 + 1, step + 1)
f(1, 0)
print(len(s))