#include #include #include #define LL long long #define MOD 1000000007 using namespace std; int main(){ LL n; cin>>n; n = n*4; LL free_places_for_ducks = n/2 - 4; LL free_places = n-4; // ( Comb fp -> fpfd ) - (fpfd -1)! LL up=1; for(int i=1;i<=free_places;i++) { up*=i; up%=MOD; } LL down=1,down2=1; for(int i=1;i<=free_places_for_ducks;i++) { down*=i; down%=MOD; } for(int i=1;i<=free_places - free_places_for_ducks;i++) { down2*=i; down2%=MOD; } LL comb = (up/(down*down2)%MOD) % MOD * (n/4); LL fact=0,res; if(free_places_for_ducks > 0) fact++; for(int i=1;i