垃圾佬最近在研究树形图的问题。
所谓的树形图，就是有向图的一棵生成树，其中每一条边的方向都是指向叶子节点。
现在，垃圾佬在纸上花了一个图，他想让你帮忙数一下这个图有多少种树形图。
第一行一个整数n，表示图中点的个数。
接下来一个n*n的矩阵。第i+1行第j个数如果是0，则表示没有从i连向j的有向边，1表示有一条从i到j的有向边。
0<=n<=8
输出一个整数，表示这个有向图的树形图的个数。
4 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0
4