题目描述

公鸡一只5元，母鸡1只3元，小鸡3只1元，现要求用n元买n只鸡，求出所有的方案。

格式

输入格式

输入一个整数$n$ .

输出个数

所有的买鸡方案。

样例

100

0 25 75
4 18 78
8 11 81
12 4  84

数据范围

$n <=100000$