Background

Special for beginners, ^_^

Description

使用 $1$ 角、$2$ 角、$5$ 角优惠券组成 $n$ 角钱。

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

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

Format

Input

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

Output

输出有若干行，每行的形式为：

i a b c

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

Samples

10

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

Limitation

1s, 1024KiB for each test case.