#include <fstream>

using namespace std;
ifstream cin("kfib.in");
ofstream cout("kfib.out");
#define mod 666013;
int main(){
    long long int n;
    cin >> n; //Numărul de elemente de afișat

    long long int a = 1, b = 1, c;

    for(int i = 3; i <= n; i++) { //Afișăm restul de termeni, de la 3 la n
        c = a + b; //Conform algoritmului descris mai sus
        a = b;
        b = c;
    }
    int x = c % mod;
    cout << x << " ";
    return 0;
}