Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от деления a на b. Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями: F(n) = 1, если n = 0; F(n) = (n%10) · F(n//100), если n нечётно; F(n) = F(n//100), если n > 0 и n чётно. Определите количество таких целых k, что 107 ≤ k ≤ 8 · 107 и F(k) = 35.

Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b  — целую часть от деления a на b. Функция F(n), где n  — неотрицательное целое число, задана следующими соотношениями: F(n)  =  1, если n  =  0; F(n)  =  (n%10) · F(n//100), если n нечётно; F(n)  =  F(n//100), если n > 0 и n чётно. Определите количество таких целых k, что 107 ≤ k ≤ 8 · 107 и F(k)  =  35.