h2. Date de ieşire

În fişierul de ieşire $momente.out$ va conţine $k$ linii. Pe linia $i$ ({$1 <= i <= k$}) se va afla un singur număr care va reprezenta numărul de momente palindromice din intervalul $i$.

În fişierul de ieşire $momente.out$ va conţine $k$ linii. Pe linia $i$ ({$1 &le; i <&le; k$}) se va afla un singur număr care va reprezenta numărul de momente palindromice din intervalul $i$.

h2. Restricţii

* $k <= 100 000$

* $k ≤ 100 000$

* data de început precede data de sfârşit pentru fiecare interval de timp
* în anul $2013$ luna februarie are $28$ zile
* pentru $50%$ dintre teste vom avea $k=1$

1393