# b_base_incr.py

# b_base_incr.py

def base_incr(b, base=2, incr=1):
    if tuple(b) in cache:
        return cache[b]

    value = 0
    L = len(b)
    for i, num in enumerate(reversed(b)):
        value += num * (base ** i)
    value += incr
    value %= (base ** L)

    new_b = []
    for _ in range(L):
        new_b.append(value % base)
        value //= base

    result = new_b[::-1]
    cache[tuple(b)] = result
    return result

data = [0, 0, 0, 0]
base = 2
cache = {}

while data:
    print(''.join(map(str, data)))
    data = base_incr(data, base)
    if data == [0] * 4:
        break