#include using namespace std; #define int long long #define MOD 1000000007 signed main(){ int n; cin>>n; if(n==1){ cout<<1<