Description:

某个原始部落，素以贝叶、石花和雪菇闻名。他们愿意将这些宝贝换取文明部落的玩具。文明部落先将原始部落的宝贝量化成单位价值，然后再折算自己的玩具为一定的价值，与原始部落交易。他们将贝叶定价为一个单位，石花定价为三个单位，雪菇定价为7个单位。
文明部落想知道，对于一定价值的玩具，能有几种宝贝的不同换法。例如一个汽车玩具价值10单位，则可以
1.换取10个贝叶；
2.换取3个贝叶，1个雪菇；
3.换取1个石花，1个雪菇；
4.换取7个贝叶，1个石花；
5.换取4个贝叶，2个石花；
6.换取1个贝叶，3个石花。
总共有6种换法。

Input:

一些玩具的价值n，用整数表示，0<n<300。

Output:

对于每个玩具，输出其与宝贝的不同换法数。

Sample Input:

10
6
231

Sample Output:

6
3
1332