MOD = 16843009
print(MOD)
print(1)