#!/bin/python

import sys


q = int(raw_input().strip())
for a0 in xrange(q):
    n = int(raw_input().strip())
    # your code goes here
    
print 1
print 4
print 201986643