== include(page="template/taskheader" task_id="oltenesc") ==

!>{width:50%}problema/oltenesc?amza.png!

!>{width:10%}problema/oltenesc?amza.png!

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$.