import java.io.*;
import java.util.*;

/**
 * 2009年 国内予選C問題 覆面算
 * http://www.waseda.jp/assoc-icpc2009/preliminarity/contest/all_ja.html#section_C
 *
 * 読み込んだデータは以下の3つのデータ形式として記憶する。
 * 1. 各文字とその文字にセットした数値（初期値=セットしていない数値は、-1)
 * 2. 各桁ごとの文字、最後の文字は足し算後の結果の数字を隠す文字になる。
 * 3. 0にセットできない文字一覧
 *
 * 処理は次のように行う。
 * 1. 0桁、0文字目から未セットの文字を捜す。
 * 2. 発見した未セット文字のタイプによって以下の2つに分岐する。
 * 2.1. 発見した未セット文字が足し算の結果を表わす場合、足し算結果の数値をセットする。
 * 2.2. 上記以外の場合、0から9までの数値を1つづつセットするループに入る。この間に処理は再帰的に1.に戻る。
 * 3. 未セット文字を発見できない場合、桁が変わるときには、その桁の足し算が正しいかを確認する。
 * 3.1. 桁の演算が正しくない場合、処理は終わる（再帰している処理が終わる）
 * 3.2. 桁が正しく、かつ、すべての桁について調査し終わった場合、結果の個数をインクリメントする。
 *
 * 
 */
