#include<bits/stdc++.h> using namespace std; long long ans[14]={0,1,0,0,2,14,90,646,5242,47622,479306,5296790,63779034,831283558}; long long m,n; int main(){ while(cin>>n>>m) cout<<ans[n]%m<<endl; return 0; }