Um cliente, ao usar o caixa eletrônico, lembrou-se parcialmente de sua senha, de 4 algarismos distintos. Ele se lembrou de que o número começava com 3 e que o algarismo 7 aparecia em alguma outra posição.

Nessas condições, é CORRETO afirmar que o número máximo de senhas diferentes que o cliente poderia tentar é