题目描述

小程的存钱罐中存了一大笔钱，全部都是硬币。于是他思考如何使用1角、2角、5角硬币组成 $n$ 角钱。

设1角、2角、5角的硬币各用了 $a$、$b$、$c$ 个，列出所有可能的 $a, b, c$ 组合。

输出顺序为：先按 $c$ 的值从小到大，若 $c$ 相同则按 $b$ 的值从小到大。

输入格式

一个整数 $n$（$1 \leq n \leq 100$)，代表需要组成的钱的角数。

输出格式

输出有若干行，每行的形式为： i a b c

第1列 $i$ 代表当前行数（行数从001开始，固定3个字符宽度，宽度不足3的用0填充） 后面3列 $a, b, c$ 分别代表1角、2角、5角硬币的个数（每个数字固定12个字符宽度，宽度不足的在左边填充空格）

输入样例 #1

6

输出样例 #1

001           6           0           0 
002           4           1           0 
003           2           2           0 
004           0           3           0 
005           1           0           1