#include<bits/stdc++.h>
using namespace std;
int main(){
    int x[100010]={0},n;
    cin>>n;
    x[1]=1;
    x[2]=2;
    x[3]=4;
    for(int i=4;i<=n;i++)
        x[i]=(x[i-1]+x[i-2]+x[i-3])%100003;
    cout<<x[n];
    return 0;
}