n = 50000
m = 25000
print n,m

for i in range(0, n / 2):
    print 2*i+1, 2*i+2

for i in range(0, n / 2):
    print 16
    for j in range(1, 17):
        print 16*i + j
    print 16
    for j in range(1, 17):
        print 16*i + j
~