import java.util.Scanner;

public class Main{
	static long mod=(long)10E9;
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
        	int l=sc.nextInt();
        	int n=sc.nextInt();
			for(int i=0;i<n;i++){ String str=sc.next();}
			int res=1;
			for(int i=0;i<l-3;i++) res*=2;
			res*=n;
			System.out.println(res);
        }
    }
}