#include<bits/stdc++.h> using namespace std; const int mod=9997; int main(){ int n; cin>>n; if(n1||n2){ cout<<1<<endl; return 0; } int a=1,b=1; int c; for(int i=3;i<=n;++i){ c=(a+b)%mod; a=b; b=c; } cout<<b<<endl; return 0; }