def utopianTree(n):
    # Write your code here
    height=1
    for i in range(0, n+1):
        if i==0:
            pass
        elif i % 2==0:
            height+=1
        else:
            height*=2
    return height