10020_兑换硬币（高级版）

Alice喜欢收集东西。她听说以前的硬币是用一种叫做镍的金属做的，而镍是稀有金属，自从国家回收旧硬币以后，现在变得很值钱了，所以她决定尽可能的收集旧硬币。每次找到卖家，她就把n分钱的纸币兑换为1分、2分和5分的硬币（至少各一枚）。假设兑换前后的资产面值不变（大人看Alice很可爱，都乐意跟她等面值交换，所以Alice赚死了），问有多少种不同的换法？每种换法中1分、2分、5分的硬币各几枚？

输入有多个测试用例，每个测试用例占一行。每个测试用例是一个正整数n（ 8 ≤ n ≤ 100 ），表示一共要兑换多少金额的硬币。

对每个测试用例，首先输出一个整数a，独占一行，表示一共有多少种不同的换法。

接下来是a行，每行是3个空格分隔的正整数，分别表示5分、2分、1分的硬币各几枚。

先输出面值高的硬币多的方案，最后输出面值低的硬币多的方案。

13
8

4
2 1 1
1 3 2
1 2 4
1 1 6
1
1 1 1