Halla el número de particiones del conjunto $\{1, 2, \cdots, n\}$ en tres subconjuntos $A_1,A_2,A_3$, algunos de los cuales pueden estar vacíos, tales que se satisfacen las siguientes condiciones:\n$(i)$ Después de que los elementos de cada subconjunto hayan sido colocados en orden ascendente, cada dos elementos consecutivos de cualquier subconjunto tienen diferente paridad.\n$(ii)$ Si $A_1,A_2,A_3$ son todos no vacíos, entonces en exactamente uno de ellos el número mínimo es par.