PRoblem Description

Input

Output

Example Input

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