#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
const int mod=998244353;
int n,f[2][175][2][805],*g[2][175][2];
char s[505];
void add(int &x,int y) {
	x+=y;
	if(x>=mod) x-=mod;
}
int main() {
	scanf("%d%s",&n,s+1);
	reverse(s+1,s+1+n);
	for(int j=0; j<=174; j++) for(int o=0; o<=1; o++) for(int p=0; p<=1; p++)
		g[o][j][p]=&f[o][j][p][400];
	g[0][0][0][0]=1;
	for(int i=1,o=1; i<=n; i++,o^=1) {
		memset(f[o],0,sizeof f[o]);
		if(s[i]!='1') {
			for(int j=0; j<=i/3+1; j++) for(int k=-i; k<=j; k++) {
				add(g[o][j][0][k-1],g[o^1][j][1][k]);
				add(g[o][j][0][k-1],g[o^1][j][0][k]);
			}
		}
		if(s[i]!='0') {
			for(int j=0; j<=i/3+1; j++) for(int k=-i; k<=j; k++) {
				if(k+2>j) continue;
				add(g[o][max(j,k+3)][1][k+3],g[o^1][j][0][k]);
			}
		}
	}
	int res=0;
	for(int j=0; j<=n/3+1; j++) add(res,g[n&1][j][0][0]);
	printf("%d\n",res);
	return 0;
}