code

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,p,t=2,a=1,b=1;
	cin>>n>>p;
	for(int i=3;i<=n;i++)
	{
		t=t+a+b;
		b=a;
		a=t;
	}
	cout<<t<<" "<<t%p;
	return 0;
}