/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
//memo[r][c] = f(r,c)
/*
#include<stdio.h>
int memo[51][51]={};
int f(int r, int c)
{
if(memo[r][c]!=0) return memo[r][c];
if(r==1||c==1) return memo[r][c]=1;
return memo[r][c]=(f(r,c-1)+f(r-1,c))%100000000;
}
int main()
{
int r,c;
scanf("%d %d",&r,&c);
printf("%d",f(r,c));
return 0;
}
*/
/*
#include<stdio.h>
int memo[201]={};
int f(int n)
{
if(memo[n]!=0) return memo[n];
if(n==1||n==2) return memo[n]=1;
return memo[n]=f(n-1)+f(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}
*/
/*
#include<stdio.h>
int memo[15][15]={};
int SuperSum(int k, int n)
{
if(memo[k][n]!=0) return memo[k][n];
if(k==0||n==0) return memo[k][n]=n;
return memo[k][n]=SuperSum(k,n-1)+SuperSum(k-1,n);
}
int main()
{
int k,n;
while( scanf("%d %d", &k, &n) != EOF )
printf("%d\n", SuperSum(k, n));
return 0;
}
*/
/*
#include<stdio.h>
void f(int n)
{
if(n==0) return ;
f(n-1);
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/
/*
#include<stdio.h>
void f(int n)
{
if(n==0) return ;
printf("%d\n",n);
f(n-1);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/
/*
#include<stdio.h>
void f(int a, int b)
{
if(b<a) return ;
f(a,b-1);
if(b%2==1)
printf("%d ",b);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
f(a,b);
return 0;
}
*/
/*
#include<stdio.h>
int f(int n)
{
if(n==0) return 0;
return f(n-1)+n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
*/
/*
#include<stdio.h>
int f(int n)
{
if(n==1) return 1;
return f(n-1)*n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
#include<stdio.h>
//int f(int n)
//{
// if(n==1||n==2) return 1;
// return f(n-1)+f(n-2);
//}
int f(int n)
{
if(n==0) return 0;
return f(n/10)+n%10;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
//n의 각 자릿수의 합 리턴
f(1) =1
f(2) =2
f(3) =4
f(4) =7
f(5) =13
f(6) =24
f(n) = f(n-1)+f(n-2)+f(n-3);
*/
#include<stdio.h>
int f(int n)
{
return
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}