import Foundation

func readInts() -> [Int]{
    return readLine()!.split(separator: " ").map { Int($0)! }
}

func main() {
    let rck = readInts()
    let (row, col, k) = (rck[0], rck[1], rck[2])
    var tableC = [[String]]()
    for _ in 0..<row {
        tableC.append(readLine()!.map { String($0) })
    }
    
    // ≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈ここまで入力
    // bit全探索で処理する
    print(1 << row)
    var ans = 0
    for r in 1..<1<<row {
        for c in 1..<1<<col {
            var countBlack = 0
            for i in 0..<row {
                for j in 0..<col {
                    if r >> i & 1 == 1 && c >> j & 1 == 1 && tableC[i][j] == "#" {
                        countBlack += 1
                    }
                }
            }
            if countBlack == k {
                ans += 1
            }
        }
    }
    print(ans)
}
main()
