#include <fstream>

using namespace std;

ifstream fin("12perm.in");
ofstream fout("12perm.out");

const int mod = (1 << 20);
int n, v1, v2, v3, val;

int main()
{
    fin >> n;
    if(n == 1)
        fout << 1;
    if(n == 2)
        fout << 2;
    if(n == 3)
        fout << 6;
    if(n == 4)
        fout << 12;
    if(n < 5)
        return 0;
    v1 = 2, v2 = 6, v3 = 12;
    for(int i = 5; i <= n; i++)
    {
        val = (v3 + v1 + 2 * (i - 2)) % mod;
        v1 = v2;
        v2 = v3;
        v3 = val;
    }
    fout << val;
    return 0;
}