#include <cstdio>

#define MAXN 10

int N;
bool av[MAXN][MAXN];
int S;

void init()
{
	scanf("%d", &N);
	
	int n,a;
	for(int i=0; i<N; i++)
	{
		for(int j=0; j<N; j++) av[i][j]=true;
		scanf("%d", &n);
		for(int j=0; j<n; j++)
		{
			scanf("%d", &a);
			av[i][a-1] = false;
		}
	}
	S = 1<<N;
}

int dp[MAXN][1<<MAXN];

int getBit (int a, int idx) { return ((a>>idx)&1); }
int setBit (int a, int idx) { return a ^ (1<<idx); }

void solve()
{
	if(false)
	for(int i=0; i<N; i++)
	{
		for(int j=0; j<N; j++) printf("%d", av[i][j]);
		printf("\n");
		
	}
	int t;
	for(int i=0; i<N; i++) if(av[0][i]) dp[0][1<<i]=1;
	for(int i=1; i<N; i++)
	{
		for(int j=0; j<N; j++)
		{
			if(av[i][j])
			{
				for(int s=1; s<S; s++)
				{
					if( !getBit(s,j) )
					{
						t = setBit(s,j);
						//printf("%d %d - %d%d%d to %d%d%d\n", i, j, getBit(s,0),getBit(s,1),getBit(s,2), getBit(t,0),getBit(t,1),getBit(t,2));
						dp[i][setBit(s,j)] += dp[i-1][s];
					}
				}
			}
		}
	}
	printf("%d\n", dp[N-1][S-1]);
	//cout << dp[N-1][S-1] << "\n";
}

int main()
{
	freopen("diet.in", "r", stdin);
	freopen("diet.out", "w", stdout);
	
	init();
	solve();
	
	return 0;
}