public class Exp2009_C {
	/** メイン関数、プログラムはここから始まる。 */
	public static void main(String[] args) throws Exception{
		// ファイル読み込み
		BufferedReader br = new BufferedReader(new FileReader(args[0]));
		String line = null;
		while(null!=(line=br.readLine())){
			int num = Integer.parseInt(line);
			if(num == 0){
				break;
			}
			// 各文字とその文字にセットされた値
			HashMap<Character,Integer> chars = new HashMap<Character,Integer>();
			// 桁ごとの文字
			Vector<Vector<Character>> exps = new Vector<Vector<Character>>();
			// ゼロにセットできない文字セット
			Vector<Character> nonzeros = new Vector<Character>();

			// 各行（項）の読み込み
			Vector<String> terms = new Vector<String>();
			int max_length = -1;
			for(int cnt=0;cnt<num;cnt++){
				terms.add(br.readLine());
				if(max_length < terms.get(terms.size()-1).length()){
					max_length = terms.get(terms.size()-1).length();
				}
			}
			if(terms.get(terms.size()-1).length() != max_length){
				// 最大文字で構成される項が合計の項ではない場合、足し算表現は成立しないため、計算せずに0を表示する。
				System.out.printf("0\n");
			}else{
				for(int cnt=0;cnt<terms.get(terms.size()-1).length();cnt++){
					exps.add(new Vector<Character>());
				}
				for(int cnt=0;cnt<terms.size();cnt++){
					for(int scnt=0;scnt<terms.get(cnt).length();scnt++){
						Character c = new Character(terms.get(cnt).charAt(scnt));
						exps.get(terms.get(cnt).length()-scnt-1).add(c);
						chars.put(c,new Integer(-1));
						if(scnt==0 && terms.get(cnt).length()!=1 && nonzeros.contains(c)==false){
							nonzeros.add(c);
						}
					}
				}
//dbg_print(chars,exps,nonzeros);
				int[] count = {0};
				next(chars,exps,nonzeros,count);
				System.out.printf("%d\n",count[0]);
			}
		}
		br.close();
	}
	/** 文字に値をセットできるかどうかをチェックする。 */
	public static boolean can_set(HashMap<Character,Integer> chars,Vector<Character> nonzeros,Character c,int value){
		if(value == 0 && nonzeros.contains(c)==true){
			return false;
		}
		for(Map.Entry<Character,Integer> entry : chars.entrySet()){
			if(entry.getValue().intValue()==value){
				return false;
			}
		}
		return true;
	}
	/** 合計を示す項以外の項の合計を計算する。 */
	public static int sum(HashMap<Character,Integer> chars,Vector<Character> exp,int up){
		int sum = up;
		for(int cnt=0;cnt<exp.size()-1;cnt++){
			sum += chars.get(exp.get(cnt)).intValue();
		}
		return sum;
	}
	/** 引数で指定した桁の足し算が成立しているかどうかを確認する。 */
	public static boolean check(HashMap<Character,Integer> chars,Vector<Character> exp,int up,int[] nextup){
		int sum = sum(chars,exp,up);
		if(sum%10 == chars.get(exp.get(exp.size()-1)).intValue()){
			nextup[0] = sum/10;
			return true;
		}
		return false;
	}
	/** 1桁目から順に、値がセットされていない文字を見つけ、その文字が合計を示す文字の場合、合計になる数字をセットする。
	 *  合計以外の文字の場合には、0から順に9までをセットする。そのループの間にこの関数が再帰的に呼ばれ、再度チェックが行われる。
	 */
	public static void next(HashMap<Character,Integer> chars,Vector<Vector<Character>> exps,Vector<Character> nonzeros,int[] count){
		Character tag = null;
		int sum = -1;
		int up = 0;
		boolean looped = true;
		for(int keta=0;keta<exps.size();keta++){
			Vector<Character> exp = exps.get(keta);
			for(int idx=0;idx<exp.size();idx++){
				Character c = exp.get(idx);
				int value = chars.get(c).intValue();
				if(value == -1){
					tag = c;
					sum = (idx==exp.size()-1)?sum(chars,exp,up):-1;
					break;
				}
			}
			if(tag != null){
				looped = false;
				break;
			}
			int[] nextup = {0};
			if(false == check(chars,exp,up,nextup)){
				looped = false;
				break;
			}
			up = nextup[0];
		}
		if(tag != null){
			if(sum != -1){
				// 各桁の最後の文字が未セットの場合
				if(can_set(chars,nonzeros,tag,sum%10)==true){
					chars.put(tag,new Integer(sum%10));
//System.out.println(tag+"="+(sum%10)+" (sum)");
//dbg_print(chars);
					next(chars,exps,nonzeros,count);
					chars.put(tag,new Integer(-1));
				}
			}else{
				// 各桁の最後以外が未セットの場合
				for(int svalue=0;svalue<=9;svalue++){
					if(can_set(chars,nonzeros,tag,svalue)==true){
						chars.put(tag,new Integer(svalue));
//System.out.println(tag+"="+(svalue));
//dbg_print(chars);
						next(chars,exps,nonzeros,count);
						chars.put(tag,new Integer(-1));
					}else{
//System.out.println(" + "+tag+"="+(svalue));
//dbg_print(chars);
					}
				}
			}
		}else if(looped==true && up==0){
			count[0]++;
		}
	}

	public static void dbg_print(HashMap<Character,Integer> chars){
		for(Map.Entry<Character,Integer> entry : chars.entrySet()){
			System.out.print(entry.getKey()+"="+entry.getValue()+",");
		}
		System.out.println();
	}
	public static void dbg_print(HashMap<Character,Integer> chars,Vector<Vector<Character>> exps,Vector<Character> nonzeros){
		System.out.printf("文字一覧\n");
		for(Map.Entry entry : chars.entrySet()){
			System.out.printf("%c : %d\n",entry.getKey(),entry.getValue());
		}
		System.out.printf("桁ごと\n");
		for(int cnt1=0;cnt1<exps.size();cnt1++){
			System.out.printf(" %d:",cnt1);
			Vector<Character> strs = exps.get(cnt1);
			for(int cnt2=0;cnt2<strs.size();cnt2++){
				System.out.printf("%c ",strs.get(cnt2));
			}
			System.out.printf("\n");
		}
		System.out.printf("ゼロにできない文字\n");
		for(Character c : nonzeros){
			System.out.printf(" %c",c);
		}
		System.out.printf("\n");
	}
}