PRoblem Description

Input

Output

Example Input

135
Example Output
138#include<stdio.h>void main(){    int n,i;    int a[50];    while(~scanf("%d",&n))    {        a[1]=1,a[2]=2,a[3]=3;        for(i=4;i<=n;i++)            a[i]=a[i-1]+a[i-3]+1;        printf("%d/n",a[n]);    }}