#include<stdio.h> int main() { int n,i; int a[20]; scanf("%d",&n); a[1]=1;a[2]=2;a[3]=4; for(i=4;i<=n;i++) a[i]=a[i-1]+a[i-2]+a[i-3]; printf("%d",a[n]); return 0; }
