题目描述

《硬币组合》

使用 a 个1角、 b 个2角、 c 个5角硬币组成 n 角钱。列出所有可能的a, b, c组合。

输入格式

一个整数n（ 1 <= n <= 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

输入样例 2

5

输出样例 2

001           5           0           0
002           3           1           0
003           1           2           0
004           0           0           1

输入样例 3

20

输出样例 3

001          20           0           0
002          18           1           0
003          16           2           0
004          14           3           0
005          12           4           0
006          10           5           0
007           8           6           0
008           6           7           0
009           4           8           0
010           2           9           0
011           0          10           0
012          15           0           1
013          13           1           1
014          11           2           1
015           9           3           1
016           7           4           1
017           5           5           1
018           3           6           1
019           1           7           1
020          10           0           2
021           8           1           2
022           6           2           2
023           4           3           2
024           2           4           2
025           0           5           2
026           5           0           3
027           3           1           3
028           1           2           3
029           0           0           4