K = int(input())
mod = 998244353
print(4)
print(0, 0, 1, 9 * pow(2, K, mod) % mod)