题目描述

zhb非常喜欢 6 和 7，他认为所有的数都可以用 6 和 7 进行相加得出。

例：

当然，6 和 7 的顺序并不重要，重要的是他们的个数。

给你一个正整数 n，问有多少种方法可以用 6 和 7 拼凑成 n。

格式

输入

一行，一个整数 n，表示要被拼凑的数。 $(1 \le n \le 10^{6})$

输出

一行，表示方法的数量。如果这个数不能被拼凑，请输出 -1。

样例

84

3

8

-1

限制

每个测试点的时间限制为 1000 毫秒，内存限制为 256 MiB。