mod = 10**10
res = 28433*pow(2,7830457,mod)+1
res = res%mod
print(res)