import java.util.*;
public class test1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int no = in.nextInt();
            List<List<Integer>> kezhi = new ArrayList<>();
            for(int i = 0; i < no; i++) {
                String kezhi_str = in.next();
                ArrayList<Integer> kezhi_lst = new ArrayList<>();
                for(char c: kezhi_str.toCharArray()) {
                    kezhi_lst.add(c - '0');
                }
                kezhi.add(kezhi_lst);
            }
            int cnt = generateMethod(kezhi, no-1).size();
            System.out.println(cnt);
        }
    }

    public static List<Set<Integer>> generateMethod(List<List<Integer>> kezhi, int i) {
        if(i == 0) {
            List<Set<Integer>> res = new ArrayList<>();
            for(int duishou: kezhi.get(0)) {
                Set<Integer> duishoujihe = new HashSet<>();
                duishoujihe.add(duishou);
                res.add(duishoujihe);
            }
            return res;
        } else {
            List<Set<Integer>> zhiqianduishoujiheliebiao = generateMethod(kezhi, i-1);
            List<Set<Integer>> res = new ArrayList<>();
            for(Set<Integer> zhiqianduishoujihe: zhiqianduishoujiheliebiao) {
                for(int duishou: kezhi.get(i)) {
                    if(!zhiqianduishoujihe.contains(duishou)) {
                        Set<Integer> xinduishoujihe = new HashSet<>();
                        xinduishoujihe.addAll(zhiqianduishoujihe); xinduishoujihe.add(duishou);
                        res.add(xinduishoujihe);
                    }
                }
            }
            return res;
        }
    }
}

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class test2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLong()) {
            int cost = in.nextInt();
            long money = in.nextInt();
            long cnt = 0;
            long min_paid = (long)Math.ceil(cost/0.95);
            long max_paid = Math.min((long)Math.floor(cost/0.90), money);
            while(min_paid%5 != 0) min_paid++;
            while (max_paid%5 != 0) max_paid--;
            if(max_paid >= min_paid)
                cnt = (max_paid - min_paid) / 5 + 1;
            System.out.println(cnt);
        }
    }
}

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class test3 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            long S = in.nextLong();
            long cnt = 0;
            for(long i = 0; i*i < S; i++) {
                long resi = S - i*i;
                if(hasRoot(resi)) cnt++;
            }
            System.out.println(cnt*4);
        }
    }

    public static boolean hasRoot(long i) {
        if(i == 0 || i == 1) return true;
        long p = 0, r = i;
        while(true) {
            long q = p + (r-p)/2;
            if(q*q > i) r = q;
            else if(q*q < i) p = q;
            else return true;
            if(p > r) return false;
            if(r-p <= 1) {
                if(r*r == i || p*p == i) return true;
                else return false;
            }
        }
    }
}