import sys, itertools
 
for n in range(1, 13):
    sys.stdout.write("{:3}:".format(n))
    for k in range(1, n + 1):
        r = set()
        for c in itertools.combinations(range(n), k):
            d = [0]*n
            for i, c1 in enumerate(c):
                for c2 in c[(i + 1):]:
                    d[c2 - c1] += 1
                    d[n + c1 - c2] += 1
            d = tuple(d)
            r.add(d)
        sys.stdout.write(" {:4}".format(len(r)))
    sys.stdout.write("\n")

aW1wb3J0IHN5cywgaXRlcnRvb2xzCgpmb3IgbiBpbiByYW5nZSgxLCAxMyk6CiAgICBzeXMuc3Rkb3V0LndyaXRlKCJ7OjN9OiIuZm9ybWF0KG4pKQogICAgZm9yIGsgaW4gcmFuZ2UoMSwgbiArIDEpOgogICAgICAgIHIgPSBzZXQoKQogICAgICAgIGZvciBjIGluIGl0ZXJ0b29scy5jb21iaW5hdGlvbnMocmFuZ2UobiksIGspOgogICAgICAgICAgICBkID0gWzBdKm4KICAgICAgICAgICAgZm9yIGksIGMxIGluIGVudW1lcmF0ZShjKToKICAgICAgICAgICAgICAgIGZvciBjMiBpbiBjWyhpICsgMSk6XToKICAgICAgICAgICAgICAgICAgICBkW2MyIC0gYzFdICs9IDEKICAgICAgICAgICAgICAgICAgICBkW24gKyBjMSAtIGMyXSArPSAxCiAgICAgICAgICAgIGQgPSB0dXBsZShkKQogICAgICAgICAgICByLmFkZChkKQogICAgICAgIHN5cy5zdGRvdXQud3JpdGUoIiB7OjR9Ii5mb3JtYXQobGVuKHIpKSkKICAgIHN5cy5zdGRvdXQud3JpdGUoIlxuIik=