for (int i = 1; i <= n; i++)

{

 for (int j = ans; j >= ch[i]; j--)
 
 

{

		dp[j] += dp[j - ch[i]];
        
 }
 
}

ll o = 0;

for (int i = 1; i <= ans; i++) 

{

	num = pow(p, i);
	
    if (dp[i]) 
	{
		num*=dp[i];
			o = (o % N + num % N) % N;
	
	}
}
o %= N;
cout << o + 1 << endl;