#include using namespace std; #define REP(i,m,n) for(int i=(int)(m) ; i < (int) (n) ; ++i ) #define rep(i,n) REP(i,0,n) using ll = long long; const ll mod=1e9+7 ; ll dp[20][1<<20]; int main(){ int n; cin>>n; int all = 1<>x>>y; if(x){ rep(j,all)REP(k,y-1,n){ if(j & (1<=mod)dp[i+1][j|(1<=mod)dp[i+1][j|(1<