3499 - 他们是互补的

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

对于两个数对<a, b> 和 <c, d>,如果  a+d 等于 b+c,并且a!=cb!=d, 那么我们就称<a, b> 和 <c, d>是互补的。

现给你一个整数n (1<= n<= 1000),请问<0, 0>, <0, 1>, <0, 2>, ... , <0, n>, <1, 0 >, ... , <n, n>这些满足<x, y> (0<=x <=n, 0<=y <=n)的数对中,有多少互补的。约定   {<1, 3>, <2,4>} 和 {<2, 4>,<1, 3>}为一种答案。


题目输入

多组数据。每组数据包含一个整数n1<= n<= 1000

题目输出

对于每组数据输出一行表示答案。

输入/输出样例

输入格式

1
2
10

输出格式

1
5
385