#include <bits/stdc++.h> #define int long long using namespace std; int n,ans,mod,lst[20]; int a[14]={0,1,0,0,2,14,90,646,5242,47622,479306,5296790,63779034,831283558}; signed main(){ while(scanf("%lld%lld",&n,&mod)!=EOF){ cout<<a[n]%mod<<endl; } return 0; }