#include<bits/stdc++.h>
using namespace std;
string k;
int n,l;
double f(int cnt,int n){
	if(k[cnt]=='1'||cnt>=l)return 0;
	if(k[cnt]=='0')return pow(2,n)*pow(2,n);
	if(k[cnt]=='2')return f(cnt+1,n-1);
}
int main(){
	cin>>n>>k;
	l=k.size();
	printf("%.0lf",f(0,n));
}