lwy又在说梦话了！在梦境中，他遇到了一个和现实生活中不一样的斐波那契数列！
现实中的斐波那契数列：
f(1) = 1，f(2) = 2
当n≥3时，f(n) = f(n-1) + f(n-2)
lwy梦境中的斐波那契数列：
f(1) = 1
当n≥2时，f(n) = f(n-1) + n
接下来，给定一个n，请聪明的你求出lwy梦境中的斐波那契数列描述下的f(n)是多少。
由于答案可能很大，请将答案对4399取模。
输入一个正整数n
输出一个整数，表示lwy梦境中的斐波那契数列描述下的f(n)是多少
输入样例 1
2
输出样例 1
3
1<= n <= 10^9
科普一下，int只能表示 10^9 以内的数量级，若不取模数据很大的话，可能会超过int的表示范围。
对于 10^18 以内的数量级，你可以通过使用long long来表示。
long long的输入输出方式如下——
long long n;//定义一个long long数据类型的变量n
scanf("%lld",&n);//输入n
printf("%lld",n);//输出n