subimp3

#include <iostream>
using namespace std;

int xlanmod(int x ,int n, int mod)
{
    if(n==0) return 1;
    else
    {
        int p=xlanmod(x,n/2,mod);
        if(n%2==0) return p*p%mod;
        else return p*p%mod*x%mod;
    }
}

int main()
{
    int n;
    cin>>n;
    cout<<xlanmod(2,n-1,9001);
    return 0;
}