硬币问题 1

题目描述

在一个国家仅有 1 分、2 分、3 分硬币，将钱 $N$ 分（$N < 32768$）兑换成硬币有很多种兑法。

请你编程序计算出共有多少种兑法。

输入格式

仅一行，一个正整数 $N$。

输出格式

仅一行，一个正整数，表示兑换的方法数。

输入输出样例 #1

输入

2934

输出

718831

说明/提示

本题数据的计算结果在 int 范围内。

数据规模与约定

对于 $100\%$ 的数据，保证 $N < 32768$。