#include #include #define int long long #define double long double using namespace std; using mint=atcoder::modint; const int inf=1e18; signed main(){ int p;cin>>p; atcoder::modint::set_mod(p); mint cur=1; int pw=1; mint ans=0; for(int i=0;i