#include <iostream>
using namespace std;
int main() {
        ll i,j;
        ll va = 1;
        ll sum = 0;
        ll prime[1000] = {0};
        for(i = 2;i <= 500;i++) {
            if(prime[i] == 0) 
                for(j = 2*i;j <= 500;j += i)
                    prime[j] = 1;
        }  
        ll val[600] = {0};
        val[1] = 0;
        val[2] = 1;
        ll co = 0;
        for(i = 3;i <= 500;i++) {
            if(prime[i] == 0) {
                co++;
            }
            ll t1 = modPow(2, co);
            val[i] = t1 + val[i - 1];
            val[i] %= MOD;
        //  cout << i << " " << val[i] << "\n";
        }
        ll n;
        S(n);
        cout << val[n] << "\n";
    }