#include <fstream>
#include <iostream>
#include <cstring>

#define NMAX 15000005

using namespace std;

ifstream f("12perm.in") ;
ofstream g("12perm.out") ;

unsigned int v[NMAX] , n ;

int main()
{
    f >> n ;
    v[1] = 1 ;
    v[2] = 2 ;
    v[3] = 6 ;
    v[4] = 12;

    for(int i = 5 ; i <= n ; ++i){
        v[i] = (v[i - 1] + v[i - 3] + 2 * (i - 2)) % 1048576 ;
    }

    g << v[n] ;
    return 0;
}