for i in range(1,31):
	print(1)
	print(i)
for i in range(1,31):
	print(4)
	print(i,pow(30,998244351,998244353))