from sys import stdin

a={}

for i in stdin:

    n=int(i)

    if n==0:break

    try:

        print(a[n])

    except:

        b=2**n

        print(b)

        a.update({n:b})

我懷疑是int()很慢的關係，可以試試用字串來建表