#!ruby -nrmathn
a||=Prime.new.take$$
puts (1..s= ~/
|$/).map{|l|(0..s-l).map{|i|a.count$_[i,l].to_i}}*''