fibo

#include <fstream>
#define MOD 46337
using namespace std;
int f1,f2,f3,n,F,i,a,b;

int main()
{

	ifstream f("fibo.in");
	ofstream g("fibo.out");
	f>>n;
	f.close();
	f1=1;f2=1;
	if(n%2==1)
    {
		F=n/2;
		f1=1;f2=1;
		for(i=3;i<=n;++i)
		{
			f3=(f1+f2)%MOD;
			f1=f2;
			f2=f3;
			if(i==F+1)
			{
				a=f1;
				b=f2;
			}
		}
		g<<"1\n"<<F<<' '<<F+1<<'\n'<<a<<'\n'<<b<<'\n'<<f3;
	}
	else
    {
		F=n/2-1;
        f1=1;f2=1;
		for(i=3;i<=n;++i)
		{
			f3=(f1+f2)%MOD;
			f1=f2;
			f2=f3;
			if(i==F)
				a=f3;
			if(i==F+2)
				b=f3;
		}
        g<<"0\n"<<F<<' '<<F+2<<'\n'<<a<<'\n'<<b<<'\n'<<f3;
	}
	g.close();
	return 0;
}