CF914G Sum the Fibonacci

You are given an array $ s $ of $ n $ non-negative integers. A 5-tuple of integers $ (a,b,c,d,e) $ is said to be valid if it satisfies the following conditions: - $ 1

The first line of input contains an integer $ n $ ( $ 1

Output the sum as described above, modulo $ 10^{9}+7 $