#include <iostream>
#include <fstream>

using namespace std;

int main() {
    FILE * in = fopen("kfib.in", "r");
    FILE * out = fopen("kfib.out", "w");
    long k, i;
    fscanf(in, "%ld", &k);
    long long vec[k];
    vec[0] = 1; vec[1] = 1; vec[2] = 2;
    for (i = 4; i <= k; i++) {
            vec[i - 1] = vec[i - 2] + vec[i - 3];
            cout << vec[i - 1] << endl;
    }
    fprintf(out, "%Ld", vec[k - 1] % 666013);

    return 0;
}