题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 二级】四面体中的整数点”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

按字典序从小到大输出所有满足 $x+y+z\le N$ 的非负整数三元组 $(x,y,z)$。字典序先比较 $x$，相同时比较 $y$，仍相同时比较 $z$。

输入格式

一行包含整数 $N$。

输出格式

每行输出一个三元组，三个整数之间用一个空格分隔。

1

0 0 0
0 0 1
0 1 0
1 0 0

2

0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 2 0
1 0 0
1 0 1
1 1 0
2 0 0

3

0 0 0
0 0 1
0 0 2
0 0 3
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 3 0
1 0 0
1 0 1
1 0 2
1 1 0
1 1 1
1 2 0
2 0 0
2 0 1
2 1 0
3 0 0

数据范围与约定

• $0\le N\le21$