题目描述

一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡。

现有n元钱，想买n只鸡。问有多少种买法？

输入格式

一个整数n

输出格式

一个整数，表示方案总数

样例 #1

样例输入 #1

50

样例输出 #1

2

提示

$两种方案公鸡母鸡小鸡分别是2\ 9\ 39和6\ 2\ 42$ $对于50\%的数据0<n<10000$ $对于100\%的数据0<n<100000000$