形如：1/a 的分数称为单位分数。 可以把1分解为若干个互不相同的单位分数之和。

形如：1/a 的分数称为单位分数。

可以把1分解为若干个互不相同的单位分数之和。
例如：
1 = 1/2 + 1/3 + 1/9 + 1/18
1 = 1/2 + 1/3 + 1/10 + 1/15
1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231
等等，类似这样的分解无穷无尽。

我们增加一个约束条件：最大的分母必须不超过30

请你求出分解为n项时的所有不同分解法。

import java.util.Scanner;
 
  public class Danweifenshu {
      
      public static int n;
      public static long Lcd_1_30 = 2329089562800L; //1-30的最小公倍数
     public static int[] A;
      
      public void dfs(int step, int nowNum, long result) {
         if(step == n) {
             if(result != Lcd_1_30)
                 return;
             for(int i = 0;i < n;i++)
                 System.out.print("1/"+A[i]+" ");
             System.out.println();
             return;
         }
         if(result > Lcd_1_30)
             return;
         for(int i = nowNum + 1;i < 30;i++) {
             A[step] = i;
             dfs(step + 1, i, result + Lcd_1_30 / i);
         }
     }
     
	public static void main(String[] args) {
		Danweifenshu test = new Danweifenshu();
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		A = new int[n];
		test.dfs(0, 0, 0);
	}
 }