#include <fstream>
#define MOD (1 << 20)

using namespace std;

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

int n;

int main(){
    int x = 2, y = 6, z = 12, t;

    f>>n;
    switch(n){
        case 1: g<<1; return 0;
        case 2: g<<2; return 0;
        case 3: g<<6; return 0;
        case 4: g<<12; return 0;
    }

    for(int i = 5; i <= n; ++ i){
        t = x + z + (i - 2) * 2;
        t %= MOD;
        x = y;
        y = z;
        z = t;
    }

    g<<t;

    return 0;
}