import os
import sys

def main():
    """Last ten digits of 28433 x 2^7830457+1
    """
    val = 28433
    for i in xrange(7830457):
        val = (val * 2) % 10000000000
    print val + 1

if __name__ == "__main__":
    sys.exit(main())