public class Main{
public static void main(String[] args) { Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int[] arr = new int[31];
int a = sc.nextInt();
int count1 = 1;
int count2 = 0;
int count3 = 0;
int tmp;
arr[0]=1;
for(int i=1;i<31;i++){
count3+=count2;
count2=count1;
count1=count3;
arr[i] = count1+count2+count3;
}
System.out.println(arr[a-1]);
}
}
}