read n
read -af
: 'h[j]+=f[i],f[i]*=n-j,f[i]/=i-++j,j>n&&(j=++i)>n||_'
$[_]
echo ${h[@]}