题目描述

在一个国家仅有 1 分，2 分，3 分硬币，将钱 N 分 ( N < 32768 ) 兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

输入格式

输入一个正整数 N ，N 小于 32768 。

输出格式

输出兑换的方法数。（ 本题数据的计算结果在 int 范围内 ）

样例

2934

718831