В результате работы автомата не могут получиться числа:
1915 - нельзя получить 19 сложив 2 цифры (9+9=18 - максимально возможное число)
1516, 316, 1519 - полученные 2 числа идут в порядке возрастания
Могут получиться числа 10, 110, 1211, 116, 1515
Ответ: 5 чисел может получиться в результате работы автомата.