\begin{array}{c} \text{Tính tổng} \\ \text{Thời gian: 1000 ms} \\ \text{Bộ nhớ: 512 MB} \\ \text{Đầu vào: Bàn phím} \\ \text{Đầu ra: Màn hình}\end{array} Cho trước số tự nhiên `n`, tính tổng: \begin{array}{c} S = -\dfrac{1}{2}\sum\limits_{k=0}^{n} C_k^n \cdot 5^{\frac{k-1}{2}} \cdot [(-1)^k+1]\end{array} Do tổng có thể rất lớn nên in ra `S % (10^9 + 7)`. Bạn Tuấn đã tìm được bài toán này trên mạng nhưng dù mày mò một buổi chiều, bạn ấy vẫn chưa tìm được cách giải. Tồi tệ hơn, một khi gặp một bài toán khó, nếu không giải được Tuấn sẽ không tài nào ngủ ngon. Chính vì vậy, Tuấn đã tìm đến sự trợ giúp từ các bạn. `"Input"` $\qquad$`***` Một dòng chứa số nguyên dương `n` `(1 <= n <= 10^100000)` `"Output"` $\qquad$`***` Kết quả của bài toán `"Scoring"` $\qquad$`***` Subtask `1` (`10%` số điểm): `1 <= n <= 10^3` $\qquad$`***` Subtask `2` (`10%` số điểm): `10^3 < n <= 10^6` $\qquad$`***` Subtask `3` (`80%` số điểm): `10^6 < n <= 10^100000` `"Example"` \begin{array}{|c|c|c|} \hline \text{Input}&\text{Ouput} \\\hline 20&546808299 \\\hline 100&610488866 \\\hline \end{array} `"Progamming Language: Python"`