import java.util.*;

public class Run {
    final static double s = Math.sin(Math.PI/4) * 2;
    public static void main (String arg[]) {
        Scanner scan = new Scanner(System.in);
        int L = scan.nextInt();
        int N = scan.nextInt();
        String S;
        for (int i = 0; i < N; i++) {
            S = scan.next();
        }
        int ans = (int)Math.pow(2, L-3) * N;
        System.out.println(ans);
    }
}