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: Time Limit Exceeded)

while gets
  num,count=$_.to_i,0
  (0..1000).each do |a|
    (0...1000).each do |b|
      (0...1000).each do |c|
        (0...1000).each do |d|
          if a+b+c+d==num then
            count+=1
            break
          end
          break if d>num
        end
        break if c>num
      end
      break if b>num
    end
    break if a>num
  end
  puts count
end