# proper_base3_length_of_10.py

# proper_base3_length_of_10.py

def base3(n):
    if n == 0:
        return [0]
    nums = []
    one = False
    if n == 1:
        one = 1
    while n:
        r = n % 3
        n /= 3
        if (n,r) == (0,1) and not one:
            r = 0
        nums.append(int(r))
    return nums[::-1]
0
i = j = int('1'+'0'*9,3)
o = int('2'*10,3)+1
while i < o:
    print i-j, '\t', base3(i)
    i += 1