#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int,int> P;

#define p_ary(ary,a,b) do { cout << "["; for (int count = (a);count < (b);++count) cout << ary[count] << ((b)-1 == count ? "" : ", "); cout << "]\n"; } while(0)
#define p_map(map,it) do {cout << "{";for (auto (it) = map.begin();;++(it)) {if ((it) == map.end()) {cout << "}\n";break;}else cout << "" << (it)->first << "=>" << (it)->second << ", ";}}while(0)

template<typename T1,typename T2>ostream& operator<<(ostream& os,const pair<T1,T2>& a) {os << "(" << a.first << ", " << a.second << ")";return os;}

const char newl = '\n';

int main() {
    int x;
    cin >> x;
    double ans[21] = {
        0,
        0,
        1.0,
        0.35506593315177356352758483335397,
        0.15300902999217927812784667184252,
        0.070685796281041086611842975301357,
        0.033758041137671160280477488844323,
        0.016414979153222020565959559053402,
        0.0080657017712991937261620092036055,
        0.003988345573354854347476770694953,
        0.001979952747272639929624001462541,
        0.00098537761945455459247804256222194,
        0.00049118901533509003377576003575201,
        0.00024510246202704173513776198801234,
        0.00012238911444855258838592546165494,
        0.000061140979389847759127380356519607,
        0.000030552743082827265575651845874545,
        0.000015270483674175393843080358237823,
        0.0000076332860362756315694800646747938,
        0.0000038159927712757917130184200528539,
        0.0000019077800547218527873614622577526
    };
    if (x < 21) cout << int(ans[x]*1e6) << newl;
    else cout << 0 << newl;
}