#include<bits/stdc++.h> using namespace std; int n,m; int ans[1010]={1,1,0,0}; int main(){ while(cin>>n>>m){ for(int i=4;i<=n;i++){ ans[i]=((i+1)*ans[i-1]%m-(i-2)*ans[i-2]%m-(i-5)*ans[i-3]%m+(i-3)*ans[i-4]%m)%m; }if(ans[n]<0) ans[n]=m+ans[n]; cout<<ans[n]%m<<endl; } return 0; }