Исполнитель получает на вход пятизначное число N и строит новое число R по следующим правилам:

1. Если первая цифра числа N делится на 4, то заменяем её на цифру 9.
2. Если первая цифра числа N делится на 2 и не делится на 4, то заменяем её на цифру 3.

Сколько существует чисел N, для которых соответствующее число R начинается с цифры 9, а восьмеричная запись числа R оканчивается цифрой 4?