当 0 ≤ a ≤ b ≤ c 时，称 a, b, c 为上升三元组。

给定一个整数 n，请输出所有三数之和等于 n 的上升三元组。

若有多个三元组满足条件，则首先输出第一项较小的三元组，若第一项相等，则先输出第二项较小的三元组。

输入格式

单个整数表示 n

输出格式

若干行，每行三个自然数，中间用一个空格分开

输入样例1

2

输出样例1

0 0 2
0 1 1

输入样例2

5

输出样例2

0 0 5
0 1 4
0 2 3
1 1 3
1 2 2

说明提示

0 ≤ n ≤ 2000

限制

时间限制：1000ms，内存限制：256MiB