(0..i=gets.to_i).map{|k|puts (0..i).map{|n|([*1..2*k].combination(n+k).size*(2*n+1)/(n+k+1))}*" "}