#include <bits/stdc++.h>

using namespace std;

unsigned long long d[];

int main()

{

    d[] = ;

    d[] = ;

    for(int i=;i<=;i++)

        d[i] = (*d[i-] + d[i-])%;

    int n;

    scanf("%d",&n);

    printf("%lld\n",d[n]);

    return ;

}