n = int(input())

comb_1_0 = []

for number in range(1, n + 1):
    for i in range(2, number):
        if (number % i) == 0:

            comb_1_0.append(0)
            break
    else:
            comb_1_0.append(1)

for i in range(1, len(comb_1_0)+1):


    while comb_1_0[-i] != 1:

        comb_1_0.pop()
    break

line = []

for j in range(len(comb_1_0)):

    if comb_1_0[j-1] == 1 and comb_1_0[j] != 0:

        line.append(comb_1_0[j-1])

        print(*line)

    elif comb_1_0[j-1] == 0 and comb_1_0[j] == 1:

        line.append(comb_1_0[j-1])
        line.append(comb_1_0[j])

        print(*line)

    continue