#include <fstream>



using namespace std;



ifstream in ("12perm.in");

ofstream out ("12perm.out");



const int MOD = (1 << 20);



int main()

{

    int n,a,b,c;

    in >> n;

    a = 2;

    b = 6;

    c = 12;

    for (int i = 5; i <= n; i++)

    {

        a = (c + a + ((i - 2) << 1)) % MOD;

        swap (a, c);

        swap (a, b);

    }



    if (n == 1) out << "1\n";

    else if (n == 2) out << a << '\n';

    else if (n == 3) out << b << '\n';

    else out << c << '\n';

    return 0;

}