import random from functools import reduce from operator import mul N = int(input()) l = [] limit = 312456 - N + 1 def random_list(): for i in range(N): l.append(random.randint(0, (limit) - sum(l))) for x in range(limit**N): random_list() if 0 in l: l = [] continue elif sum(l) % 3 != 1: l = [] continue elif reduce(mul, l) % 3 == 0: l = list(map(str, l)) print(' '.join(l)) break else: l = [] continue