print("20 85")
print("1 2")
print("1 3")
print("1 4")
print("1 5")
print("1 6")
print("1 7")
print("1 8")
print("1 9")
print("1 10")
print("1 11")
print("1 12")
print("1 13")
print("1 14")
print("1 15")
print("1 16")
print("1 17")
print("1 18")
print("1 19")
print("1 20")
print("2 3")
print("2 4")
print("2 5")
print("2 6")
print("2 7")
print("2 8")
print("2 9")
print("2 10")
print("2 11")
print("2 12")
print("2 13")
print("2 14")
print("2 15")
print("2 16")
print("2 17")
print("2 18")
print("2 19")
print("2 20")
print("3 4")
print("3 5")
print("3 6")
print("3 7")
print("3 8")
print("3 9")
print("3 10")
print("3 11")
print("3 12")
print("3 13")
print("3 14")
print("3 15")
print("3 16")
print("3 17")
print("3 18")
print("3 19")
print("3 20")
print("4 5")
print("4 6")
print("4 7")
print("4 8")
print("4 9")
print("4 10")
print("4 11")
print("4 12")
print("4 13")
print("4 14")
print("4 15")
print("4 16")
print("4 17")
print("4 18")
print("4 19")
print("4 20")
print("5 6")
print("5 7")
print("5 8")
print("5 9")
print("5 10")
print("5 11")
print("5 12")
print("5 13")
print("5 14")
print("5 15")
print("5 16")
print("5 17")
print("5 18")
print("5 19")
print("5 20")
