#include<stdio.h>
#include<math.h>
int main()
{
int a=1,b=1,c,d,i=1;
scanf("%d",&d);
for(i=3;i<=d;i++)
{c=(a+b)%7654321;
a=b;
b=c;}
printf("%d",c);
return 0;
}