2.4秒TLE
-------------
from sys import stdin
k = []
for s in stdin:
    n = int(s)
    if n == 0:
        break
    k.append(n)
maxk = max(k)
f = [1]
r = 2
for i in range(maxk):
    f.append(r)
    r *= 2
for i in k:
    print(f[i])

我是用 decimal 來建表。

你可以先練習 少年pi 的題目。

有幾題是極大數的運算，用 decimal 比較快。