def replace(i,word,char):
    if i==-1: return word
    else: return word[:i] + char + word[i+1:]

def nextposition(peg,position):
    i1 = position.rfind('1')
    i2 = position.rfind('2')
    i3 = position.rfind('3')
    if peg=='1':
        if i2<i3: return replace(i3,position,'2')
        else: return replace(i2,position,'3')
    if peg=='2':
        if i1<i3: return replace(i3,position,'1')
        else: return replace(i1,position,'3')
    if peg=='3':
        if i1<i2: return replace(i2,position,'1')
        else: return replace(i1,position,'2')

def solution(number):
    start = number * '1'
    end = number * '3'
    parity = number % 2
    print start,
    if parity==0:
        peg,position = '3',start
        while position!=end:
            position = nextposition(peg,position)
            peg = {'1':'3','3':'2','2':'1'}[peg]
            print position,
    else:
        peg,position = '2',start
        while position!=end:
            position = nextposition(peg,position)
            peg = {'1':'2','2':'3','3':'1'}[peg]
            print position,