#include<stdio.h>
#include<string.h>
long long dp[200][200];
long long yanghui(int i,int j){
    if(dp[i][j]!=0){
        return dp[i][j];
    }
    if(j==0 || i==j+1){
        return 1;
    }else{
        return yanghui(i-1,j-1)+yanghui(i-1,j);
    } 
}
int main(void){
    int n;
    scanf("%d",&n);
    long long arr[n][n];
    
    for(int i = 0;i<=n;i++){
        for(int j = 0;j<i;j++){
            dp[i][j] = yanghui(i,j);
            //printf("%d ",dp[i][j]);
        }
    //    printf("\n&q...