#include<bits/stdc++.h>
using namespace std;

const int MD=1e9+7;

main(){cin.tie(0);ios::sync_with_stdio(false);
	long long N,k;
	cin>>N;
	N-=4;
	k=N%6;
	N/=6;
	N%=MD;
	cout<<((3*N+k)*(N+1)+!k)%MD<<endl;
}