#include<stdio.h>
#include<stdlib.h>
#define mod 1048575
FILE *f=fopen("12perm.in","r"), *g=fopen("12perm.out","w");
int n,i,d1,d2,d3,d,j;
int main()
{
	fscanf(f,"%d",&n);
	fclose(f);
	i=5;
	j=3;
	d3=2;
	d2=6;
	d1=12;
	while(i<=n)
	{ d=(d3+d1+2*j);
	  d3=d2;
	  d2=d1;
	  d1=d;
	  d&=mod;
	  d1&=mod; 
	  d2&=mod;
	  d3&=mod;
	  j++;
	  i++;
	 }
fprintf(g,"%d\n",d);
fclose(g);
return 0;
}