#include<iostream>

#include<cstdio>

using namespace std;

struct data{

       int a[],len;

       };

int n;

data mul(data a,int k)

{

    for(int i=;i<=a.len;i++)

            a.a[i]*=k;

    for(int i=;i<=a.len;i++)

    {

            a.a[i+]+=a.a[i]/;

            a.a[i]%=;

            }

    if(a.a[a.len+]!=)a.len++;

    return a;

}

data sub(data a,data b)

{

    a.a[]+=;

    int j=;

    while(a.a[j]>=){a.a[j]%=;a.a[j+]++;j++;}

    for(int i=;i<=a.len;i++)

    {

           a.a[i]-=b.a[i];

           if(a.a[i]<){a.a[i]+=;a.a[i+]--;}

    }

    while(a.a[a.len]==)a.len--;

    return a;

}

int main()

{

    data f[];f[].a[]=;f[].a[]=;

    f[].len=f[].len=;

    scanf("%d",&n);

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

            f[i]=sub(mul(f[i-],),f[i-]);

    for(int i=f[n].len;i>;i--)

       printf("%d",f[n].a[i]);

    return ;

}