#include <fstream>

using namespace std;

ifstream fin ("permheap.in");
ofstream fout ("permheap.out");

const int NMAX = 200010;
const int MOD = 666013;

int d[NMAX];
int N;

int main () {
    fin >> N;

    d[1] = 1;
    for (int i = 2; i <= N; i++) {
        int C;
        C =
        d[i] = d[(i - 1) / 2] * d[(i - 1) / 2 + 1] * C;
    }

    return 0;
}