题目描述

小程的存钱罐中存了一大笔钱，全部都是硬币。于是他思考如何使用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

10

输出样例 #1

001          10           0           0
002           8           1           0
003           6           2           0
004           4           3           0
005           2           4           0
006           0           5           0
007           5           0           1
008           3           1           1
009           1           2           1
010           0           0           2