eval"D,*A="+`dd`.split*?,
(3..D).map{A[-2]=A[-3]+A.pop}
s=A*" "
s[/( 0)*$/]=""
p s.count" "
$><<s