El siguiente criptaritmo es un problema de multiplicación que puede ser resuelto substituyendo digítos de un conjunto especificado de ~N~ dígitos en las posiciones marcadas con *. Si se selecciona el conjunto de dígitos primos ~{2,3,5,7}~, el criptaritmo se llama CRIPTARITMO PRIMO.

      * * *
   x    * *
    -------
      * * *
    * * *
    -------
    * * * *

Los digítos pueden aparecer únicamente en los lugares marcados con ~*~. Por supuesto no se permiten ceros a la izquierda.

Escriba un programa que encuentre todas las soluciones al criptaritmo anterior para cualquier subconjunto de dígitos del conjunto ~{1,2,3,4,5,6,7,8,9}~.

Entrada

• Línea 1: ~N~, el número de digítos que serán usados.
• Línea 2: ~N~ digítos separados por espacios, los cuales se usarán para resolver el criptaritmo.

Salida

Una sola línea con el número total de soluciones únicas. Aquí está la única solución para la entrada ejemplo:

      2 2 2
    x   2 2
     ------
      4 4 4
    4 4 4
  ---------
    4 8 8 4

Ejemplo de Entrada

5
2 3 4 6 8

Ejemplo de Salida

1