#include<stdio.h>  

int foo(int n) {
	int i,sum=0;
	if(n==0) {
		return 1;
	}
	else {
		for(i=0;i<n;i++) {
			sum += foo(i);
		}
		return sum;
	}
}

int main()  {
    
    int k = foo(3);
    
    printf("%d",k);
    return 0;
}