#include<stdio.h>
#define max(a,b)	(a>b?a:b)
int n;
int a,b,c,x[100010];
long long f[100010];
int main()
{
	scanf("%d %d %d %d",&n,&a,&b,&c);
	for(int i=1;i<=n;i++)
	{
		int tmp=((long long)a*i*i+b*i+c)%20000;
    	x[i]=tmp-10000;
	}
	f[n]=x[n];
	for(int i=n-1;i>=0;i--)
	f[i]=x[i]+max(f[i+1],f[i+2]);
	printf("%lld",f[0]);
	return 0;
} 
/**************************************************************
	Problem: 1651
	User: admin
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:2316 kb
****************************************************************/