#include<iostream>
using namespace std;
int A(int x){
    if(x==1){
        return 1;
    }
    return A(x)+A(x-1);
}
int main(){
    int x;
    cin>>x;
    cout<<A(x);
}

求解啦~~