#include <bits/stdc++.h>
using namespace std;
const int mod = 1048576;
#define cin fin
#define cout fout
ifstream fin("12perm.ins");
ofstream fout("12perm.out");
int main(){
    int n;
    cin >> n;
    int v[4] = {1,2,6,12};
    if(n <= 4){
        cout << v[n-1];
        return 0;
    }
    for(int i=5;i<=n;i++){
        int aux = v[2];
        v[2] = v[3];
        v[3] = v[3] + v[1] + 2*(i-2);
        v[3]%=mod;
        v[1] = aux;
    }
    cout << v[3];
}