def count(start=0, qs=()):
    return 1 + sum(count(c + 1, qs + ((c, r),))
        for c in range(start, 8)
        for r in range(8)
        if all(r != y and
               abs(c - x) != abs(r - y)
               for x, y in qs))

print(count())