Un număr $X$ se numeşte oltenesc dacă nu conţine nici o putere de $2$ de cel puţin $2$ cifre ca subsecvenţă în scrierea sa zecimala.
Nea Mărin are un număr $N$ format din cel mult $100$ de cifre şi se întreabă câte numere naturale cel mult egale cu $N$ sunt olteneşti. Deoarece răspunsul poate fi destul de mare, se cere doar restul împărţirii sale la $10^9 + 7$.

h2. Cerinţă
 

h2. Cerinţă

Se dau $T$ întrebări, fiecare constând dintr-un singur număr $N$. Pentru fiecare întrebare să se calculeze câte numere $0 ≤ X ≤ N$ sunt olteneşti, modulo $10^9 + 7$.