#include #include int main() { int n, i; scanf("%d", &n); long long sum=0, c, d, mod=1000000007; for (i=0; i