#include #include #include #include using namespace std; typedef unsigned long long ULL; int n,m,pcnt[1<<9]; ULL f[10][1<<9][82],res=0; vector nxt[1<<9]; int main() { #ifdef local freopen("pro.in","r",stdin); #endif scanf("%d%d",&n,&m); f[0][0][0]=1; for(int st=0;st<(1<>1))==0&&(i&(i<<1))==0) nxt[st].push_back(i); for(int i=1;i<(1<>1]+(i&1); for(int i=0;i