def splt(s):
    switch = s[0]
    out = switch
    for i in xrange(1, len(s)):
        if s[i] == switch:
            out += s[i]
        else:
            out += ' '+s[i]
            switch = s[i]
    return out
    
def main():
    n = 20
    m = 0
    o = '0'
    print'0 0'
    while m < n:
        m += 1
        r = splt(o).split()
        o = ''
        for x in r:
            c = bin(len(x))[2:]
            v = x[:1]
            o += c+v
        print`m`,o
    print "Done!"
    
if __name__=="__main__":
	main()