#ifndef LOCAL #include #include #else #include #endif using namespace std; using namespace atcoder; using mint = modint998244353; using mint1 = modint1000000007; using std::cin; using std::cout; #define fi first #define se second #define endl '\n' #define pb(a) push_back(a) #define eb(a) emplace_back(a) #define ppf() pop_front() #define ppb() pop_back() z #define pp() pop() #define mp(f, s) make_pair(f, s) #define A(a) begin(a), end(a) #define vc vector template using vv = vector>; template using v3 = vector>>; #define pq priority_queue template using pqg = priority_queue, greater>; using uint = uint32_t; using ll = int64_t; using ull = uint64_t; using vi = vc; using vl = vc; using vb = vc; using pi = pair; using str = string; using vs = vc; const str yes = "Yes\n", no = "No\n"; constexpr int dx[] = {-1, 0, 0, 1, -1, 1, -1, 1}; constexpr int dy[] = {0, -1, 1, 0, -1, -1, 1, 1}; int main() { cin.tie(0)->sync_with_stdio(0); ll n;cin>>n; if(n>=1e9+7)cout<<0<