let () = Scanf.scanf "%d" @@ fun n ->
  let dp = Array.make (n + 1) 0 in
  let rec outer x =
    if x * x <= n then
      let rec inner y =
        if x * x + y * y + x * y <= n then
          let rec loop z =
            let i = x * x + y * y + z * z + x * y + y * z + x * z in
            if i <= n then
              (dp.(i) <- 1 + dp.(i); loop (z + 1)) in
          (loop 1; inner (y + 1)) in
      (inner 1; outer (x + 1)) in
  outer 1;
  for i = 1 to n do
    Printf.printf "%d\n" dp.(i)
  done