Problem:
４つの整数の和 II

4,000 以下の正の整数 n を入力し、0 〜 1000 の範囲の整数 a, b, c, d の組で

a + b + c + d = n

を満たすものの組み合わせ数を出力するプログラムを作成して下さい。

Input

複数のデータセットが与えられます。各データセットに n が１行に与えられます。入力の最後まで処理して下さい。

データセットの数は 50 を超えません。

Output

各データセットごとに、a, b, c, d の組み合わせの個数を１行に出力して下さい。

Sample Input

2
3
35

Output for the Sample Input

10
20
8436

Solution in Ruby (judge verdict: Accepted)

while s=gets
  i=s.chomp.to_i
  count=0
  if i>2000 then
    i=4000-i
  end

  1001.times{ |a|
    if a>i then
      break
    end
    1001.times{ |b|
      if a+b>i || i-a-b>2000 then
        break
      end
      if i-a-b>1000 then
        count+=(2001-(i-a-b))
      else
        count+=(i-a-b+1)
      end

    }
  }
  p count
end