#include using namespace std; #include using namespace atcoder; using mint=modint1000000007; using ll=long long; #define rep(i,N) for(int i=0;i>N; dp[0]=dp[1]=1; for(int i=2;i<=N;++i){ dp[i]+=dp[i-1]; int j; for(j=2;j*j