END { load __FILE__ unless $stdin.eof? }

n = gets.to_i
m = 100

h = Hash.new(0)

(1..m).each do |x|
  (1..m).each do |y|
    (1..m).each do |z|
      w = x + y + z
      q = x * x + y * y + z * z + w * w
      h[q >> 1] += 1
    end
  end
end

(1..n).each do |i|
  puts h[i]
end
