Problem2782--【Div3】回文数系列#2——再次拆解整数

2782: 【Div3】回文数系列#2——再次拆解整数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

此题是2780的升级版!
输入一个正整数N(5 <= N <= 600),打印出所有分解形式以及所有分解形式的数量。
N由A,B,C三个回文整数相加而得来,且A,B,C都不可为0!
例如:
5
1 1 3
1 2 2
1 3 1
2 1 2
2 2 1
3 1 1
6

Input

一个正整数N(5 <= N <= 600)

Output

前a行,打印出N的所有分解形式,每行一种,ABC之间要空一格。
第a+1行,打印出所有分解形式的数量。

Sample Input Copy

5

Sample Output Copy

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