#include<stdio.h>
#include<algorithm>
typedef unsigned int uint;
typedef unsigned long long ull;
constexpr uint mod{998244353};
constexpr uint plus(const uint &x,const uint &y) {
    if(x+y>=mod) {
        return x+y-mod;
    }
    return x+y;
}
constexpr void add(uint &x,const uint &y) {
    x=plus(x,y);
}
constexpr int N{500};
char str[N+5];
uint dp[2][(N>>2)+5][(N>>1)+(N>>2)+5][2];
int main() {
    int n;
    scanf("%d%s",&n,str+1);
    std::reverse(str+1,str+n+1);
    for(int i=0;i<=n>>2;i++) {
        for(int j=0;j<=(n>>1)+(n>>2);j++) {
            dp[0][i][j][0]=dp[0][i][j][1]=0;
        }
    }
    const int shift((n>>1)+1);
    dp[0][0][shift][0]=1;
    for(int i=1;i<=n;i++) {
        const int lim0(std::min(i/3,n>>2));
        const int lim1(std::min((n>>1)+(n>>2),i));
        for(int j=0;j<=lim0;j++) {
            for(int k=-lim1;k<=lim0;k++) {
                dp[1][j][shift+k][0]=dp[1][j][shift+k][1]=0;
            }
        }
        if(str[i]!='1') {
            for(int j=0;j<=lim0;j++) {
                for(int k=-lim1;k<=lim0;k++) {
                    if(dp[0][j][shift+k][0]) {
                        add(dp[1][j][shift+k-1][0],dp[0][j][shift+k][0]);
                    }
                    if(dp[0][j][shift+k][1]) {
                        add(dp[1][j][shift+k-1][0],dp[0][j][shift+k][1]);
                    }
                }
            }
        }
        if(str[i]!='0') {
            for(int j=0;j<=lim0;j++) {
                for(int k=-lim1;k<=lim0&&k+3<=j;k++) {
                    if(dp[0][j][shift+k][0]) {
                        add(dp[1][j][shift+k+3][1],dp[0][j][shift+k][0]);
                    }
                }
                if(dp[0][j][shift+(j-2)][0]) {
                    add(dp[1][j+1][shift+j+1][1],dp[0][j][shift+(j-2)][0]);
                }
            }
        }
        for(int j=0;j<=lim0;j++) {
            for(int k=-lim1;k<=lim0;k++) {
                dp[0][j][shift+k][0]=dp[1][j][shift+k][0];
                dp[0][j][shift+k][1]=dp[1][j][shift+k][1];
            }
        }
    }
    uint ans(0);
    for(int i=0;i<=n>>2;i++) {
        add(ans,dp[0][i][shift][0]);
    }
    printf("%u\n",ans);
    return 0;
}