#include<bits/stdc++.h>
using namespace std;
int x[100010],n,A,B,C;
int main(){
	cin>>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;
    } 
    for (int i = 2; i <= n+1; i++){
    	x[i] = min(x[i-1],x[i-2]) + x[i];
    }
    cout<<x[n+1];
	return 0;
}

/**************************************************************
	Problem: 1652
	User: admin
	Language: C++
	Result: Accepted
	Time:14 ms
	Memory:2464 kb
****************************************************************/