from math import lcm, ceil, log
from random import choice, randint
from os import system
import io

if __name__ == '__main__':
    n = 100000
    print(2)
    print(n)
    for _ in range(n):
        print(0)