You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

公鸡五元一只，母鸡三元一只，小鸡三只一元。

现在阿Q打算恰好用 n 元买 n 只鸡，有多少种方案可以实现。

输入格式

输入一个正整数 n (1≤n≤100,000,000)。

输出格式

如果有解，输出有多少种解（可以用非负整数表示的解）。

如果无解，输出"No Answer."。

样例输入

100

样例输出

4