#include int main(void){ int i, N; long long C, D, ans = 0; scanf("%d", &N); for(i=0;i=1000000007){ printf("%d\n", ans%1000000007); }else{ printf("%d\n", ans); } return 0; }