#include using namespace std; #define ll long long const ll MOD=(ll)1e9+7; ll dp[100001]; int n; int main(){ cin>>n; if(n==1){ cout<<1<