100 could be represented as:100=3+69258/714
Also could be represented as: 100=82+3546/197.
Note: In the mixed number, each number ranging from 1 to 9 appear only once.
For example,100 has 11 forms.
输入解释
This input only includes one case.
Each test case contains one integer n
• 1≤n≤1000000
输出解释
The program should output the forms of these different mixed number.