PYTHON

from itertools import product

n=int(input())
pd=product(*[[1,2,3] for i in range(n)])
for i in pd:
    print(*i)