Problem description


Ile podzbiorów?
(ram-spr-7b)
Memory limit: 64 MB
Time limit: 1.00 s

Wczytaj jedną liczbę całkowitą N. Wypisz liczbę podzbiorów zbioru N-elementowego modulo 109 + 7.

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się liczba N.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć opisana liczba podzbiorów.

Ograniczenia

0 ≤ N ≤ 106.

Przykład

Input Output
64
582344008