h2. Date de intrare

Fişierul de intrare $matrita.in$ ...

Fişierul de intrare $matrita.in$ contine o singura linie pe care este scris numarul $N$, cu semnificatia din enunt.

h2. Date de ieşire

În fişierul de ieşire $matrita.out$ ...

În fişierul de ieşire $matrita.out$ veti afisa un singur numar natural, si anume raspunsul cerintei **modulo 1000000007**.

h2. Restricţii