*a=1
20.times{puts a*' '
i=1
a=a.reverse.map{|j|i+i=j}<<i}