from itertools import product
res = sum(1 for v in product('НАСТЯ', repeat=6) if v.count('А') < 2 and v.count('Я') < 2)
print(res)
ZnJvbSBpdGVydG9vbHMgaW1wb3J0IHByb2R1Y3QKcmVzID0gc3VtKDEgZm9yIHYgaW4gcHJvZHVjdCgn0J3QkNCh0KLQrycsIHJlcGVhdD02KSBpZiB2LmNvdW50KCfQkCcpIDwgMiBhbmQgdi5jb3VudCgn0K8nKSA8IDIpCnByaW50KHJlcyk=