var n,i:longint;
    a:array[1..250000] of int64;
    f,g:text;
begin
assign(f,'12perm.in'); reset(f);
readln(f,n); close(f);
a[1]:=1;
a[2]:=2;
a[3]:=6;
a[4]:=12;
d:=5;
for i:=5 to n do
a[i]:=(a[i-1]+a[i-3]+2*(i-2))mod 1048576;
assign(g,'12perm.out'); rewrite(g);
write(g,a[n]);
close(g);
end.