Игорь составляет 4 значные числа в которых есть только цифры 3, 5, 7, причем цифра 5 появляется только один раз и только на первой или последней позиции каждая из цифр 3,7 может встречаться любое количество раз или не встречаться совсем. Сколько различных чисел может использовать игорь? Постройте полное или частичное дерево для решения задачи.