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

Output

6
3
1332