def p(n):#n is the number of factors
	if(n==1 or n==2):
		return 1
	else:
		return (n-1)*p(n-1)+(n-2)*p(n-2)