import math
def calculate_mersenne_prime(P):
    # 计算位数
    digits = math.floor(P * math.log10(2)) + 1

    # 计算2^P - 1的最后500位
    mod = 10 ** 500
    last_500_digits = (pow(2, P, mod) - 1) % mod

    return digits, last_500_digits

P = int(input())
digits, last_500_digits = calculate_mersenne_prime(P)

print(digits)
print(f"{last_500_digits:0>500}")  # 用0填充至500位

全WA，本地能过。