# まだまだ縮む気がする
$a[$n=<>]=1;<>;push@{/.* /*$'},$_ for<>;for$i((1..$n)x1500){/ /,$a[$_]+=$'*$a[$i]for@$i;$a[$i]*=!@$i}$,=$/;print@a[1..$n-1]