很简单，等比数列求通项，实际上就是2^(n-1)，注意时间复杂度要O(1)

import sys

for line in sys.stdin:
    n = eval(line)
    a=2**(n-1)
    print(a)