#include #include using namespace std; int mod=1000000007; int main(){ int a;scanf("%d",&a); long long ret=0; for(int i=0;i