ll@n,@b;
modint().setmod(b);
set<ll>s;
rep(r,n){
	ll@a;
	wt(modint(2)**n-(s.count(a)?modint(0):modint(2)**(n-1-s.size())));
	s.insert(a);
}