#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; const int MOD=1e9+7; int main() { int n; cin>>n; if(n<=2){ cout<<0<