#include<iostream>
#include<vector>

using namespace std;

int main(){
    int x;
    cin >> x;
    
    if (x>=21){
        cout << 0 << endl;
    }
    else{
        vector<int> A={1000000, 355065, 153009, 70685, 33758, 16414, 8065, 3988, 1979, 985, \
491, 245, 122, 61, 30, 15, 7, 3, 1};
        cout << A[x-2] << endl;
    }
}